装箱¶
选择与分配物品，处理容量、相容性和多层资源限制。
装箱问题(BPP)¶
将物品划分到容量有限的箱子，最小化使用的箱子数量。
集合变量 · 符号 Lambda
带冲突的装箱问题(BPPC)¶
在箱子容量约束之外，禁止相互冲突的物品装入同一箱。
集合变量 · 符号 Lambda
彩色装箱问题 (CBPP)¶
让同箱物品具有不同颜色，并满足容量限制。
集合变量 · 符号 Lambda
带约束的露天矿坑极限问题 (CPIT)¶
安排矿块的开采时段，满足前置关系和资源约束。
集合变量 · 符号 Lambda
切割下料问题¶
用两层集合描述物品、条带与卷材的分配关系。
集合变量 · 符号 Lambda
团体座位预订背包问题 (GSR-KP)¶
选择团体预订，并用可选区间分配连续座位。
可选区间
背包问题¶
选择总重量不超过容量的物品，使总价值最大。
布尔变量
货架装箱问题¶
同时考虑箱子和货架的容量，按优先级减少货架与箱子数量。
集合变量 · 符号 Lambda
钢厂板坯设计问题¶
把订单分配给板坯，考虑容量与颜色限制并减少损耗。
集合变量 · 符号 Lambda
随机装箱问题¶
在物品重量具有不确定性的条件下安排装箱。
集合变量 · 符号 Lambda
玩具示例¶
从一个小型物品选择模型开始，理解变量、约束和目标。
布尔变量
卡车装载问题¶
将物品分配给卡车，在装载约束下优化配送方案。
集合变量 · 符号 Lambda