第22届IPCO 2021:美国佐治亚州亚特兰大
莫希特·辛格 , 大卫·P·威廉姆森 :
整数规划和组合优化-第22届国际会议,IPCO 2021,亚特兰大,佐治亚州,美国,2021年5月19-21日,会议记录。 计算机科学课堂讲稿 12707, 施普林格 2021 ,国际标准图书编号 978-3-030-73878-5 詹妮斯·布拉特 , 维拉·特劳布 , 延斯·维根 :
提高容量车辆路径的近似比。 1-14 Niv Buchbinder公司 , 克里斯蒂安·科斯特 , Joseph(塞菲)Naor :
在线k-Taxi通过双重覆盖和时间反向原始双重。 15-29 西亚德·达波尔 , 斯蒂芬·赫尔德 , 延斯·维根 :
深度有界的离散时间-成本权衡问题的逼近。 30-42 卢卡斯吃角子老虎机 , 莫妮克·洛朗 :
二元多项式优化的平方和层次结构。 43-57 丹尼尔·宾斯托克 , 阿尔贝托·德尔皮亚 , 罗伯特·希尔德布兰德 :
多项式优化中的复杂性、精确性和合理性。 58-72 何塞·凡尔赛 , 马蒂亚斯·维拉格拉 , 莱昂纳德·冯·尼德哈·usern :
关于对称破缺不等式的几何。 73-88 尤里·法恩扎 , 张宣 :
仿射可表示格、稳定匹配和选择函数。 89-103 卢卡斯·格拉芙 , 托拜厄斯·哈克斯 :
瞬时动态平衡流的有限时间组合算法。 104-118 岩马由尼 :
一种计算具有$2\,\次\,2$子空间的一般分块多项式矩阵行列式阶的组合算法。 119-133 安东尼娅·切米埃拉 , 冈萨洛·穆尼奥斯 , 菲利佩·塞拉诺 :
关于实施和加强QCQP的交叉口切割。 134-147 顾晓义 , 桑塔努·S·戴伊 , Jean-Philippe P.理查德 :
二部双线性规划的提升凸不等式。 148-162 利昂·艾夫勒 , 安布罗斯·M·格莱克斯纳 :
精确有理混合整数规划的计算状态更新。 163-177 利马葡萄酒 , 曼努埃尔·伊奥里 , Flávio Keidi Miyazawa先生 :
应用于一类网络流公式的新精确技术。 178-192 阿尔贝托·德尔皮亚 , 杰夫·T·林德罗 , 朱浩然 :
全序多背包集的多重覆盖不等式。 193-207 帕里托什·加格 , 莱纳斯·乔丹 , 奥拉·斯文森 :
子模拟阵求交的半流形算法。 208-222 马托亚(Kazuki Matoya) , 泰和奥基 :
Pfaffian对与奇偶性:线性拟阵交集计数与奇偶问题。 223-237 克里斯托夫·格兰泽 , 英格·斯托尔克内赫特 , 罗伯特·魏斯曼特 :
关于a,b,c-模矩阵的识别。 238-251 奥马尔·埃尔·霍斯尼 , 葡萄藤Goyal , 大卫·B·什莫伊斯 :
稳健设施选址问题静态分配策略的威力。 252-267 迪帕纳布查克拉巴蒂 , 玛丽亚姆·内加巴尼 :
具有两种半径的稳健k-中心。 268-282 弗兰齐斯卡·埃贝尔 , 鲁本·霍克斯马 , 妮可·梅高 , 卢卡斯·诺尔克 , 凯文·谢沃 , 贝特朗·西蒙 :
速度-阻力计划-沙子、砖和岩石。 283-296 克劳斯·詹森 , Kim-Manuel Klein先生 , 亚历山德拉·拉索塔 :
双指数运行时间对于2级随机ILP来说很紧。 297-310 贾科莫·纳尼西尼 :
单纯形方法的快速量子子程序。 311-325 曼纽尔·阿普利 , 马修·德雷舍尔 , 塞缪尔·菲奥里尼 , 托尼·休恩 :
簇顶点删除问题的一种紧近似算法。 340-353 卡提基安·钱德拉塞卡兰(Karthekeyan Chandrasekaran) , 王伟航(Weihang Wang) :
最小最大k切割的固定参数近似方案。 354-367 Gennadiy Averkov公司 , 克里斯托弗·霍尼 , 马提亚斯·施穆拉 :
松弛复杂性的计算方面。 368-382 阿弥陀佛巴苏 , 米歇尔·孔福尔蒂 , 马可·迪·萨马 , 姜洪毅 :
混合整数优化中分枝定界平面和切割平面的复杂性-II。 383-398 马提亚斯·沃尔特 :
用于混合整数线性程序的通用切割平面的面尺寸。 399-412 马塞尔·塞拉亚 , 马丁·亨克 :
随机整数程序的邻近界限。 413-426 桑德·博斯特 , 丹尼尔·达杜什 , 索菲·惠伯特 , 萨默斯·蒂瓦里 :
关于具有高斯数据的二元整数规划的可积性间隙。 427-442 拉胡尔·马祖姆德 , 王皓月 :
失配数据的线性回归:一种显著的最优局部搜索算法。 443-457 罗伯特·D·卡尔 , 尼尔·西蒙内蒂 :
图形旅行推销员问题的一个新的整数规划公式。 458-472 丹尼尔·雷费尔特 , 托尔斯滕·科赫 :
斯坦纳树的含义、冲突和缩减。 473-487
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)