Limits to the scope of applicability of extended formulations theory for LP models of combinatorial optimisation problems

DOI10.1504/IJMOR.2017.080739zbMath1452.90261OpenAlexW4231244924MaRDI QIDQ2204269

Moustapha Diaby, Mark H. Karwan

Publication date: 15 October 2020

Published in: International Journal of Mathematics in Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1504/ijmor.2017.080739

zbMATH Keywords

computational complexitylinear programmingpolytopescombinatorial optimisationextended formulations theory

Mathematics Subject Classification ID

Linear programming (90C05) Combinatorial optimization (90C27) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70)

This page was built for publication: Limits to the scope of applicability of extended formulations theory for LP models of combinatorial optimisation problems