1 | %%%%% Defining LEMON %%%%% |
---|
2 | |
---|
3 | @misc{lemon, |
---|
4 | key = {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/}}, |
---|
8 | year = 2009 |
---|
9 | } |
---|
10 | |
---|
11 | @misc{egres, |
---|
12 | key = {EGRES}, |
---|
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/} |
---|
16 | } |
---|
17 | |
---|
18 | @misc{coinor, |
---|
19 | key = {COIN-OR}, |
---|
20 | title = {{COIN-OR} -- {C}omputational {I}nfrastructure for |
---|
21 | {O}perations {R}esearch}, |
---|
22 | url = {http://www.coin-or.org/} |
---|
23 | } |
---|
24 | |
---|
25 | |
---|
26 | %%%%% Other libraries %%%%%% |
---|
27 | |
---|
28 | @misc{boost, |
---|
29 | key = {Boost}, |
---|
30 | title = {{B}oost {C++} {L}ibraries}, |
---|
31 | url = {http://www.boost.org/} |
---|
32 | } |
---|
33 | |
---|
34 | @book{bglbook, |
---|
35 | author = {Jeremy G. Siek and Lee-Quan Lee and Andrew |
---|
36 | Lumsdaine}, |
---|
37 | title = {The Boost Graph Library: User Guide and Reference |
---|
38 | Manual}, |
---|
39 | publisher = {Addison-Wesley}, |
---|
40 | year = 2002 |
---|
41 | } |
---|
42 | |
---|
43 | @misc{leda, |
---|
44 | key = {LEDA}, |
---|
45 | title = {{LEDA} -- {L}ibrary of {E}fficient {D}ata {T}ypes and |
---|
46 | {A}lgorithms}, |
---|
47 | url = {http://www.algorithmic-solutions.com/} |
---|
48 | } |
---|
49 | |
---|
50 | @book{ledabook, |
---|
51 | author = {Kurt Mehlhorn and Stefan N{\"a}her}, |
---|
52 | title = {{LEDA}: {A} platform for combinatorial and geometric |
---|
53 | computing}, |
---|
54 | isbn = {0-521-56329-1}, |
---|
55 | publisher = {Cambridge University Press}, |
---|
56 | address = {New York, NY, USA}, |
---|
57 | year = 1999 |
---|
58 | } |
---|
59 | |
---|
60 | |
---|
61 | %%%%% Tools that LEMON depends on %%%%% |
---|
62 | |
---|
63 | @misc{cmake, |
---|
64 | key = {CMake}, |
---|
65 | title = {{CMake} -- {C}ross {P}latform {M}ake}, |
---|
66 | url = {http://www.cmake.org/} |
---|
67 | } |
---|
68 | |
---|
69 | @misc{doxygen, |
---|
70 | key = {Doxygen}, |
---|
71 | title = {{Doxygen} -- {S}ource code documentation generator |
---|
72 | tool}, |
---|
73 | url = {http://www.doxygen.org/} |
---|
74 | } |
---|
75 | |
---|
76 | |
---|
77 | %%%%% LP/MIP libraries %%%%% |
---|
78 | |
---|
79 | @misc{glpk, |
---|
80 | key = {GLPK}, |
---|
81 | title = {{GLPK} -- {GNU} {L}inear {P}rogramming {K}it}, |
---|
82 | url = {http://www.gnu.org/software/glpk/} |
---|
83 | } |
---|
84 | |
---|
85 | @misc{clp, |
---|
86 | key = {Clp}, |
---|
87 | title = {{Clp} -- {Coin-Or} {L}inear {P}rogramming}, |
---|
88 | url = {http://projects.coin-or.org/Clp/} |
---|
89 | } |
---|
90 | |
---|
91 | @misc{cbc, |
---|
92 | key = {Cbc}, |
---|
93 | title = {{Cbc} -- {Coin-Or} {B}ranch and {C}ut}, |
---|
94 | url = {http://projects.coin-or.org/Cbc/} |
---|
95 | } |
---|
96 | |
---|
97 | @misc{cplex, |
---|
98 | key = {CPLEX}, |
---|
99 | title = {{ILOG} {CPLEX}}, |
---|
100 | url = {http://www.ilog.com/} |
---|
101 | } |
---|
102 | |
---|
103 | @misc{soplex, |
---|
104 | key = {SoPlex}, |
---|
105 | title = {{SoPlex} -- {T}he {S}equential {O}bject-{O}riented |
---|
106 | {S}implex}, |
---|
107 | url = {http://soplex.zib.de/} |
---|
108 | } |
---|
109 | |
---|
110 | |
---|
111 | %%%%% General books %%%%% |
---|
112 | |
---|
113 | @book{amo93networkflows, |
---|
114 | author = {Ravindra K. Ahuja and Thomas L. Magnanti and James |
---|
115 | B. Orlin}, |
---|
116 | title = {Network Flows: Theory, Algorithms, and Applications}, |
---|
117 | publisher = {Prentice-Hall, Inc.}, |
---|
118 | year = 1993, |
---|
119 | month = feb, |
---|
120 | isbn = {978-0136175490} |
---|
121 | } |
---|
122 | |
---|
123 | @book{schrijver03combinatorial, |
---|
124 | author = {Alexander Schrijver}, |
---|
125 | title = {Combinatorial Optimization: Polyhedra and Efficiency}, |
---|
126 | publisher = {Springer-Verlag}, |
---|
127 | year = 2003, |
---|
128 | isbn = {978-3540443896} |
---|
129 | } |
---|
130 | |
---|
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}, |
---|
136 | year = 2001, |
---|
137 | edition = {2nd} |
---|
138 | } |
---|
139 | |
---|
140 | @book{stroustrup00cpp, |
---|
141 | author = {Bjarne Stroustrup}, |
---|
142 | title = {The C++ Programming Language}, |
---|
143 | edition = {3rd}, |
---|
144 | publisher = {Addison-Wesley Professional}, |
---|
145 | isbn = 0201700735, |
---|
146 | month = {February}, |
---|
147 | year = 2000 |
---|
148 | } |
---|
149 | |
---|
150 | |
---|
151 | %%%%% Maximum flow algorithms %%%%% |
---|
152 | |
---|
153 | @inproceedings{goldberg86newapproach, |
---|
154 | author = {Andrew V. Goldberg and Robert E. Tarjan}, |
---|
155 | title = {A new approach to the maximum flow problem}, |
---|
156 | booktitle = {STOC '86: Proceedings of the Eighteenth Annual ACM |
---|
157 | Symposium on Theory of Computing}, |
---|
158 | year = 1986, |
---|
159 | publisher = {ACM Press}, |
---|
160 | address = {New York, NY}, |
---|
161 | pages = {136-146} |
---|
162 | } |
---|
163 | |
---|
164 | @article{dinic70algorithm, |
---|
165 | author = {E. A. Dinic}, |
---|
166 | title = {Algorithm for solution of a problem of maximum flow |
---|
167 | in a network with power estimation}, |
---|
168 | journal = {Soviet Math. Doklady}, |
---|
169 | year = 1970, |
---|
170 | volume = 11, |
---|
171 | pages = {1277-1280} |
---|
172 | } |
---|
173 | |
---|
174 | @article{goldberg08partial, |
---|
175 | author = {Andrew V. Goldberg}, |
---|
176 | title = {The Partial Augment-Relabel Algorithm for the |
---|
177 | Maximum Flow Problem}, |
---|
178 | journal = {16th Annual European Symposium on Algorithms}, |
---|
179 | year = 2008, |
---|
180 | pages = {466-477} |
---|
181 | } |
---|
182 | |
---|
183 | @article{sleator83dynamic, |
---|
184 | author = {Daniel D. Sleator and Robert E. Tarjan}, |
---|
185 | title = {A data structure for dynamic trees}, |
---|
186 | journal = {Journal of Computer and System Sciences}, |
---|
187 | year = 1983, |
---|
188 | volume = 26, |
---|
189 | number = 3, |
---|
190 | pages = {362-391} |
---|
191 | } |
---|
192 | |
---|
193 | |
---|
194 | %%%%% Minimum mean cycle algorithms %%%%% |
---|
195 | |
---|
196 | @article{karp78characterization, |
---|
197 | author = {Richard M. Karp}, |
---|
198 | title = {A characterization of the minimum cycle mean in a |
---|
199 | digraph}, |
---|
200 | journal = {Discrete Math.}, |
---|
201 | year = 1978, |
---|
202 | volume = 23, |
---|
203 | pages = {309-311} |
---|
204 | } |
---|
205 | |
---|
206 | @article{dasdan98minmeancycle, |
---|
207 | author = {Ali Dasdan and Rajesh K. Gupta}, |
---|
208 | title = {Faster Maximum and Minimum Mean Cycle Alogrithms for |
---|
209 | System Performance Analysis}, |
---|
210 | journal = {IEEE Transactions on Computer-Aided Design of |
---|
211 | Integrated Circuits and Systems}, |
---|
212 | year = 1998, |
---|
213 | volume = 17, |
---|
214 | number = 10, |
---|
215 | pages = {889-899} |
---|
216 | } |
---|
217 | |
---|
218 | |
---|
219 | %%%%% Minimum cost flow algorithms %%%%% |
---|
220 | |
---|
221 | @article{klein67primal, |
---|
222 | author = {Morton Klein}, |
---|
223 | title = {A primal method for minimal cost flows with |
---|
224 | applications to the assignment and transportation |
---|
225 | problems}, |
---|
226 | journal = {Management Science}, |
---|
227 | year = 1967, |
---|
228 | volume = 14, |
---|
229 | pages = {205-220} |
---|
230 | } |
---|
231 | |
---|
232 | @inproceedings{goldberg88cyclecanceling, |
---|
233 | author = {Andrew V. Goldberg and Robert E. Tarjan}, |
---|
234 | title = {Finding minimum-cost circulations by canceling |
---|
235 | negative cycles}, |
---|
236 | booktitle = {STOC '88: Proceedings of the Twentieth Annual ACM |
---|
237 | Symposium on Theory of Computing}, |
---|
238 | year = 1988, |
---|
239 | publisher = {ACM Press}, |
---|
240 | address = {New York, NY}, |
---|
241 | pages = {388-397} |
---|
242 | } |
---|
243 | |
---|
244 | @article{edmondskarp72theoretical, |
---|
245 | author = {Jack Edmonds and Richard M. Karp}, |
---|
246 | title = {Theoretical improvements in algorithmic efficiency |
---|
247 | for network flow problems}, |
---|
248 | journal = {Journal of the ACM}, |
---|
249 | year = 1972, |
---|
250 | volume = 19, |
---|
251 | number = 2, |
---|
252 | pages = {248-264} |
---|
253 | } |
---|
254 | |
---|
255 | @inproceedings{goldberg87approximation, |
---|
256 | author = {Andrew V. Goldberg and Robert E. Tarjan}, |
---|
257 | title = {Solving minimum-cost flow problems by successive |
---|
258 | approximation}, |
---|
259 | booktitle = {STOC '87: Proceedings of the Nineteenth Annual ACM |
---|
260 | Symposium on Theory of Computing}, |
---|
261 | year = 1987, |
---|
262 | publisher = {ACM Press}, |
---|
263 | address = {New York, NY}, |
---|
264 | pages = {7-18} |
---|
265 | } |
---|
266 | |
---|
267 | @article{goldberg90finding, |
---|
268 | author = {Andrew V. Goldberg and Robert E. Tarjan}, |
---|
269 | title = {Finding Minimum-Cost Circulations by Successive |
---|
270 | Approximation}, |
---|
271 | journal = {Mathematics of Operations Research}, |
---|
272 | year = 1990, |
---|
273 | volume = 15, |
---|
274 | number = 3, |
---|
275 | pages = {430-466} |
---|
276 | } |
---|
277 | |
---|
278 | @article{goldberg97efficient, |
---|
279 | author = {Andrew V. Goldberg}, |
---|
280 | title = {An Efficient Implementation of a Scaling |
---|
281 | Minimum-Cost Flow Algorithm}, |
---|
282 | journal = {Journal of Algorithms}, |
---|
283 | year = 1997, |
---|
284 | volume = 22, |
---|
285 | number = 1, |
---|
286 | pages = {1-29} |
---|
287 | } |
---|
288 | |
---|
289 | @article{bunnagel98efficient, |
---|
290 | author = {Ursula B{\"u}nnagel and Bernhard Korte and Jens |
---|
291 | Vygen}, |
---|
292 | title = {Efficient implementation of the {G}oldberg-{T}arjan |
---|
293 | minimum-cost flow algorithm}, |
---|
294 | journal = {Optimization Methods and Software}, |
---|
295 | year = 1998, |
---|
296 | volume = 10, |
---|
297 | pages = {157-174} |
---|
298 | } |
---|
299 | |
---|
300 | @mastersthesis{kellyoneill91netsimplex, |
---|
301 | author = {Damian J. Kelly and Garrett M. O'Neill}, |
---|
302 | title = {The Minimum Cost Flow Problem and The Network |
---|
303 | Simplex Method}, |
---|
304 | school = {University College}, |
---|
305 | address = {Dublin, Ireland}, |
---|
306 | year = 1991, |
---|
307 | month = sep, |
---|
308 | } |
---|
309 | |
---|
310 | @techreport{lobel96networksimplex, |
---|
311 | author = {Andreas L{\"o}bel}, |
---|
312 | title = {Solving large-scale real-world minimum-cost flow |
---|
313 | problems by a network simplex method}, |
---|
314 | institution = {Konrad-Zuse-Zentrum fur Informationstechnik Berlin |
---|
315 | ({ZIB})}, |
---|
316 | address = {Berlin, Germany}, |
---|
317 | year = 1996, |
---|
318 | number = {SC 96-7} |
---|
319 | } |
---|
320 | |
---|
321 | @article{frangioni06computational, |
---|
322 | author = {Antonio Frangioni and Antonio Manca}, |
---|
323 | title = {A Computational Study of Cost Reoptimization for |
---|
324 | Min-Cost Flow Problems}, |
---|
325 | journal = {INFORMS Journal On Computing}, |
---|
326 | year = 2006, |
---|
327 | volume = 18, |
---|
328 | number = 1, |
---|
329 | pages = {61-70} |
---|
330 | } |
---|