COIN-OR::LEMON - Graph Library

Changes between Version 7 and Version 8 of AlkMod2017


Ignore:
Timestamp:
10/24/17 23:58:45 (2 years ago)
Author:
Alpar Juttner
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • AlkMod2017

    v7 v8  
    1414== November 22. ==
    1515
    16 [attachment:LecturesIntroBundle.pdf​ Alexandre Belloni. ''Lecture Notes for IAP 2005 Course Introduction to Bundle Methods'']
    17 
    18 == November 29. ==
    1916
    2017[attachment:garg97faster.pdf​ Naveen Garg, Jochen Konemann. ''Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems'']
    2118
    2219This paper considers the problem of designing fast, approximate, combinatorial algorithms for multicommodity flows and other fractional packing problems. We provide a different approach to these problems which yields faster and much simpler algorithms. Our approach also allows us to substitute shortest path computations for min-cost flow computations in computing maximum concurrent flow and min-cost multicommodity flow; this yields much faster algorithms when the number of commodities is large.
     20
     21== November 29. ==
     22
     23[attachment:LecturesIntroBundle.pdf​ Alexandre Belloni. ''Lecture Notes for IAP 2005 Course Introduction to Bundle Methods'']
    2324
    2425== December 6. ==