Skip to main content
Theoretical Computer Science

Return to Question

Tweeted twitter.com/#!/StackCSTheory/status/618183348964470785
Post Reopened by Lev Reyzin♦
Post Made Community Wiki by Lev Reyzin♦
deleted 18 characters in body
Source Link
Lev Reyzin ♦
Lev Reyzin ♦
  • 12k
  • 13
  • 65
  • 103

I would like to know aboutWhat are some known ingenious linear programs that have been developed for tackling hard combinatorial optimization problems. Especially, especially any linear programs which had helped in getting good approximation algorithms for long standing open questions related to NP-hard optimization problems.

I would like to know about 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 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.

Post Closed as "Needs more focus" by Kaveh, R B, D.W., Tyson Williams, Marzio De Biasi
edited body
Source Link
user1105
user1105
  • 181
  • 13

I would like to know about some known ingenious linear programs that have been developed for tackling hard combinatorial optimization problems. Especially theany linear programs which had helped in getting good approximation algorithms for long standing open questions related to NP-hard optimization problems.

I would like to know about some known ingenious linear programs that have been developed for tackling hard combinatorial optimization problems. Especially the linear programs which had helped in getting good approximation algorithms for long standing open questions related to NP-hard optimization problems.

I would like to know about 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.

deleted 50 characters in body
Source Link
user1105
user1105
  • 181
  • 13

I would like to start a discussion on theknow about some known ingenious linear programs that have been developed for tackling hard combinatorial optimization problems. If you know of any smart LPEspecially the linear programs which was helpfulhad helped in solving/approximating/understanding somegetting good approximation algorithms for long standing open problem, I encourage youquestions related to come and share it hereNP-hard optimization problems.

I would like to start a discussion on the ingenious linear programs that have been developed for tackling hard combinatorial problems. If you know of any smart LP which was helpful in solving/approximating/understanding some long open problem, I encourage you to come and share it here.

I would like to know about some known ingenious linear programs that have been developed for tackling hard combinatorial optimization problems. Especially the linear programs which had helped in getting good approximation algorithms for long standing open questions related to NP-hard optimization problems.

Source Link
user1105
user1105
  • 181
  • 13