A Polynomial-Time Algorithm for Optimizing over N-Fold 4-Block Decomposable Integer Programs

Thumbnail
Metadata only
Author
Hemmecke, Raymond
Köppe, Matthias
Weismantel, Robert
Date
2010
Type
    Conference Paper
Publication status
published
External links
Editor
Eisenbrand, Friedrich
Shepherd, F. Bruce
Book title
Integer programming and combinatorial optimization : 14th international conference : proceedings
Pages / Article No.
219 - 229
Publisher
Springer
Event
14th Conference on Integer Programming and Combinatorial Optimization (IPCO 2010), Lausanne, Switzerland, June 9-11, 2010
Subject
N-fold integer programs; Graver basis; augmentation algorithm; polynomial-time algorithm; stochastic multi-commodity flow; stochastic integer programming
Organisational unit
02502 - Institut für Operations Research / Institute for Operations Research  
03873 - Weismantel, Robert / Weismantel, Robert  
More
Show all metadata
ETH Bibliography
yes
Altmetrics