×

背包

swMATH ID: 4723
软件作者: 戴维·皮辛格(David Pisinger);保罗·托斯
描述: 背包问题是组合优化中最简单的NP-hard问题,因为它们在单个资源约束下使目标函数最大化。将考虑经典0-1背包问题的几个变体,包括松弛、边界、约简和其他精确解的算法技术。给出了计算结果,以比较已发表的最有效算法的实际性能。
主页: 网址:http://www.diku.dk/~pisinger/codes.html
关键词: 调查;背包问题;NP-hard问题;放松;边界
相关软件: CPLEX公司;默克纳普;OR-库;古罗比;SCIP公司;禁忌搜索;快速排序;DIMACS公司;github;MINTO公司;分散搜索;现场;TSPLIB公司;MIPLIB公司;四重编程BB;马蒂尔达;VRP溶剂;BARON公司;BaPCod公司;菜单-OKF
引用于: 539文件
全部的 前5名

943位作者引用

28 大卫·皮辛格
16 乌尔里希·普费西
14 高保真,Mhand
13 何塞·鲁伊·菲盖拉
9 法比奥·富里尼
9 萨伊德·哈纳菲
9 西尔瓦诺·马特罗
9 米歇尔·莫纳奇
8 曼纽尔·伊奥里
8 约翰·凯勒尔
8 保罗·托斯
7 阿尔贝托·卡普拉拉
7 克劳斯·扬森
7 安德烈亚斯·克洛泽
7 哈达斯·沙奇奈
6 费德里科·德尔拉·克罗斯
6 弗莱维尔,阿尔诺
6 Günther R.Raidl。
6 塔米尔、塔米
6 埃米利亚诺·特拉维斯
5 阿尔贝托·塞塞利
5 崔耀东
5 富兰克林·杰穆·福梅尼
5 克拉姆罗斯、凯瑟琳
5 亚当·莱奇福德(Adam N.Letchford)。
5 伊万娜·卢比奇
5 赫迪·姆哈拉
5 奥列格·亚历山大·普罗科皮耶夫
5 鲁斯兰·萨迪科夫
5 罗萨里奥·斯卡塔马奇亚
5 马库斯·辛尔
5 斯特鲁塞维奇,Vitaly A。
5 瓦西尔·埃夫,伊戈尔·列奥尼多维奇
5 克里斯托夫·威尔鲍特
4 阿雷纳莱斯,马科斯·内鲁
4 毛里齐奥·博恰
4 克劳迪奥·孔塔多
4 奥利弗·齐布拉(Oliver G.Czibula)。
4 毛罗·德尔·阿米科
4 利亚·爱泼斯坦
4 马蒂奥·菲舍蒂
4 顾,韩宇
4 Kazuhisa Makino
4 雷娜塔·曼西尼
4 路易斯·帕奎特(Luís F.Paquete)。
4 阿图尔·阿尔维斯·佩索阿
4 雅各布·普钦格
4 乔瓦尼·里奇尼
4 斯特凡·鲁齐卡
4 布丽塔·舒尔泽
4 爱德华多·乌乔亚
4 弗朗索瓦·范德贝克
4 格哈德·沃金格
4 山田武雄
4 张斌
4 雅科夫·辛德
安东尼斯·安东诺普洛斯
文森特·博伊尔
楚、冯
弗朗索瓦·克劳提奥
乔奥·卡洛斯·纳莫拉多(Joao Carlos Namorado),Climaco
斯特凡诺·科尼格里奥
Jean-François科尔多
科特,Jean-François
帕特里克·德·考斯马克
伊夫·德·斯梅特
迪迪埃·埃尔巴兹
穆萨·埃尔基赫尔
亚历克斯·S·福纳加(Alex S.Fukunaga)。
伯纳德·根德伦
卡洛斯·戈梅斯·达席尔瓦
西蒙·戈茨
韩欣
穆罕默德·豪里亚
罗宾逊·塞缪尔·维埃拉·霍托
华中生
乔里克·乔肯
康斯坦丁诺斯·卡帕里斯
亚历山大·科布特(Alexander A.Korbut)。
Leus,Roel公司
彼得·莱曼
拉伊德·曼西
乔治·马夫罗塔斯
阿里斯·帕古尔茨(Aris T.Pagortzis)。
斯塔夫罗斯·佩萨拉基斯
罗兰,朱利安
阿卜杜勒卡德·斯比希
斯里坎坦,Thambipillai
迈克尔·斯蒂格迈尔
孙晓玲
瓦西拉基斯,马诺利斯
吴继刚
杨,珍
2 罗伯特·阿布利安
2 Sivan Albagli-Kim
2 劳拉·艾伯特。
2 Anastasiadis,Eleftherios公司
2 鲁门·A·安多诺夫。
2 恩里科·安杰利利
2 帕斯夸尔Avella
…还有843位作者
全部的 前5名

92篇连载文章中引用

103 欧洲运筹学杂志
81 计算机与运筹学
22 信息计算杂志
20 离散应用数学
20 运筹学年鉴
16 理论计算机科学
16 运营研究信件
13 数学编程。A系列B系列
13 离散优化
11 计算优化与应用
10 组合优化期刊
9 全球优化杂志
8 优化信函
7 应用数学与计算
6 计算机与系统科学杂志
6 运筹学
6 算法
5 应用数学建模
5 4OR(或)
5 数学规划计算
4 信息处理信件
4 网络
4 国际计算机与系统科学杂志
4 启发式杂志
4 调度日志
计算与应用数学杂志
最优化理论与应用杂志
数学和计算机建模
自动化和远程控制
工程优化
欧洲计算优化杂志
2 计算
2 海军研究后勤
2 SIAM优化杂志
2 人工智能研究杂志
2 运筹学国际交易
2 运筹学的数学方法
2 Informatica(维尔纽斯)
2 优化与工程
2 自然计算
2 JMMA公司。数学建模与算法杂志
2 计算机网络
2 离散算法杂志
1 美国数学月刊
1 计算机与数学及其应用
1 信息科学
1 组合理论杂志。系列A
1 凯伯内特斯
1 管理科学
1 模拟中的数学和计算机
1 Opsearch(操作搜索)
1 SIAM计算机杂志
1 算法杂志
1 信息与优化科学杂志
1 数学社会科学
1 国际生产研究杂志
1 亚太运筹学杂志
1 SIAM离散数学杂志
1 密码学杂志
1 并行与分布式计算杂志
1 机器学习
1 日本工业与应用数学杂志
1 游戏与经济行为
1 国际计算机数学杂志
1 应用数学。B系列(英文版)
1 数学科学杂志(纽约)
1 计算与应用数学
1 组合数学电子杂志
1 顶部
1 数学与人工智能年鉴
1 工程中的数学问题
1 软计算
1 上海大学学报
1 远东应用数学杂志
1 数据挖掘与知识发现
1 自然与社会中的离散动力学
1 CEJOR公司。中欧运筹学杂志
1 计算机基础理论
1 RAIRO公司。运筹学
1 应用数学杂志
1 IMA管理数学杂志
1 康普特斯·伦德斯。梅卡尼克。巴黎科学院
1 模糊优化与决策
1 计算管理科学
1 国际运筹学杂志
1 应用数学和计算数学
1 国际运筹学数学杂志
1 计算机科学评论
1 运筹学数学建模与算法杂志
1 Berichte aus der Mathematik公司
1 SN运营研究论坛
1 信息系统与运筹学

按年份列出的引文