4.IPCO 1995:丹麦哥本哈根
伊贡·巴拉斯 , 延斯·克劳森 :
整数规划和组合优化,第四届国际IPCO会议,丹麦哥本哈根,1995年5月29日至31日,会议记录。 计算机科学课堂讲稿 920, 施普林格 1995 ,国际标准图书编号 3-540-59408-6
第1部分
艾伦·M·弗里兹 , 马克·杰鲁姆 :
改进的MAX近似算法 k个 -切割和最大截面。 1-13 盖伊,甚至 , 约瑟夫·纳尔 , 巴鲁克·希伯 , 迈度·苏丹 :
有向图中最小反馈集和多截的逼近。 14-28 迪米特里斯·伯特西马斯 , 钟碧涛 , 拉凯什·沃拉 :
多截问题的非线性公式和改进的随机逼近算法。 29-39
第2部分
罗伯特·D·卡尔 :
多项式时间中团树和双分割不等式的分离。 40-49 鲁道夫·米勒 , 安德烈亚斯·舒尔茨 :
有向图的区间序多面体。 50-64 埃迪·程 , 威廉·坎宁安 :
稳定集多面体的分离问题。 65-79
第3部分
丹尼尔·宾斯托克 :
一类混合整数二次规划问题的计算研究。 80-94 大卫·皮辛格 :
有界背包问题的一个极小算法。 95-109 劳雷亚诺·F·埃斯库德罗 , 西尔瓦诺·马泰罗 , 保罗·托斯 :
基于纯0-1KP和SS问题扩展的0-1程序收紧框架。 110-123
第4次会议
克里斯托夫·赫尔姆贝里 , 斯瓦托普鲁克·波尔贾克 , 弗兰兹·伦德尔 , 亨利·沃尔科维奇 :
整数程序的半定松弛和多面体松弛的组合。 124-134 邓晓铁 :
分布式近最优匹配。 135-144 乌尔里希·普费西 :
随机线性瓶颈指派问题。 145-156
第5次会议
鲍里斯·切尔卡斯基 , 安德鲁·戈德堡 :
关于最大流问题的推拉法的实现。 157-171 阿加·伊克巴尔·阿里 , Hyun-Soo Han先生 , 杰弗里·肯宁顿 :
集合划分问题中隐藏网络结构的使用。 172-184 大卫·哈特维森 :
广义最大流和增广路径。 185-197
第6部分
彼得·克莱恩施密特 , Shmuel Onn公司 :
定向拟阵多面体和多面体扇形是有意义的。 198-211 贝斯·诺维克 , 安德拉斯·塞伯 :
关于二元空间的组合性质。 212-227 安德烈·布切特 :
覆盖物和三角覆盖物。 228-243
第7部分
伊姆雷·巴拉尼 , 赫伯特·E·围巾 , 大卫·沙尔克罗斯 :
极大无格凸体的拓扑结构:一般情况。 244-251 弗朗索瓦·拉伯特 :
完全图上截锥的Hilbert基 K(K) 6 . 252-266 塞尔坎·霍斯滕 , 伯恩德·斯图尔姆费尔斯 :
GRIN:整数规划Gröbner基的实现。 267-276
第8部分
伊夫·克拉玛 , Frits C.R.Spieksma公司 :
等长作业调度:复杂性、方面和计算结果。 277-291 汉·胡格芬 , 斯提夫·范德维尔德 :
用位置完成时间描述几乎相同工件的调度问题。 292-306 莫里斯·奎兰 , 安德烈亚斯·舒尔茨 :
在具有非平稳速度的并行机器上调度具有兼容发布日期的单元作业。 307-320
第9部分
米歇尔·孔福尔蒂 , 热拉尔·科努约尔斯 , 阿贾伊·卡普尔 , 克里斯蒂娜·武斯科维奇 :
Mickey-Mouse分解定理。 321-328 贝蒂娜·克林兹 , 格哈德·沃金格(Gerhard J.Woeginger) :
最小成本动态流:串联-并联案例。 329-343 保罗·诺比利 , 安东尼奥·萨萨诺 :
(0,±1)理想矩阵。 344-359
第10部分
马丁·朱万 , 乔兹·马林切克 , 博扬·穆哈尔 :
在线性时间内将图嵌入圆环。 360-363 亚历山大·阿盖耶夫 , 亚历山大·科斯托克 , 佐尔坦·西盖蒂 :
西摩图的一个特征。 364-372 J.埃里克·巴特尔斯 , 多米尼克·威尔士 :
颜色的马尔可夫链。 373-387
第11次会议
哈罗德·加博 , K.S.Manu公司 :
电容图中树(和生成树)的填充算法。 388-402 长本浩史 , 茨城东芝 :
一种快速的多图边分裂算法及其在边连通性增强问题中的应用。 403-413 安德烈斯·弗兰克 , 蒂博尔·乔丹 :
如何使强连通有向图二连通。 414-425
第12部分
盖尔·达尔 :
多面体和弱主化排序的优化。 426-437 塞巴斯蒂安·塞里亚 , 热拉尔·科努约尔斯 , 米林德·达旺德 :
合并并加强Gomory削减。 438-451 顾宗浩 , 乔治·L·纳姆豪泽 , 马丁·W·P·萨维尔斯伯格 :
覆盖不等式的序列无关提升。 452-461
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)