×

FEASPUMP公司

swMATH ID: 4802
软件作者： 菲舍蒂（Matteo Fischetti）；多梅尼科·萨尔瓦金
描述： 可行性泵2.0。找到给定混合整数规划（MIP）模型的可行解是非常重要的𝒩𝒫-完成在实践中可能非常困难的问题。可行性泵（FP）是一种启发式方案，用于为一般MIP寻找可行的解决方案，这可以被视为一种巧妙的方法来舍入LP松弛的分数解序列，直到最终找到可行的解决方案。在本文中，我们研究了用更聪明的舍入启发式替换原始舍入函数（快速简单，但有点盲目）的效果。特别是，我们研究了基于舍入和约束传播的类占卜过程的使用，这是约束编程中的一个基本工具。文献中对二进制和一般整数MIPs的大量计算结果表明，新方法显著提高了FP成功率，而不会减慢方法的速度，并且发现的可行解决方案的质量也显著提高。
主页： http://www.or.deis.unibo.it/research_pages/ORcodes/FP-gen.html
关键词： 混合整数编程；原始启发式；约束编程；约束传播
相关软件： MIPLIB公司；CPLEX公司；MIPLIB2003公司；SCIP公司；邦明；伊波特；MINL库；辛烷值；古罗比；AMPL公司；林多；优化软件基准；GAMS游戏；COIN或；电影；DICOPT公司；BARON公司；阿尔法ECP；玫瑰色；XPRESS公司
引用于： 139文件
全部的 前5名

261位作者引用

11 蒂莫·伯托尔德
9 安德烈·洛迪
8 马蒂奥·菲舍蒂
6 多梅尼科·萨尔瓦金
5 简·克伦奎斯特
5 奥利弗·斯坦因
4 John W.钦奈克。
4 克劳迪娅·达安布罗西奥
4 萨伊德·哈纳菲
4 乔治·L·奈姆豪泽。
4 克里斯托夫·诺伊曼
4 Martin W.P.Savelsbergh。
4 舍韦，拉尔斯
三 丹尼尔·巴纳
三 大卫·E·伯纳尔。
三 皮埃尔·博纳米
三 乔迪·卡斯特罗
三 玛丽安娜·德·桑提斯
三 格罗斯曼（Ignacio E.Grossmann）。
三 利贝蒂，利奥
三 桑杰·梅赫罗特拉
三 内纳德·姆拉德诺维奇
三 贾科莫·纳尼西尼
三 弗朗西斯科·里纳尔迪
三 马丁·施密特
三 拉卡·托多西耶维奇
2 托拜厄斯·阿切特伯格
2 托马索·阿达莫
2 沙比尔·艾哈迈德
2 彼得罗·贝洛蒂
2 Boland，Natashia L。
2 哈迪·查尔赫加德
2 Dash，桑吉卜
2 天，桑塔努·苏巴斯
2 安德鲁·埃伯哈德（Andrew C.Eberhard）。
2 工程师，Faramroze G。
2 Gianpaolo Ghiani
2 弗雷德·格洛弗（Fred W.Glover）。
2 伊曼纽拉·格雷罗
2 俄克拉荷马州Günlük
2 格雷戈·亨德尔
2 黄国玲
2 塞德里克·琼库尔
2 Kılınç，穆斯塔法·R。
2 李敏
2 Jeff T.林德罗斯。
2 斯特凡诺·卢西迪
2 安德烈亚斯·伦德尔
2 伊曼纽尔·曼尼
2 露丝·米塞纳
2 米歇尔·莫纳奇
2 乔·瑙姆·萨瓦亚
2 阿里特拉·帕尔
2 迈克尔·佩雷加德
2 鲁斯兰·萨迪科夫
2 邵玉芬
2 苏鲁、巴努
2 内森·苏德曼·梅克斯
2 安杰洛斯·祖卡拉斯
2 弗朗索瓦·范德贝克
2 塔皮奥·韦斯特伦德
2 劳伦斯·亚历山大·沃尔西
2 吴涛
2 张灿荣
1 库马尔·阿比舍克
1 阿格拉，阿戈斯蒂尼奥
1 凯雷姆·阿卡图拉
1 艾琳·艾尔贝
1 贝尔纳多·阿尔马达·洛博
1 安·杜勒博姆
1 卡洛斯·安德拉德（Carlos E.Andrade）。
1 Androutsopoulos，Konstantinos N。
1 阿梅塔诺、维尼修斯·阿马拉
1 艺术，约阿希姆
1 卢卡斯·阿松奥
1 阿尔珀·阿塔姆蒂尔克
1 巴德，大卫·A。
1 约翰尼·贝茨
1 约翰·比斯利（John E.Beasley）。
1 阿尔贝托·本普拉德
1 利维奥·贝尔塔科
1 乔纳森·迈克尔·博文
1 阿达莫·博斯科
1 法尼省布库瓦拉
1 Stephen Poythress博伊德
1 埃德蒙·基兰·伯克
1 索尼娅·卡菲里
1 维克托·卡马戈（Victor C.B.Camargo）。
1 爱德华多·坎波诺加拉
1 罗伯特·D·卡尔。
1 伊阿戈·奥古斯托·卡瓦略
1 亚历杭德罗·加泰罗多
1 陈琪
1 玛丽埃·克里斯蒂安森
1 Leandro C.科埃略。
1 科努·约尔斯（Cornuéjols）、杰拉德·P·。
1 M.Fernanda P.科斯塔。
1 马西莫·德·毛里
1 亚历山大·德尔加多
1 斯蒂法诺·迪·凯拉诺
…还有161位作者
全部的 前5名

29篇连载文章中引用

21 计算机与运筹学
14 欧洲运筹学杂志
12 数学规划计算
11 全球优化杂志
8 计算优化与应用
7 数学编程。A系列B系列
6 欧洲计算优化杂志
5 SIAM优化杂志
5 信息计算杂志
4 启发式杂志
4 离散优化
4 优化信函
三 离散应用数学
三 最优化理论与应用杂志
三 运营研究信件
2 信息处理信件
2 运筹学年鉴
2 优化方法和软件
2 优化与工程
2 4个或
1 国际控制杂志
1 数学生物学通报
1 应用数学与计算
1 最优控制应用与方法
1 顶部
1 运筹学国际交易
1 工程中的数学问题
1 运筹学的数学方法
1 运筹学与管理科学国际系列
全部的 前5名

在14个字段中引用

137 运筹学、数学规划（90-XX）
7 数值分析（65-XX）
5 计算机科学（68至XX）
三 变分法与最优控制；最优化（49至XX）
三 博弈论、经济学、金融和其他社会和行为科学（91-XX）
2 统计学（62-XX）
1 总体主题；集合（00-XX）
1 组合数学（05-XX）
1 偏微分方程（35-XX）
1 功能分析（46倍X倍）
1 凸和离散几何（52至XX）
1 生物学和其他自然科学（92-XX）
1 系统论；控制（93至XX）
1 信息与通信理论、电路（94-XX）

按年份列出的引文