Linear programming for the 0-1 quadratic knapsack problem
From MaRDI portal
Publication:1268263
Recommendations
Cites work
- scientific article; zbMATH DE number 4112385 (Why is no real title available?)
- A Decomposition Method for Quadratic Zero-One Programming
- A Fast Parametric Maximum Flow Algorithm and Applications
- A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
- A new bound for the quadratic knapsack problem and its use in a branch and bound algorithm
- Assignment of Tasks in a Distributed Processor System with Limited Memory
- Computational aspects of a branch and bound algorithm for quadratic zero- one programming
- Experiments in quadratic 0-1 programming
- Lagrangean methods for 0-1 quadratic problems
- Methods of Nonlinear 0-1 Programming
- Minimization of a quadratic pseudo-Boolean function
- On the supermodular knapsack problem
- Quadratic Binary Programming with Application to Capital-Budgeting Problems
- Quadratic knapsack problems
- Roof duality, complementation and persistency in quadratic 0–1 optimization
- The indefinite zero-one quadratic problem
Cited in
(57)- A lifted-space dynamic programming algorithm for the quadratic knapsack problem
- An Exact Algorithm for the Quadratic Multiknapsack Problem with an Application to Event Seating
- Upper bounds and exact algorithms for \(p\)-dispersion problems
- Cutting planes for RLT relaxations of mixed 0-1 polynomial programs
- A Lagrangian decomposition approach to computing feasible solutions for quadratic binary programs
- A note on representations of linear inequalities in non-convex mixed-integer quadratic programs
- The polynomial robust knapsack problem
- Construction de facettes pour le polytope du sac-à-dos quadratique en 0-1
- Solution of large quadratic knapsack problems through aggressive reduction
- Simple solution methods for separable mixed linear and quadratic knapsack problem
- A matheuristic for the 0--1 generalized quadratic multiple knapsack problem
- Coefficient reduction for knapsack-like constraints in 0-1 programs with variable upper bounds
- Constrained 0-1 quadratic programming: basic approaches and extensions
- Block linear majorants in quadratic 0--1 optimization
- An iterated ``hyperplane exploration approach for the quadratic knapsack problem
- scientific article; zbMATH DE number 1795719 (Why is no real title available?)
- A multi-start iterated local search algorithm for the generalized quadratic multiple knapsack problem
- 0-1 quadratic knapsack problems: an exact approach based on a \(t\)-linearization
- The newsvendor problem with capacitated suppliers and quantity discounts
- A branch-and-bound algorithm for multi-dimensional quadratic 0–1 knapsack problems
- A branch-and-bound algorithm for the quadratic multiple knapsack problem
- Exact Solution of the Quadratic Knapsack Problem
- Polyhedral combinatorics of the cardinality constrained quadratic knapsack problem and the quadratic selective travelling salesman problem
- On the rectangular knapsack problem: approximation of a specific quadratic knapsack problem
- Lagrangian heuristics for the quadratic knapsack problem
- Quadratic bottleneck knapsack problems
- Strong RLT1 bounds from decomposable Lagrangean relaxation for some quadratic 0-1 optimization problems with linear constraints
- Global optimality conditions and optimization methods for quadratic knapsack problems
- Parametric convex quadratic relaxation of the quadratic knapsack problem
- A new bound for the quadratic knapsack problem and its use in a branch and bound algorithm
- An effective GRASP and tabu search for the 0-1 quadratic knapsack problem
- An O(n) algorithm for quadratic knapsack problems
- Using a mixed integer programming tool for solving the 0-1 quadratic knapsack problem
- Generalized quadratic multiple knapsack problem and two solution approaches
- 0-1 quadratic knapsack problem solved with VNS algorithm
- A cut-and-branch algorithm for the quadratic knapsack problem
- An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem
- Strengthening a linear reformulation of the 0-1 cubic knapsack problem via variable reordering
- Comparisons and enhancement strategies for linearizing mixed 0-1 quadratic programs
- A Branch-and-Bound Algorithm for Team Formation on Social Networks
- The nonlinear knapsack problem - algorithms and applications
- A new upper bound for the 0-1 quadratic knapsack problem
- scientific article; zbMATH DE number 6836465 (Why is no real title available?)
- The quadratic knapsack problem -- a survey
- A simple procedure for solving a continuous quadratic mathematical model.
- Lagrangean decompositions for the unconstrained binary quadratic programming problem
- Inductive linearization for binary quadratic programs with linear constraints: a computational study
- The submodular knapsack polytope
- A computational study on the quadratic knapsack problem with multiple constraints
- Reoptimization in Lagrangian methods for the 0-1 quadratic knapsack problem
- The quadratic 0-1 knapsack problem with series-parallel support
- A dynamic programming heuristic for the quadratic knapsack problem
- Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement
- Inductive linearization for binary quadratic programs with linear constraints
- Exact solution methods for the \(k\)-item quadratic knapsack problem
- On a nonseparable convex maximization problem with continuous Knapsack constraints
- A nonlinear multidimensional knapsack problem in the optimal design of mixture experiments
This page was built for publication: Linear programming for the \(0-1\) quadratic knapsack problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1268263)
