|
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] |