1 %%%%% Defining LEMON %%%%%
5 title = {{LEMON} -- {L}ibrary for {E}fficient {M}odeling and
6 {O}ptimization in {N}etworks},
7 howpublished = {\url{http://lemon.cs.elte.hu/}},
13 title = {{EGRES} -- {E}gerv{\'a}ry {R}esearch {G}roup on
14 {C}ombinatorial {O}ptimization},
15 howpublished = {\url{http://www.cs.elte.hu/egres/}},
21 title = {{COIN-OR} -- {C}omputational {I}nfrastructure for
22 {O}perations {R}esearch},
23 howpublished = {\url{http://www.coin-or.org/}},
28 %%%%% Other libraries %%%%%%
32 title = {{B}oost {C++} {L}ibraries},
33 howpublished = {\url{http://www.boost.org/}},
38 author = {Jeremy G. Siek and Lee-Quan Lee and Andrew
40 title = {The Boost Graph Library: User Guide and Reference
42 publisher = {Addison-Wesley},
48 title = {{LEDA} -- {L}ibrary of {E}fficient {D}ata {T}ypes and
50 howpublished = {\url{http://www.algorithmic-solutions.com/}},
55 author = {Kurt Mehlhorn and Stefan N{\"a}her},
56 title = {{LEDA}: {A} platform for combinatorial and geometric
58 isbn = {0-521-56329-1},
59 publisher = {Cambridge University Press},
60 address = {New York, NY, USA},
65 %%%%% Tools that LEMON depends on %%%%%
69 title = {{CMake} -- {C}ross {P}latform {M}ake},
70 howpublished = {\url{http://www.cmake.org/}},
76 title = {{Doxygen} -- {S}ource code documentation generator
78 howpublished = {\url{http://www.doxygen.org/}},
83 %%%%% LP/MIP libraries %%%%%
87 title = {{GLPK} -- {GNU} {L}inear {P}rogramming {K}it},
88 howpublished = {\url{http://www.gnu.org/software/glpk/}},
94 title = {{Clp} -- {Coin-Or} {L}inear {P}rogramming},
95 howpublished = {\url{http://projects.coin-or.org/Clp/}},
101 title = {{Cbc} -- {Coin-Or} {B}ranch and {C}ut},
102 howpublished = {\url{http://projects.coin-or.org/Cbc/}},
108 title = {{ILOG} {CPLEX}},
109 howpublished = {\url{http://www.ilog.com/}},
115 title = {{SoPlex} -- {T}he {S}equential {O}bject-{O}riented
117 howpublished = {\url{http://soplex.zib.de/}},
122 %%%%% General books %%%%%
124 @book{amo93networkflows,
125 author = {Ravindra K. Ahuja and Thomas L. Magnanti and James
127 title = {Network Flows: Theory, Algorithms, and Applications},
128 publisher = {Prentice-Hall, Inc.},
131 isbn = {978-0136175490}
134 @book{schrijver03combinatorial,
135 author = {Alexander Schrijver},
136 title = {Combinatorial Optimization: Polyhedra and Efficiency},
137 publisher = {Springer-Verlag},
139 isbn = {978-3540443896}
142 @book{clrs01algorithms,
143 author = {Thomas H. Cormen and Charles E. Leiserson and Ronald
144 L. Rivest and Clifford Stein},
145 title = {Introduction to Algorithms},
146 publisher = {The MIT Press},
151 @book{stroustrup00cpp,
152 author = {Bjarne Stroustrup},
153 title = {The C++ Programming Language},
155 publisher = {Addison-Wesley Professional},
162 %%%%% Maximum flow algorithms %%%%%
164 @inproceedings{goldberg86newapproach,
165 author = {Andrew V. Goldberg and Robert E. Tarjan},
166 title = {A new approach to the maximum flow problem},
167 booktitle = {STOC '86: Proceedings of the Eighteenth Annual ACM
168 Symposium on Theory of Computing},
170 publisher = {ACM Press},
171 address = {New York, NY},
175 @article{dinic70algorithm,
176 author = {E. A. Dinic},
177 title = {Algorithm for solution of a problem of maximum flow
178 in a network with power estimation},
179 journal = {Soviet Math. Doklady},
185 @article{goldberg08partial,
186 author = {Andrew V. Goldberg},
187 title = {The Partial Augment-Relabel Algorithm for the
188 Maximum Flow Problem},
189 journal = {16th Annual European Symposium on Algorithms},
194 @article{sleator83dynamic,
195 author = {Daniel D. Sleator and Robert E. Tarjan},
196 title = {A data structure for dynamic trees},
197 journal = {Journal of Computer and System Sciences},
205 %%%%% Minimum mean cycle algorithms %%%%%
207 @article{karp78characterization,
208 author = {Richard M. Karp},
209 title = {A characterization of the minimum cycle mean in a
211 journal = {Discrete Math.},
217 @article{dasdan98minmeancycle,
218 author = {Ali Dasdan and Rajesh K. Gupta},
219 title = {Faster Maximum and Minimum Mean Cycle Alogrithms for
220 System Performance Analysis},
221 journal = {IEEE Transactions on Computer-Aided Design of
222 Integrated Circuits and Systems},
230 %%%%% Minimum cost flow algorithms %%%%%
232 @article{klein67primal,
233 author = {Morton Klein},
234 title = {A primal method for minimal cost flows with
235 applications to the assignment and transportation
237 journal = {Management Science},
243 @inproceedings{goldberg88cyclecanceling,
244 author = {Andrew V. Goldberg and Robert E. Tarjan},
245 title = {Finding minimum-cost circulations by canceling
247 booktitle = {STOC '88: Proceedings of the Twentieth Annual ACM
248 Symposium on Theory of Computing},
250 publisher = {ACM Press},
251 address = {New York, NY},
255 @article{edmondskarp72theoretical,
256 author = {Jack Edmonds and Richard M. Karp},
257 title = {Theoretical improvements in algorithmic efficiency
258 for network flow problems},
259 journal = {Journal of the ACM},
266 @inproceedings{goldberg87approximation,
267 author = {Andrew V. Goldberg and Robert E. Tarjan},
268 title = {Solving minimum-cost flow problems by successive
270 booktitle = {STOC '87: Proceedings of the Nineteenth Annual ACM
271 Symposium on Theory of Computing},
273 publisher = {ACM Press},
274 address = {New York, NY},
278 @article{goldberg90finding,
279 author = {Andrew V. Goldberg and Robert E. Tarjan},
280 title = {Finding Minimum-Cost Circulations by Successive
282 journal = {Mathematics of Operations Research},
289 @article{goldberg97efficient,
290 author = {Andrew V. Goldberg},
291 title = {An Efficient Implementation of a Scaling
292 Minimum-Cost Flow Algorithm},
293 journal = {Journal of Algorithms},
300 @article{bunnagel98efficient,
301 author = {Ursula B{\"u}nnagel and Bernhard Korte and Jens
303 title = {Efficient implementation of the {G}oldberg-{T}arjan
304 minimum-cost flow algorithm},
305 journal = {Optimization Methods and Software},
311 @mastersthesis{kellyoneill91netsimplex,
312 author = {Damian J. Kelly and Garrett M. O'Neill},
313 title = {The Minimum Cost Flow Problem and The Network
315 school = {University College},
316 address = {Dublin, Ireland},
321 @techreport{lobel96networksimplex,
322 author = {Andreas L{\"o}bel},
323 title = {Solving large-scale real-world minimum-cost flow
324 problems by a network simplex method},
325 institution = {Konrad-Zuse-Zentrum fur Informationstechnik Berlin
327 address = {Berlin, Germany},
332 @article{frangioni06computational,
333 author = {Antonio Frangioni and Antonio Manca},
334 title = {A Computational Study of Cost Reoptimization for
335 Min-Cost Flow Problems},
336 journal = {INFORMS Journal On Computing},