A ``joint + marginal heuristic for 0/1 programs

DOI10.1007/S10898-011-9788-9MaRDI QIDQ1928265zbMATH OpenOpenAlexFDO

Authors Tung Phan Thanh, Jean B. Lasserre

Publication date 3 January 2013

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10898-011-9788-9

zbMATH Keywords

0/1 Programssemidefinite relaxations

Mathematics Subject Classification ID

Boolean programming (90C09) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• A ``joint+marginal approach in optimization
• A MAX-CUT formulation of 0/1 programs
• Octane: A New Heuristic for Pure 0–1 Programs
• A ``joint+marginal approach to parametric polynomial optimization
• An explicit equivalent positive semidefinite program for nonlinear 0-1 programs

Cites work

• A ``joint+marginal approach to parametric polynomial optimization
• 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
• An explicit equivalent positive semidefinite program for nonlinear 0-1 programs
• Cones of Matrices and Set-Functions and 0–1 Optimization
• Global optimization with polynomials and the problem of moments
• GloptiPoly 3: moments, optimization and semidefinite programming
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• Integrality gaps of linear and semi-definite programming relaxations for knapsack
• Persistence in discrete optimization under data uncertainty
• Persistency in 0-1 polynomial programming
• Persistency model and its applications in choice modeling
• Semidefinite Programming vs. LP Relaxations for Polynomial Programming

Cited in

(2)

• A ``joint+marginal approach in optimization
• Octane: A New Heuristic for Pure 0–1 Programs

Describes a project that uses

Uses Software

• GloptiPoly

This page was built for publication: A ``joint + marginal heuristic for 0/1 programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1928265)