help-glpk
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Help-glpk] Computation Complexity of lpx_integer


From: RC Loh
Subject: [Help-glpk] Computation Complexity of lpx_integer
Date: Wed, 25 Jun 2008 11:22:43 +0800 (SGT)

Hi,
 
I know that the "lpx_integer" and the "lpx_intopt" routines are using the branch-and-bound method. Does anyone knows the computation complexity of both of the routines? Are they exponential?
 
Thank you.
 
Rdgs,
Paul


New Email names for you!
Get the Email name you've always wanted on the new @ymail and @rocketmail.
Hurry before someone else does!
reply via email to

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