A Polynomial-Time Algorithm for Optimizing over N-Fold 4-Block Decomposable Integer Programs (Q3569820)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A Polynomial-Time Algorithm for Optimizing over N-Fold 4-Block Decomposable Integer Programs |
scientific article |
Statements
A Polynomial-Time Algorithm for Optimizing over N-Fold 4-Block Decomposable Integer Programs (English)
0 references
22 June 2010
0 references
\(N\)-fold integer programs
0 references
Graver basis
0 references
augmentation algorithm
0 references
polynomial-time algorithm
0 references
stochastic multi-commodity flow
0 references
stochastic integer programming
0 references