Pages that link to "Item:Q4645922"
From MaRDI portal
The following pages link to Quadratic knapsack relaxations using cutting planes and semidefinite programming (Q4645922):
Displaying 15 items.
- Generating cutting planes for the semidefinite relaxation of quadratic programs (Q337405) (← links)
- Discrete location problems with push-pull objectives (Q697575) (← links)
- The quadratic knapsack problem -- a survey (Q875597) (← links)
- A semidefinite programming approach to the quadratic knapsack problem (Q1583699) (← links)
- Efficient semidefinite branch-and-cut for MAP-MRF inference (Q1800052) (← links)
- The quadratic 0-1 knapsack problem with series-parallel support (Q1866980) (← links)
- SDP-based bounds for graph partition via extended ADMM (Q2125076) (← links)
- Parametric convex quadratic relaxation of the quadratic knapsack problem (Q2329476) (← links)
- Representations of quadratic combinatorial optimization problems: a case study using quadratic set covering and quadratic knapsack problems (Q2329727) (← links)
- Upper bounds and exact algorithms for \(p\)-dispersion problems (Q2496032) (← links)
- Rank-two relaxation heuristics for MAX-CUT and other binary quadratic programs (Q2784422) (← links)
- Combining semidefinite and polyhedral relaxations for integer programs (Q5101410) (← links)
- Construction de facettes pour le polytope du sac-à-dos quadratique en 0-1 (Q5479831) (← links)
- A Lagrangian relaxation approach to the edge-weighted clique problem (Q5937353) (← links)
- Lagrangian heuristics for the quadratic knapsack problem (Q5963311) (← links)