15.IPCO 2011:美国纽约州纽约市
奥克泰·孔吕克 , 格哈德·沃金格(Gerhard J.Woeginger) :
整数规划和组合优化-第15届国际会议,IPCO 2011,美国纽约,2011年6月15日至17日。 诉讼程序。 计算机科学课堂讲稿 6655, 施普林格 2011 ,国际标准图书编号 978-3-642-20806-5 亚历山大·阿盖耶夫 , 约汉·本切特里特 , 安德拉斯·塞伯 , 佐尔坦·西盖蒂 :
西摩图的一个排除小特征。 1-13 余欣凹 , 莱文特·图内尔 :
匹配和稳定集多面体上Bienstock-Zuckerberg和Lasserre松弛的复杂性分析。 14-26 阿弥陀佛巴苏 , 热拉尔·科努约尔斯 , 马可·莫里纳罗 :
劈开和三角形闭合强度的概率分析。 27-38 马丁·伯格纳 , 阿尔贝托·卡普拉拉 , 法比奥·福里尼 , 马可·吕贝克 , 恩里科·马拉古蒂 , 埃米利亚诺·特拉维斯 :
Dantzig-Wolfe重整对一般MIP的部分对流化。 39-51 皮埃尔·博纳米 :
混合整数凸程序的升降和投影切割。 52-64 西尔维娅·博伊德 , 雷内·西特斯 , 苏珊·范德斯特尔 , 利恩·斯托吉 :
三次图和次三次图上的TSP。 65-77 迪帕纳布查克拉巴蒂 , 钱德拉·切库里 , 桑吉夫·坎纳 , 尼提什·科鲁拉 :
电容网络设计的近似性。 78-91 迪帕纳布查克拉巴蒂 , Chaitanya沼泽 :
具有客户延迟的设施位置:基于线性规划的最小延迟问题技术。 92-103 威廉·库克 , 托尔斯滕·科赫 , 丹尼尔·斯特菲 , 凯蒂·沃尔特 :
一个精确的有理混合整数规划求解器。 104-116 克劳迪娅·德安布罗西奥 , 杰夫·T·林德罗 , 詹姆斯·鲁特克 :
二元变量池问题的有效不等式。 117-129 丹尼尔·达杜什 , 桑塔努·S·戴伊 , 胡安·巴勃罗·维尔玛 :
紧凸集的Chvátal广义闭包。 130-142 桑塔努·S·戴伊 , 塞巴斯蒂安·波库塔 :
设计与验证:一种生成切割平面的新方案。 143-155 阿曼·德西 , 普拉纳夫·古普塔 , 阿米特·库玛尔 , 吉安娜·帕里贾 , 萨姆布达·罗伊 :
具有严格资源要求的呼叫中心调度。 156-169 弗里德里希·艾森布兰德 , 内奥诺里·卡基穆拉 , 托马斯·罗斯沃 , 劳拉·桑迪 :
有序替换集覆盖:加法和乘法间隙。 170-182 马蒂奥·菲舍蒂 , 米歇尔·莫纳西 :
后门分支。 183-191 奥利弗·弗里德曼 :
解线性规划和博弈的Zadeh旋转规则的次指数下限。 192-206 比桑·加达 , 胡安·维拉 , 米盖尔·安霍斯 :
二元多项式规划中有效多项式不等式生成的迭代方案。 207-222 莫妮娅·詹多梅尼科 , 亚当·莱奇福德 , 法布里奇奥·罗西 , 斯特凡诺·斯姆里格里奥 :
基于椭球体的稳定集问题的一种新方法。 223-234 英格·李·高兹 , 马可·莫里纳罗 , Viswanath Nagarajan公司 , R.拉维 :
非均匀速度的电容车辆路径。 235-247 法布里奇奥·格兰多尼 , 托马斯·罗斯沃 :
单体和多体连通设施选址的近似算法。 248-260 斯蒂芬·赫尔德 , 威廉·库克 , 爱德华·苏厄尔 :
图形着色的安全下限。 261-273 岩田聪 , 高松水户 :
用组合松弛法计算混合多项式矩阵的最大次多项式次数。 274-286 沃尔克·凯贝尔 , 坎斯坦钦·帕什科维奇 :
从反射关系构建扩展公式。 287-300 安娜·R·卡林 , 克莱尔·马蒂厄 , C.Thach Nguyen :
背包线性和半定规划松弛的积分间隙。 301-314 塔马斯·基拉利 , Lap Chi Lau先生 :
度限制森林覆盖。 315-323 S.Thomas McCormick公司 , 布里塔·佩斯 :
加权抽象裁剪排样的一种原对偶算法。 324-335 庄T.阮 , 莫希特·塔瓦马拉尼 , Jean-Philippe P.理查德 :
线性互补约束的凸化技术。 336-348 奥哈斯·帕雷克 :
需求与超图匹配的迭代打包。 349-361 布里塔·佩斯 , 安德烈亚斯·维泽 :
具有任意带宽和传输时间的通用分组路由。 362-375 马里奥·鲁思梅尔 , Günther R.Raidl先生 :
解决延迟约束最小树问题的分层图模型和自适应层框架。 376-388 何塞·A·索托 , 克劳迪奥·特尔哈 :
双向正交射线图的跳跃数。 389-403 高泽贤二 :
最佳匹配森林和估价Delta-Metroid。 404-416 马修·范·维夫 :
路径上的固定费用运输:线性规划公式。 417-429