Stochastic Quadratic Knapsack with Recourse

DOI10.1016/j.endm.2010.05.013zbMath1237.90204OpenAlexW2022094338MaRDI QIDQ2883557

Abdel Lisser, Rafael Beltran Lopez

Publication date: 13 May 2012

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2010.05.013

zbMATH Keywords

stochastic programmingsemidefinite programmingquadratic knapsackchance constrained programming

Mathematics Subject Classification ID

Stochastic programming (90C15) Combinatorial optimization (90C27)

Related Items (4)

Using 3D-printing in disaster response: the two-stage stochastic 3D-printing knapsack problem ⋮ On two-stage stochastic knapsack problems ⋮ Stochastic and semidefinite optimization for scheduling in orthogonal frequency division multiple access networks ⋮ The multi-Handler knapsack problem under uncertainty

Cites Work

• Unnamed Item
• Knapsack problem with probability constraints
• The quadratic knapsack problem -- a survey
• Geometric algorithms and combinatorial optimization
• Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
• A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
• Stochastic Programs with Fixed Recourse: The Equivalent Deterministic Program
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• Programming Under Uncertainty: The Equivalent Convex Program

This page was built for publication: Stochastic Quadratic Knapsack with Recourse