Changes between Version 7 and Version 8 of AlkMod2017
- Timestamp:
- 10/24/17 21:58:45 (7 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
AlkMod2017
v7 v8 14 14 == November 22. == 15 15 16 [attachment:LecturesIntroBundle.pdf Alexandre Belloni. ''Lecture Notes for IAP 2005 Course Introduction to Bundle Methods'']17 18 == November 29. ==19 16 20 17 [attachment:garg97faster.pdf Naveen Garg, Jochen Konemann. ''Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems''] 21 18 22 19 This 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''] 23 24 24 25 == December 6. ==