数学程序设计,第172卷
第172卷,编号1-2,2018年11月
昆汀·卢瓦尔 , 马丁·斯科特拉 :
前言。 1-2 阿尔贝托·德尔皮亚 :
凹混合整数二次规划的逼近算法。 3-16 安德烈·林哈里斯 , Chaitanya沼泽 :
近似最小成本链约束生成树:从加权问题到未加权问题的简化。 17-34 沈向坤 , 乔恩·李 , 维斯瓦纳特·纳加拉扬 :
近似图约束的最大割。 35-58 穆拉德·巴尤 , 弗朗西斯科·巴拉奥纳 :
平面图中的最稀疏割、最大并发流及其与最大割问题的联系。 59-75 马蒂奥·菲舍蒂 , 伊万娜·柳比克 , 米歇尔·莫纳西 , 马库斯·辛尔 :
关于交叉点切割在双层优化中的应用。 77-103 泰式晚餐 , Ricardo Fukasawa先生 , 詹姆斯·鲁特克 :
机会约束车辆路径问题的精确算法。 105-138 迈尔斯·鲁宾 , 埃姆雷·亚曼吉尔 , 拉塞尔·本特 , 胡安·巴勃罗·维尔玛 :
混合积分凸优化中的多面体逼近。 139-168 莫希特·辛格 , Rico Zenklusen公司 :
k轨迹:识别、复杂性和近似。 169-189 科琳娜·戈茨查克 , 延斯·维根 :
高树的s-t-tours更好。 191-207 阿格内斯·切赫 , Telikepalli Kavitha公司 :
流行的边缘和主导的匹配。 209-229 亚当·库皮斯 , 莫纳尔多·马斯特罗利利 , 克莱尔·马修 , 托比亚斯·莫姆克 , 维克托·威尔杜戈 , 安德烈亚斯·维泽 :
调度相同机器的半定和线性规划完整性间隙。 231-248 萨拉·艾哈迈迪安 , 哈米德·侯赛因扎德 , 劳拉·桑迪 :
通过阻止玩家稳定网络谈判游戏。 249-275 埃里克·兰布雷希茨 , 安妮特·M·C·菲克 , Dries R.Goossens公司 , Frits C.R.Spieksma公司 :
由循环法生成的圆形锦标赛具有最大结转。 277-302 阿弥陀佛巴苏 , 米歇尔·孔福尔蒂 , 马可·迪·萨马 , 约瑟夫·帕特 :
具有任意斜率数的极值函数。 303-327 阿弥陀佛巴苏 , 罗伯特·希尔德布兰德 , 马可·莫里纳罗 :
最小割生成函数几乎是极端的。 329-349 阿尔贝托·德尔皮亚 , 杰弗里·波斯金 :
椭球混合积分代表性。 351-369 奥拉·斯文森 , 雅库布·塔尔纳夫斯基 , 拉什洛·A·Végh :
具有两个边权重的ATSP的常数因子近似。 371-397 安克·范·祖伦 :
三次二分和三次TSP的改进近似。 399-413 丛汉林 , 杰夫·T·林德罗 , 詹姆斯·R·吕特克 :
带指标变量的可分离凹约束的有效不等式。 415-442 阿尔弗雷多·托里科 , 沙比尔·艾哈迈德 , 亚历杭德罗·托里埃洛 :
在线二分匹配的多面体方法。 443-465 热拉尔·科努约尔斯 , 达宾·李 :
在0,1超立方体中包含的一些具有小Chvátal秩的多面体上。 467-503 詹姆斯·奥林 , 安德烈亚斯·舒尔茨 , 拉詹·乌德瓦尼 :
鲁棒单调子模函数最大化。 505-537 Tasuku Soma公司 , 吉田裕一 :
整数格上单调子模函数的最大化。 539-563 安娜·阿达马斯泽克 , Parinya Chalermsook公司 , 艾琳娜·埃内 , 安德烈亚斯·维泽 :
树上的子模块无法分解流。 565-589 加博尔·布劳恩 , 塞巴斯蒂安·波库塔 , 奥科·罗伊 :
大量减少扩展配方。 591-620 谢伟军 , 沙比尔·艾哈迈德 :
机会约束优化问题的分位数割及其闭包。 621-646