activity
20062023
most citedThe traveling salesman problem: A Linear programming formulation

28 citations · 29 across the 13 of their papers we have counts for

collaborators
Showing 2014Show all

1 paper · 1 filter

cs.CC2014

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

Moustapha Diaby, M. H. Karwan

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…