2020年第21届IPCO:英国伦敦
丹尼尔·宾斯托克 , 贾科莫·赞贝利 :
整数规划和组合优化-第21届国际会议,IPCO 2020,英国伦敦,2020年6月8-10日,会议记录。 计算机科学课堂讲稿 12125, 施普林格 2020 ,国际标准图书编号 978-3-030-45770-9 艾哈迈德·阿卜迪 , 热拉尔·科努约尔斯 , 托尼·休恩 , 达宾·李 :
k-wise相交族的理想性。 1-12 大卫·阿贾什维利 , 费利克斯·霍默尔斯海姆 , 莫里茨·穆伦塔勒 :
灵活的图形连接。 13-26 哈塞内·艾西 , S.Thomas McCormick公司 , 莫里斯·奎兰 :
参数全局最小切割的下一个断点和最大值的更快算法。 27-39 伊斯坎德·阿利耶夫 , Gennadiy Averkov公司 , 杰苏斯·德洛拉 , Timm Oertel公司 :
优化格和半群上的稀疏性。 40-51 乔治·阿内格 , 哈里斯·安吉利达基斯 , 亚当·库皮斯 , 里科·曾克鲁森 :
一种获得具有覆盖约束的k-中心真逼近的方法。 52-65 西德哈斯·巴曼 , 奥马尔·法齐 , Suprovat Ghoshal公司 , 埃米尔汉·古尔皮纳 :
最大多重平均值的紧近似界。 66-77 皮埃尔·博纳米 , 多梅尼科·萨尔瓦宁 , 安德烈亚·特拉蒙塔尼 :
在现代MIP求解器中实现自动折弯机分解。 78-90 托马斯·博斯曼 , 尼尔·奥尔弗 :
库存问题的改进近似算法。 91-103 米歇尔·孔福尔蒂 , 塞缪尔·菲奥里尼 , 托尼·休恩 , 斯特凡·韦尔特(Stefan Weltge) :
无两个不相交奇圈的图的稳定集多面体的推广形式。 104-116 Sanjeeb短跑 , 奥克泰·孔吕克 , 达宾·李 :
关于Chvátal-Gomory闭包的推广。 117-129 达里奥·弗雷斯卡里亚 , 尼尔·奥尔弗 :
带调度成本的随时间流动算法。 130-143 纳文·加格 , 尼基尔·库马尔 , 安德拉斯·塞伯 :
整数平面多流最大化:流切间隙和四分之一近似。 144-157 阿努帕姆·古普塔 , 阿米特·库玛尔 , 维斯瓦纳特·纳加拉扬 , 沈向坤 :
结构集系统中的随机最大跨度最小化(扩展抽象)。 158-170 蒂姆·A·哈特曼 , 斯特凡·伦德尔 , 格哈德·沃金格(Gerhard J.Woeginger) :
图上的连续设施位置。 171-181 Cheolwon Heo先生 , 伯特兰·格宁 :
识别Even-Cycle和Even-Cut拟阵。 182-195 Hiroshi Hirai先生 , 岩马由尼 :
一种计算具有2乘2子矩阵的一般划分矩阵秩的组合算法。 196-208 贾新瑞 , 克什提耶·谢斯 , 奥拉·斯文森 :
美丽多彩的k中心聚类。 209-222 Telikepalli Kavitha公司 , 塔马斯·基拉利 , 扬尼克·马图什克 , 伊尔迪科·施洛特 , 乌尔里克·施密特-克莱佩林 :
流行分支及其双重证书。 223-237 萨巴·基拉利 , 安德拉斯·米哈利科 :
稀疏图和一个扩充问题。 238-251 Kim-Manuel Klein先生 :
关于两阶段随机IP的复杂性。 252-265 马克斯·科利姆 , 马克·E·佩奇 , 里科·拉伯 , 马丁·斯科特拉 :
凸二次约束下的包装。 266-279 小林育助 :
带边不相交禁止三角形的加权无三角2-匹配问题。 280-293 莎拉·莫雷尔 , 马丁·斯科特拉 :
具有弧向上下限的单源不可分裂流。 294-306 冈萨洛·穆尼奥斯 , 菲利佩·塞拉诺 :
最大二次自由集。 307-321 本杰明·米勒 , 冈萨洛·穆尼奥斯 , Maxime Gasse公司 , 安布罗斯·M·格莱克斯纳 , 安德烈亚·洛迪 , 菲利佩·塞拉诺 :
混合整数非线性规划中的广义替代对偶。 322-337 约瑟夫·巴特 , 米里亚姆·施罗德 , 罗伯特·魏斯曼特 :
整数程序的整数。 338-350 伊丽莎白·罗德里格斯-赫克 , 卡尔·斯特克勒 , 马提亚斯·沃尔特 , 斯特凡·韦尔特(Stefan Weltge) :
稳定集问题线性规划松弛的持久性。 351-363 约瑟夫·巴特 , 米里亚姆·施罗德 , 艾米莉·斯派克曼 :
二维无格梯度多面体的构造。 364-377 薛玉石 , 奥列格·普罗科皮耶夫 , 薄曾 :
子模极大化问题集的序列无关提升。 378-390 维拉·特劳布 , 托本·特罗布斯特 :
电容循环覆盖的一种快速(2+2/7)近似算法。 391-404 威廉·扬·范霍夫 :
决策图的图着色下限。 405-418 亚历克斯·L·王 , Fatma Kilinç-卡赞 :
关于QCQPs铭文的凸壳。 419-432 临川卫 , 安德烈斯·戈麦斯 , 西蒙·库苏·基亚武兹 :
带指标变量约束二次优化问题的凸化。 433-447