数学规划,第183卷
第183卷第1期,2020年9月
-
前言。 1 罗斯·安德森 , 乔伊·休切特 , 威尔·马 , 克里斯蒂安·詹德拉阿特马贾 , 胡安·巴勃罗·维尔玛 :
用于训练神经网络的强大混合整数编程公式。 3-39 曼纽尔·阿普利 , 尤里·法恩扎 :
在有效输出时间内从通信协议扩展公式。 41岁至59岁 帕斯卡尔·本多蒂 , 皮埃尔·福伊尔霍克斯 , 塞西尔·罗特纳 :
结构亚对称ILP的对称破缺不等式。 61-103 丹尼尔·宾斯托克 , 陈晨 , 冈萨洛·穆尼奥斯 :
用于多项式优化和基于口腔的切割的无外积集。 105-148 Niv Buchbinder公司 , 莫兰·费尔德曼 , Yuval Filmus公司 , 莫希特·加格 :
在线子模块最大化:击败1/2变得简单。 149-169 克里斯托夫·贝齐 , 卡提基安·钱德拉塞卡兰(Karthekeyan Chandrasekaran) , 塔马斯·基拉利 , 维维克·马丹 :
改善多路切割的完整性间隙。 171-193 钱德拉·切库里 , 肯特·昆鲁德 , 曼纽尔·托雷斯 :
ℓ 1 -打包整数程序的稀疏近似界。 195-214 林晨(Lin Chen) , 弗兰齐斯卡·埃贝尔 , 妮可·梅高 , 凯文·谢沃 , 克利福德·斯坦 :
在线吞吐量最大化中处理承诺的通用框架。 215至247 费德里科·德尔拉·克罗斯 , 罗萨里奥·斯卡塔马奇亚 :
具有阻断约束和扩张的双层背包问题的精确解法。 249-281 伊丽莎白·加尔 , 弗兰兹·伦德尔 :
基于子图的Max-Cut、稳定集和着色的精确SDP界的计算研究。 283-308 卢卡斯·格拉芙 , 托拜厄斯·哈克斯 , 莱昂·斯林 :
具有自适应路径选择的动态流。 309-335 克里斯托夫·亨肯施罗德 , 吉娜·鲁兰 , Matthias Schymura公司 :
关于格的Voronoi单元的紧表示。 337-358 Zhan Khye Koh村 , 劳拉·桑迪 :
子模生成树对策的一个有效刻画。 359-377 安娜·科恩 , 维拉·特劳布 , 延斯·维根 :
非对称旅行商路径LP具有恒定的完整性比。 379-395 安德烈·林哈里斯 , 尼尔·奥尔弗 , Chaitanya沼泽 , 里科·曾克鲁森 :
通过迭代求精近似多拟阵交集。 397-418 贾科莫·纳尼西尼 , 乔治·萨托 , 埃米利亚诺·特拉维斯 , 罗伯托·沃尔夫勒·卡尔沃 :
鲁棒影响最大化的精确算法。 419年至453年 马丁·纳格尔 , 里科·曾克鲁森 :
一种新的收缩技术及其在同余约束切割中的应用。 455-481 阿图尔·阿尔夫·佩索阿 , 鲁斯兰·萨迪科夫 , 爱德华多·乌乔亚 , 弗朗索瓦·范德贝克 :
车辆路径和相关问题的通用精确求解器。 483-523 安布罗斯·M·格莱克斯纳 , 丹尼尔·E·斯特菲 :
使用有限精度预言的线性规划。 525-554 约钦·科内曼 , 坎斯坦钦·帕什科维奇 , 贾斯汀·托特 :
在多项式时间内计算加权合作匹配博弈的核仁。 555-581 维克托·威尔杜戈 , 何塞·凡尔赛 , 安德烈亚斯·维泽 :
在总工期安排的情况下,打破对称以拯救平方和。 583-618 克劳迪娅·德安布罗西奥 , 利奥·利贝蒂 , 皮埃尔·卢伊斯·波里奥 , 基卡克武 :
二次规划的随机投影。 619-647