Re: [eclipse-clp-users] Linear Optimization Problem

From: Kish Shen <kisshen_at_cisco.com>
Date: Wed, 26 Aug 2009 22:15:12 +0100
Igor Kondrasovas wrote:
> Hello All,
> 
>  
> 
> This is my first project using CLP and looking at the sample projects on the
> Eclipse page I couldn't find something similar to the problem I must solve,
> so I would like to gently ask you for some support or guidance. Hopefully
> with your help I will be improving my skills and performing more complex
> tasks.
> 
>  
> 
> Basically what I would like to do is to optimize the cuttings of linear
> materials (pipes, tubes, bars, etc) in order to maximize the material usage.
> 
>  
> 
> So, my input data would be the size of the raw bars. For example 6 meters,
> 12 meters, etc.. and the size of every single piece I must cut from this
> bars ( 50 cm, 10 cm, 90 cm, etc). 
> 
>  
Hi Igor,

I don't know if you are required to use finite domain to solve this 
problem, but the tutorial chapter for the Column Generation library in 
the ECLiPSe tutorial describes how to model and solve such 1-dimensional 
cutting stock problem using the library. This of course is not a finite 
domain solution to the problem.

Cheers,

Kish

-- 
This e-mail may contain confidential and privileged material for the
sole use of the intended recipient. Any review, use, distribution or
disclosure by others is strictly prohibited. If you are not the intended
recipient (or authorized to receive for the recipient), please contact
the sender by reply e-mail and delete all copies of this message.
Cisco Systems Limited (Company Number: 02558939), is registered in
England and Wales with its registered office at 1 Callaghan Square,
Cardiff, South Glamorgan CF10 5BT.
Received on Wed Aug 26 2009 - 21:16:03 CEST

This archive was generated by hypermail 2.2.0 : Thu Feb 02 2012 - 02:31:58 CET