COIN-OR::LEMON - Graph Library

Ignore:
File:
1 edited

Legend:

Unmodified
Added
Removed
  • doc/references.bib

    r802 r790  
    1313  title =        {{EGRES} -- {E}gerv{\'a}ry {R}esearch {G}roup on
    1414                  {C}ombinatorial {O}ptimization},
    15   url =          {http://www.cs.elte.hu/egres/}
     15  howpublished = {\url{http://www.cs.elte.hu/egres/}},
     16  year =         2009
    1617}
    1718
     
    2021  title =        {{COIN-OR} -- {C}omputational {I}nfrastructure for
    2122                  {O}perations {R}esearch},
    22   url =          {http://www.coin-or.org/}
     23  howpublished = {\url{http://www.coin-or.org/}},
     24  year =         2009
    2325}
    2426
     
    2931  key =          {Boost},
    3032  title =        {{B}oost {C++} {L}ibraries},
    31   url =          {http://www.boost.org/}
     33  howpublished = {\url{http://www.boost.org/}},
     34  year =         2009
    3235}
    3336
     
    4548  title =        {{LEDA} -- {L}ibrary of {E}fficient {D}ata {T}ypes and
    4649                  {A}lgorithms},
    47   url =          {http://www.algorithmic-solutions.com/}
     50  howpublished = {\url{http://www.algorithmic-solutions.com/}},
     51  year =         2009
    4852}
    4953
     
    6468  key =          {CMake},
    6569  title =        {{CMake} -- {C}ross {P}latform {M}ake},
    66   url =          {http://www.cmake.org/}
     70  howpublished = {\url{http://www.cmake.org/}},
     71  year =         2009
    6772}
    6873
     
    7176  title =        {{Doxygen} -- {S}ource code documentation generator
    7277                  tool},
    73   url =          {http://www.doxygen.org/}
     78  howpublished = {\url{http://www.doxygen.org/}},
     79  year =         2009
    7480}
    7581
     
    8086  key =          {GLPK},
    8187  title =        {{GLPK} -- {GNU} {L}inear {P}rogramming {K}it},
    82   url =          {http://www.gnu.org/software/glpk/}
     88  howpublished = {\url{http://www.gnu.org/software/glpk/}},
     89  year =         2009
    8390}
    8491
     
    8693  key =          {Clp},
    8794  title =        {{Clp} -- {Coin-Or} {L}inear {P}rogramming},
    88   url =          {http://projects.coin-or.org/Clp/}
     95  howpublished = {\url{http://projects.coin-or.org/Clp/}},
     96  year =         2009
    8997}
    9098
     
    92100  key =          {Cbc},
    93101  title =        {{Cbc} -- {Coin-Or} {B}ranch and {C}ut},
    94   url =          {http://projects.coin-or.org/Cbc/}
     102  howpublished = {\url{http://projects.coin-or.org/Cbc/}},
     103  year =         2009
    95104}
    96105
     
    98107  key =          {CPLEX},
    99108  title =        {{ILOG} {CPLEX}},
    100   url =          {http://www.ilog.com/}
     109  howpublished = {\url{http://www.ilog.com/}},
     110  year =         2009
    101111}
    102112
     
    105115  title =        {{SoPlex} -- {T}he {S}equential {O}bject-{O}riented
    106116                  {S}implex},
    107   url =          {http://soplex.zib.de/}
     117  howpublished = {\url{http://soplex.zib.de/}},
     118  year =         2009
    108119}
    109120
     
    151162%%%%% Maximum flow algorithms %%%%%
    152163
    153 @article{edmondskarp72theoretical,
    154   author =       {Jack Edmonds and Richard M. Karp},
    155   title =        {Theoretical improvements in algorithmic efficiency
    156                   for network flow problems},
    157   journal =      {Journal of the ACM},
    158   year =         1972,
    159   volume =       19,
    160   number =       2,
    161   pages =        {248-264}
    162 }
    163 
    164 @article{goldberg88newapproach,
     164@inproceedings{goldberg86newapproach,
    165165  author =       {Andrew V. Goldberg and Robert E. Tarjan},
    166166  title =        {A new approach to the maximum flow problem},
    167   journal =      {Journal of the ACM},
    168   year =         1988,
    169   volume =       35,
    170   number =       4,
    171   pages =        {921-940}
     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}
    172173}
    173174
     
    240241}
    241242
    242 @article{goldberg89cyclecanceling,
     243@inproceedings{goldberg88cyclecanceling,
    243244  author =       {Andrew V. Goldberg and Robert E. Tarjan},
    244245  title =        {Finding minimum-cost circulations by canceling
    245246                  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},
    246259  journal =      {Journal of the ACM},
    247   year =         1989,
    248   volume =       36,
    249   number =       4,
    250   pages =        {873-886}
    251 }
    252 
    253 @article{goldberg90approximation,
     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,
    254279  author =       {Andrew V. Goldberg and Robert E. Tarjan},
    255280  title =        {Finding Minimum-Cost Circulations by Successive
     
    284309}
    285310
    286 @book{dantzig63linearprog,
    287   author =       {George B. Dantzig},
    288   title =        {Linear Programming and Extensions},
    289   publisher =    {Princeton University Press},
    290   year =         1963
    291 }
    292 
    293311@mastersthesis{kellyoneill91netsimplex,
    294312  author =       {Damian J. Kelly and Garrett M. O'Neill},
     
    300318  month =        sep,
    301319}
     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}
Note: See TracChangeset for help on using the changeset viewer.