Index: doc/groups.dox
===================================================================
 doc/groups.dox (revision 742)
+++ doc/groups.dox (revision 755)
@@ 317,5 +317,6 @@
This group contains the common graph search algorithms, namely
\e breadthfirst \e search (BFS) and \e depthfirst \e search (DFS).
+\e breadthfirst \e search (BFS) and \e depthfirst \e search (DFS)
+\ref clrs01algorithms.
*/
@@ 325,5 +326,6 @@
\brief Algorithms for finding shortest paths.
This group contains the algorithms for finding shortest paths in digraphs.
+This group contains the algorithms for finding shortest paths in digraphs
+\ref clrs01algorithms.
 \ref Dijkstra algorithm for finding shortest paths from a source node
@@ 347,5 +349,5 @@
This group contains the algorithms for finding minimum cost spanning
trees and arborescences.
+trees and arborescences \ref clrs01algorithms.
*/
@@ 356,5 +358,5 @@
This group contains the algorithms for finding maximum flows and
feasible circulations.
+feasible circulations \ref clrs01algorithms, \ref amo93networkflows.
The \e maximum \e flow \e problem is to find a flow of maximum value between
@@ 371,10 +373,14 @@
LEMON contains several algorithms for solving maximum flow problems:
 \ref EdmondsKarp EdmondsKarp algorithm.
 \ref Preflow GoldbergTarjan's preflow pushrelabel algorithm.
 \ref DinitzSleatorTarjan Dinitz's blocking flow algorithm with dynamic trees.
 \ref GoldbergTarjan Preflow pushrelabel algorithm with dynamic trees.

In most cases the \ref Preflow "Preflow" algorithm provides the
+ \ref EdmondsKarp EdmondsKarp algorithm
+ \ref edmondskarp72theoretical.
+ \ref Preflow GoldbergTarjan's preflow pushrelabel algorithm
+ \ref goldberg88newapproach.
+ \ref DinitzSleatorTarjan Dinitz's blocking flow algorithm with dynamic trees
+ \ref dinic70algorithm, \ref sleator83dynamic.
+ \ref GoldbergTarjan !Preflow pushrelabel algorithm with dynamic trees
+ \ref goldberg88newapproach, \ref sleator83dynamic.
+
+In most cases the \ref Preflow algorithm provides the
fastest method for computing a maximum flow. All implementations
also provide functions to query the minimum cut, which is the dual
@@ 394,16 +400,20 @@
This group contains the algorithms for finding minimum cost flows and
circulations. For more information about this problem and its dual
solution see \ref min_cost_flow "Minimum Cost Flow Problem".
+circulations \ref amo93networkflows. For more information about this
+problem and its dual solution, see \ref min_cost_flow
+"Minimum Cost Flow Problem".
LEMON contains several algorithms for this problem.
 \ref NetworkSimplex Primal Network Simplex algorithm with various
 pivot strategies.
+ pivot strategies \ref dantzig63linearprog, \ref kellyoneill91netsimplex.
 \ref CostScaling PushRelabel and AugmentRelabel algorithms based on
 cost scaling.
+ cost scaling \ref goldberg90approximation, \ref goldberg97efficient,
+ \ref bunnagel98efficient.
 \ref CapacityScaling Successive Shortest %Path algorithm with optional
 capacity scaling.
  \ref CancelAndTighten The Cancel and Tighten algorithm.
  \ref CycleCanceling CycleCanceling algorithms.
+ capacity scaling \ref edmondskarp72theoretical.
+  \ref CancelAndTighten The Cancel and Tighten algorithm
+ \ref goldberg89cyclecanceling.
+  \ref CycleCanceling CycleCanceling algorithms
+ \ref klein67primal, \ref goldberg89cyclecanceling.
In general NetworkSimplex is the most efficient implementation,
@@ 535,11 +545,14 @@
/**
@defgroup lp_group Lp and Mip Solvers
+@defgroup lp_group LP and MIP Solvers
@ingroup gen_opt_group
\brief Lp and Mip solver interfaces for LEMON.

This group contains Lp and Mip solver interfaces for LEMON. The
various LP solvers could be used in the same manner with this
interface.
+\brief LP and MIP solver interfaces for LEMON.
+
+This group contains LP and MIP solver interfaces for LEMON.
+Various LP solvers could be used in the same manner with this
+highlevel interface.
+
+The currently supported solvers are \ref glpk, \ref clp, \ref cbc,
+\ref cplex, \ref soplex.
*/
Index: doc/mainpage.dox
===================================================================
 doc/mainpage.dox (revision 658)
+++ doc/mainpage.dox (revision 755)
@@ 22,12 +22,9 @@
\section intro Introduction
\subsection whatis What is LEMON

