背包 swMATH ID: 4723 软件作者： 戴维·皮辛格（David Pisinger）；保罗·托斯 描述： 背包问题是组合优化中最简单的NP难问题，因为它们在单个资源约束下使目标函数最大化。将考虑经典0-1背包问题的几个变体，包括松弛、边界、约简和其他精确解的算法技术。给出了计算结果，以比较已发表的最有效算法的实际性能。 主页： 网址：http://www.diku.dk/~pisinger/codes.html 关键词： 调查；背包问题；NP-hard问题；放松；边界 相关软件： CPLEX公司；默克纳普；OR-库；古罗比；SCIP公司；禁忌搜索；github；快速排序；DIMACS公司；MINTO公司；分散搜索；现场；TSPLIB公司；MIPLIB公司；四重编程BB；马蒂尔达；VRP解决程序；BARON公司；巴普科德；菜单-OKF 引用于： 539文件 标准条款 3出版物描述软件，包括3出版物以zbMATH为单位 年份 二次背包问题——一项调查。 Zbl 1143.90028号大卫·皮辛格 2007 背包问题。 Zbl 1103.90003号汉斯·凯勒；乌尔里希·普费西；大卫·皮辛格 2004 背包问题。 Zbl 0924.90120号大卫·皮辛格；保罗·托斯 1998 全部的 前5名942位作者引用 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 玛丽亚·格拉齐亚，斯佩兰扎 5 Vitaly A.Strusevich。 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 雅科夫·辛德 三 安东尼斯·安东诺普洛斯 三 文森特·博伊尔 三 楚、冯 三 弗朗索瓦·克劳提奥 三 Climaco，若昂·卡洛斯·纳莫拉多 三 斯特凡诺·科尼格里奥 三 Jean-François科尔多 三 科特，Jean-François 三 帕特里克·德·考斯马克 三 伊夫·德·斯梅特 三 迪迪埃·埃尔巴兹 三 穆萨·埃尔基赫尔 三 亚历克斯·S·福纳加（Alex S.Fukunaga）。 三 伯纳德·詹德隆 三 卡洛斯·戈梅斯·达席尔瓦 三 西蒙·戈茨 三 韩欣 三 穆罕默德·豪里亚 三 霍托，罗宾逊·萨缪尔·维埃拉 三 华中生 三 乔里克·乔肯 三 康斯坦蒂诺斯·卡帕里斯 三 亚历山大·科布特（Alexander A.Korbut）。 三 勒乌斯·罗埃尔 三 皮特·莱曼 三 拉伊德·曼西 三 乔治·马夫罗塔斯 三 阿里斯·帕古尔茨（Aris T.Pagortzis）。 三 斯塔夫罗斯·佩萨拉基斯 三 朱利安·罗兰 三 阿卜杜勒卡德·斯比希 三 赞比亚Srikanthan 三 迈克尔·斯蒂格迈尔 三 孙晓玲 三 瓦西拉基斯，马诺利斯 三 吴继刚 三 杨，珍 2 罗伯特·阿布利安 2 Sivan Albagli-Kim 2 劳拉·艾伯特。 2 Anastasiadis，Eleftherios公司 2 鲁门·A·安多诺夫。 2 恩里科·安杰利利 …还有842名作者 全部的 前5名92篇连载文章中引用 103 欧洲运筹学杂志 81 计算机与运筹学 22 信息计算杂志 20 离散应用数学 20 运筹学年鉴 16 理论计算机科学 16 运营研究信件 13 数学编程。A系列B系列 13 离散优化 11 计算优化与应用 10 组合优化期刊 9 全球优化杂志 8 优化信函 7 应用数学与计算 6 计算机与系统科学杂志 6 运筹学 6 算法 5 应用数学建模 5 4个或 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 信息系统与运筹学 全部的 前5名在20个字段中引用 495 运筹学、数学规划（90-XX） 91 计算机科学（68至XX） 30 博弈论、经济学、金融学以及其他社会和行为科学（91-XX） 11 数值分析（65-XX） 10 组合数学（05-XX） 5 系统论；控制（93至XX） 4 变分法与最优控制；最优化（49至XX） 4 生物学和其他自然科学（92-XX） 三 数论（11-XX） 三 信息与通信理论、电路（94-XX） 2 群论与推广（20-XX） 2 测量和集成（28-XX） 1 数理逻辑与基础（03-XX） 1 交换代数（13-XX） 1 凸和离散几何（52至XX） 1 概率论与随机过程（60-XX） 1 统计学（62-XX） 1 流体力学（76-XX） 1 光学、电磁理论（78-XX） 1 统计力学，物质结构（82-XX） 按年份列出的引文