JOURNAL OF COMPUTER AND SYSTEM SCIENCES Expressing Combinatorial Optimization Problems by Linear Programs MIHALIS YANNAKAKIS ATT Bell Laboratories Murray Hill New Jersey Received December revis PDF document - DocSlides
Typically these polytopes have an exponential number of facets We explore the problem of finding small linear programming formulations when one may use any new variables and constraints We show that expressing the matching and the Traveling Salesman ID: 22984Direct Link: Embed code:
Download this pdf
DownloadNote - The PPT/PDF document "JOURNAL OF COMPUTER AND SYSTEM SCIENCES ..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.