About the complexity of two-stage stochastic IPs

DOI10.1007/S10107-021-01698-ZMaRDI QIDQ2118129zbMATHOpenAlexFDO

Authors Kim-Manuel Klein

Publication date 22 March 2022

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s10107-021-01698-z

zbMATH Keywords

integer programmingstochastic programmingtwo-stage stochasticparameterized compexity

Mathematics Subject Classification ID

Stochastic programming (90C15) Integer programming (90C10)

Recommendations

• About the Complexity of Two-Stage Stochastic IPs
• The double exponential runtime is tight for 2-stage stochastic ILPs
• The double exponential runtime is tight for 2-stage stochastic ILPs
• Two-stage quadratic integer programs with stochastic right-hand sides
• scientific article; zbMATH DE number 1688600

Cites work

• scientific article; zbMATH DE number 1688599 (Why is no real title available?)
• scientific article; zbMATH DE number 1234104 (Why is no real title available?)
• scientific article; zbMATH DE number 663895 (Why is no real title available?)
• scientific article; zbMATH DE number 6850361 (Why is no real title available?)
• scientific article; zbMATH DE number 7651172 (Why is no real title available?)
• A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs
• A finite branch-and-bound algorithm for two-stage stochastic integer programs
• Analytical Evaluation of Hierarchical Planning Systems
• Combinatorial \(n\)-fold integer programming and applications
• Decomposition algorithms with parametric Gomory cuts for two-stage stochastic integer programs
• Decomposition of test sets in stochastic integer programming
• Faster Algorithms for Integer Programs with Block Structure
• Finitely convergent decomposition algorithms for two-stage stochastic pure integer programs
• Finiteness theorems in stochastic integer programming
• Introduction to stochastic programming.
• L-shaped decomposition of two-stage stochastic programs with integer recourse
• Minkowski's Convex Body Theorem and Integer Programming
• Near-linear time algorithm for \(n\)-fold ILPs via color coding
• On the foundations of linear and integer linear programming I
• Optimizing electricity distribution using two-stage integer recourse models
• Scheduling meets \(n\)-fold integer programming
• Two‐stage stochastic integer programming: a survey
• Value of the Steinitz constant
• Voting and bribing in single-exponential time

Cited in

(7)

• An approximated dynamic programming model for the supply vessel fleet sizing problem
• Optimizing low dimensional functions over the integers
• Collapsing the tower -- on the complexity of multistage stochastic IPs
• The double exponential runtime is tight for 2-stage stochastic ILPs
• About the Complexity of Two-Stage Stochastic IPs
• Characterization of matrices with bounded Graver bases and depth parameters and applications to integer programming
• FPT algorithms for a special block-structured integer program with applications in scheduling

This page was built for publication: About the complexity of two-stage stochastic IPs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2118129)