已入深夜,您辛苦了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!祝你早点完成任务,早点休息,好梦!

Random-key optimizer and linearization for the quadratic multiple constraints variable-sized bin packing problem

数学优化 元启发式 装箱问题 线性化 二次方程 二次规划 水准点(测量) 数学 二次分配问题 箱子 最优化问题 序列二次规划 上下界 组合优化 二次约束二次规划 并行元启发式 计算机科学 二次无约束二元优化 蚁群优化算法 算法 极值优化 局部搜索(优化) 约束(计算机辅助设计) 蚁群 二次函数 分界 启发式
作者
Natalia Alves Santos,M. Jeske,Antônio Augusto Chaves
出处
期刊:Computers & Operations Research [Elsevier BV]
卷期号:192: 107482-107482 被引量:2
标识
DOI:10.1016/j.cor.2026.107482
摘要

This paper addresses the Quadratic Multiple Constraints Variable-Sized Bin Packing Problem (QMC-VSBPP), a challenging combinatorial optimization problem that generalizes the classical bin packing problem by incorporating multiple capacity dimensions, heterogeneous bin types, and quadratic interaction costs between items. We propose two complementary methods that advance the current state-of-the-art. First, a linearized mathematical model is introduced to eliminate quadratic terms, enabling the use of exact solvers such as Gurobi to compute strong lower bounds—reported here for the first time for this problem. Second, we develop RKO-ACO, a continuous-domain Ant Colony Optimization algorithm within the Random-Key Optimizer framework, enhanced with adaptive Q-learning parameter control and efficient local search. Extensive computational experiments on benchmark instances show that the proposed linearized model produces significantly tighter lower bounds than the original quadratic model, while RKO-ACO consistently matches or improves upon all best-known solutions in the literature, establishing new upper bounds for large-scale instances. These results provide new reference values for future studies and demonstrate the effectiveness of evolutionary and random-key approaches for solving complex quadratic packing problems. • Advances the state-of-the-art for the QMC-VSBPP with exact and metaheuristic methods. • Proposes a new linearized model, eliminating complex quadratic terms. • Introduces lower bounds via exact solutions of the linearized model using Gurobi. • Develops the RKO-ACO: an adaptation of continuous ACO for the Random-Key Optimizer.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
林子完成签到,获得积分10
刚刚
lizrt完成签到 ,获得积分10
刚刚
LuXiaoyu的应助被玄牝采纳,获得10
1秒前
2秒前
斯文明杰发布了新的文献求助10
2秒前
drizzle发布了新的文献求助10
4秒前
林子发布了新的文献求助10
4秒前
4秒前
xxxxyyy完成签到,获得积分10
5秒前
5秒前
LuXiaoyu的应助被含蓄大雁采纳,获得10
7秒前
9秒前
10秒前
丘比特的应助被whz采纳,获得10
11秒前
Crssss的应助被零可林采纳,获得30
12秒前
xinyuanjia的应助被hfhkjh采纳,获得10
12秒前
zqh完成签到,获得积分10
13秒前
Pan完成签到,获得积分10
14秒前
菜菜的树发布了新的文献求助10
15秒前
yuan完成签到 ,获得积分10
15秒前
15秒前
15秒前
17秒前
酷波er的应助被20250702采纳,获得10
17秒前
斯文明杰完成签到,获得积分10
19秒前
orixero的应助被wonderfulwisdom采纳,获得10
19秒前
刘梦宇完成签到 ,获得积分10
19秒前
sinba发布了新的文献求助20
19秒前
WangZD发布了新的文献求助10
23秒前
科研通AI2S的应助被科研通管家采纳,获得10
23秒前
搜集达人的应助被科研通管家采纳,获得10
23秒前
852的应助被科研通管家采纳,获得10
23秒前
无花果的应助被科研通管家采纳,获得10
23秒前
星辰大海的应助被科研通管家采纳,获得10
23秒前
CodeCraft的应助被科研通管家采纳,获得10
23秒前
24秒前
英俊的铭的应助被科研通管家采纳,获得10
24秒前
24秒前
24秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
Grapes 1000
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8179198
求助须知:如何正确求助?哪些是违规求助? 9569781
关于积分的说明 21806509
捐赠科研通 7774542
什么是DOI,文献DOI怎么找? 3433008
关于科研通互助平台的介绍 2556929
邀请新用户注册赠送积分活动 2478652