Bugfix in default LP/MIP setting (#465)

The bug was introduced in [fc3854d936f7]

Require CMAKE 2.8 (#484)

Bugfix in tsp_test (#476)

Fix default LP/MIP setting (#479)

Merge bugfix #478

Rename field in min cost flow codes (#478)

Fix debug checking + simplify lower bound handling (#478)

Fix invalid map query in NearestNeighborTsp (#476)

Resolve clang++-3.2 'unused variable warning's in bpgraph_test.cc (#472)

Merge bugfix #471

Merge headmerge to the default branch

Have graph_to_eps.h compile with both gcc-3.3 and clang++-3.2 (#471)

Hopefully, it puts an end to the story of [115031ac8001] and [761fe0846f49].

Merge >=1.2 branch heads

Merge >=1.2 branch heads

Update NEWS file

Remove long lines (from all but one file)

Apply unify-sources.sh to the source tree

Merge bugfix #439

Clarification in biNodeConnected() doc (#439)

Fix biNodeConnected() function (#439)

Add cmake config to find SoPlex (#460)

Based on the patch sent by ax487

Further ignore_unused_variable_warning() explicit namespaces (#294)

Merge #294

Further ignore_unused_variable_warning() explicit namespaces (#294)

Merge #294 to branches >=1.2

Add explicit namespace to ignore_unused_variable_warning() usages (#294)

Merge #463

Use latex formatting for non-trivial O() expressions (#463)

Use m instead of e for denoting the number of arcs/edges (#463)

Merge further fixes #470

Further fixes for gcc version 3.3 and 4.3 (#470)

Unused local typedefs warning pragma is only applied to gcc>=4.8 (#470)

Fix dummy doc comment (#459)

Doxygen config improvements (#459)

- remove an erroneous line from DoxygenLayout.xml
- libstdc++ doxygen tagfile version is configurable
- use fixed gcc doc version (4.7.3) instead of the latest one

Fix unresolved doc references (#459)

Merge bugfix #461

Bugfix in assert.h (#461)

Merge #454

Debug checking for capacity bounds in min cost flow algorithms (#454)

Merge fix #470

Suppress 'unused local typedefs' warnings, and resolve others (#470)

Bugfix in test/maps_test.cc (#469)

Fix #define indicating CPLEX availability (#446)

Merge #446, #457, #465

Enable/disable options for LP/MIP backends (#465)

Add file export funcionality to LpBase (#457)

Better CPLEX discovery (#446)

Avoid usage of alternative operator (#177)

Merge test files of Preflow and EdmondsKarp (#177)

Rename flow init functions according to Preflow (#177)

Rename DefFlowMap named parameter to SetFlowMap (#177)
in EdmondsKarp according to Preflow

Improve and fix API doc of EdmondsKarp according to Preflow (#177)

Port Edmonds-Karp algorithm from svn -r3524 (#177)

Merge #442

New features in time_measure.h (#442)

Use doxygen's own bibtex support (#456)

Adjust the formatting of bib2dox.py to Doxygen 1.8.x (#459)

Add references to papers related to LEMON (#459)

Add images to the doc of two groups (#459)

Minor fixes and improvements in the doc (#459)

Merge #411

Merge

Adjust image sizes in the documentation (#411)

Improve images of the Connectivity section (#411)

Greatly extend path_test.cc + fix compiler warning (#408)

More tests for radixSort() (#362)

Bidirectional iterator support for radixSort() (#362)

Merge #455

Use MathJax for rendering the math formulae (#455)

Fix 'make update-external-tags' behavior (#455)

Merge #386

Use output iterator instead of a container (#386)
in tourNodes() functions of TSP algorithms

Make InsertionTsp much faster and improve docs (#386)

A detailed test file for TSP algorithms (#386)

Unifications and improvements in TSP algorithms (#386)

Document and greatly improve TSP algorithms (#386)

- Add LEMON headers.
- Add Doxygen doc for all classes and their members.
- Clarify and unify the public API of the algorithms.
- Various small improvements in the implementations to make
them clearer and faster.
- Avoid using adaptors in ChristofidesTsp.

Doc group for TSP algorithms (#386)

Heuristic algorithms for symmetric TSP (#386)

Changes in BpGraph lgf reader and writer (#69)
- Add typesade RedNode and BlueNode reading and writing
- RedNodes and BlueNodes don't need to have distinct label set
- Add tests

Update LGF reader to work with typesafe bipartite node sets (#69)

Doc fix in BpGraphs (#69)

Remove asRedBludeNode() function (#69)

Renamings in BpGraphs (#69)
- RedIt->RedNodeIt
- BlueIt->BlueNodeIt
- RedMap->RedNodeMap
- BlueMap->BlueNodeMap

Type safe red and blue node set (#69)

LGF reader and writer for bipartite graphs (#69)

Use member variables to store the highest IDs in bipartite partitions (#69)

Implementation of BpGraphCopy (#69)

ListBpGraph implementation (#69)

FullBpGraph implementation (#69)

SmartBpGraph implementation (#69)

Add bipartite graph concepts (#69)

Better Maintainer build type settings (for MSVC)

Merge bugfix #445

Fix missing initialization in CplexEnv::CplexEnv() (#445)

Merge #438 and #436

Ensure strongly polynomial running time for CycleCanceling (#436)
The number of iterations performed by Howard's algorithm is limited.
If the limit is reached, a strongly polynomial implementation,
HartmannOrlinMmc is executed to find a minimum mean cycle.
This iteration limit is typically not reached, thus the combined
method is practically equivalent to Howard's algorithm, while it
also ensures the strongly polynomial time bound.

Optional iteration limit in HowardMmc (#438)

Further GCC 4.7 compiler warning fix (#453)

Merge bugfix #453

Further GCC 4.7 compiler warning fixes (#453)

Merge #453 to branches >=1.2

Avoid GCC 4.7 compiler warnings (#453)

Merge bugfix #440

Fix a bug + remove redundant typedefs in dimacs-solver (#440)

Merge docfix #437

Doc improvements for min cost flow algorithms (#437)

Improve module docs and references (#437)

Further clang compilation fixes (#449)

Merge #449

Further clang compilation fixes (#449)

Merge #449 to branches >=1.2

Fix clang compilation warnings and errors (#449)

Merge bugfix #448

Bugfix in adaptor_test.cc (#448)

Merge bugfix #447

Bugfix in AllArcLookUp<> (#447)

Update INSTALL to use CMAKE. Also update AUTHORS and LICENSE

Merge bugfix #444

Bugfix in path copy constructors and assignment operators (#444)

Merge bugfix #441

Fix buggy reinitialization in _solver_bits::VarIndex::clear() (#441)

- In addition, rows.clear() and cols.clear() are moved up to LpBase::clear()

Merge

Merge

Fix the doc in CapacityScaling: cost can be real numbers (#261)

Improve the Altering List pivot rule for NetworkSimplex (#435)
Much less candidate arcs are preserved from an iteration to the
next one and partial_sort() is used instead of heap operations.

Add dist target to CMAKE conf. (#434)

Use hg templating instead of scripts/chg-len.py (#434)

Remove autotool related files (#434)

LEMON_THREADING cmake variable for choosing threading lib (#223)

Thread safe map construction and destruction (#223)

It currently support pthread and windows threads.

GCC 3.3 compatibility fix in nagamochi_ibaraki.h

Intel C++ compatibility fix in max_cardinality_search.h

Merge Intel C++ compatibility fixes

Intel C++ compatibility fixes

Merge LP interface updates

Make CBC interface compatible with latest CBC releases

CBC now uses the CLP backend unconditionally

Update CPLEX lookup

- References to explicit CPLEX version 9.1 have been removed
- Library file name must either be 'cplex.a' or 'cplex.dll'

Merge #432 and #433

Add missing doc/references.bib to release tarball (#432)

Merge

Support shared library build (#433)

Add missing doc/template.h to release tarball (#432)

Merge head merging

Merge

Merge

Merge

Merge

Merge

Merge

Merge

Merge bugfix #430

Fix LpBase::Constr two-side limit bug (#430)

Merge #428 and #429

Fix windows-specific compilation error (#429)

Fix VS warnings (#429)

Add lemon/lemon.pc.cmake to the release tarball (#428)

Merge AUTHORS file update

Update the AUTHORS file

Merge #382

Allow lgf file without Arc maps (#382)

A single '-' character in the @arcs sectio header indicates that
there is no arc map.

Merge #419

Do not look for COIN_VOL libraries

Also search for coin libs under ${COIN_ROOT_DIR}/lib/coin (#419)

Build of mip_test and lp_test precede the running of the tests (#419)

Merge GLPK fix #337 with CMAKE improvements

Merge bugfix #420

Fix IterableValueMap (#420)

Merge #418

Better Win CodeBlock/MinGW support (#418)
- Remove -ansi compilation flag
- Don't include sys/times.h when WIN32 is defined

Merge #416

Change the default scaling factor in CostScaling (#417)

Faster computation of the dual solution in CostScaling (#417)

Implement the scaling Price Refinement heuristic in CostScaling (#417)
instead of Early Termination.

These two heuristics are similar, but the newer one is faster
and not only makes it possible to skip some epsilon phases, but
it can improve the performance of the other phases, as well.

Fix and improve refine methods in CostScaling (#417)

Minor improvements in CostScaling (#417)

Support tests with valgrind (#416)

Merge #417

Bug fix in CostScaling (#417)

Merge #404

Remove doc header (show version number on the main page) (#404)

Update Doxygen config files + enable search (#404)

Backport the CMAKE related changesets from the main branch

[e20fecd1945f] Add check target for CMake (#388)
[e74b5db4f2c6] Put the output of chg-len.py in the version string (#389)
[7d166b8b8018] Safer call of ./scripts/chg-len.py on Windows (#389)
[659ba4805a48] Make CMAKE config more consistent with configure.ac (#390)
[63e4468c680e] Add 'Maintainer' CMAKE build type (#388, #390)
[a725503acfe9] Allow CPACK configuration on all platforms
[10242c611190] Create and install lemon.pc (#393)
[48e29534cf03] The deafult target doesn't build lp_test and mip_test (#388)
[0fbbdd578c06] Full path for DoxygenLayout.xml in Doxyfile.in (#395)
[481496e6d71f] SOURCE_BROWSER Doxygen switch is configurable from CMAKE (#395)
[09282720100b] update-external-tags CMAKE target (#395)

Backport [53bea38f71cb] 'Update Doxygen configuration file'

Add contrib dir (#401)

Merge bugfix #414

Fix wrong initialization in Preflow (#414)

Merge

Minor doc improvements

Improve the doc of path structures (#406)

Various doc improvements (#406)

Various search limits for the max clique alg (#405)

Merge

Port max. card. search alg. from svn -r3512 (#397) and (#56)

Doc improvements in HaoOrlin (#398)

Merge

New implementation for Nagamochi-Ibaraki algorithm

update-external-tags CMAKE target (#395)

SOURCE_BROWSER Doxygen switch is configurable from CMAKE (#395)

Full path for DoxygenLayout.xml in Doxyfile.in (#395)

The deafult target doesn't build lp_test and mip_test (#388)

Create and install lemon.pc (#393)

Merge bugfix #392

Bug fix in Dfs::start(s,t) (#392)

Merge #380

Add a heuristic algorithm for the max clique problem (#380)

Merge CMAKE config improvements (#388, #389, #390)

Allow CPACK configuration on all platforms

Add 'Maintainer' CMAKE build type (#388, #390)

- some extra warning and debug options
- build stops on warning (-Werror)
- tests are built and run by default

Make CMAKE config more consistent with configure.ac (#390)

- CMAKE_BUILD_TYPE is Release by deafult
- The same set of warnings are used when compiling with gcc

Safer call of ./scripts/chg-len.py on Windows (#389)

Still hard to get it worked properly by user. It needs
- a python interpreter in the exec path
- the mercurial modules accessible by this interpreter

Put the output of chg-len.py in the version string (#389)

Add check target for CMake (#388)

Improve arc mixing in NS and enable it by default (#391)

Improve the tree update process and a pivot rule (#391)
and make some parts of the code clearer using better names

Improve graph_copy_test.cc

Merge bugfix #371

Merge bugfix #372

Fix critical bug in preflow (#372)

The wrong transition between the bound decrease and highest active
heuristics caused the bug. The last node chosen in bound decrease mode
is used in the first iteration in highest active mode.

Bug fix in (di)graphCopy() (#371)

The target graph is cleared before adding nodes and arcs/edges.

Merge bugfix #368

Fix the usage of min() (#368)

Merge bugfix #366

Fix PredMatrixMapPath::empty() (#366)

Fix PredMapPath::empty() (#366)

Merge bugfix #364

Add an undirected() function (#364)

Add missing UndirectedTags (#364)

Update NEWS file

Merge backout of a6eb9698c321 (#360,#51)

Small doc fixes and improvements (#359)

Backed out changeset a6eb9698c321 (#360, #51)

Unify the sources (#339)

Fix multiple executions in matchings (fract. mathcings) (#356)

Merge #356

Merge #314

Minor doc fix related to #348

Uniforming primal scale to 2 (#314)

Fix documentation issues (#314)

Fractional matching initialization of weighted matchings (#314)

Add fractional matching algorithms (#314)

General improvements in weighted matching algorithms (#314)

- Fix include guard
- Uniform handling of MATCHED and UNMATCHED blossoms
- Prefer operations which decrease the number of trees
- Fix improper use of '/='

The solved problems did not cause wrong solution.

Fix multiple execution bug in weighted matchings (#356)

This chgset also redoes the fix of [28c7ad6f8d91] and its backpont to 1.1,
[268a052c3043].

Add doc/references.dox to .hgignore

Replace figure at matching doc #348

The original bibartite_matching.eps is kept for future use.

Rename min mean cycle classes and their members (#179)
with respect to the possible introduction of min ratio
cycle algorithms in the future.

The renamed classes:
- Karp --> KarpMmc
- HartmannOrlin --> HartmannOrlinMmc
- Howard --> HowardMmc

The renamed members:
- cycleLength() --> cycleCost()
- cycleArcNum() --> cycleSize()
- findMinMean() --> findCycleMean()
- Value --> Cost
- LargeValue --> LargeCost
- SetLargeValue --> SetLargeCost

Fix gcc 3.3 compilation error (#354)

gcc 3.3 requires that a class has a default constructor if it has
template named parameters. (That constructor can be protected.)

Clarify type names in NetworkSimplex (#353)

This patch clarifies the misleading effects of the renamings
in [f3bc4e9b5f3a].

Merge #306

Add tolerance() functions for HaoOrlin (#306)

Merge #301

Also test fullInit() in suurballe_test (#181, #323)

Add traits class + named parameters to Suurballe (#323)

The following types can be modified using named parameters:
- FlowMap
- PotentialMap
- Path
- Heap + HeapCrossRef

Merge #181, #323

Rename heap structures (#301)

- KaryHeap --> DHeap
- FouraryHeap --> QuadHeap
- BinomHeap --> BinomialHeap

Add a fullInit() function to Suurballe (#181, #323)
to provide faster handling of multiple targets.
A start() function is also added, just for the sake of
convenience.

Rework and improve Suurballe (#323)

- Improve the implementation: use a specific, faster variant of
residual Dijkstra for the first search.
- Some reorganizatiopn to make the code simpler.
- Small doc improvements.