Solution of Large Quadratic Knapsack Problems Through Aggressive Reduction
From MaRDI portal
Publication:2892339
DOI10.1287/ijoc.1050.0172zbMath1241.90119WikidataQ58826434 ScholiaQ58826434MaRDI QIDQ2892339
Rune Sandvik, Anders Bo Rasmussen, W. David Pisinger
Publication date: 18 June 2012
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.1050.0172
90C06: Large-scale problems in mathematical programming
90C20: Quadratic programming
90C27: Combinatorial optimization
Related Items
A tight upper bound for quadratic knapsack problems in grid-based wind farm layout optimization, A Branch-and-Bound Algorithm for Team Formation on Social Networks, An Exact Algorithm for the Quadratic Multiknapsack Problem with an Application to Event Seating, A lifted-space dynamic programming algorithm for the quadratic knapsack problem, Efficient presolving methods for solving maximal covering and partial set covering location problems, Asymptotic behavior of the quadratic knapsack problem, Apportionments with minimum Gini index of disproportionality: a quadratic knapsack approach, On exact solution approaches for bilevel quadratic 0-1 knapsack problem, Exact solution method to solve large scale integer quadratic multidimensional knapsack problems, Optimizing a polyhedral-semidefinite relaxation of completely positive programs, An iterated ``hyperplane exploration approach for the quadratic knapsack problem, On the product knapsack problem, A computational study on the quadratic knapsack problem with multiple constraints, Reoptimization in Lagrangian methods for the \(0\)-\(1\) quadratic knapsack problem, Polynomial-size formulations and relaxations for the quadratic multiple knapsack problem, The polynomial robust knapsack problem, Dantzig-Wolfe reformulations for binary quadratic problems, Knapsack problems -- an overview of recent advances. II: Multiple, multidimensional, and quadratic knapsack problems, On the rectangular knapsack problem: approximation of a specific quadratic knapsack problem, A simplified binary artificial fish swarm algorithm for 0-1 quadratic knapsack problems, Upper bounds and exact algorithms for \(p\)-dispersion problems, An aggressive reduction scheme for the simple plant location problem, A cut-and-branch algorithm for the quadratic knapsack problem, Computational aspects of column generation for nonlinear and conic optimization: classical and linearized schemes, A roof linearization algorithm to obtain a tight upper bound for integer nonseparable quadratic programming, A Dynamic Programming Heuristic for the Quadratic Knapsack Problem, Approximation of the Quadratic Knapsack Problem, Concise RLT forms of binary programs: A computational study of the quadratic knapsack problem
Uses Software