Linear programming for the 0-1 quadratic knapsack problem
From MaRDI portal
Publication:1268263
Recommendations
Cites work
- A Decomposition Method for Quadratic Zero-One Programming
- A Fast Parametric Maximum Flow Algorithm and Applications
- A new bound for the quadratic knapsack problem and its use in a branch and bound algorithm
- A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
- 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
- scientific article; zbMATH DE number 4112385 (Why is no real title available?)
- 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
(64)- The submodular knapsack polytope
- The nonlinear knapsack problem - algorithms and applications
- An iterated ``hyperplane exploration approach for the quadratic knapsack problem
- A multi-start iterated local search algorithm for the generalized quadratic multiple knapsack problem
- A note on representations of linear inequalities in non-convex mixed-integer quadratic programs
- A computational study on the quadratic knapsack problem with multiple constraints
- Reoptimization in Lagrangian methods for the 0-1 quadratic knapsack problem
- A new upper bound for the 0-1 quadratic knapsack problem
- The quadratic 0-1 knapsack problem with series-parallel support
- A matheuristic for the 0--1 generalized quadratic multiple knapsack problem
- A branch-and-bound algorithm for the quadratic multiple knapsack problem
- The polynomial robust knapsack problem
- Strengthening a linear reformulation of the 0-1 cubic knapsack problem via variable reordering
- Strong RLT1 bounds from decomposable Lagrangean relaxation for some quadratic 0-1 optimization problems with linear constraints
- On the rectangular knapsack problem: approximation of a specific quadratic knapsack problem
- Parametric convex quadratic relaxation of the quadratic knapsack problem
- A nonlinear multidimensional knapsack problem in the optimal design of mixture experiments
- Cutting planes for RLT relaxations of mixed 0-1 polynomial programs
- Quadratic bottleneck knapsack problems
- Comparisons and enhancement strategies for linearizing mixed 0-1 quadratic programs
- Constrained 0-1 quadratic programming: basic approaches and extensions
- Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement
- Polyhedral combinatorics of the cardinality constrained quadratic knapsack problem and the quadratic selective travelling salesman problem
- Upper bounds and exact algorithms for \(p\)-dispersion problems
- 0-1 quadratic knapsack problem solved with VNS algorithm
- On a nonseparable convex maximization problem with continuous Knapsack constraints
- A cut-and-branch algorithm for the quadratic knapsack problem
- Exact solution methods for the k-item quadratic knapsack problem
- Using a mixed integer programming tool for solving the 0-1 quadratic knapsack problem
- Solution of large quadratic knapsack problems through aggressive reduction
- A dynamic programming heuristic for the quadratic knapsack problem
- Lagrangean decompositions for the unconstrained binary quadratic programming problem
- scientific article; zbMATH DE number 6836465 (Why is no real title available?)
- Generalized quadratic multiple knapsack problem and two solution approaches
- A new bound for the quadratic knapsack problem and its use in a branch and bound algorithm
- scientific article; zbMATH DE number 1090093 (Why is no real title available?)
- Efficient Methods For Solving Quadratic 0–1 Knapsack Problems
- Exact Solution of the Quadratic Knapsack Problem
- scientific article; zbMATH DE number 1795719 (Why is no real title available?)
- 0-1 quadratic knapsack problems: an exact approach based on a t-linearization
- An effective GRASP and tabu search for the 0-1 quadratic knapsack problem
- 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 branch-and-bound algorithm for multi-dimensional quadratic 0–1 knapsack problems
- Construction de facettes pour le polytope du sac-à-dos quadratique en 0-1
- A simple procedure for solving a continuous quadratic mathematical model.
- Lagrangian heuristics for the quadratic knapsack problem
- A lifted-space dynamic programming algorithm for the quadratic knapsack problem
- Inductive linearization for binary quadratic programs with linear constraints
- Inductive linearization for binary quadratic programs with linear constraints: a computational study
- Global optimality conditions and optimization methods for quadratic knapsack problems
- A Lagrangian decomposition approach to computing feasible solutions for quadratic binary programs
- Tight upper and lower bounds for the quadratic knapsack problem through binary decision diagrams
- The quadratic knapsack problem
- Simple solution methods for separable mixed linear and quadratic knapsack problem
- A 3-space dynamic programming heuristic for the cubic knapsack problem
- A novel dynamic programming heuristic for the quadratic knapsack problem
- An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem
- Block linear majorants in quadratic 0--1 optimization
- The newsvendor problem with capacitated suppliers and quantity discounts
- An O(n) algorithm for quadratic knapsack problems
- Algorithms for the solution of quadratic knapsack problems
- The quadratic knapsack problem -- a survey
- Coefficient reduction for knapsack-like constraints in 0-1 programs with variable upper bounds
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)
