Hi Michael,
Thank you very much for your response. Yes, my problem is a capacitated 
transhipment problem. I do not understand what you mean by "look for more 
constraints or a better formulation". Can you give me an example where putting 
more contraints can reduce the number of variables?
Thanks in advance.
Rdgs,
Paul



----- Original Message ----
From: Michael Hennebry <[EMAIL PROTECTED]>
To: RC Loh <[EMAIL PROTECTED]>
Cc: [email protected]
Sent: Thursday, 26 June 2008 9:20:52
Subject: Re: [Help-glpk] Using lpx_integer for more than 200 variables

On Thu, 26 Jun 2008, RC Loh wrote:

> According to page 62 of the "GUN Linear Programming Kit Reference Manual 
> Version 4.19", it stated that "Most probably this solver can be used for 
> solving MIP problems with one or two hundreds of integer variables." Did 
> anyone attempt to execute lpx_integer with more than 200 hundreds of integer 
> variables?
My problem deals with about 10,000 integer variables. Any recommendation of 
what modification needs to be done in the lpx_integer routine to cater for 
10,000 integer variables?

If your problem is a capacitated transhipment problem,
you're in like Flynn.

If it's not and GLPK can't solve it,
look for more constraints or a better formulation.

-- 
Michael  [EMAIL PROTECTED]
"Those parts of the system that you can hit with a hammer (not advised)
are called Hardware;  those program instructions that you can only
curse at are called Software."


      Get your preferred Email name!
Now you can @ymail.com and @rocketmail.com
http://mail.promotions.yahoo.com/newdomains/sg/
_______________________________________________
Help-glpk mailing list
[email protected]
http://lists.gnu.org/mailman/listinfo/help-glpk

Reply via email to