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

From:

Nigel Galloway

Subject:

Date:

Mon, 30 Jun 2008 15:05:50 +0100

You may find the following examples interesting.

A 'small' problem with two variables:

A large problem:

----- Original Message -----
From: "RC Loh"
To: "Ali Baharev"
Subject: Re: [Help-glpk] Using lpx_integer for more than 200 variables
Date: Fri, 27 Jun 2008 13:19:26 +0800 (SGT)

Hi Ali,

Thank you very much for your reply.. Just a clarification, what do you mean that glpsol would not solve MIP problem with less than 20 integer variables? Do you mean that it takes a very, very long time? In term of hours or in term of days to solve 20 integer variables?

Thank you.

Rdgs,

Paul

----- Original Message ----
From: Ali Baharev <address@hidden>
To: RC Loh <address@hidden>
Cc: address@hidden
Sent: Thursday, 26 June 2008 6:29:53
Subject: Re: [Help-glpk] Using lpx_integer for more than 200 variables

Dear Paul,

The number of integer variables is just one thing. I think i have a
MIP problem with less than 20 integer variables and glpsol would not
be able to solve it.

You should first improve and / or simplify your model rather than
change the code of the GLPK.
Or try a commercial solver such as ILOG CPLEX 10 and see what that can
do, it is not likely you could write a better (general purpose) solver
than that.

You should also try a higher version of GLPK because as far as i know
the MIP part was improved since 4.19.

Good luck,

Ali

Get your preferred Email name!
Now you can @ymail.com and @rocketmail.com.
_______________________________________________
Help-glpk mailing list
address@hidden
http://lists.gnu.org/mailman/listinfo/help-glpk

_______________________________________________
Surf the Web in a faster, safer and easier way:
Download Opera 9 at http://www.opera.com

[Prev in Thread]

Current Thread

[Next in Thread]