A computational study on the quadratic knapsack problem with multiple constraints
From MaRDI portal
Publication:1761936
DOI10.1016/j.cor.2010.12.017zbMath1251.90291OpenAlexW2053274397MaRDI QIDQ1761936
Fred Glover, Haibo Wang, Gary A. Kochenberger
Publication date: 15 November 2012
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2010.12.017
linearizationknapsack problem0-1 quadratic programmingbranch-and-cut\texttt{CPLEX}mixed integer quadratic program
Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Quadratic programming (90C20)
Related Items
Planning personnel retraining: column generation heuristics, Knapsack problems -- an overview of recent advances. II: Multiple, multidimensional, and quadratic knapsack problems, An ejection chain approach for the quadratic multiple knapsack problem, Generalized quadratic multiple knapsack problem and two solution approaches, A multi-start iterated local search algorithm for the generalized quadratic multiple knapsack problem, The bipartite Boolean quadric polytope, Simple solution methods for separable mixed linear and quadratic knapsack problem, Theoretical and computational study of several linearisation techniques for binary quadratic problems, Computational comparison of exact solution methods for 0-1 quadratic programs: recommendations for practitioners, A nonlinear multidimensional knapsack problem in the optimal design of mixture experiments, Iterated responsive threshold search for the quadratic multiple knapsack problem
Uses Software
Cites Work
- An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem
- Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem
- The quadratic knapsack problem -- a survey
- Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method
- Improved compact linearizations for the unconstrained quadratic 0-1 minimization problem
- Linear programming for the \(0-1\) quadratic knapsack problem
- Lagrangean methods for the 0-1 quadratic knapsack problem
- A reformulation-linearization technique for solving discrete and continuous nonconvex problems
- A unified modeling and solution framework for combinatorial optimization problems
- Linear forms of nonlinear expressions: new insights on old ideas
- Solution of Large Quadratic Knapsack Problems Through Aggressive Reduction
- An Improved MIP Formulation for Products of Discrete and Continuous Variables
- Quadratic knapsack problems
- Cones of Matrices and Set-Functions and 0–1 Optimization
- Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
- Exact Solution of the Quadratic Knapsack Problem
- Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program
- Unnamed Item
- Unnamed Item
- Unnamed Item
