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
Search via SFX
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  
Notes
.
More
Show all metadata
ETH Bibliography
yes
Altmetrics