Back to Results
First PageMeta Content
NP-complete problems / Operations research / Combinatorial optimization / Linear programming / Travelling salesman problem / Linear programming relaxation / Relaxation / Graph / Shortest path problem / Theoretical computer science / Mathematics / Graph theory


Lift-and-Project Integrality Gaps for the Traveling Salesperson Problem
Add to Reading List

Document Date: 2014-04-18 21:30:54


Open Document

File Size: 463,05 KB

Share Result on Facebook
UPDATE