Limits to the scope of applicability of extended formulations for LP models of combinatorial optimization problems: A summary

preprint2014arXivOpen access

Abstract

We show that new definitions of the notion of "projection" on which some of the recent "extended formulations" works (such as Kaibel (2011); Fiorini et al. (2011; 2012); Kaibel and Walter (2013); Kaibel and Weltge (2013) for example) have been based can cause those works to over-reach in their conclusions in relating polytopes to one another when the sets of the descriptive variables for those polytopes are disjoint.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.

Limits to the scope of applicability of extended formulations for LP models of combinatorial optimization problems: A summary | BZPEER