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 url = {http://www.cs.elte.hu/egres/}
20 title = {{COIN-OR} -- {C}omputational {I}nfrastructure for
21 {O}perations {R}esearch},
22 url = {http://www.coin-or.org/}
26 %%%%% Other libraries %%%%%%
30 title = {{B}oost {C++} {L}ibraries},
31 url = {http://www.boost.org/}
35 author = {Jeremy G. Siek and Lee-Quan Lee and Andrew
37 title = {The Boost Graph Library: User Guide and Reference
39 publisher = {Addison-Wesley},
45 title = {{LEDA} -- {L}ibrary of {E}fficient {D}ata {T}ypes and
47 url = {http://www.algorithmic-solutions.com/}
51 author = {Kurt Mehlhorn and Stefan N{\"a}her},
52 title = {{LEDA}: {A} platform for combinatorial and geometric
54 isbn = {0-521-56329-1},
55 publisher = {Cambridge University Press},
56 address = {New York, NY, USA},
61 %%%%% Tools that LEMON depends on %%%%%
65 title = {{CMake} -- {C}ross {P}latform {M}ake},
66 url = {http://www.cmake.org/}
71 title = {{Doxygen} -- {S}ource code documentation generator
73 url = {http://www.doxygen.org/}
77 %%%%% LP/MIP libraries %%%%%
81 title = {{GLPK} -- {GNU} {L}inear {P}rogramming {K}it},
82 url = {http://www.gnu.org/software/glpk/}
87 title = {{Clp} -- {Coin-Or} {L}inear {P}rogramming},
88 url = {http://projects.coin-or.org/Clp/}
93 title = {{Cbc} -- {Coin-Or} {B}ranch and {C}ut},
94 url = {http://projects.coin-or.org/Cbc/}
99 title = {{ILOG} {CPLEX}},
100 url = {http://www.ilog.com/}
105 title = {{SoPlex} -- {T}he {S}equential {O}bject-{O}riented
107 url = {http://soplex.zib.de/}
111 %%%%% General books %%%%%
113 @book{amo93networkflows,
114 author = {Ravindra K. Ahuja and Thomas L. Magnanti and James
116 title = {Network Flows: Theory, Algorithms, and Applications},
117 publisher = {Prentice-Hall, Inc.},
120 isbn = {978-0136175490}
123 @book{schrijver03combinatorial,
124 author = {Alexander Schrijver},
125 title = {Combinatorial Optimization: Polyhedra and Efficiency},
126 publisher = {Springer-Verlag},
128 isbn = {978-3540443896}
131 @book{clrs01algorithms,
132 author = {Thomas H. Cormen and Charles E. Leiserson and Ronald
133 L. Rivest and Clifford Stein},
134 title = {Introduction to Algorithms},
135 publisher = {The MIT Press},
140 @book{stroustrup00cpp,
141 author = {Bjarne Stroustrup},
142 title = {The C++ Programming Language},
144 publisher = {Addison-Wesley Professional},
151 %%%%% Maximum flow algorithms %%%%%
153 @article{edmondskarp72theoretical,
154 author = {Jack Edmonds and Richard M. Karp},
155 title = {Theoretical improvements in algorithmic efficiency
156 for network flow problems},
157 journal = {Journal of the ACM},
164 @article{goldberg88newapproach,
165 author = {Andrew V. Goldberg and Robert E. Tarjan},
166 title = {A new approach to the maximum flow problem},
167 journal = {Journal of the ACM},
174 @article{dinic70algorithm,
175 author = {E. A. Dinic},
176 title = {Algorithm for solution of a problem of maximum flow
177 in a network with power estimation},
178 journal = {Soviet Math. Doklady},
184 @article{goldberg08partial,
185 author = {Andrew V. Goldberg},
186 title = {The Partial Augment-Relabel Algorithm for the
187 Maximum Flow Problem},
188 journal = {16th Annual European Symposium on Algorithms},
193 @article{sleator83dynamic,
194 author = {Daniel D. Sleator and Robert E. Tarjan},
195 title = {A data structure for dynamic trees},
196 journal = {Journal of Computer and System Sciences},
204 %%%%% Minimum mean cycle algorithms %%%%%
206 @article{karp78characterization,
207 author = {Richard M. Karp},
208 title = {A characterization of the minimum cycle mean in a
210 journal = {Discrete Math.},
216 @article{dasdan98minmeancycle,
217 author = {Ali Dasdan and Rajesh K. Gupta},
218 title = {Faster Maximum and Minimum Mean Cycle Alogrithms for
219 System Performance Analysis},
220 journal = {IEEE Transactions on Computer-Aided Design of
221 Integrated Circuits and Systems},
229 %%%%% Minimum cost flow algorithms %%%%%
231 @article{klein67primal,
232 author = {Morton Klein},
233 title = {A primal method for minimal cost flows with
234 applications to the assignment and transportation
236 journal = {Management Science},
242 @article{goldberg89cyclecanceling,
243 author = {Andrew V. Goldberg and Robert E. Tarjan},
244 title = {Finding minimum-cost circulations by canceling
246 journal = {Journal of the ACM},
253 @article{goldberg90approximation,
254 author = {Andrew V. Goldberg and Robert E. Tarjan},
255 title = {Finding Minimum-Cost Circulations by Successive
257 journal = {Mathematics of Operations Research},
264 @article{goldberg97efficient,
265 author = {Andrew V. Goldberg},
266 title = {An Efficient Implementation of a Scaling
267 Minimum-Cost Flow Algorithm},
268 journal = {Journal of Algorithms},
275 @article{bunnagel98efficient,
276 author = {Ursula B{\"u}nnagel and Bernhard Korte and Jens
278 title = {Efficient implementation of the {G}oldberg-{T}arjan
279 minimum-cost flow algorithm},
280 journal = {Optimization Methods and Software},
286 @book{dantzig63linearprog,
287 author = {George B. Dantzig},
288 title = {Linear Programming and Extensions},
289 publisher = {Princeton University Press},
293 @mastersthesis{kellyoneill91netsimplex,
294 author = {Damian J. Kelly and Garrett M. O'Neill},
295 title = {The Minimum Cost Flow Problem and The Network
297 school = {University College},
298 address = {Dublin, Ireland},