What are some known ingenious linear programs that have been developed for tackling hard combinatorial optimization problems, especially any linear programs which had helped in getting good approximation algorithms for long standing open questions related to NP-hard optimization problems.
What are some of the most ingenious linear programs developed for tackling hard combinatorial problems?
co.combinatorics;approximation algorithms;optimization;linear programming