背包 swMATH标识： 4723 软件作者： 皮辛格，大卫；托斯，保罗 说明： 背包问题是组合优化中最简单的NP-hard问题，它使目标函数在单一资源约束下最大化。对于经典的0-1背包问题，我们将考虑到松弛、界、约化和其他精确解的算法技巧。文中给出了计算结果，以比较已发表的最有效算法的实际性能。 主页： http://www.diku.dk/~pisinger/codes.html 关键词： 调查;背包问题;NP难问题;放松;界限 相关软件： CPLEX公司;穆尔克纳普;或图书馆;禁忌搜索;SCIP公司;古洛比;快速排序;github;迪马奇;分散搜索;明托;斑点;TSPLIB公司;MIPLIB公司;振幅;石溪;跳跃;邦明;白痴;愤怒 参考文献： 496种出版物 标准条款 3出版物描述软件，包括3出版物在zbMATH 年 二次背包问题——综述。 Zbl 1143.90028皮辛格，大卫 2007 背包问题。 Zbl 1103.90003凯勒，汉斯;普费斯基，乌尔里奇;皮辛格，大卫 2004 背包问题。 中银0924.90120皮辛格，大卫;托斯，保罗 1998 全部的 前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运筹学论坛 全部的 前5名在19个字段中引用 459 运筹学，数学规划（90-XX） 82 计算机科学（68-XX） 25 博弈论、经济学、金融学和其他社会和行为科学（91-XX） 11 数值分析（65-XX） 8 组合数学（05-XX） 5 系统论；控制（93-XX） 4 变分法与最优控制；优化（49-XX） 三 数论（11-XX） 三 生物学和其他自然科学（92-XX） 三 信息与通信理论，电路（94-XX） 2 群论与推广（20-XX） 1 数理逻辑与基础（03-XX） 1 交换代数（13-XX） 1 测量与集成（28-XX） 1 凸与离散几何（52-XX） 1 概率论与随机过程（60-XX） 1 统计学（62-XX） 1 流体力学（76-XX） 1 光学，电磁理论（78-XX） 按年份引用出版物