Re: [Help-glpk] Using lpx_integer for more than 200 variables

[RC Loh]

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 <address@hidden>
To: RC Loh <address@hidden>
Cc: address@hidden
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  address@hidden
"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 new Email address!  
Grab the Email name you've always wanted before someone else does!