A semidefinite programming approach to the quadratic knapsack problem
From MaRDI portal
(Redirected from Publication:1583699)
Recommendations
- Quadratic knapsack relaxations using cutting planes and semidefinite programming
- Combining semidefinite and polyhedral relaxations for integer programs
- scientific article; zbMATH DE number 1182577
- A note on semidefinite relaxation for 0-1 quadratic knapsack problems
- Exact solution methods for the k-item quadratic knapsack problem
Cited in
(72)- The submodular knapsack polytope
- Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
- An iterated ``hyperplane exploration approach for the quadratic knapsack problem
- Special backtracking proximal bundle method for nonconvex maximum eigenvalue optimization
- A note on representations of linear inequalities in non-convex mixed-integer quadratic programs
- Supermodular covering knapsack polytope
- An exact solution method for quadratic matching: the one-quadratic-term technique and generalisations
- Reoptimization in Lagrangian methods for the 0-1 quadratic knapsack problem
- Efficient semidefinite branch-and-cut for MAP-MRF inference
- A new upper bound for the 0-1 quadratic knapsack problem
- Variable fixing method by weighted average for the continuous quadratic knapsack problem
- Product assortment and space allocation strategies to attract loyal and non-loyal customers
- The space decomposition method for the sum of nonlinear convex maximum eigenvalues and its applications
- On the rectangular knapsack problem: approximation of a specific quadratic knapsack problem
- \(\mathcal{UV}\)-theory of a class of semidefinite programming and its applications
- Parametric convex quadratic relaxation of the quadratic knapsack problem
- Representations of quadratic combinatorial optimization problems: a case study using quadratic set covering and quadratic knapsack problems
- Quadratic bottleneck knapsack problems
- A new family of facet defining inequalities for the maximum edge-weighted clique problem
- A space decomposition scheme for maximum eigenvalue functions and its applications
- An exact semidefinite programming approach for the max-mean dispersion problem
- SDP-based branch-and-bound for non-convex quadratic integer optimization
- Unbounded convex sets for non-convex mixed-integer quadratic programming
- Upper bounds and exact algorithms for \(p\)-dispersion problems
- An evaluation of semidefinite programming based approaches for discrete lot-sizing problems
- An approximate dynamic programming approach to convex quadratic knapsack problems
- Speeding up IP-based algorithms for constrained quadratic 0-1 optimization
- Partial Lagrangian relaxation for general quadratic programming
- A cut-and-branch algorithm for the quadratic knapsack problem
- On linear conic relaxation of discrete quadratic programs
- Exact solution methods for the k-item quadratic knapsack problem
- A two stage stochastic semidefinite relaxation for wireless OFDMA networks
- Semidefinite and conic programming for robust wireless OFDMA networks
- A note on semidefinite relaxation for 0-1 quadratic knapsack problems
- A quadratic semidefinite relaxation approach for resource allocation in orthogonal frequency division multiple access
- A second-order bundle method based on \(\mathcal{UV}\)-decomposition strategy for a special class of eigenvalue optimizations
- A computational study for bilevel quadratic programs using semidefinite relaxations
- Asymptotic behavior of the quadratic knapsack problem
- Generating cutting planes for the semidefinite relaxation of quadratic programs
- Two-stage quadratic integer programs with stochastic right-hand sides
- The space decomposition theory for a class of eigenvalue optimizations
- Quadratic knapsack relaxations using cutting planes and semidefinite programming
- scientific article; zbMATH DE number 1911487 (Why is no real title available?)
- Stochastic and semidefinite optimization for scheduling in orthogonal frequency division multiple access networks
- A decomposition algorithm for the sums of the largest eigenvalues
- A two-phase method for solving continuous rank-one quadratic knapsack problems
- A tight upper bound for quadratic knapsack problems in grid-based wind farm layout optimization
- Combining semidefinite and polyhedral relaxations for integer programs
- Using two-dimensional projections for stronger separation and propagation of bilinear terms
- Quadratic Combinatorial Optimization Using Separable Underestimators
- A fast space-decomposition scheme for nonconvex eigenvalue optimization
- Construction de facettes pour le polytope du sac-à-dos quadratique en 0-1
- Rank two relaxation to the quadratic knapsack problem
- Combining Constraint Propagation and Discrete Ellipsoid-Based Search to Solve the Exact Quadratic Knapsack Problem
- 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
- A note on optimal solutions to quadratic knapsack problems
- A Feasible Method for Solving an SDP Relaxation of the Quadratic Knapsack Problem
- An inexact projected gradient method with rounding and lifting by nonlinear programming for solving rank-one semidefinite relaxation of polynomial optimization
- Knapsack problem with probability constraints
- Robust semidefinite relaxations for a quadratic OFDMA resource allocation scheme
- Inductive linearization for binary quadratic programs with linear constraints: a computational study
- Exploring chordal sparsity in semidefinite programming with sparse plus low-rank data matrices
- On reduction of duality gap in quadratic knapsack problems
- The quadratic knapsack problem
- Simple solution methods for separable mixed linear and quadratic knapsack problem
- Instance-specific linear relaxations of semidefinite optimization problems
- Semi-definite relaxation algorithm of multiple knapsack problem
- The quadratic knapsack problem -- a survey
- Variable fixing algorithms for the continuous quadratic Knapsack problem
- Optimizing a polyhedral-semidefinite relaxation of completely positive programs
This page was built for publication: A semidefinite programming approach to the quadratic knapsack problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1583699)
