|
| From: | Andrew Makhorin |
| Subject: | Re: [Help-glpk] Linear Programming Relaxation |
| Date: | Wed, 25 Nov 2009 21:48:55 +0300 |
> What does actually "2-approximation" "3-approximation" or > "6-approximation" means? See: http://en.wikipedia.org/wiki/Approximation_algorithm
| [Prev in Thread] | Current Thread | [Next in Thread] |