[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] Dual variables as result from a LP solver
|
From: |
Michael Hennebry |
|
Subject: |
Re: [Help-glpk] Dual variables as result from a LP solver |
|
Date: |
Thu, 23 Sep 2004 09:12:09 -0500 (CDT) |
On Wed, 22 Sep 2004 address@hidden wrote:
> I want to know has anyone tried MIP for 0-1 knapsack problem using GLKP ?
> I want to try few approximate techniques since the problem itself is
> NP-hard.
>
> Are there any specialized programs with more sophisticated techniques that
> I should try as well ? Anyone with experience of GLPK for similar problem,
> please let me know.
There is a pseudo-polynomial algorithm for KP.
--
Mike address@hidden
"Nothing says it like words if you know how to use them."
-- the Professional Organization of English Majors