Two new reformulation convexification based hierarchies for 0-1 MIPs
From MaRDI portal
Publication:1748458
DOI10.1155/2015/784817zbMath1387.90162OpenAlexW2193404489WikidataQ59103519 ScholiaQ59103519MaRDI QIDQ1748458
Publication date: 11 May 2018
Published in: Advances in Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1155/2015/784817
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- DRL\(^*\): A hierarchy of strong block-decomposable linear relaxations for 0-1 mips
- Concave extensions for nonlinear 0-1 maximization problems
- A genetic algorithm for the multidimensional knapsack problem
- A reformulation-linearization technique for solving discrete and continuous nonconvex problems
- A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
- Convex envelopes of multilinear functions over a unit hypercube and over special discrete sets
- Convex extensions and envelopes of lower semi-continuous functions
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
- Convex underestimators of polynomials
- An explicit characterization of the convex envelope of a bivariate bilinear function over special polytopes
- A lift-and-project cutting plane algorithm for mixed 0-1 programs
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- Nonlinear 0–1 programming: I. Linearization techniques
- Cones of Matrices and Set-Functions and 0–1 Optimization
- A Successive Underestimation Method for Concave Minimization Problems
- Estimates of the Duality Gap in Nonconvex Optimization
- Subset Algebra Lift Operators for 0-1 Integer Programming
- A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0–1 Programming
- Combinatorial optimization. Theory and algorithms.
This page was built for publication: Two new reformulation convexification based hierarchies for 0-1 MIPs
