国际标准化组织 swMATH ID: 34491 软件作者: 扎格鲁蒂(Abdelouahab Zaghrouti);弗朗索瓦·索米斯;伊斯梅尔·哈拉奥伊 描述: ISUD:对集合划分问题使用分解的积分单纯形。自20世纪70年代以来,几位作者研究了集合分割多面体的结构,并提出了单纯形算法的改进,该算法通过一系列基本整数解来寻找最优解。E.Balas和M.W.Padberg【Oper.Res.20,1152–1161(1972;Zbl 0254.90035)】证明了这样一个成本不增加的序列的存在,但简并性使得很难找到序列的项。本文利用改进的原单纯形的思想来有效地处理简并并在序列中找到后续项。当没有输入变量导致更好的整数解时,使用分解算法的积分单纯形算法使用一个子问题来找到一组变量进入基以获得这样的解。我们通过引入一种构造性方法来改进Balas和Padberg的结果,该方法仅通过在正系数上使用法向枢轴来找到该序列。我们给出了大规模问题(最多500000个变量)的结果,对于这些问题,通常可以在没有分支的情况下获得最优整数解。 主页: https://pdfs.semanticschoolr.org/4f77/1677fc174992b95d1d4e0bd4aa794aaa9bf9.pdf 相关软件: OR-库;GCG公司;SCIP公司;github;VRP解决程序;DIP公司;strIPlib;巴普科德;科卢纳.jl;搜索列;MIPLIBing公司;MIPLIB公司;加深切割;CPLEX公司 引用于: 17文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 使用集合分割问题的分解的积分单纯形。 Zbl 1295.90064号扎格鲁蒂(Abdelouahab Zaghrouti);弗朗索瓦·索米斯;伊斯梅尔·哈拉奥伊 2014 全部的 前5名26位作者引用 9 伊斯梅尔Elhallaoui 7 弗朗索瓦·索米斯 4 盖伊,德索尼尔斯 三 塞缪尔·罗萨特 三 扎格鲁蒂(Abdelouahab Zaghrouti) 2 雅克·Desrosiers 2 奥马尔·福特兰 2 Jean-Bertrand Gauthier 2 皮埃尔·汉森 2 吕培克,Marco E。 2 斯蒂芬·J·马赫。 2 艾琳娜·伦伯格 1 斯特凡·博克 1 霍奇内·布阿拉布 1 德里斯·查库尔 1 克劳迪奥·孔塔多 1 卢西亚诺·达·丰图拉·科斯塔 1 托本·库舍尔 1 托比约恩·拉尔森 1 弗朗索瓦·莱萨德 1 安德烈·洛迪 1 弗雷德里克·奎斯内尔 1 穆罕默德·萨杜内 1 阿迪尔·塔希尔 1 乔纳斯·T·威特。 1 朱利安·雅科尼 全部的 前5名12篇连载文章中引用 4 欧洲运筹学杂志 2 信息计算杂志 2 SN运筹学论坛 1 离散应用数学 1 运筹学 1 运营研究信件 1 计算机与运筹学 1 运筹学年鉴 1 数学编程。A系列B系列 1 离散优化 1 数学规划计算 1 欧洲计算优化杂志 在4个字段中引用 17 运筹学、数学规划(90-XX) 2 组合数学(05-XX) 1 线性代数和多线性代数;矩阵理论(15-XX) 1 数值分析(65-XX) 按年份列出的引文