COIN-OR::LEMON - Graph Library

source: lemon/lemon

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @881:aef153f430e1   14 years Peter Kovacs Entirely rework cycle canceling algorithms (#180) - Move the cycle …
(edit) @880:0643a9c2c3ae   14 years Peter Kovacs Port cycle canceling algorithms from SVN -r3524 (#180)
(edit) @879:25804ef35064   14 years Peter Kovacs Add citations to the scaling MCF algorithms (#180, #184) and improve …
(edit) @878:4b1b378823dc   14 years Peter Kovacs Small doc improvements + unifications in MCF classes (#180)
(edit) @877:fe80a8145653   14 years Peter Kovacs Small implementation improvements in MCF algorithms (#180) - Handle …
(edit) @876:3b53491bf643   14 years Peter Kovacs More options for run() in scaling MCF algorithms (#180) - Three …
(edit) @875:22bb98ca0101   14 years Peter Kovacs Entirely rework CostScaling? (#180) - Use the new interface …
(edit) @874:9c428bb2b105   14 years Peter Kovacs Port CostScaling? from SVN -r3524 (#180)
(edit) @873:78071e00de00   14 years Peter Kovacs Traits class + a named parameter for CapacityScaling? (#180) to specify …
(edit) @872:fa6f37d7a25b   14 years Peter Kovacs Entirely rework CapacityScaling? (#180) - Use the new interface …
(edit) @871:d3e32a777d0b   14 years Peter Kovacs Port CapacityScaling? from SVN -r3524 (#180)
(edit) @870:4db8d5ccd26b   14 years Peter Kovacs Memory leak bugfix in BellmanFord? (#51)
(edit) @869:1b89e29c9fc7   14 years Alpar Juttner Merge bugfix #330
(edit) @868:76689f2fc02d   14 years Alpar Juttner Merge bugfix #330 to branch 1.1 1.1
(edit) @867:994c7df296c9   14 years Alpar Juttner Merge
(edit) @865:e9c203fb003d   14 years Peter Kovacs Bug fix in map_extender.h (#330)
(edit) @864:28c7ad6f8d91   14 years Balazs Dezso Fix clear() function in ExtendFindEnum? (#335)
(edit) @863:6be1f9bd2ac0   14 years Alpar Juttner Merge #62
(edit) @862:58c330ad0b5c   14 years Balazs Dezso Planarity checking function instead of class (#62)
(edit) @861:30cb42e3e43a   15 years Balazs Dezso Port planarity related algorithms from SVN 3509 (#62)
(edit) @859:921d5bf41ac2   14 years Balazs Dezso Fix in HartmannOrlin? algorithm (#333)
(edit) @858:2305167d2491   14 years Alpar Juttner Merge fix #321 1.1
(edit) @856:c05bb175d3ee   14 years Alpar Juttner Merge bugfix in #250 1.1
(edit) @850:841e1fd5e2b3   15 years Alpar Juttner Merge bugfix #302 1.1
(edit) @844:c01a98ce01fd   15 years Alpar Juttner Merge 1.1
(edit) @843:189760a7cdd0   15 years Peter Kovacs Remove references of missing tools (#257) 1.1
(edit) @839:a2d5fd4c309a   14 years Alpar Juttner Merge
(edit) @836:8ddb7deabab9   14 years Peter Kovacs Map utility functions (#320)
(edit) @835:c92296660262   14 years Alpar Juttner Merge
(edit) @834:c2230649a493   14 years Peter Kovacs Various doc improvements (#331) - Add notes to the graph classes …
(edit) @833:e20173729589   14 years Peter Kovacs Small doc fixes in several files (#331)
(edit) @832:9ae88e7c04a7   14 years Peter Kovacs Doc improvements for Path and PathDumper? concepts (#331)
(edit) @831:1a7fe3bef514   14 years Alpar Juttner Merge #321
(edit) @830:ef88c0a30f85   14 years Alpar Juttner Merge #293
(edit) @828:6f10c6ec5a21   15 years Peter Kovacs Small fixes related to BellmanFord? (#51) - Add a missing #include. …
(edit) @827:580af8cf2f6a   14 years Alpar Juttner Merge #68 (Port static graph implementation)
(edit) @826:c160bf9f18ef   14 years Alpar Juttner Merge
(edit) @825:a143f19f465b   15 years Peter Kovacs Make some graph member functions static (#311, #68)
(edit) @824:5764dd9b6e18   15 years Peter Kovacs Add a new build() function to StaticDigraph? (#68) This function …
(edit) @823:eff1caf6d32e   15 years Peter Kovacs Extend the interface of StaticDigraph? (#68) with index(), arc() and …
(edit) @822:6cab2ab9d8e7   15 years Peter Kovacs Add documentation for StaticDigraph? (#68)
(edit) @821:f4b5c2d5449d   15 years Peter Kovacs Small improvements + add tests for StaticDigraph? (#68)
(edit) @820:cf360f758f25   15 years Peter Kovacs Port StaticDigraph? from SVN -r3524 (#68)
(edit) @819:f964a00b9068   14 years Peter Kovacs Small fix in the doc (#179)
(edit) @818:8452ca46e29a   14 years Peter Kovacs Add citations to the min mean cycle classes (#179, #184)
(edit) @817:432c54cec63c   14 years Alpar Juttner Merge #179 (Port the min mean cycle algorithms)
(edit) @816:e746fb14e680   15 years Peter Kovacs Add tolerance() functions for MMC classes (#179)
(edit) @815:0a42883c8221   15 years Peter Kovacs Separate group for the min mean cycle classes (#179)
(edit) @814:11c946fa8d13   15 years Peter Kovacs Simplify comparisons in min mean cycle classes (#179) using extreme …
(edit) @813:97744b6dabf8   15 years Peter Kovacs Add HartmannOrlin? algorithm class (#179) This algorithm is an improved …
(edit) @812:3b544a9c92db   15 years Peter Kovacs Add Karp algorithm class (#179) based on the MinMeanCycle?
(edit) @811:1fac515a59c1   15 years Peter Kovacs Rename MinMeanCycle? to Howard (#179)
(edit) @810:93cd93e82f9b   15 years Peter Kovacs Add a detailed test file for MinMeanCycle? and fix test_tools.h (#179)
(edit) @809:03887b5e0f6f   15 years Peter Kovacs Rename cyclePath() to cycle() in MinMeanCycle? (#179)
(edit) @808:5795860737f5   15 years Peter Kovacs Traits class + named parameters for MinMeanCycle? (#179) - Add a …
(edit) @807:83ce7ce39f21   15 years Peter Kovacs Rework and fix the implementation of MinMeanCycle? (#179) - Fix the …
(edit) @806:d66ff32624e2   15 years Peter Kovacs Simplify the interface of MinMeanCycle? (#179) Remove init() and …
(edit) @805:b31e130db13d   15 years Peter Kovacs Port MinMeanCycle? from SVN -r3524 (#179) with some doc improvements
(edit) @802:134852d7fb0a   14 years Peter Kovacs Insert citations into the doc (#184) - Add general citations to …
(edit) @798:f5f260a63a9b   14 years Alpar Juttner Merge bugfix in #250
(edit) @793:e4554cd6b2bf   14 years Balazs Dezso Faster add row operation (#203) One virtual function call instead of more
(edit) @788:10c9c3a35b83   15 years Alpar Juttner Merge
(edit) @787:819ca5b50de0   15 years Peter Kovacs Add a warning for List(Di)Graph::Snapshot (#311) and extend tests for …
(edit) @786:32baeb8e5c8f   15 years Peter Kovacs Modify the implementation of ListDigraph::ArcIt? (#311) The new …
(edit) @785:456fa5bc3256   15 years Peter Kovacs Much better implementation for node splitting (#311) in ListDigraph?. …
(edit) @784:9d6c3e8b2421   15 years Peter Kovacs Add a resize() function to HypercubeGraph? (#311) just like the similar …
(edit) @783:2e20aad15754   15 years Peter Kovacs Add reserve functions to ListGraph? and SmartGraph? (#311) ListDigraph?
(edit) @782:853fcddcf282   15 years Peter Kovacs Doc improvements, fixes and unifications for graphs (#311)
(edit) @781:bd72f8d20f33   15 years Peter Kovacs Doc improvements and unification for graph concepts (#311)
(edit) @777:4a45c8808b33   15 years Alpar Juttner Merge
(edit) @776:be48a648d28f   15 years Peter Kovacs Small improvements for NetworkSimplex? (#298)
(edit) @775:e2bdd1a988f3   15 years Peter Kovacs Add a parameter to control arc mixing in NS (#298)
(edit) @774:cab85bd7859b   15 years Peter Kovacs Small improvements in NS pivot rules (#298)
(edit) @773:3fc2a801c39e   15 years Alpar Juttner Merge #302
(edit) @772:11404088d1a5   15 years Peter Kovacs Add creator functions for IdMap? and RangeIdMap? (#302)
(edit) @771:d8073df341f6   15 years Peter Kovacs Rename ValueIterator? to ValueIt? in graph maps (#302) but keep …
(edit) @769:b52189c479fb   15 years Peter Kovacs Doc improvements for several graph maps (#302)
(edit) @768:99124ea4f048   15 years Peter Kovacs Merge
(edit) @767:6e8c27ee9079   15 years Peter Kovacs Improvements for graph maps (#302) - Add a count() function to …
(edit) @765:703ebf476a1d   15 years Peter Kovacs Also check ReferenceMapTag? in concept checks (#312)
(edit) @764:684964884a2e   15 years Alpar Juttner Merge
(edit) @763:f47b6c94577e   15 years Peter Kovacs Small doc improvements (#304)
(edit) @762:ece80147fb08   15 years Alpar Juttner Merge
(edit) @761:98a30824fe36   15 years Peter Kovacs Rearrange modules (#303)
(edit) @760:4ac30454f1c1   15 years Peter Kovacs Small doc improvements
(edit) @758:28cfac049a6a   15 years Peter Kovacs Unify member names in heaps (#299) The following renamings are made. …
(edit) @757:f1fe0ddad6f7   15 years Peter Kovacs Move the heaps to a separate group (#299)
(edit) @756:0747f332c478   15 years Peter Kovacs Improve and unify the documentation of heaps (#299) and avoid a …
(edit) @755:5d313b76f323   15 years Alpar Juttner Merge
(edit) @754:3887d6f994d7   15 years Peter Kovacs Much faster implementation for BinomHeap? (#301)
(edit) @753:9314d9339475   15 years Peter Kovacs Smarter bubbleDown() in K-ary heaps (#301)
(edit) @752:39a5b48bcace   15 years Peter Kovacs Small improvements in heap implementations (#301)
(edit) @751:7124b2581f72   15 years Peter Kovacs Make K a template parameter in KaryHeap? (#301)
(edit) @750:bb3392fe91f2   15 years Peter Kovacs Improve and unify the doc + names in the new heaps (#301)
(edit) @749:bdc7dfc8c054   15 years Peter Kovacs Bug fix in PairingHeap::pop() (#301)
(edit) @748:d1a9224f1e30   15 years Peter Kovacs Add fourary, k-ary, pairing and binomial heaps (#301) These structures …
(edit) @747:6f7c1052d260   15 years Alpar Juttner Merge
(edit) @746:75325dfccf38   15 years Peter Kovacs Add negativeCycle() function to BellmanFord? (#51)
(edit) @744:9496ed797f20   15 years Peter Kovacs Improvements and unifications for BellmanFord? (#51) - Rework the …
(edit) @743:c9b9da1a90a0   15 years Peter Kovacs Port Bellman-Ford algorithm from SVN -r3524 (#51)
Note: See TracRevisionLog for help on using the revision log.