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/}}
12 title = {{EGRES} -- {E}gerv{\'a}ry {R}esearch {G}roup on
13 {C}ombinatorial {O}ptimization},
14 url = {http://www.cs.elte.hu/egres/}
19 title = {{COIN-OR} -- {C}omputational {I}nfrastructure for
20 {O}perations {R}esearch},
21 url = {http://www.coin-or.org/}
25 %%%%% Papers related to LEMON %%%%%
27 @article{DezsoJuttnerKovacs11Lemon,
28 author = {B. Dezs{\H o} and A. J\"uttner and P. Kov\'acs},
29 title = {{LEMON} -- an open source {C++} graph template library},
30 journal = {Electronic Notes in Theoretical Computer Science},
34 note = {Proc. 2nd Workshop on Generative Technologies}
37 @article{KiralyKovacs12MCF,
38 author = {Z. Kir\'aly and P. Kov\'acs},
39 title = {Efficient implementations of minimum-cost flow algorithms},
40 journal = {Acta Universitatis Sapientiae, Informatica},
47 %%%%% Other libraries %%%%%%
51 title = {{B}oost {C++} {L}ibraries},
52 url = {http://www.boost.org/}
56 author = {Jeremy G. Siek and Lee-Quan Lee and Andrew
58 title = {The Boost Graph Library: User Guide and Reference
60 publisher = {Addison-Wesley},
66 title = {{LEDA} -- {L}ibrary of {E}fficient {D}ata {T}ypes and
68 url = {http://www.algorithmic-solutions.com/}
72 author = {Kurt Mehlhorn and Stefan N{\"a}her},
73 title = {{LEDA}: {A} platform for combinatorial and geometric
75 isbn = {0-521-56329-1},
76 publisher = {Cambridge University Press},
77 address = {New York, NY, USA},
82 %%%%% Tools that LEMON depends on %%%%%
86 title = {{CMake} -- {C}ross {P}latform {M}ake},
87 url = {http://www.cmake.org/}
92 title = {{Doxygen} -- {S}ource code documentation generator
94 url = {http://www.doxygen.org/}
98 %%%%% LP/MIP libraries %%%%%
102 title = {{GLPK} -- {GNU} {L}inear {P}rogramming {K}it},
103 url = {http://www.gnu.org/software/glpk/}
108 title = {{Clp} -- {Coin-Or} {L}inear {P}rogramming},
109 url = {http://projects.coin-or.org/Clp/}
114 title = {{Cbc} -- {Coin-Or} {B}ranch and {C}ut},
115 url = {http://projects.coin-or.org/Cbc/}
120 title = {{ILOG} {CPLEX}},
121 url = {http://www.ilog.com/}
126 title = {{SoPlex} -- {T}he {S}equential {O}bject-{O}riented
128 url = {http://soplex.zib.de/}
132 %%%%% General books %%%%%
134 @book{amo93networkflows,
135 author = {Ravindra K. Ahuja and Thomas L. Magnanti and James
137 title = {Network Flows: Theory, Algorithms, and Applications},
138 publisher = {Prentice-Hall, Inc.},
141 isbn = {978-0136175490}
144 @book{schrijver03combinatorial,
145 author = {Alexander Schrijver},
146 title = {Combinatorial Optimization: Polyhedra and Efficiency},
147 publisher = {Springer-Verlag},
149 isbn = {978-3540443896}
152 @book{clrs01algorithms,
153 author = {Thomas H. Cormen and Charles E. Leiserson and Ronald
154 L. Rivest and Clifford Stein},
155 title = {Introduction to Algorithms},
156 publisher = {The MIT Press},
161 @book{stroustrup00cpp,
162 author = {Bjarne Stroustrup},
163 title = {The C++ Programming Language},
165 publisher = {Addison-Wesley Professional},
172 %%%%% Maximum flow algorithms %%%%%
174 @article{edmondskarp72theoretical,
175 author = {Jack Edmonds and Richard M. Karp},
176 title = {Theoretical improvements in algorithmic efficiency
177 for network flow problems},
178 journal = {Journal of the ACM},
185 @article{goldberg88newapproach,
186 author = {Andrew V. Goldberg and Robert E. Tarjan},
187 title = {A new approach to the maximum flow problem},
188 journal = {Journal of the ACM},
195 @article{dinic70algorithm,
196 author = {E. A. Dinic},
197 title = {Algorithm for solution of a problem of maximum flow
198 in a network with power estimation},
199 journal = {Soviet Math. Doklady},
205 @article{goldberg08partial,
206 author = {Andrew V. Goldberg},
207 title = {The Partial Augment-Relabel Algorithm for the
208 Maximum Flow Problem},
209 journal = {16th Annual European Symposium on Algorithms},
214 @article{sleator83dynamic,
215 author = {Daniel D. Sleator and Robert E. Tarjan},
216 title = {A data structure for dynamic trees},
217 journal = {Journal of Computer and System Sciences},
225 %%%%% Minimum mean cycle algorithms %%%%%
227 @article{karp78characterization,
228 author = {Richard M. Karp},
229 title = {A characterization of the minimum cycle mean in a
231 journal = {Discrete Math.},
237 @article{hartmann93finding,
238 author = {Mark Hartmann and James B. Orlin},
239 title = {Finding minimum cost to time ratio cycles with small
240 integral transit times},
241 journal = {Networks},
247 @article{dasdan98minmeancycle,
248 author = {Ali Dasdan and Rajesh K. Gupta},
249 title = {Faster Maximum and Minimum Mean Cycle Alogrithms for
250 System Performance Analysis},
251 journal = {IEEE Transactions on Computer-Aided Design of
252 Integrated Circuits and Systems},
259 @article{dasdan04experimental,
260 author = {Ali Dasdan},
261 title = {Experimental analysis of the fastest optimum cycle
262 ratio and mean algorithms},
263 journal = {ACM Trans. Des. Autom. Electron. Syst.},
271 %%%%% Minimum cost flow algorithms %%%%%
273 @article{klein67primal,
274 author = {Morton Klein},
275 title = {A primal method for minimal cost flows with
276 applications to the assignment and transportation
278 journal = {Management Science},
284 @article{goldberg89cyclecanceling,
285 author = {Andrew V. Goldberg and Robert E. Tarjan},
286 title = {Finding minimum-cost circulations by canceling
288 journal = {Journal of the ACM},
295 @article{goldberg90approximation,
296 author = {Andrew V. Goldberg and Robert E. Tarjan},
297 title = {Finding Minimum-Cost Circulations by Successive
299 journal = {Mathematics of Operations Research},
306 @article{goldberg97efficient,
307 author = {Andrew V. Goldberg},
308 title = {An Efficient Implementation of a Scaling
309 Minimum-Cost Flow Algorithm},
310 journal = {Journal of Algorithms},
317 @article{bunnagel98efficient,
318 author = {Ursula B{\"u}nnagel and Bernhard Korte and Jens
320 title = {Efficient implementation of the {G}oldberg-{T}arjan
321 minimum-cost flow algorithm},
322 journal = {Optimization Methods and Software},
328 @book{dantzig63linearprog,
329 author = {George B. Dantzig},
330 title = {Linear Programming and Extensions},
331 publisher = {Princeton University Press},
335 @mastersthesis{kellyoneill91netsimplex,
336 author = {Damian J. Kelly and Garrett M. O'Neill},
337 title = {The Minimum Cost Flow Problem and The Network
339 school = {University College},
340 address = {Dublin, Ireland},
345 %%%%% Other algorithms %%%%%
347 @article{grosso08maxclique,
348 author = {Andrea Grosso and Marco Locatelli and Wayne Pullan},
349 title = {Simple ingredients leading to very efficient
350 heuristics for the maximum clique problem},
351 journal = {Journal of Heuristics},
358 @article{cordella2004sub,
359 author = {Cordella, Luigi P. and Foggia, Pasquale and Sansone,
360 Carlo and Vento, Mario},
361 title = {A (sub)graph isomorphism algorithm for matching
363 journal = {IEEE Transactions on Pattern Analysis and Machine
367 pages = {1367--1372},