Knapsack problems — An overview of recent advances. Part II: Multiple, multidimensional, and quadratic knapsack problems

背包问题 连续背包问题 封面(代数) 数学 组合优化 数学优化 二次方程 变更制定问题 领域(数学) 计算机科学 纯数学 几何学 机械工程 工程类
作者
Valentina Cacchiani,Manuel Iori,Alberto Locatelli,Silvano Martello
出处
期刊:Computers & Operations Research [Elsevier]
卷期号:143: 105693-105693 被引量:168
标识
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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
健壮仙人掌完成签到,获得积分10
1秒前
2秒前
俞俊敏完成签到,获得积分10
2秒前
16328完成签到,获得积分20
2秒前
ocsxj发布了新的文献求助10
2秒前
Mobius发布了新的文献求助10
2秒前
3秒前
雨点发布了新的文献求助10
3秒前
Raine发布了新的文献求助10
3秒前
hy完成签到,获得积分10
3秒前
3秒前
jenna完成签到,获得积分20
5秒前
善良的樱完成签到 ,获得积分10
5秒前
西瓜汁发布了新的文献求助10
5秒前
高大草莓发布了新的文献求助10
5秒前
6秒前
一个小太阳鸭完成签到,获得积分10
6秒前
xfyxxh发布了新的文献求助10
6秒前
6秒前
Herman完成签到 ,获得积分10
7秒前
谨慎的向南完成签到,获得积分10
7秒前
7秒前
lianliyou发布了新的文献求助10
8秒前
8秒前
俞俊敏发布了新的文献求助10
9秒前
慕青应助不抽香烟采纳,获得10
9秒前
OrtonF7发布了新的文献求助10
11秒前
lianliyou完成签到,获得积分10
12秒前
12秒前
12秒前
五彩斑斓的黑完成签到,获得积分10
12秒前
怀玉完成签到,获得积分10
12秒前
Pureasy发布了新的文献求助10
12秒前
lovo完成签到,获得积分10
12秒前
量子星尘发布了新的文献求助10
12秒前
Akim应助VS153采纳,获得10
13秒前
王木兮完成签到,获得积分10
14秒前
47发布了新的文献求助10
14秒前
pwy完成签到,获得积分10
15秒前
善学以致用应助张哈哈采纳,获得10
16秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Basic And Clinical Science Course 2025-2026 3000
Encyclopedia of Agriculture and Food Systems Third Edition 2000
人脑智能与人工智能 1000
花の香りの秘密―遺伝子情報から機能性まで 800
Principles of Plasma Discharges and Materials Processing, 3rd Edition 400
Pharmacology for Chemists: Drug Discovery in Context 400
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 计算机科学 有机化学 物理 生物化学 纳米技术 复合材料 内科学 化学工程 人工智能 催化作用 遗传学 数学 基因 量子力学 物理化学
热门帖子
关注 科研通微信公众号,转发送积分 5608628
求助须知:如何正确求助?哪些是违规求助? 4693398
关于积分的说明 14877890
捐赠科研通 4718180
什么是DOI,文献DOI怎么找? 2544398
邀请新用户注册赠送积分活动 1509479
关于科研通互助平台的介绍 1472844