LEMON stands for Library for Efficient Modeling
and Optimization in Networks.
It is a C++ template
library aimed at combinatorial optimization tasks which
often involve in working
with graphs.
+LEMON stands for Library for Efficient Modeling
+and Optimization in Networks.
+It is a C++ template library providing efficient implementation of common
+data structures and algorithms with focus on combinatorial optimization
+problems in graphs and networks.
@@ 39,5 +36,14 @@
\subsection howtoread How to read the documentation
+The project is maintained by the
+Egerváry Research Group on
+Combinatorial Optimization \ref egres
+at the Operations Research Department of the
+Eötvös Loránd University,
+Budapest, Hungary.
+LEMON is also a member of the COINOR
+initiative \ref coinor.
+
+\section howtoread How to Read the Documentation
If you would like to get to know the library, see
Index: doc/min_cost_flow.dox
===================================================================
 doc/min_cost_flow.dox (revision 663)
+++ doc/min_cost_flow.dox (revision 755)
@@ 27,5 +27,5 @@
minimum total cost from a set of supply nodes to a set of demand nodes
in a network with capacity constraints (lower and upper bounds)
and arc costs.
+and arc costs \ref amo93networkflows.
Formally, let \f$G=(V,A)\f$ be a digraph, \f$lower: A\rightarrow\mathbf{R}\f$,
Index: doc/references.bib
===================================================================
 doc/references.bib (revision 754)
+++ doc/references.bib (revision 755)
@@ 151,13 +151,23 @@
%%%%% Maximum flow algorithms %%%%%
@inproceedings{goldberg86newapproach,
+@article{edmondskarp72theoretical,
+ author = {Jack Edmonds and Richard M. Karp},
+ title = {Theoretical improvements in algorithmic efficiency
+ for network flow problems},
+ journal = {Journal of the ACM},
+ year = 1972,
+ volume = 19,
+ number = 2,
+ pages = {248264}
+}
+
+@article{goldberg88newapproach,
author = {Andrew V. Goldberg and Robert E. Tarjan},
title = {A new approach to the maximum flow problem},
 booktitle = {STOC '86: Proceedings of the Eighteenth Annual ACM
 Symposium on Theory of Computing},
 year = 1986,
 publisher = {ACM Press},
 address = {New York, NY},
 pages = {136146}
+ journal = {Journal of the ACM},
+ year = 1988,
+ volume = 35,
+ number = 4,
+ pages = {921940}
}
@@ 230,40 +240,16 @@
}
@inproceedings{goldberg88cyclecanceling,
+@article{goldberg89cyclecanceling,
author = {Andrew V. Goldberg and Robert E. Tarjan},
title = {Finding minimumcost circulations by canceling
negative cycles},
 booktitle = {STOC '88: Proceedings of the Twentieth Annual ACM
 Symposium on Theory of Computing},
 year = 1988,
 publisher = {ACM Press},
 address = {New York, NY},
 pages = {388397}
}

@article{edmondskarp72theoretical,
 author = {Jack Edmonds and Richard M. Karp},
 title = {Theoretical improvements in algorithmic efficiency
 for network flow problems},
journal = {Journal of the ACM},
 year = 1972,
 volume = 19,
 number = 2,
 pages = {248264}
}

@inproceedings{goldberg87approximation,
 author = {Andrew V. Goldberg and Robert E. Tarjan},
 title = {Solving minimumcost flow problems by successive
 approximation},
 booktitle = {STOC '87: Proceedings of the Nineteenth Annual ACM
 Symposium on Theory of Computing},
 year = 1987,
 publisher = {ACM Press},
 address = {New York, NY},
 pages = {718}
}

@article{goldberg90finding,
+ year = 1989,
+ volume = 36,
+ number = 4,
+ pages = {873886}
+}
+
+@article{goldberg90approximation,
author = {Andrew V. Goldberg and Robert E. Tarjan},
title = {Finding MinimumCost Circulations by Successive
@@ 298,4 +284,11 @@
}
+@book{dantzig63linearprog,
+ author = {George B. Dantzig},
+ title = {Linear Programming and Extensions},
+ publisher = {Princeton University Press},
+ year = 1963
+}
+
@mastersthesis{kellyoneill91netsimplex,
author = {Damian J. Kelly and Garrett M. O'Neill},
@@ 307,24 +300,2 @@
month = sep,
}

@techreport{lobel96networksimplex,
 author = {Andreas L{\"o}bel},
 title = {Solving largescale realworld minimumcost flow
 problems by a network simplex method},
 institution = {KonradZuseZentrum fur Informationstechnik Berlin
 ({ZIB})},
 address = {Berlin, Germany},
 year = 1996,
 number = {SC 967}
}

@article{frangioni06computational,
 author = {Antonio Frangioni and Antonio Manca},
 title = {A Computational Study of Cost Reoptimization for
 MinCost Flow Problems},
 journal = {INFORMS Journal On Computing},
 year = 2006,
 volume = 18,
 number = 1,
 pages = {6170}
}