Strong RLT1 bounds from decomposable Lagrangean relaxation for some quadratic 0-1 optimization problems with linear constraints
DOI10.1007/S10479-018-3092-8zbMATH Open1437.90104OpenAlexW2901978330WikidataQ128904476 ScholiaQ128904476MaRDI QIDQ2178343FDOQ2178343
Authors: Monique Guignard 
Publication date: 11 May 2020
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10479-018-3092-8
Recommendations
- Convex Relaxations of (0, 1)-Quadratic Programming
- A new semidefinite relaxation for \(L_{1}\)-constrained quadratic
- Copositive relaxation beats Lagrangian dual bounds in quadratically and linearly constrained quadratic optimization problems
- Strong and total Lagrange dualities for quasiconvex programming
- Strong and total Lagrange dualities for quasiconvex programming
- Convex relaxation and Lagrangian decomposition for indefinite integer quadratic programming
- Quadratic 0–1 programming: Tightening linear or quadratic convex reformulation by use of relaxations
- On the tightness of an LP relaxation for rational optimization and its applications
- Decomposition and linearization for 0-1 quadratic programming
- Linear programming relaxation for quasiconvex programming
generalized quadratic assignment problemLagrangean relaxationquadratic knapsack problemcrossdock door assignment probleminteger linearization propertyRLT bounds
Combinatorial optimization (90C27) Boolean programming (90C09) Discrete location and assignment (90B80)
Cites Work
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
- Title not available (Why is that?)
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Recent advances for the quadratic assignment problem with special emphasis on instances that are difficult for meta-heuristic methods
- A survey for the quadratic assignment problem
- Surrogate gradient algorithm for Lagrangian relaxation
- Lagrangean relaxation. (With comments and rejoinder).
- Lagrangean decomposition: A model yielding stronger lagrangean bounds
- An algorithm for the generalized quadratic assignment problem
- A level-3 reformulation-linearization technique-based bound for the quadratic assignment problem
- A level-2 reformulation-linearization technique bound for the quadratic assignment problem
- Algorithms for the generalized quadratic assignment problem combining Lagrangean decomposition and the reformulation-linearization technique
- Convergence of the surrogate Lagrangian relaxation method
- Reoptimization in Lagrangian methods for the \(0\)-\(1\) quadratic knapsack problem
- Exact Solution of the Quadratic Knapsack Problem
- Linear programming for the \(0-1\) quadratic knapsack problem
- An effective line search for the subgradient method
- Title not available (Why is that?)
- Location, scheduling, design and integer programming
Cited In (4)
- Lagrangean decomposition: A model yielding stronger lagrangean bounds
- Polynomial-size formulations and relaxations for the quadratic multiple knapsack problem
- Dynamic Lagrangian dual and reduced RLT constructs for solving \(0-1\) mixed-integer programs
- Concise RLT forms of binary programs: a computational study of the quadratic knapsack problem
Uses Software
This page was built for publication: Strong RLT1 bounds from decomposable Lagrangean relaxation for some quadratic \(0-1\) optimization problems with linear constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2178343)
