[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

reply via email to

[Prev in Thread] Current Thread [Next in Thread]