About the complexity of two-stage stochastic IPs

DOI10.1007/S10107-021-01698-ZzbMATH Open1489.90064OpenAlexW3196963773MaRDI QIDQ2118129FDOQ2118129

Kim-Manuel Klein

Publication date: 22 March 2022

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Introduction to Stochastic Programming
• Minkowski's Convex Body Theorem and Integer Programming
• On the foundations of linear and integer linear programming I
• Value of the Steinitz constant
• L-shaped decomposition of two-stage stochastic programs with integer recourse
• A finite branch-and-bound algorithm for two-stage stochastic integer programs
• Decomposition algorithms with parametric Gomory cuts for two-stage stochastic integer programs
• Two‐stage stochastic integer programming: a survey
• Scheduling meets \(n\)-fold integer programming
• Finiteness theorems in stochastic integer programming
• Finitely Convergent Decomposition Algorithms for Two-Stage Stochastic Pure Integer Programs
• Analytical Evaluation of Hierarchical Planning Systems
• Decomposition of test sets in stochastic integer programming
• Optimizing electricity distribution using two-stage integer recourse models
• Near-Linear Time Algorithm for $n$-Fold ILPs via Color Coding
• Faster Algorithms for Integer Programs with Block Structure
• A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs

Cited In (5)

• 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
• About the Complexity of Two-Stage Stochastic IPs
• An approximated dynamic programming model for the supply vessel fleet sizing problem
• Optimizing low dimensional functions over the integers

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)