[gecode-users] bin_packing with 0 item sizes

Christian Schulte cschulte at kth.se
Mon Aug 10 10:00:26 CEST 2015


Hi Kish, thanks. Fixed in the trunk. Cheers Christian

--
Christian Schulte, www.gecode.org/~schulte
Professor of Computer Science, KTH, cschulte at kth.se
Expert Researcher, SICS, cschulte at sics.se

-----Original Message-----
From: users-bounces at gecode.org [mailto:users-bounces at gecode.org] On Behalf
Of Kish Shen
Sent: Friday, August 07, 2015 8:00 PM
To: users at gecode.org
Subject: [gecode-users] bin_packing with 0 item sizes

Hi,

In writing unit tests for ECLiPSe's Gecode interface, I noticed that for the
bin packing constraint, if an item size is 0, then its corresponding bin
variable is not constrained:

binpacking(home, l, b, s) where

b = {b1, b2}

s = {0, 1}

then b2 is constrained to [0,1], but b1's domain is not constrained (i.e.
has whatever the domain it was given).

Cheers,

Kish

_______________________________________________
Gecode users mailing list
users at gecode.org
https://www.gecode.org/mailman/listinfo/gecode-users




More information about the users mailing list