Hi,
This question is not directly related to the usage of glpk but it is related to
linear programming in general. I could not find the answer to this question in
the Internet so I hope I can find an answer here.
1) What is the differences between linear programming (LP) relaxation and
Lagrange relaxation?
2) Can LP Relaxation and Lagrange Relaxation be used together to solve a
problem?
3) By using LP Relaxation, can the problem be solved in polynomial time?
4) By using Lagrange relaxation, can the problem be solved in polynomail time?
Thank you.
Rdgs,
Paul
Get your new Email address!
Grab the Email name you've always wanted before someone else does!
http://mail.promotions.yahoo.com/newdomains/sg/_______________________________________________
Help-glpk mailing list
[email protected]
http://lists.gnu.org/mailman/listinfo/help-glpk
