Improved compact linearizations for the unconstrained quadratic 0-1 minimization problem
From MaRDI portal
Publication:1025992
DOI10.1016/J.DAM.2007.12.008zbMATH Open1178.90251OpenAlexW2007500789MaRDI QIDQ1025992FDOQ1025992
Authors: Pierre Hansen, Christophe Meyer 
Publication date: 23 June 2009
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2007.12.008
Recommendations
- An improved linearization technique for a class of quadratic 0-1 programming problems
- A linearization framework for unconstrained quadratic (0-1) problems
- An improved linearization strategy for zero-one quadratic programming problems
- Compact linearization for binary quadratic problems
- Quadratic 0–1 programming: Tightening linear or quadratic convex reformulation by use of relaxations
- A compact variant of the QCR method for quadratically constrained quadratic \(0-1\) programs
- A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
- Compact linearization for binary quadratic problems subject to assignment constraints
- Improved approximation bound for quadratic optimization problems with orthogonality constraints
- scientific article; zbMATH DE number 1500161
Cites Work
- A linearization method for mixed 0--1 polynomial programs
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program
- Pseudo-Boolean optimization
- Comparisons and enhancement strategies for linearizing mixed 0-1 quadratic programs
- Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
- A Linearization Procedure for Quadratic and Cubic Mixed-Integer Problems
- A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
- On the Significance of Solving Linear Programming Problems with Some Integer Variables
- Roof duality, complementation and persistency in quadratic 0–1 optimization
- L’algebre de Boole et ses applications en recherche operationnelle
- Computational aspects of a branch and bound algorithm for quadratic zero- one programming
- Quadratic 0–1 programming: Tightening linear or quadratic convex reformulation by use of relaxations
- Seizure warning algorithm based on optimization and nonlinear dynamics
- Title not available (Why is that?)
- Minimization of a quadratic pseudo-Boolean function
- State-of-the-Art Survey—Constrained Nonlinear 0–1 Programming
- A new linearization technique for multi-quadratic 0-1 programming problems.
- An improved enumerative algorithm for solving quadratic zero-one programming
- Reformulating nonlinear combinatorial optimization problems for higher computational efficiency
- On the equivalence between roof duality and Lagrangian duality for unconstrained \(0\)-\(1\) quadratic programming problems
- An efficient linearization approach for mixed-integer problems
- A simple recipe for concise mixed 0-1 linearizations
- Using a mixed integer programming tool for solving the 0-1 quadratic knapsack problem
- Nonlinear 0–1 programming: I. Linearization techniques
- Persistency in quadratic 0-1 optimization
- Nonlinear 0–1 programming: II. Dominance relations and algorithms
- Title not available (Why is that?)
- Block linear majorants in quadratic 0--1 optimization
- ``Miniaturized linearizations for quadratic 0/1 problems
- Equivalent Formulations of Nonlinear Integer Problems for Efficient Optimization
- Compact linearization for binary quadratic problems
- Technical Note—Linearization in 0-1 Variables: A Clarification
Cited In (24)
- Theoretical and computational study of several linearisation techniques for binary quadratic problems
- On the solution of nonconvex cardinality Boolean quadratic programming problems: a computational study
- Mathematical programming models and exact algorithms
- Chvátal Cuts and Odd Cycle Inequalities in Quadratic 0–1 Optimization
- A column generation approach for the unconstrained binary quadratic programming problem
- Quadratic reformulations of nonlinear binary optimization problems
- A linearization framework for unconstrained quadratic (0-1) problems
- Solving multistatic sonar location problems with mixed-integer programming
- Speeding up IP-based algorithms for constrained quadratic 0-1 optimization
- Equivalent Formulations of Nonlinear Integer Problems for Efficient Optimization
- A simple recipe for concise mixed 0-1 linearizations
- Reformulations in Mathematical Programming: Definitions and Systematics
- Improving a Lagrangian decomposition for the unconstrained binary quadratic programming problem
- An exact solution method for quadratic matching: the one-quadratic-term technique and generalisations
- Easy distributions for combinatorial optimization problems with probabilistic constraints
- Mixed integer linear programming formulation techniques
- Compact linearization for binary quadratic problems
- Compact linearization for binary quadratic problems subject to assignment constraints
- Lagrangean decompositions for the unconstrained binary quadratic programming problem
- Tightening concise linear reformulations of 0-1 cubic programs
- A computational study on the quadratic knapsack problem with multiple constraints
- Revisiting some classical linearizations of the quadratic binary optimization problem and linkages with constraint aggregations
- Inductive linearization for binary quadratic programs with linear constraints
- ``Miniaturized linearizations for quadratic 0/1 problems
Uses Software
This page was built for publication: Improved compact linearizations for the unconstrained quadratic 0-1 minimization problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1025992)
