箱子包装问题（dcmpe06）
/***************************************************************//* *//*S A S S A M P L E L I B R A R Y*//* *//*名称：dcmpe06*//*标题：箱子包装问题（dcmpe06）*//*产品：或*//*系统：所有*//*关键字：或*//*程序：OPTMODEL*//*数据：*//* *//*支持：更新：*//*参考编号：*//*MISC：分解算法示例6*//*数学规划章节*//* *//***************************************************************//*游戏，大小（GB）*/数据dvr；输入对手$size；数据线；克莱姆森1.36克莱姆森2 1.97杜克2.76杜克2 2.52FSU 2.56型FSU2 2.34型燃气轮机1.49GT2 1.12英寸1.45肯塔基州1.42洛约拉1.42马里兰州1.33MD2 2.71型迈阿密1.22北卡罗来纳州立大学2.52NCSU2 2.54型康州大学1.25弗吉尼亚州2.33蒸汽2 2.48电压互感器1.41佛蒙特州1.28WM 1.25WM2 1.23型唤醒1.61;过程操作模型；/*读取产品和尺寸数据*/设置＜str＞产品；num大小{产品}；将数据dvr读入PRODUCTS=[对手]大小；/*每张DVD 4.38 GB*/箱数=4.38；/*乘积的数量是所需的最大箱子数量*/num上界init卡（产品）；设置BINS=1..上界；/*如果产品p分配给箱子b，则分配[p，b]=1*/var分配{PRODUCTS，BINS}二进制；/*如果使用仓位b，则UseBin[b]=1*/var UseBin{BINS}二进制；/*最小化使用的箱子数量*/最小目标=BINS}UseBin[b]中的总和{b；/*将每个产品精确分配到一个箱子*/con分配{产品}中的p：BINS中的和{b}赋值[p，b]=1；/*每个箱子的容量限制（以及UseBin的定义）*/con BINS中的容量{b}：产品中的sum{p大小[p]*分配[p，b]<=binsize*使用Bin[b]；/*按bin分解（子问题是背包问题）*/BINS}容量[b].block=b中的{b；/*使用decomp（聚合公式）求解*/用milp/decomp求解；/*创建从任意箱号到连续箱号的映射*/num binId初始化1；num binMap{BINS}；对于BINS中的{b：UseBin[b].sol>0.5}do；binMap[b]=binId；binId=binId+1；结束；/*从解决方案创建产品到垃圾箱的映射*/num bin{产品}；对于PRODUCTS}中的{p，do；对于BINS中的{b：分配[p，b].sol>0.5}do；bin[p]=binMap[b]；离开；结束；结束；/*创建解决方案数据*/从[产品]存储箱大小创建数据dvd；退出；进程排序数据=dvd；按箱子；运行；proc打印数据=dvd noobs标签；总量；按箱子；运行；