Improved compact formulations for metric and cut polyhedra (Q325413)

From MaRDI portal

Jump to:navigation, search

scientific article

In more languages

Language	Label	Description	Also known as
English	Improved compact formulations for metric and cut polyhedra	scientific article

Statements

scholarly article

Improved compact formulations for metric and cut polyhedra (English)

Viet Hung Nguyen

Dang-Phuong-Lan Nguyen

publication date

18 October 2016

zbMATH Keywords

metric polytope

triangle inequalities

maxcut problem

extended formulation

MaRDI profile type

MaRDI publication profile

full work available at URL

https://doi.org/10.1016/j.endm.2016.03.017

On cuts and matchings in planar graphs

On the cut polytope

Extended formulations in combinatorial optimization

Application of cut polyhedra. I

Applications of cut polyhedra. II

An effective compact formulation of the max cut problem on sparse graphs

Identifiers

zbMATH Open document ID

Mathematics Subject Classification ID

zbMATH DE Number

10.1016/J.ENDM.2016.03.017

Sitelinks

Mathematics(1 entry)

mardi Publication:325413

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q325413&oldid=38306141"