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