MSLiP: a computer code for the multistage stochastic linear programming problem
Mathematical Programming: Series A and B
Scenarios and policy aggregation in optimization under uncertainty
Mathematics of Operations Research
Parallel decomposition of multistage stochastic programming problems
Mathematical Programming: Series A and B
Mathematical Programming: Series A and B
Decomposition methods in stochastic programming
Mathematical Programming: Series A and B - Special issue: papers from ismp97, the 16th international symposium on mathematical programming, Lausanne EPFL
Distributed nested decomposition of staircase linear programs
ACM Transactions on Mathematical Software (TOMS)
Approximation in stochastic scheduling: the power of LP-based priority policies
Journal of the ACM (JACM)
The Sample Average Approximation Method for Stochastic Discrete Optimization
SIAM Journal on Optimization
Computational Optimization and Applications
Stochastic Optimization is (Almost) as easy as Deterministic Optimization
FOCS '04 Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science
Computational complexity of stochastic programming problems
Mathematical Programming: Series A and B
Production Planning by Mixed Integer Programming (Springer Series in Operations Research and Financial Engineering)
Approximation in preemptive stochastic online scheduling
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
On a decision procedure for quantified linear programs
Annals of Mathematics and Artificial Intelligence
IPCO '07 Proceedings of the 12th international conference on Integer Programming and Combinatorial Optimization
The Concept of Recoverable Robustness, Linear Programming Recovery, and Railway Applications
Robust and Online Large-Scale Optimization
Solutions to real-world instances of PSPACE-complete stacking
ESA'07 Proceedings of the 15th annual European conference on Algorithms
Polyhedral and algorithmic properties of quantified linear programs
ESA'10 Proceedings of the 18th annual European conference on Algorithms: Part I
Operations Research Letters
Hi-index | 0.00 |
Quantified linear programs (QLPs) are linear programs with variables being either existentially or universally quantified. The integer variant (QIP) is PSPACE-complete, and the problem is similar to games like chess, where an existential and a universal player have to play a two-person-zero-sum game. At the same time, a QLP with n variables is a variant of a linear program living in Rn, and it has strong similarities with multi-stage stochastic linear programs with variable right-hand side. Our interest in QLPs stems from the fact that they are LP-relaxations of QIPs, which themselves are mighty modeling tools. In order to solve QLPs, we apply a nested decomposition algorithm. In a detailed computational study, we examine, how different structural properties like the number of universal variables, the number of universal variable blocks as well as their positions in the QLP influence the solution process.