装箱问题
概述
装箱问题是复杂的离散组合最优化问题。所谓组合优化,是指在离散的、有限的数学结构上,寻找一个满足给定条件,并使其目标函数值达到最大或最小的解。一般来说,组合优化问题通常带有大量的局部极值点,往往是不可微的、不连续的、多维的、有约束条件的、高度非线性的NP完全问题。装箱问题也不例外,同许多组合最优化问题,如旅行商问题、图的划分问题等一样属于NP一HARD问题。经典的装箱问题要求把一定数量的物品放入容量相同的一些箱子中,使得每个箱子中的物品大小之和不超过箱子容量并使所用的箱子数目最少。
2 扩展释义
装箱问题是复杂的离散组合最优化问题。所谓组合优化,是指在离散的、有限的数学结构上,寻找一个满足给定条件,并使其目标函数值达到最大或最小的解。一般来说,组合优化问题通常带有大量的局部极值点,往往是不可微的、不连续的、多维的、有约束条件的、高度非线性的NP完全问题。装箱问题也不例外,同许多组合最优化问题,如旅行商问题、图的划分问题等一样属于NP一HARD问题。经典的装箱问题要求把一定数量的物品放入容量相同的一些箱子中,使得每个箱子中的物品大小之和不超过箱子容量并使所用的箱子数目最少。
9 词语组词
相关词条
本词条最后更新于 2026-07-16 02:10:19
友情链接
抓书网
短词网
书号查询
星云网
立山天气预报30天是什么意思？
leet是什么意思？
yǔn shí shào nián陨石少年是什么意思？
查看贵州天气-天气周报 查看贵州天气 贵州是什么意思？
遭罪 zāo zuì 阅读全文是什么意思？
海图芋螺是什么意思？
鞍山天气预报30天是什么意思？
宁明特产是什么意思？
动物是什么意思？
休闲用品是什么意思？
三大悍将擦肩而过：刘备人才战略的致命遗憾是什么意思？
Arccosine反余弦函数批量在线计算器是什么意思？
武汉天气预报30天是什么意思？
拉萨天气预报30天是什么意思？
图片压缩工具是什么意思？
兮字的偏旁是什么 兮字的偏旁：八拼音：[xī]释义：1. 文言助词，相当于现代的“啊”或“呀”：“路漫漫其修远～，吾将上下而求索”。... 2026-03-06 18:31:23 1是什么意思？