×

背包

swMATH标识: 4723
软件作者: 皮辛格,大卫;托斯,保罗
说明: 背包问题是组合优化中最简单的NP-hard问题,它使目标函数在单一资源约束下最大化。对于经典的0-1背包问题,我们将考虑到松弛、界、约化和其他精确解的算法技巧。文中给出了计算结果,以比较已发表的最有效算法的实际性能。
主页: http://www.diku.dk/~pisinger/codes.html
关键词: 调查;背包问题;NP难问题;放松;界限
相关软件: CPLEX公司;穆尔克纳普;或图书馆;禁忌搜索;SCIP公司;古洛比;快速排序;github;迪马奇;分散搜索;明托;斑点;TSPLIB公司;MIPLIB公司;振幅;石溪;跳跃;邦明;白痴;愤怒
参考文献: 496种出版物
全部的 前5名

863位作者引用

27 皮辛格,大卫
16 普费斯基,乌尔里奇
14 高保真、Mhand
13 菲盖拉,何塞芮
8 弗里尼,法比奥
8 哈纳菲,萨伊德
8 伊奥利,曼纽尔
8 约翰·凯勒尔
8 马尔泰洛,西尔瓦诺
8 莫纳契,米歇尔
7 阿尔伯托卡普拉
7 詹森,克劳斯
7 克洛泽,安德烈亚斯
7 沙克奈,哈达
7 托斯,保罗
6 德拉克罗齐,费德里科
6 雷德尔,Günther R。
6 塔米尔,塔米
6 特拉维斯,埃米利亚诺
5 塞塞利,阿尔伯托
5 崔耀东
5 弗雷维尔,阿诺
5 克拉姆罗斯,凯瑟琳
5 莱奇福德,亚当N。
5 斯卡塔马奇亚,罗萨里奥
5 斯特鲁塞维奇,维塔利A。
5 瓦西里耶夫,伊戈尔·列奥尼多维奇
4 阿雷纳斯,马科斯·内鲁
4 博契亚,毛里齐奥
4 齐布拉,奥利弗G。
4 德拉米科,毛罗
4 爱泼斯坦,莉亚
4 费切蒂,马特奥
4 福梅尼,富兰克林·德尤莫
4 顾汉玉
4 Kazuhisa Makino
4 曼西尼,蕾娜塔
4 姆哈拉,赫迪
4 帕奎特,路易斯F。
4 普罗科皮耶夫,奥列格·亚历山大
4 普钦格,雅各布
4 里基尼,乔瓦尼
4 鲁兹卡,斯特凡
4 萨迪科夫,罗斯兰
4 舒尔茨,布里塔
4 辛恩尔,马库斯
4 爱德华多乌乔亚
4 范德贝克,弗朗索瓦
4 威尔波特,克里斯托夫
4 可怜的,格哈德·约翰内斯
4 山田,茶胶
4 津德,雅科夫
博耶,文森特
楚风
Climaco,乔奥·卡洛斯·纳莫拉多
康塔多,克劳迪奥
科尔多,让·弗朗索瓦
德斯梅特,伊夫
El Baz,迪迪埃
埃尔基赫尔,穆萨
福纳加,亚历克斯S。
戈梅斯达席尔瓦,卡洛斯
哥尔茨,西蒙
韩信
哈瓦里,穆罕默德
霍托,罗宾逊·塞缪尔·维埃拉
华中生
卡帕里斯,康斯坦丁诺斯
科尔布特,亚历山大A。
鲁伊斯,罗尔
曼西,拉伊德
马夫罗塔斯,乔治
佩索阿,阿尔维斯
罗兰,朱利安
Abdelkader斯比希
斯里坎坦,Thambipillai
斯蒂格迈尔,迈克尔
孙晓玲
吴济钢
张斌
2 阿博利安,罗伯特
2 阿尔巴格利·金,湿婆
2 艾伯特,劳拉A。
2 Anastasiadis,Eleftherios公司
2 安多诺夫,瘤胃A。
2 安杰利,恩里科
2 阿维拉,帕斯奎尔
2 阿扎德,马里兰州,阿布勒卡拉姆
2 贝尔,雷内
2 托尔加Bektas
2 贝尔加塞姆,塔里克
2 伯曼,奥德
2 贝塔兹,卢卡
2 贝蒂内利,安德里亚
2 布希尔,西尔文
2 卡奇亚尼,瓦伦蒂娜
2 陈浩勋
2 陈玉宁
2 克里斯滕森,周二劳夫林德
2 弗朗索瓦克劳蒂奥
…还有763位作者
全部的 前5名

在88个系列中引用

98 欧洲运筹学杂志
76 计算机与运筹学
19 运筹学年鉴
17 离散应用数学
17 通知杂志关于计算
16 理论计算机科学
16 运筹学信函
13 离散优化
11 数学规划。A系列。B系列
10 计算优化及其应用
9 组合优化期刊
8 全球最优化杂志
7 应用数学与计算
7 优化信函
6 计算机与系统科学杂志
6 运筹学
5 算法
5 应用数学模型
4 信息处理信函
4 网络
4 国际计算机与系统科学杂志
4 启发式杂志
4 调度日志
4 4或
计算与应用数学杂志
最优化理论与应用杂志
数学与计算机建模
自动化和远程控制
数学规划计算
欧洲计算优化杂志
2 计算
2 海军研究后勤
2 暹罗优化杂志
2 人工智能研究杂志
2 运筹学国际交易
2 运筹学的数学方法
2 Informatica(维尔纽斯)
2 优化与工程
2 吉玛。数学建模与算法杂志
2 计算机网络
2 离散算法杂志
1 美国数学月刊
1 计算机与数学及其应用
1 信息科学
1 组合理论杂志。A系列
1 凯伯内特斯
1 管理科学
1 模拟中的数学与计算机
1 暹罗计算机杂志
1 算法杂志
1 信息与优化科学杂志
1 数学社会科学
1 国际生产研究杂志
1 亚太运筹学杂志
1 暹罗离散数学杂志
1 密码学杂志
1 并行与分布式计算杂志
1 日本工业与应用数学杂志
1 博弈与经济行为
1 国际计算机数学杂志
1 应用数学。B系列(英文版)
1 数学科学杂志(纽约)
1 计算与应用数学
1 组合数学电子杂志
1
1 数学与人工智能年鉴
1 工程数学问题
1 软计算
1 上海大学学报
1 远东应用数学杂志
1 数据挖掘与知识发现
1 自然与社会的离散动力学
1 塞约尔。中欧运筹学杂志
1 计算机基础理论
1 雷罗。运筹学
1 应用数学杂志
1 管理数学杂志
1 康普特斯伦杜斯。梅卡尼克。巴黎科学院
1 自然计算
1 模糊优化与决策
1 计算管理科学
1 国际运筹学杂志
1 应用与计算数学
1 国际运筹学数学杂志
1 计算机科学评论
1 运筹学数学建模与算法杂志
1 贝里赫特与马蒂克
1 SN运筹学论坛

按年份引用出版物