背包 swMATH ID: 4723 软件作者: 戴维·皮辛格(David Pisinger);保罗·托斯 描述: 背包问题是组合优化中最简单的NP-hard问题,因为它们在单个资源约束下使目标函数最大化。将考虑经典0-1背包问题的几个变体,包括松弛、边界、约简和其他精确解的算法技术。给出了计算结果,以比较已发表的最有效算法的实际性能。 主页: 网址:http://www.diku.dk/~pisinger/codes.html 关键词: 调查;背包问题;NP-hard问题;放松;边界 相关软件: CPLEX公司;默克纳普;OR-库;古罗比;SCIP公司;禁忌搜索;github;快速排序;DIMACS公司;薄荷糖;分散搜索;斑点;TSPLIB公司;MIPLIB公司;四重编程BB;马蒂尔达;VRP解决程序;BARON公司;巴普科德;菜单-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 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 雅科夫·辛德 三 安东尼斯·安东诺普洛斯 三 文森特·博耶 三 楚、冯 三 弗朗索瓦·克劳提奥 三 乔奥·卡洛斯·纳莫拉多(Joao Carlos Namorado),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 恩里科·安杰利利 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 信息系统与运筹学 全部的 前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) 按年份列出的引文