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