A polynomial-size extended formulation for the multilinear polytope of beta-acyclic hypergraphs

2023/08/28 by Alberto Del Pia, Aida Khajavirad · 3 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #graph theory and CDMA systems #Advanced Optimization Algorithms Research

paper · doi:10.1007/s10107-023-02009-4

Cited by

• Projection-width: a unifying structural parameter for separable discrete optimization
• A second-order cone representable class of nonconvex quadratic programs
• The complete edge relaxation for binary polynomial optimization