scientific article; zbMATH DE number 1175955

MaRDI QIDQ4398372zbMATH OpenFDO

Authors Monique Laurent

Publication date 19 July 1998

Mathematics Subject Classification ID

General reference works (handbooks, dictionaries, bibliographies, etc.) pertaining to operations research and mathematical programming (90-00)

Cited in

(8)

• Gap inequalities for non-convex mixed-integer quadratic programs
• Judicious partitions of bounded‐degree graphs
• Complexity results for the gap inequalities for the max-cut problem
• Generalised 2-circulant inequalities for the max-cut problem
• Bounds on maximum weight directed cut
• Small bipartite subgraph polytopes
• Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
• A note on the 2-circulant inequalities for the MAX-cut problem

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 Q4398372)