[Cbc] [Clp] Integer Linear Programming

[Stefan Vigerske]

Hi,

> Hello Sir,
> 
> 	I need one more advise from you.

Please stick to the mailing list.

> In my problem I will have couple of
> objective functions

Usually you can use only one objective function at a time.

> with not more than 100 constraints. I wish to know which
> of the two CBC/lp_solver is appropriate for my case. My requirement is that
> 
> 1. I need to have a light weight system.
> 2. Constraints not more than 100 
> 3. Robust and a simple system.
> 4. Should not take too much of time.
> 
> 	Please suggest a system for this requirement.

Easiest would be if you just try both :-).
Cbc may not be as "leight weight" as lp_solve, but usually gives better
performance on difficult instances.
For easy MIPs, lp_solve or glpk may be a good alternative.
Glpk has a modeling language already included, which may make it a bit
easier to use. However, cbc can also be compiled with support for the
same language.

If you don't want to install solvers, you can try the online solvers at
NEOS, http://neos.mcs.anl.gov/neos/solvers/index.html

Stefan

> 
> 
> Regards,
> Ranganath S
> 
> 
> -----Original Message-----
> From: Stefan Vigerske
> Sent: Friday, January 21, 2011 3:30 PM
> To: ranganaths
> Subject: Re: [Clp] Integer Linear Programming
> 
> Hi,
> 
> as said, try Cbc.
> Or here: http://plato.asu.edu/sub/nlores.html#LP-problem
> 
> Stefan
> 
> Am 21.01.2011 10:26, schrieb ranganaths:
>> Hello Sir,
>>
>>  
>>
>>       Thanks for the reply. I am solving something of the sought. The
> below
>> is from the  book "Linear Models of Optimal test design" dealing with
>> automated test assembly
>>
>>  
>>
>>  
>>
>>  
>>
>>
>>
>>
>>
>>  
>>
>>  
>>
>>       Where xi is the decision variable which takes the value 0/1 which
>> indicates whether a particular item/question in the question bank is to be
>> selected or not for the set of constraints provided. The solution has to
> be
>> a vector having number of elements equal to the number of items/question
> in
>> the item bank. Please advise a open source software package for solving
>> this.
>>
>>  
>>
>>  
>>
>> Regards,
>>
>> Ranganath S
>>
>>  
>>
>>  
>>
>>  
>>
>> -----Original Message-----
>> From: clp-bounces at list.coin-or.org [mailto:clp-bounces at list.coin-or.org]
> On
>> Behalf Of Stefan Vigerske
>> Sent: Friday, January 21, 2011 2:40 PM
>> Cc: clp at list.coin-or.org
>> Subject: Re: [Clp] Integer Linear Programming
>>
>>  
>>
>> Hi,
>>
>>  
>>
>>>                 Can CLP solve Integer Linear Programming problems?
>>
>>  
>>
>> In case that the number of integer variables is 0, then yes. Otherwise
>>
>> you may wanna look at CBC.
>>
>>  
>>
>> Stefan
>>
>>  
>>
>>>
>>
>>>  
>>
>>>
>>
>>> Regards,
>>
>>>
>>
>>> Ranganath S
>>
>>>
>>
>>>  
>>
>>>
>>
>>>
>>
>>>
>>
>>>
>>
>>>
>>
>>> _______________________________________________
>>
>>> Clp mailing list
>>
>>> Clp at list.coin-or.org
>>
>>> http://list.coin-or.org/mailman/listinfo/clp
>>
>>  
>>
>>  
>>
> 
> 


-- 
Stefan Vigerske
Humboldt University Berlin, Numerical Mathematics
http://www.math.hu-berlin.de/~stefan