A Lagrangian decomposition approach to computing feasible solutions for quadratic binary programs
From MaRDI portal
Publication:683935
DOI10.1007/S11590-017-1125-XzbMATH Open1392.90087OpenAlexW2592016972MaRDI QIDQ683935FDOQ683935
Authors: Wei-An Chen, Zhen Zhu, Nan Kong 
Publication date: 9 February 2018
Published in: Optimization Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11590-017-1125-x
Recommendations
- Lagrangean decompositions for the unconstrained binary quadratic programming problem
- Improving a Lagrangian decomposition for the unconstrained binary quadratic programming problem
- Lagrangean methods for 0-1 quadratic problems
- Decomposition and linearization for 0-1 quadratic programming
- Parametric Lagrangian dual for the binary quadratic programming problem
Quadratic programming (90C20) Approximation methods and heuristics in mathematical programming (90C59) Boolean programming (90C09)
Cites Work
- Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
- Title not available (Why is that?)
- The maximum clique problem
- Validation of subgradient optimization
- Pseudo-Boolean optimization
- An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
- Quadratic knapsack problems
- Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
- 0-1 Quadratic programming approach for optimum solutions of two scheduling problems
- A Decomposition Method for Quadratic Zero-One Programming
- Semidefinite relaxations for non-convex quadratic mixed-integer programming
- A Linearization Procedure for Quadratic and Cubic Mixed-Integer Problems
- Adaptive memory tabu search for binary quadratic programs
- A hybrid metaheuristic approach to solving the UBQP problem
- An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem
- Linear programming for the \(0-1\) quadratic knapsack problem
- Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
- An evolutionary heuristic for quadratic 0-1 programming
- Title not available (Why is that?)
- Multistart tabu search strategies for the unconstrained binary quadratic optimization problem
- Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem
- Some Network Flow Problems Solved with Pseudo-Boolean Programming
- Minimum cuts and related problems
- Complexity of uniqueness and local search in quadratic 0-1 programming
- One-pass heuristics for large-scale unconstrained binary quadratic problems
- Graph separation techniques for quadratic zero-one programming
- Quadratic binary programming and dynamical system approach to determine the predictability of epileptic seizures
- Linear forms of nonlinear expressions: new insights on old ideas
- A new upper bound for the 0-1 quadratic knapsack problem
- Construction of test problems in quadratic bivalent programming
- A new exact discrete linear reformulation of the quadratic assignment problem
- An efficient implementation of the robust tabu search heuristic for sparse quadratic assignment problems
- Quadratic binary programming models in computational biology
- A simple recipe for concise mixed 0-1 linearizations
- Parametric Lagrangian dual for the binary quadratic programming problem
- Website structure improvement: quadratic assignment problem approach and ant colony meta-heuristic technique
- Using a mixed integer programming tool for solving the 0-1 quadratic knapsack problem
- Semidefinite approximation for mixed binary quadratically constrained quadratic programs
Cited In (4)
- On exact solution approaches for bilevel quadratic 0-1 knapsack problem
- Parametric Lagrangian dual for the binary quadratic programming problem
- Improving a Lagrangian decomposition for the unconstrained binary quadratic programming problem
- Lagrangean decompositions for the unconstrained binary quadratic programming problem
Uses Software
This page was built for publication: A Lagrangian decomposition approach to computing feasible solutions for quadratic binary programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q683935)
