Ticket #184: references.2.bib

%%%%% Defining LEMON %%%%%

@misc{lemon,
  key =          "LEMON",
  title =        "{LEMON -- Library for Efficient Modeling and
                  Optimization in Networks}",
  howpublished = "\url{http://lemon.cs.elte.hu/}",
  year =         2009
}

@misc{egres,
  key =          "EGRES",
  title =        "{EGRES -- Egerv{\'a}ry Research Group on
                  Combinatorial Optimization}",
  howpublished = "\url{http://www.cs.elte.hu/egres/}",
  year =         2009
}

@misc{coinor,
  key =          "COIN-OR",
  title =        "{COIN-OR -- Computational Infrastructure for
                  Operations Research}",
  howpublished = "\url{http://www.coin-or.org/}",
  year =         2009
}


%%%%% Other libraries %%%%%%

@misc{boost,
  key =          "Boost",
  title =        "{Boost C++ Libraries}",
  howpublished = "\url{http://www.boost.org/}",
  year =         2009
}

@book{bglbook,
  author =       "Jeremy G. Siek and Lee-Quan Lee and Andrew
                  Lumsdaine",
  title =        "{The Boost Graph Library}: User Guide and Reference
                  Manual",
  publisher =    "Addison-Wesley",
  year =         2002
}

@misc{leda,
  key =          "LEDA",
  title =        "{LEDA -- Library of Efficient Data Types and
                  Algorithms}",
  howpublished = "\url{http://www.algorithmic-solutions.com/}",
  year =         2009
}

@book{ledabook,
  author =       "Kurt Mehlhorn and Stefan N{\"a}her",
  title =        "{LEDA}: {A} platform for combinatorial and geometric
                  computing",
  isbn =         "0-521-56329-1",
  publisher =    "Cambridge University Press",
  address =      "New York, NY, USA",
  year =         1999
}


%%%%% Tools that LEMON depends on %%%%%

@misc{cmake,
  key =          "CMake",
  title =        "{CMake -- Cross Platform Make}",
  howpublished = "\url{http://www.cmake.org/}",
  year =         2009
}

@misc{doxygen,
  key =          "Doxygen",
  title =        "{Doxygen -- Source code documentation generator
                  tool}",
  howpublished = "\url{http://www.doxygen.org/}",
  year =         2009
}


%%%%% LP/MIP libraries %%%%%

@misc{glpk,
  key =          "GLPK",
  title =        "{GLPK -- GNU Linear Programming Kit}",
  howpublished = "\url{http://www.gnu.org/software/glpk/}",
  year =         2009
}

@misc{clp,
  key =          "Clp",
  title =        "{Clp -- Coin-Or Linear Programming}",
  howpublished = "\url{http://projects.coin-or.org/Clp/}",
  year =         2009
}

@misc{cbc,
  key =          "Cbc",
  title =        "{Cbc -- Coin-Or Branch and Cut}",
  howpublished = "\url{http://projects.coin-or.org/Cbc/}",
  year =         2009
}

@misc{cplex,
  key =          "CPLEX",
  title =        "{ILOG CPLEX}",
  howpublished = "\url{http://www.ilog.com/}",
  year =         2009
}

@misc{soplex,
  key =          "SoPlex",
  title =        "{SoPlex -- The Sequential Object-Oriented Simplex}",
  howpublished = "\url{http://soplex.zib.de/}",
  year =         2009
}


%%%%% General books %%%%%

@book{amo93networkflows,
  author =       "Ravindra K. Ahuja and Thomas L. Magnanti and James
                  B. Orlin",
  title =        "Network Flows: Theory, Algorithms, and Applications",
  publisher =    "Prentice-Hall, Inc.",
  year =         1993,
  month =        feb,
  isbn =         "978-0136175490"
}

@book{schrijver03combinatorial,
  author =       "Alexander Schrijver",
  title =        "Combinatorial Optimization: Polyhedra and
                  Efficiency",
  publisher =    "Springer-Verlag",
  year =         2003,
  isbn =         "978-3540443896"
}

@book{clrs01algorithms,
  author =       "Thomas H. Cormen and Charles E. Leiserson and Ronald
                  L. Rivest and Clifford Stein",
  title =        "Introduction to Algorithms",
  publisher =    "The MIT Press",
  year =         2001,
  edition =      "2nd",
}

@book{stroustrup00cpp,
  author =       "Bjarne Stroustrup",
  title =        "The C++ Programming Language",
  edition =      "3rd",
  publisher =    "Addison-Wesley Professional",
  isbn =         0201700735,
  month =        "February",
  year =         2000
}


%%%%% Maximum flow algorithms %%%%%

@inproceedings{goldberg86newapproach,
  author =       "Andrew V. Goldberg and Robert E. Tarjan",
  title =        "A new approach to the maximum flow problem",
  booktitle =    "STOC '86: Proceedings of the Eighteenth Annual ACM
                  Symposium on Theory of Computing",
  year =         1986,
  publisher =    "ACM Press",
  address =      "New York, NY",
  pages =        "136-146"
}

