Two new reformulation convexification based hierarchies for 0-1 MIPs
From MaRDI portal
(Redirected from Publication:1748458)
Recommendations
- Partial convexification of general mips by Dantzig-Wolfe reformulation
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- Quadratic convex reformulations for quadratic 0-1 programming
- New convergent heuristics for 0-1 mixed integer programming
- A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
- A note on convex reformulation schemes for mixed integer quadratic programs
- Exploiting special structures in constructing a hierarchy of relaxations for \(0-1\) mixed integer problems
- Reformulations for utilizing separability when solving convex MINLP problems
- scientific article; zbMATH DE number 94024
- Two linear approximation algorithms for convex mixed integer nonlinear programming
Cites work
- scientific article; zbMATH DE number 1302175 (Why is no real title available?)
- scientific article; zbMATH DE number 610968 (Why is no real title available?)
- scientific article; zbMATH DE number 1757962 (Why is no real title available?)
- scientific article; zbMATH DE number 967945 (Why is no real title available?)
- A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0–1 Programming
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- A Successive Underestimation Method for Concave Minimization Problems
- A genetic algorithm for the multidimensional knapsack problem
- A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
- A lift-and-project cutting plane algorithm for mixed 0-1 programs
- A reformulation-linearization technique for solving discrete and continuous nonconvex problems
- An explicit characterization of the convex envelope of a bivariate bilinear function over special polytopes
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Combinatorial optimization. Theory and algorithms.
- Concave extensions for nonlinear 0-1 maximization problems
- Cones of Matrices and Set-Functions and 0–1 Optimization
- Convex envelopes of multilinear functions over a unit hypercube and over special discrete sets
- Convex extensions and envelopes of lower semi-continuous functions
- Convex underestimators of polynomials
- Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
- DRL\(^*\): A hierarchy of strong block-decomposable linear relaxations for 0-1 mips
- Estimates of the Duality Gap in Nonconvex Optimization
- Nonlinear 0–1 programming: I. Linearization techniques
- Subset Algebra Lift Operators for 0-1 Integer Programming
Cited in
(2)
This page was built for publication: Two new reformulation convexification based hierarchies for 0-1 MIPs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1748458)
