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

From: Marco Gavanelli <marco.gavanelli_at_unife.it>
Date: Wed, 26 Aug 2009 20:10:04 +0200
Igor Kondrasovas wrote:
> This works relatively fine, however in order to support multiple  Bars (with
> different sizes) I was thinking to increase the domain for the "Cuttings" in
> order to make its value indicate the bar where every piece is allocated,
> since it can only be allocated in one bar. However, I don't know how can I
> change the constraints in order to respect the bar length.

Dear Igor,

this is an idea which could work in CLP(FD) but is less suitable for an 
integer linear solver. In integer programming, you can have a matrix of 
variables; M[PieceI,BarJ] is 1 iff PieceI is taken from BarJ.

Best,
Marco

-- 
Marco Gavanelli, Ph.D. in Computer Science
Dept of Engineering
University of Ferrara
Via Saragat 1 - 44100 Ferrara (Italy)
Tel  +39-0532-97-4833
Fax  +39-0532-97-4870
http://www.ing.unife.it/docenti/MarcoGavanelli/
Received on Wed Aug 26 2009 - 18:34:13 CEST

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