COIN-OR::LEMON - Graph Library

source: lemon-main/lemon

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @916:70bee017b584   13 years thoneyvazul Port max. card. search alg. from svn -r3512 (#397) and (#56)
(edit) @915:234d635ad721   13 years Alpar Juttner Doc improvements in HaoOrlin? (#398)
(edit) @913:5087694945e4   13 years Balazs Dezso New implementation for Nagamochi-Ibaraki algorithm
(edit) @908:10242c611190   14 years Alpar Juttner Create and install lemon.pc (#393)
(edit) @907:1937b6455b7d   14 years Alpar Juttner Merge bugfix #392
(edit) @906:e24922c56bc2   14 years Alpar Juttner Bug fix in Dfs::start(s,t) (#392)
(edit) @904:c279b19abc62   14 years Peter Kovacs Add a heuristic algorithm for the max clique problem (#380)
(edit) @896:fb932bcfd803   14 years Peter Kovacs Improve arc mixing in NS and enable it by default (#391)
(edit) @895:dca9eed2c375   14 years Peter Kovacs Improve the tree update process and a pivot rule (#391) and make some …
(edit) @893:d395358592df   14 years Alpar Juttner Merge bugfix #371
(edit) @892:a22b3f1bf83e   14 years Alpar Juttner Merge bugfix #372
(edit) @891:bb70ad62c95f   14 years Balazs Dezso Fix critical bug in preflow (#372) The wrong transition between the …
(edit) @890:bb871cb8ac06   14 years Peter Kovacs Bug fix in (di)graphCopy() (#371) The target graph is cleared before …
(edit) @889:0bca98cbebbb   14 years Alpar Juttner Merge bugfix #368
(edit) @888:5205145fabf6   14 years Peter Kovacs Fix the usage of min() (#368)
(edit) @887:ca4059d63236   14 years Alpar Juttner Merge bugfix #366
(edit) @886:1aa7eba26af5   14 years Balazs Dezso Fix PredMatrixMapPath::empty() (#366)
(edit) @885:1f2a734581f8   14 years Gabor Retvari Fix PredMapPath::empty() (#366)
(edit) @884:6dd226d3dcba   14 years Alpar Juttner Merge bugfix #364
(edit) @883:dc376822c17d   14 years Peter Kovacs Add an undirected() function (#364)
(edit) @882:ece1f8a3052d   14 years Peter Kovacs Add missing UndirectedTags? (#364)
(edit) @880:b89e46862dc2   14 years Alpar Juttner Merge backout of a6eb9698c321 (#360,#51)
(edit) @879:38213abd2911   14 years Peter Kovacs Small doc fixes and improvements (#359)
(edit) @878:d6052a9c4e8d   14 years Alpar Juttner Backed out changeset a6eb9698c321 (#360, #51)
(edit) @877:141f9c0db4a3   14 years Alpar Juttner Unify the sources (#339)
(edit) @876:7f6e2bd76654   14 years Balazs Dezso Fix multiple executions in matchings (fract. mathcings) (#356)
(edit) @875:07ec2b52e53d   14 years Alpar Juttner Merge #356
(edit) @874:d8ea85825e02   14 years Alpar Juttner Merge #314
(edit) @872:41d7ac528c3a   14 years Balazs Dezso Uniforming primal scale to 2 (#314)
(edit) @871:86613aa28a0c   14 years Balazs Dezso Fix documentation issues (#314)
(edit) @870:61120524af27   15 years Balazs Dezso Fractional matching initialization of weighted matchings (#314)
(edit) @869:636dadefe1e6   15 years Balazs Dezso Add fractional matching algorithms (#314)
(edit) @868:0513ccfea967   15 years Balazs Dezso General improvements in weighted matching algorithms (#314) - Fix …
(edit) @867:5b926cc36a4b   14 years Balazs Dezso Fix multiple execution bug in weighted matchings (#356) This chgset …
(edit) @864:d3ea191c3412   14 years Peter Kovacs Rename min mean cycle classes and their members (#179) with respect to …
(edit) @863:a93f1a27d831   14 years Peter Kovacs Fix gcc 3.3 compilation error (#354) gcc 3.3 requires that a class …
(edit) @862:b6f76c95992e   14 years Peter Kovacs Clarify type names in NetworkSimplex? (#353) This patch clarifies the …
(edit) @860:930ddeafdb20   14 years Peter Kovacs Add tolerance() functions for HaoOrlin? (#306)
(edit) @859:ac5f72c48367   14 years Alpar Juttner Merge #301
(edit) @857:abb95d48e89e   14 years Peter Kovacs Add traits class + named parameters to Suurballe (#323) The following …
(edit) @855:65a0521e744e   15 years Peter Kovacs Rename heap structures (#301) - KaryHeap? --> DHeap - FouraryHeap?
(edit) @854:9a7e4e606f83   14 years Peter Kovacs Add a fullInit() function to Suurballe (#181, #323) to provide faster …
(edit) @853:ec0b1b423b8b   14 years Peter Kovacs Rework and improve Suurballe (#323) - Improve the implementation: …
(edit) @852:30c77d1c0cba   14 years Peter Kovacs Remove unnecessary integer requirement in Suurballe (#323)
(edit) @851:c67e235c832f   14 years Peter Kovacs Bug fix in Suurballe (#323)
(edit) @844:a6eb9698c321   14 years Peter Kovacs Support tolerance technique for BellmanFord? (#51) A new operation …
(edit) @842:c2ff0a365245   14 years Alpar Juttner ArgParser? can throw exception instead of exit(1) (#332)
(edit) @841:aa8c9008b3de   14 years Peter Kovacs Better return type for cycleLength() functions (#179) in the min mean …
(edit) @840:2914b6f0fde0   14 years Alpar Juttner Merge #340
(edit) @839:f3bc4e9b5f3a   14 years Peter Kovacs New heuristics for MCF algorithms (#340) and some implementation …
(edit) @838:2c35bef44dd1   14 years Alpar Juttner Merge bugfix #336
(edit) @837:f58e01094738   14 years Alpar Juttner Fix the date field comment of graphToEps() output (#336)
(edit) @834:207ba6c0f2e4   14 years Balazs Dezso Fix LpBase::addRow(Constr) (#334)
(edit) @833:d2bc45e8f6f2   14 years Balazs Dezso Merge bugfix #337
(edit) @832:5100072d83ca   14 years Balazs Dezso Use void* like LPX object (#337)
(edit) @831:cc9e0c15d747   14 years Alpar Juttner Merge
(edit) @830:75c97c3786d6   14 years Peter Kovacs Handle graph changes in the MCF algorithms (#327) The reset() …
(edit) @828:5fd7fafc4470   14 years Peter Kovacs Doc improvements for planarity related tools (#62)
(edit) @825:75e6020b19b1   14 years Peter Kovacs Add doc for the traits class parameters (#315)
(edit) @823:a7e93de12cbd   14 years Peter Kovacs Add a warning about huge capacities in Preflow (#319)
(edit) @822:f903263902f6   14 years Alpar Juttner Merge #180 and a bugfix in #51
(edit) @821:072ec8120958   14 years Peter Kovacs Small bug fixes (#180)
(edit) @820:7ef7a5fbb85d   14 years Peter Kovacs Rename a private type in MCF classes (#180) The new MCF algorithms …
(edit) @817:b87f0504cdbe   14 years Peter Kovacs Fixes in the heap concept to avoid warnings (#180)
(edit) @816:277ef0218f0c   14 years Peter Kovacs Add citations to CycleCanceling? (#180, #184)
(edit) @815:aef153f430e1   14 years Peter Kovacs Entirely rework cycle canceling algorithms (#180) - Move the cycle …
(edit) @814:0643a9c2c3ae   14 years Peter Kovacs Port cycle canceling algorithms from SVN -r3524 (#180)
(edit) @813:25804ef35064   14 years Peter Kovacs Add citations to the scaling MCF algorithms (#180, #184) and improve …
(edit) @812:4b1b378823dc   14 years Peter Kovacs Small doc improvements + unifications in MCF classes (#180)
(edit) @811:fe80a8145653   14 years Peter Kovacs Small implementation improvements in MCF algorithms (#180) - Handle …
(edit) @810:3b53491bf643   14 years Peter Kovacs More options for run() in scaling MCF algorithms (#180) - Three …
(edit) @809:22bb98ca0101   14 years Peter Kovacs Entirely rework CostScaling? (#180) - Use the new interface …
(edit) @808:9c428bb2b105   14 years Peter Kovacs Port CostScaling? from SVN -r3524 (#180)
(edit) @807:78071e00de00   14 years Peter Kovacs Traits class + a named parameter for CapacityScaling? (#180) to specify …
(edit) @806:fa6f37d7a25b   14 years Peter Kovacs Entirely rework CapacityScaling? (#180) - Use the new interface …
(edit) @805:d3e32a777d0b   14 years Peter Kovacs Port CapacityScaling? from SVN -r3524 (#180)
(edit) @804:4db8d5ccd26b   14 years Peter Kovacs Memory leak bugfix in BellmanFord? (#51)
(edit) @803:1b89e29c9fc7   14 years Alpar Juttner Merge bugfix #330
(edit) @802:994c7df296c9   14 years Alpar Juttner Merge
(edit) @801:e9c203fb003d   14 years Peter Kovacs Bug fix in map_extender.h (#330)
(edit) @800:28c7ad6f8d91   14 years Balazs Dezso Fix clear() function in ExtendFindEnum? (#335)
(edit) @799:6be1f9bd2ac0   14 years Alpar Juttner Merge #62
(edit) @798:58c330ad0b5c   14 years Balazs Dezso Planarity checking function instead of class (#62)
(edit) @797:30cb42e3e43a   15 years Balazs Dezso Port planarity related algorithms from SVN 3509 (#62)
(edit) @795:921d5bf41ac2   14 years Balazs Dezso Fix in HartmannOrlin? algorithm (#333)
(edit) @792:a2d5fd4c309a   14 years Alpar Juttner Merge
(edit) @789:8ddb7deabab9   14 years Peter Kovacs Map utility functions (#320)
(edit) @788:c92296660262   14 years Alpar Juttner Merge
(edit) @787:c2230649a493   14 years Peter Kovacs Various doc improvements (#331) - Add notes to the graph classes …
(edit) @786:e20173729589   14 years Peter Kovacs Small doc fixes in several files (#331)
(edit) @785:9ae88e7c04a7   14 years Peter Kovacs Doc improvements for Path and PathDumper? concepts (#331)
(edit) @784:1a7fe3bef514   14 years Alpar Juttner Merge #321
(edit) @783:ef88c0a30f85   14 years Alpar Juttner Merge #293
(edit) @781:6f10c6ec5a21   15 years Peter Kovacs Small fixes related to BellmanFord? (#51) - Add a missing #include. …
(edit) @780:580af8cf2f6a   14 years Alpar Juttner Merge #68 (Port static graph implementation)
(edit) @779:c160bf9f18ef   14 years Alpar Juttner Merge
(edit) @778:a143f19f465b   15 years Peter Kovacs Make some graph member functions static (#311, #68)
(edit) @777:5764dd9b6e18   15 years Peter Kovacs Add a new build() function to StaticDigraph? (#68) This function …
(edit) @776:eff1caf6d32e   15 years Peter Kovacs Extend the interface of StaticDigraph? (#68) with index(), arc() and …
(edit) @775:6cab2ab9d8e7   15 years Peter Kovacs Add documentation for StaticDigraph? (#68)
Note: See TracRevisionLog for help on using the revision log.