背包问题
连续背包问题
封面(代数)
数学
组合优化
数学优化
二次方程
变更制定问题
领域(数学)
计算机科学
纯数学
几何学
机械工程
工程类
作者
Valentina Cacchiani,Manuel Iori,Alberto Locatelli,Silvano Martello
标识
DOI:10.1016/j.cor.2021.105693
摘要
After the seminal books by Martello and Toth (1990) and Kellerer, Pferschy, and Pisinger (2004), knapsack problems became a classical and rich research area in combinatorial optimization. The purpose of this survey, structured in two parts, is to cover the developments appeared in this field after the publication of the latter volume. Part I treats the classical single knapsack problems and their variants. The present Part II covers multiple, multidimensional, and quadratic knapsack problems, as well as other relevant variants, such as, e.g., multiobjective and online versions.
科研通智能强力驱动
Strongly Powered by AbleSci AI