背包 swMATH编号： 4723 软件作者： 戴维·皮辛格（David Pisinger）；保罗·托斯 描述： 背包问题是组合优化中最简单的NP-hard问题，因为它们在单个资源约束下使目标函数最大化。将考虑经典0-1背包问题的几种变体，包括松弛、边界、约简和其他精确解的算法技术。给出了计算结果，以比较已发表的最有效算法的实际性能。 主页： 网址：http://www.diku.dk/~pisinger/codes.html 关键词： 调查;背包问题;NP-hard问题;放松;边界 相关软件： CPLEX公司;默克纳普;OR-库;古罗比;SCIP公司;禁忌搜索;github;快速排序;DIMACS公司;MINTO公司;分散搜索;现场;TSPLIB公司;MIPLIB公司;四重编程BB;马蒂尔达;VRP解决程序;BARON公司;BaPCod公司;菜单-OKF 引用于： 539文件 标准文章 3出版物描述软件，包括3出版物以zbMATH为单位 年份 二次背包问题——一项调查。 Zbl 1143.90028号大卫·皮辛格 2007 背包问题。 Zbl 1103.90003号汉斯·凯勒;乌尔里希·普费西;大卫·皮辛格 2004 背包问题。 Zbl 0924.90120号大卫·皮辛格;保罗·托斯 1998 全部的 前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 玛丽亚·格拉齐亚·斯佩兰扎 5 Vitaly A.Strusevich。 5 瓦西尔·埃夫，伊戈尔·列奥尼多维奇 5 克里斯托夫·威尔鲍特 4 阿雷纳莱斯，马科斯·内鲁 4 毛里齐奥·博恰 4 克劳迪奥·孔塔多 4 奥利弗·齐布拉（Oliver G.Czibula）。 4 毛罗·德尔·阿米科 4 利亚·爱泼斯坦 4 马蒂奥·菲舍蒂 4 顾汉玉 4 Kazuhisa Makino 4 雷纳塔·曼西尼 4 路易斯·帕克特。 4 阿图尔·阿尔维斯·佩索阿 4 雅各布·普钦格 4 乔瓦尼·里奇尼 4 斯特凡·鲁齐卡 4 布丽塔·舒尔泽 4 爱德华多·乌乔亚 4 弗朗索瓦·范德贝克 4 格哈德·沃金格 4 山田武雄 4 张斌 4 雅科夫·辛德 3 安东尼斯·安东诺普洛斯 3 文森特·博伊尔 3 楚、冯 3 弗朗索瓦·克劳提奥 3 乔奥·卡洛斯·纳莫拉多（Joao Carlos Namorado），Climaco 3 斯特凡诺·科尼格里奥 3 Jean-François科尔多 3 科特，Jean-François 3 帕特里克·德·考斯马克 3 伊夫·德·斯梅特 3 迪迪埃·埃尔巴兹 3 穆萨·埃尔基赫尔 3 亚历克斯·S·福纳加（Alex S.Fukunaga）。 3 伯纳德·根德伦 3 卡洛斯·戈梅斯·达席尔瓦 3 西蒙·戈茨 3 韩欣 3 穆罕默德·豪里亚 3 罗宾逊·塞缪尔·维埃拉·霍托 3 华忠胜 3 乔里克·乔肯 3 康斯坦蒂诺斯·卡帕里斯 3 亚历山大·科布特（Alexander A.Korbut）。 3 勒乌斯·罗埃尔 3 皮特·莱曼 3 拉伊德·曼西 3 乔治·马夫罗塔斯 3 阿里斯·帕古尔茨（Aris T.Pagortzis）。 3 斯塔夫罗斯·佩萨拉基斯 3 罗兰，朱利安 3 阿卜杜勒卡德·斯比希 3 赞比亚Srikanthan 3 迈克尔·斯蒂格迈尔 3 孙晓玲 3 瓦西拉基斯，马诺利斯 3 吴继刚 3 杨，珍 2 罗伯特·阿布利安 2 Sivan Albagli-Kim 2 劳拉·艾伯特。 2 Anastasiadis，Eleftherios公司 2 鲁门·A·安多诺夫。 2 恩里科·安杰利利 …还有843位作者 全部的 前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 调度日志 3 计算与应用数学杂志 3 最优化理论与应用杂志 3 数学和计算机建模 3 自动化和远程控制 3 工程优化 3 欧洲计算优化杂志 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） 3 数论（11-XX） 3 信息与通信理论、电路（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） 按年份列出的引文