doc/references.bib
author Alpar Juttner <alpar@cs.elte.hu>
Mon, 12 Oct 2009 15:37:13 +0100
changeset 751 f5f260a63a9b
child 754 2de0fc630899
permissions -rw-r--r--
Merge bugfix in #250
     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 }