典型文献
经典一维装箱问题近似算法的研究进展
文献摘要：
自20世纪70年代开始,随着计算复杂性理论的建立,近似算法逐渐成为组合优化的重要研究方向.作为第一批研究对象,装箱问题引起了组合优化领域学者的极大关注.装箱问题模型简单、拓展性强,广泛出现在各种带容量约束的资源分配问题中.除了在物流装载和材料切割等方面愈来愈重要的应用外,装箱算法的任何理论突破都关乎到整个组合优化领域的发展.直到今天,对装箱问题近似算法的研究仍如火如荼.本文主要针对一维模型,简述若干经典Fit算法的发展历程,分析基于线性规划松弛的近似方案的主要思路,总结当前的研究现状并对未来的研究提供一些参考建议.
文献关键词：
装箱问题;近似算法;线性规划松弛
中图分类号：
作者姓名：
陈婳;张国川
作者机构：
浙江大学数学科学学院,浙江杭州310058;浙江大学计算机科学与技术学院,浙江杭州310058
文献出处：
引用格式：
[1]陈婳;张国川-.经典一维装箱问题近似算法的研究进展)[J].运筹学学报,2022(01):69-84
A类：
线性规划松弛
B类：
装箱问题,近似算法,计算复杂性,复杂性理论,组合优化,第一批,问题模型,拓展性,泛出,容量约束,资源分配,分配问题,装载,愈来愈,如火如荼,一维模型,Fit,主要思路,参考建议
AB值：
0.340074
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
