9.IPCO 2002:美国马萨诸塞州剑桥
威廉·库克 , 安德烈亚斯·舒尔茨 :
整数规划和组合优化,第九届国际IPCO会议,美国马萨诸塞州剑桥,2002年5月27日至29日,会议记录。 计算机科学课堂讲稿 2337, 施普林格 2002 ,国际标准图书编号 3-540-43676-6 岩田聪 :
一种用于最小化子模块函数的快速缩放算法。 1-8 比安卡·斯皮尔 , 罗伯特·魏斯曼特 :
Edmonds匹配与拟阵交集算法的推广。 9-20 秋叶忠三 :
一种用于M-凸函数最小化的坐标域缩放算法。 21-35 丽莎·弗莱舍 , 马丁·斯科特拉 :
最快的多商品流问题。 36-53 奥克泰·孔吕克 :
一种新的多商品流最小割最大流比。 54-66 迈克尔·勒温 , Dror Livnat公司 , 乌里·兹威克 :
MAX 2-SAT和MAX DI-CUT问题的改进舍入技术。 67-82 西尔维娅·博伊德 , Genevive Labonté :
找出小型旅行推销员问题的精确积分差距。 83-92 亚当·莱奇福德 , 安德烈亚·洛迪 :
简单Comb不等式的多项式时间分离。 93-108 克劳斯·迈克尔·温格 :
应用于TSP支持图的仙人掌构造新方法。 109-126 肯特·安徒生 , 热拉尔·科努约尔斯 , 李彦军 :
拆分闭合和相交切割。 127-144 Sanjeeb短跑 :
几类分枝与截证明长度的指数下界。 145-160 Jean-Philippe P.理查德 , 小伊斯梅尔·德法里亚斯。 , 乔治·L·纳姆豪泽 :
0-1混合整数规划的提升不等式:基本理论和算法。 161-175 罗恩·阿哈罗尼 , 塔马斯·弗莱纳 :
关于围巾引理。 176-187 伯特兰·格宁 :
具有Max-Flow Min-Cut性质的拟阵的Seymour特征的简短证明。 188-193 杰伊·塞图拉曼 , 钟碧涛 , 拉凯什·沃拉 :
整数规划和Arrovian社会福利函数。 194-211 拉维·拉马穆蒂 , 阿弥陀佛辛哈二世 :
综合物流:设施选址和网络设计相结合的近似算法。 212-229 雷内·西特斯 :
加权树的最小延迟问题是NP-Hard。 230-239 马克西姆·斯维里登科 :
度量型无容量设施选址问题的改进近似算法。 240-257 恩斯特·奥尔特豪斯 , 克里斯蒂安·芬克 :
从平面轮廓重建曲面的多面体方法。 258-272 安德烈亚斯·艾森巴特 :
k-配分多面体的半定松弛是强的。 273-290 小伊斯梅尔·德法里亚斯。 , 乔治·L·纳姆豪泽 :
基数约束背包问题的多面体研究。 291-303 蔡茂成 , 邓晓铁 , 豪迪·冯 , 李国军 , 刘贵珍 :
最小化有界批调度总完成时间的PTAS。 304-314 阿尔贝托·卡普拉拉 , 安德烈亚·洛迪 , 米歇尔·莫纳西 :
两阶段二维装箱问题的一个近似方案。 315-328 克劳斯·詹森 , 洛兰特·波科拉布 :
抢占资源约束调度:多项式时间近似方案。 329-349 Karen I.Aardal女士 , 阿扬·K·伦斯特拉 :
硬等式约束整数背包。 350-366 亚历山大·巴尔维诺克 , 塔蒙·斯蒂芬 :
二次指派问题中的值分布。 367-383 迭戈·克拉布扬 :
整数规划的一种新的次可加性方法。 384-400 格鲁亚·卡利内斯库 , 阿米特·查克拉巴蒂 , 霍华德·卡洛夫 , 尤瓦尔·拉巴尼 :
改进的资源分配近似算法。 401-414 阿里·弗伦德 , 约瑟夫·纳尔 :
近似广告放置问题。 415-424 拉吉夫·甘地 , 萨米尔·库勒 , 尤阿金 , Yung Chun(贾斯汀·万) :
广播调度中最小化响应时间的算法。 425-438 钱德拉·切库里 , 阿努帕姆·古普塔 , 阿米特·库玛尔 , 约瑟夫·纳尔 , 丹尼·拉兹 :
构建边缘故障恢复网络。 439-456 F.布鲁斯·谢泼德 , 阿德里安·维塔 :
需求匹配问题。 457-474 库纳尔·塔瓦尔 :
单链大宗买卖LP具有恒定的积分差距。 475-486