With high probability, Branch-and-Price explores at most n^O(log s) nodes for typical two-stage stochastic binary IPs, supported by an average-case integrality gap bound of O((log s log^2 n)/n).
Column generation.Wiley encyclopedia of operations research and manage- ment science, 17:18–19, 2010
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Probabilistic analysis of dual decomposition on two-stage stochastic integer programs
With high probability, Branch-and-Price explores at most n^O(log s) nodes for typical two-stage stochastic binary IPs, supported by an average-case integrality gap bound of O((log s log^2 n)/n).