1271879065

Source: MULTILSB.zip
File: upload/21.04.2010_1271879065_Kerem_Akartunali/MULTILSB.zip
Name: Kerem_Akartunali
Company: University of Strathclyde
eMail: kerem.akartunali@strath.ac.uk
Street: Dept. of Management Science, 40 George Street, 8th Floor
City: Glasgow
Country: United Kingdom
Message: This is joint work with Andrew J. Miller, Universite de Bordeaux 1; RealOpt, INRIA Bordeaux Sud-Ouest, France. Andrew.Miller@math.u-bordeaux1.fr

These are five hard instances chosen from our library MULTILISB (Multi-item Lot-Sizing with Backlogging), which is fully available at (incl. documentation and mosel file):

http://personal.strath.ac.uk/kerem.akartunali/research/multi-lsb/

For these 5 instances, gaps remain in the range of >50% after 30 min. (using latest version of FICO on a laptop with i7 processor and 4GB RAM): (first two columns indicate the 30 min-runs, and the last column indicates the best solutions we know at the moment):

	UB     LB  Best Sol
SET3_09 243674 89155 216025
SET3_10 253454 96714 229242
SET3_15 186576 66931 167494
SET3_16 193834 71367 162616
SET3_20 231993 80643 191639

More computational results for these instances as well as for others of MULTILSB can be found on the website.

Best regards,
Kerem


delivered on: 21.04.2010
Fileupload successfully confirmed!