@article{dinic70algorithm,
  author =       "E. A. Dinic",
  title =        "Algorithm for solution of a problem of maximum flow
                  in a network with power estimation",
  journal =      "Soviet Math. Doklady",
  year =         1970,
  volume =       11,
  pages =        "1277-1280"
}

@article{goldberg08partial,
  author =       "Andrew V. Goldberg",
  title =        "The Partial Augment-Relabel Algorithm for the
                  Maximum Flow Problem",
  journal =      "16th Annual European Symposium on Algorithms",
  year =         2008,
  pages =        "466-477"
}

@article{sleator83dynamic,
  author =       "Daniel D. Sleator and Robert E. Tarjan",
  title =        "A data structure for dynamic trees",
  journal =      "Journal of Computer and System Sciences",
  year =         1983,
  volume =       26,
  number =       3,
  pages =        "362-391"
}


%%%%% Minimum mean cycle algorithms %%%%%

@article{karp78characterization,
  author =       "Richard M. Karp",
  title =        "A characterization of the minimum cycle mean in a
                  digraph",
  journal =      "Discrete Math.",
  year =         1978,
  volume =       23,
  pages =        "309-311"
}

@article{dasdan98minmeancycle,
  author =       "Ali Dasdan and Rajesh K. Gupta",
  title =        "Faster Maximum and Minimum Mean Cycle Alogrithms for
                  System Performance Analysis",
  journal =      "IEEE Transactions on Computer-Aided Design of
                  Integrated Circuits and Systems",
  year =         1998,
  volume =       17,
  number =       10,
  pages =        "889-899"
}


%%%%% Minimum cost flow algorithms %%%%%

@article{klein67primal,
  author =       "Morton Klein",
  title =        "A primal method for minimal cost flows with
                  applications to the assignment and transportation
                  problems",
  journal =      "Management Science",
  year =         1967,
  volume =       14,
  pages =        "205-220"
}

@inproceedings{goldberg88cyclecanceling,
  author =       "Andrew V. Goldberg and Robert E. Tarjan",
  title =        "Finding minimum-cost circulations by canceling
                  negative cycles",
  booktitle =    "STOC '88: Proceedings of the Twentieth Annual ACM
                  Symposium on Theory of Computing",
  year =         1988,
  publisher =    "ACM Press",
  address =      "New York, NY",
  pages =        "388-397"
}

@article{edmondskarp72theoretical,
  author =       "Jack Edmonds and Richard M. Karp",
  title =        "Theoretical improvements in algorithmic efficiency
                  for network flow problems",
  journal =      "Journal of the ACM",
  year =         1972,
  volume =       19,
  number =       2,
  pages =        "248-264"
}

@inproceedings{goldberg87approximation,
  author =       "Andrew V. Goldberg and Robert E. Tarjan",
  title =        "Solving minimum-cost flow problems by successive
                  approximation",
  booktitle =    "STOC '87: Proceedings of the Nineteenth Annual ACM
                  Symposium on Theory of Computing",
  year =         1987,
  publisher =    "ACM Press",
  address =      "New York, NY",
  pages =        "7-18"
}

@article{goldberg90finding,
  author =       "Andrew V. Goldberg and Robert E. Tarjan",
  title =        "Finding Minimum-Cost Circulations by Successive
                  Approximation",
  journal =      "Mathematics of Operations Research",
  year =         1990,
  volume =       15,
  number =       3,
  pages =        "430-466"
}

@article{goldberg97efficient,
  author =       "Andrew V. Goldberg",
  title =        "An Efficient Implementation of a Scaling
                  Minimum-Cost Flow Algorithm",
  journal =      "Journal of Algorithms",
  year =         1997,
  volume =       22,
  number =       1,
  pages =        "1-29"
}

@article{bunnagel98efficient,
  author =       "Ursula {B\"unnagel} and Bernhard Korte and Jens
                  Vygen",
  title =        "Efficient implementation of the {Goldberg}-{Tarjan}
                  minimum-cost flow algorithm",
  journal =      "Optimization Methods and Software",
  year =         1998,
  volume =       10,
  pages =        "157-174"
}

@mastersthesis{kellyoneill91netsimplex,
  author =       "Damian J. Kelly and Garrett M. O'Neill",
  title =        "The Minimum Cost Flow Problem and The Network
                  Simplex Method",
  school =       "University College",
  address =      "Dublin, Ireland",
  year =         1991,
  month =        sep,
}

@techreport{lobel96networksimplex,
  author =       "Andreas {L\"obel}",
  title =        "Solving large-scale real-world minimum-cost flow
                  problems by a network simplex method",
  institution =  "Konrad-Zuse-Zentrum fur Informationstechnik Berlin
                  (ZIB)",
  address =      "Berlin, Germany",
  year =         1996,
  number =       "SC 96-7"
}

@article{frangioni06computational,
  author =       "Antonio Frangioni and Antonio Manca",
  title =        "A Computational Study of Cost Reoptimization for
                  Min-Cost Flow Problems",
  journal =      "INFORMS Journal On Computing",
  year =         2006,
  volume =       18,
  number =       1,
  pages =        "61-70"
}