scientific article; zbMATH DE number 4114373
From MaRDI portal
Publication:4729611
Recommendations
- Generalized roof duality
- Roof duality for polynomial 0–1 optimization
- Generalized roof duality and bisubmodular functions
- Convex hulls of varieties and entanglement measures based on the roof construction
- On the bound of \(d_2\)
- Asymptotic strong duality
- A Unified Analysis of Hoffman’s Bound via Fenchel Duality
- Roof duality, complementation and persistency in quadratic 0–1 optimization
- Bounding the Decomposition of a Poincaré Duality Group
- On the volume bound in the Dvoretzky-Rogers lemma
Cited in
(7)- The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds
- On the equivalence between roof duality and Lagrangian duality for unconstrained 0-1 quadratic programming problems
- Unconstrained 0-1 optimization and Lagrangean relaxation
- Concave extensions for nonlinear 0-1 maximization problems
- Pseudo-Boolean optimization
- Block linear majorants in quadratic 0--1 optimization
- A Max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4729611)
