14.IPCO 2010:瑞士洛桑
弗里德里希·艾森布兰德 , F.布鲁斯·谢泼德 :
整数规划和组合优化,第14届国际会议,IPCO 2010,瑞士洛桑,2010年6月9日至11日。 诉讼程序。 计算机科学课堂讲稿 6080, 施普林格 2010 ,国际标准图书编号 978-3-642-13035-9 丹尼尔·宾斯托克 , 马克·扎克伯格 :
求解大尺度优先约束问题的LP松弛。 1-14 福田隆夫 :
从Hypertree Packings计算超图中的最小多路切割。 15-28 丹尼尔·宾斯托克 :
凸目标非凸优化问题的特征值技术。 29-42 克里斯托夫·贝齐 , 拉什洛·A·Végh :
受限制的 b条 -有界度图中的匹配。 43-56 肯特·安徒生 , 罗伯特·魏斯曼特 :
零系数切割。 57-70 穆罕默德·塔吉·哈加加伊 , 罗希特·坎德卡尔 , 盖伊·科茨(Guy Kortsarz) , 泽夫·纳托夫 :
Prize-Collecting Steiner网络问题。 71-84 阿弥陀佛巴苏 , Manoel B.Campílo酒店 , 米歇尔·孔福尔蒂 , 热拉尔·科努约尔斯 , 贾科莫·赞贝利 :
关于极小不等式中提升整数变量的问题。 85-95 Lap Chi Lau先生 , Chun Kong Yung先生 :
保持所有对边连通性的高效边缘分割算法。 96-109 尼基尔·班萨尔 , 罗希特·坎德卡尔 , 约钦·科内曼 , 维斯瓦纳特·纳加拉扬 , 布里塔·佩斯 :
具有度界的网络设计问题的推广。 110-123 史蒂夫·泰伯 , 埃利斯·L·约翰逊 :
混合整数切割的多面体研究。 124-134 沃尔克·凯贝尔 , 坎斯坦钦·帕什科维奇 , 德克·奥利弗·泰斯 :
对称性对扩展公式的大小至关重要。 135-148 安基特·阿加瓦尔 , 阿南·路易斯 , 马尼沙·班萨尔 , 纳文·加格 , 内利马·古普塔 , 舒巴姆·古普塔 , 苏拉布希·贾因 :
具有均匀容量的设施位置的3-近似。 149-162 Niv Buchbinder公司 , 卡迈勒·贾因 , 莫希特·辛格 :
通过线性规划解决秘书问题。 163-176 沃尔克·凯贝尔 , 安德烈亚斯·卢斯 :
分支多面体系统。 177-190 塞缪尔·菲奥里尼 , 格温娜·乔雷特 , 乌戈·彼得罗波里 :
击打钻石和生长仙人掌。 191-204 安德烈亚斯·布莱 , 何塞·内托 :
三跳和四跳有界不相交路径问题的近似性。 205-218 雷蒙德·亨梅克 , 马蒂亚斯·科普 , 罗伯特·魏斯曼特 :
一种多项式时间优化算法 N个 -折叠4块可分解整数程序。 219-229 利亚·爱泼斯坦 , 阿萨夫·莱文 , 阿尔贝托·马切蒂-帕卡米拉 , 妮可·梅戈 , 朱利安·梅斯特雷 , 马丁·斯科特拉 , 利恩·斯托吉 :
单台机器上的通用排序。 230-243 雅罗斯瓦夫·拜尔卡 , 阿拉文德·斯里尼瓦桑 , Chaitanya沼泽 :
容错设施位置:一种随机相关LP-Rounding算法。 244-257 亚当·莱奇福德 :
整数二次准多面体。 258-270 詹姆斯·鲁特克 :
一般机会约束数学程序的整数规划和分解方法。 271-284 克里斯托夫·布赫海姆 , 阿尔贝托·卡普拉拉 , 安德烈亚·洛迪 :
凸二次整数规划的有效分枝定界算法。 285-298 Siavosh Benabbas公司 , Avner Magen公司 :
将SDP积分间隙扩展到Sherali-Adams,并应用于二次规划和MaxCutGain。 299-312 Umang Bhaskar公司 , 丽莎·弗莱舍 , 黄建忠 :
串并联网络中共谋的代价。 313-326 桑塔努·S·戴伊 , 胡安·巴勃罗·维尔玛 :
椭球的Chvátal-Gomory闭包是一个多面体。 327-340 恩德雷·博罗斯 , 哈立德·埃尔巴西尼 , 弗拉基米尔·古尔维奇 , Kazuhisa Makino公司 :
具有完美信息的遍历随机平均收益博弈的抽运算法。 341-354 迪帕纳布查克拉巴蒂 , 埃利奥特·格兰特 , 约钦·科内曼 :
关于列限制和优先级覆盖整数程序。 355-368 尼基尔·班萨尔 , 尼提什·科鲁拉 , 维斯瓦纳特·纳加拉扬 , 阿拉文德·斯里尼瓦桑 :
打开 k个 -柱稀疏填料程序。 369-382 迪帕纳布查克拉巴蒂 , 约钦·科内曼 , 戴维·普里查德 :
斯坦纳树的超图LP松弛。 383-396 埃多尔多·阿马尔迪 , 克劳迪奥·尤利亚诺 , 罗密奥·里兹 :
无向图中求最小圈基的有效确定性算法。 397-410 雷内·西特斯 :
平均完工时间调度的高效算法。 411-423 桑塔努·S·戴伊 , 安德烈亚·洛迪 , 安德烈亚·特拉蒙塔尼 , 劳伦斯·A·沃尔西 :
两行Tableau切割实验。 424-437 克劳斯·詹森 , 罗伯托·索利斯·奥巴 :
安 选择 +1物体长度为常数的下料问题的算法。 438-449 塞巴斯蒂安·波库塔 , 安德烈亚斯·舒尔茨 :
关于割平面证明系统的秩。 450-463