|
|
|
@2642:e823f4084d1f
|
18 years |
Alpar Juttner |
Some updates on the todo list.
lemon-1.0
|
|
|
@2641:141382604153
|
18 years |
Alpar Juttner |
An uncomplete todo list for releasing a stable version of lemon.
It is …
lemon-1.0
|
|
|
@2640:caf1bd7befbe
|
18 years |
Alpar Juttner |
Renamed the branch to lemon-1.0 in order to avoid ambiguity.
lemon-1.0
|
|
|
@2639:7c7a6820256f
|
18 years |
Alpar Juttner |
Brach for the stable release 1.0
1.0
|
|
|
@2638:61bf01404ede
|
15 years |
Peter Kovacs |
Various improvements for NS pivot rules
|
|
|
@2637:bafe730864da
|
15 years |
Peter Kovacs |
Remove a faulty check from lp_test.cc
|
|
|
@2636:1f99c95ddd2d
|
15 years |
Peter Kovacs |
Add the Cancel and Tighten min cost flow algorithm
|
|
|
@2635:23570e368afa
|
15 years |
Peter Kovacs |
XTI data structure for NS - backport hg commit [8c3112a66878]
|
|
|
@2634:e98bbe64cca4
|
15 years |
Peter Kovacs |
Rework Network Simplex
Use simpler and faster graph implementation …
|
|
|
@2633:4f47c0f6be04
|
15 years |
Alpar Juttner |
Remove a faulty include from elevator.h
|
|
|
@2632:511cf2518a32
|
15 years |
Balazs Dezso |
Backport hg commit [81d40f1c850c] (ticket #197)
|
|
|
@2631:212ea31bf6b9
|
15 years |
Balazs Dezso |
Backport hg commit [52c04a2a652c] (ticket #197)
|
|
|
@2630:d239741cfd44
|
16 years |
Peter Kovacs |
Various improvements in NetworkSimplex?.
- Faster variant of "Altering …
|
|
|
@2629:84354c78b068
|
16 years |
Peter Kovacs |
Improved constructors for min cost flow classes
Removing the non-zero …
|
|
|
@2628:74520139e388
|
16 years |
Peter Kovacs |
Improve tree update procedure in NetworkSimplex?
The new method updates …
|
|
|
@2627:197e2ea11bad
|
16 years |
Peter Kovacs |
Backport doxygen options for version 1.5.7 from [9194a12c52e6]
|
|
|
@2626:324cfbf66a12
|
16 years |
Alpar Juttner |
Adapt the doc generation to the hg repo
|
|
|
@2625:c51b320bc51c
|
16 years |
Peter Kovacs |
Major improvement in the cost scaling algorithm
- Add a new variant …
|
|
|
@2624:dc4dd5fc0e25
|
16 years |
Balazs Dezso |
Bug fixes is HaoOrlin? and MinCostArborescence?
MinCostArborescence?
- …
|
|
|
@2623:90defb96ee61
|
16 years |
Peter Kovacs |
Add missing pointer initializing in min cost flow classes
|
|
|
@2622:fa2877651022
|
16 years |
Balazs Dezso |
Fix _setCoeff
|
|
|
@2621:814ba94d9989
|
16 years |
Peter Kovacs |
Bug fix in min_cost_flow_test.cc
|
|
|
@2620:8f41a3129746
|
16 years |
Peter Kovacs |
Doc improvements
|
|
|
@2619:30fb4d68b0e8
|
16 years |
Peter Kovacs |
Improve network simplex algorithm
- Remove "Limited Search" and …
|
|
|
@2618:6aa6fcaeaea5
|
16 years |
Balazs Dezso |
G++-4.3 compatibility changes
|
|
|
@2617:5222a3c470ed
|
16 years |
Balazs Dezso |
Backport bug fix for Id handling from hg changeset [e67acd83a9ca]
|
|
|
@2616:02971275e7bf
|
16 years |
Balazs Dezso |
Back port bug fix from hg changeset [0915721396dc]
|
|
|
@2615:2bf1f6e3d5ae
|
16 years |
Akos Ladanyi |
Fix bug caused by m4 consuming pairs of square brackets (#108).
|
|
|
@2614:77bc9718ddd7
|
16 years |
Alpar Juttner |
Update the version number
|
|
|
@2613:3d14a3449362
|
16 years |
Balazs Dezso |
Back porting hg commit 81563e019fa4
|
|
|
@2612:3d65053d01a3
|
16 years |
Balazs Dezso |
Bug fix initialization
The std::numeric_limits<double>::min() means …
|
|
|
@2611:b526b87d8c2f
|
16 years |
Balazs Dezso |
Fixing bug in named parameters (Back port bug fix of ticket #95)
|
|
|
@2610:52cf8f8f25b4
|
16 years |
Balazs Dezso |
Bug fix full graph problam
|
|
|
@2609:c36f00f19f2b
|
16 years |
Balazs Dezso |
Fixing lp constraints (solving ticket #92)
|
|
|
@2608:207efbaea269
|
16 years |
Alpar Juttner |
Avoid warning in random.h (backport of chgset 4790635473ef from lemon-1.0)
lemon-0.7
|
|
|
@2607:78e8de179fe2
|
16 years |
Peter Kovacs |
Remove SspMinCostFlow?, since it is fully replaced by other classes.
|
|
|
@2606:710c714a7dd3
|
16 years |
Peter Kovacs |
Revert mistaken changes in NEWS file.
|
|
|
@2605:852361980706
|
16 years |
Balazs Dezso |
Bug fixes in LP solvers
- the copyLp is clarified
- newLp and copyLp …
|
|
|
@2604:e4ec01f1a4cd
|
16 years |
Balazs Dezso |
Fix Makefile.am
|
|
|
@2603:5f36105d656b
|
16 years |
Peter Kovacs |
Small fixes in NEWS file
|
|
|
@2602:1c7790d9e025
|
16 years |
Hegyi Péter |
Rel.07 NEWS - 3. round
|
|
|
@2601:054de623255b
|
16 years |
Hegyi Péter |
Rel.07 NEWS - 2. round
|
|
|
@2600:e5530c0a018c
|
16 years |
Hegyi Péter |
NEWS file updated for Release 0.7
|
|
|
@2599:b9905565d185
|
16 years |
Alpar Juttner |
Serious bugfix in Random::gamma()
Backport from hg b6bede534255
|
|
|
@2598:71f4bd3a9ae8
|
16 years |
Balazs Dezso |
Minor bug fix
|
|
|
@2597:91e2b6a4b96e
|
16 years |
Balazs Dezso |
Correcting broken repo
|
|
|
@2596:9c00e972cdfd
|
16 years |
Balazs Dezso |
Back porting commit 81563e019fa4
|
|
|
@2595:1cbd377bffb3
|
16 years |
Balazs Dezso |
Bug fix for not connected graphs
|
|
|
@2594:97dcc3c5ea31
|
16 years |
Balazs Dezso |
Executable property removed
|
|
|
@2593:8eed667ea23c
|
16 years |
Peter Kovacs |
Fix static member initializations (ticket #30).
|
|
|
@2592:f1fb0c31f952
|
16 years |
Akos Ladanyi |
Revert to long long int since currently I don't know a better solution.
|
|
|
@2591:3b4d5bc3b4fb
|
16 years |
Akos Ladanyi |
In C++98 array size shall be an integral constant expression. Fixes …
|
|
|
@2590:47c245b97199
|
16 years |
Akos Ladanyi |
There is no 'long long int' type in C++98 (only in C99).
|
|
|
@2589:1bbb28acb8c9
|
16 years |
Peter Kovacs |
Bug fix in CapacityScaling?.
|
|
|
@2588:4d3bc1d04c1d
|
16 years |
Peter Kovacs |
Small improvements in min cost flow files.
|
|
|
@2587:061be2e64eca
|
16 years |
Peter Kovacs |
External flow and potential maps can be used in MinCostMaxFlow?.
|
|
|
@2586:37fb2c384c78
|
16 years |
Peter Kovacs |
Reimplemented Suurballe class.
- The new version is the specialized …
|
|
|
@2585:20d42311e344
|
16 years |
Balazs Dezso |
Backport of bug fix hg 2de55e4f57a7
|
|
|
@2584:84ef3c5b3698
|
16 years |
Peter Kovacs |
Test file for the min cost flow algorithms.
|
|
|
@2583:7216b6a52ab9
|
16 years |
Peter Kovacs |
Small fixes and doc improvements in MinMeanCycle?.
|
|
|
@2582:4f1ac622bb7a
|
16 years |
Peter Kovacs |
Avoid map copy in MinCostMaxFlow?.
|
|
|
@2581:054566ac0934
|
16 years |
Peter Kovacs |
Query improvements in the min cost flow algorithms.
- External flow …
|
|
|
@2580:fa71d9612c42
|
16 years |
Balazs Dezso |
Bug fixes
|
|
|
@2579:691ce54544c5
|
16 years |
Peter Kovacs |
Bug fixes in min cost flow files.
Use enum type instead of static …
|
|
|
@2578:979a0b389f84
|
16 years |
Akos Ladanyi |
Put the definitions of global functions into a .cc file.
|
|
|
@2577:2c6204d4b0f6
|
16 years |
Peter Kovacs |
Add a cost scaling min cost flow algorithm.
Add a cost scaling …
|
|
|
@2576:ae092c63d3ba
|
16 years |
Peter Kovacs |
Improvements in MinCostFlow? and MinCostMaxFlow?.
Main changes:
- …
|
|
|
@2575:e866e288cba6
|
16 years |
Peter Kovacs |
Major improvements in NetworkSimplex?.
Main changes:
- Use …
|
|
|
@2574:7058c9690e7d
|
16 years |
Peter Kovacs |
Improvements in CapacityScaling?.
Main changes:
- Use -potenital[] …
|
|
|
@2573:a9758ea1f01c
|
16 years |
Peter Kovacs |
Improvements in CycleCanceling?.
Main changes:
- Use function …
|
|
|
@2572:303d5cb61e8c
|
16 years |
Akos Ladanyi |
Fix VPATH builds.
|
|
|
@2571:f5c6e63f51d1
|
16 years |
Alpar Juttner |
Hopefully fix all compilation errors.
|
|
|
@2570:c62964ff0d53
|
16 years |
Alpar Juttner |
Fix a silly typo
|
|
|
@2569:12c2c5c4330b
|
16 years |
Alpar Juttner |
#include<cmath> -> #include<lemon/math.h>
|
|
|
@2568:046c055217f6
|
16 years |
Alpar Juttner |
Math constants + configure bugfix backported
from hg a315a588a20d and …
|
|
|
@2567:62a9d46303d9
|
16 years |
Alpar Juttner |
Update the server and the repository names to lemon.
|
|
|
@2566:f75c05a5bbe6
|
16 years |
Alpar Juttner |
Doc improvments backported from hg 9df0fe5e5109
|
|
|
@2565:4f411276c767
|
16 years |
Peter Kovacs |
Bug fix in heap_test.cc.
|
|
|
@2564:3250756f5add
|
16 years |
Peter Kovacs |
Several doc improvements and fixes in maps.h and concepts/maps.h.
|
|
|
@2563:5841132a89fd
|
16 years |
Peter Kovacs |
Small fixes in README.
|
|
|
@2562:27c54b7f4f1d
|
16 years |
Peter Kovacs |
Improvements and fixes in dim2.h.
- Several doc improvements.
- Fix …
|
|
|
@2561:ec5c56f0501e
|
16 years |
Peter Kovacs |
Translate Hungarian varible names and improve messages in dim_test.cc.
|
|
|
@2560:635e7985be46
|
16 years |
Peter Kovacs |
Fix the rename script.
|
|
|
@2559:75dd6d724f26
|
16 years |
Mihaly Barasz |
grid_ugraph.h: fixed #18 (global functions inlined)
|
|
|
@2558:e70b52a8cd57
|
16 years |
Peter Kovacs |
Improved rename script to handle includes correctly.
|
|
|
@2557:673cb4d1060b
|
16 years |
Alpar Juttner |
Reveal an existing functionality in the documentation
|
|
|
@2556:74c2c81055e1
|
16 years |
Peter Kovacs |
Cleanup in the minimum cost flow files.
The changes only affects the …
|
|
|
@2555:a84e52e99f57
|
16 years |
Peter Kovacs |
Reimplemented MinMeanCycle? to be much more efficient.
The new version …
|
|
|
@2554:1775aaa02ac4
|
16 years |
Alpar Juttner |
Minor doc fix
|
|
|
@2553:bfced05fa852
|
16 years |
Alpar Juttner |
Happy New Year to LEMON (+ better update-copyright-header script)
|
|
|
@2552:5f711e4668f5
|
16 years |
Peter Kovacs |
Improved rename script to avoid "undirected digraph".
|
|
|
@2551:5004899aa870
|
16 years |
Akos Ladanyi |
Include functional because of std::less.
|
|
|
@2550:f26368148b9c
|
16 years |
Balazs Dezso |
Changing degree of tournament tree
Bug fix in union find
Small …
|
|
|
@2549:88b81ec599ed
|
16 years |
Balazs Dezso |
Test program for max weighted matchings
|
|
|
@2548:a3ba22ebccc6
|
16 years |
Balazs Dezso |
Edmond's Blossom shrinking algroithm:
MaxWeightedMatching? …
|
|
|
@2547:f393a8162688
|
16 years |
Balazs Dezso |
Renaming state_enum to State
Removing "Type" suffix from typedefs …
|
|
|
@2546:b5eba564bb60
|
16 years |
Balazs Dezso |
Bug fix in erase
|
|
|
@2545:2bed3e806e1e
|
16 years |
Balazs Dezso |
Casting index to int
|
|
|
@2544:5143b01bf1d5
|
16 years |
Peter Kovacs |
Bug fix (Circulation interface changed).
|
|
|
@2543:a0443c411220
|
16 years |
Alpar Juttner |
Change the local variables lower case
|
|
|