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