6.IPCO 1998:美国德克萨斯州休斯顿
罗伯特·E·比克斯比 , E.安德鲁·博伊德 , 罗杰·里奥斯·梅卡多 :
整数规划与组合优化,第六届国际IPCO会议,美国得克萨斯州休斯顿,1998年6月22日至24日,会议记录。 计算机科学课堂讲稿 1412, 施普林格 1998 ,十亿 3-540-64590-X号
0,1矩阵,拟阵
热拉尔·科努约尔斯 , 伯特兰·格宁 , 弗朗索瓦·马戈 :
包装特性。 1-8 伯特兰·格宁 :
弱二部图的一个刻画。 9-22 格里戈·加斯帕利安 :
二分设计。 23-36 安德拉斯·塞伯 :
描述具有0-1约束的非整数多面体的特征。 37-52 米歇尔·康福尔蒂 , 阿贾伊·卡普尔 :
Truempera定理。 53-68 中村大信 , 秋叶忠三 :
无爪双向图的广义稳定集问题。 69-83 佐尔坦·西盖蒂 :
关于Cacti的一个Min-max定理。 84-95
边缘连接
长本浩史 , 彼得·伊德斯 :
平面图中的边分裂和边连通性增强。 96-111 罗伯特·卡尔 , R.拉维 :
2-边连通子图问题的一个新界。 112-125 约瑟夫·切里扬 , 安德拉斯·塞伯 , 佐尔坦·西盖蒂 :
一种改进的最小尺寸2-边连通跨越子图的近似算法。 126-136
算法
格鲁亚·卡利内斯库 , 克里斯蒂娜·费尔南德斯 , 布鲁斯·里德 :
具有有界度和有界树宽的未加权图中的多截。 137-152 斯塔夫罗斯·科利奥普洛斯 , 克利福德·斯坦 :
使用贪婪算法和打包整数程序近似不相交路径问题。 153-168 巴拉吉·拉格哈瓦查里 , Jeyakesavan Veerasamy公司 :
混合邮递员问题的近似算法。 169-179 法比安·丘达克 :
改进的无上限设施选址近似算法。 180-194 亚历山大·巴尔维诺克 , 大卫·约翰逊 , 格哈德·沃金格(Gerhard J.Woeginger) , 罗素·伍德洛夫 :
多面体范数下的最大旅行商问题。 195-201
整数编程应用程序
埃尔南·阿贝莱多 , 加里·W·阿特金森 :
苯类问题的多面体组合数学。 202-212 托马斯·克里斯托夫 , 马库斯·奥斯瓦尔德 , 格哈德·雷内尔 :
计算生物学中的连续性问题和中间性问题。 213-228 凯伦·阿达尔 , 科尔·A·J·赫尔肯斯 , 阿扬·K·伦斯特拉 :
求解变量具有上下限的线性丢番图方程。 229-242
整数规划计算
亚历山大·马丁 , 罗伯特·魏斯曼特 :
背包多面体与延伸的交集。 243-256 桑多·菲科特(Sándor P.Fekete) , Jörg Schepers公司 :
装箱问题的新的下界类。 257-270 塞巴斯蒂安·塞里亚 , 加博尔·帕塔基 :
用Lift和Project求解整数和析取程序。 271-283 热拉尔·科努约尔斯 , 米林德·达旺德 :
一类硬小型0-1程序。 284-293
网络流量
丽莎·弗莱舍 :
在同一渐近运行时间内构建Hao-Orlin所有最小割集的链和Cactus表示。 294-309 埃瓦·塔尔多斯 , 凯文·韦恩 :
简单的广义最大流算法。 310-324 Dorit S.Hochbaum女士 :
最大流问题的伪流算法和基于伪流的单纯形。 325-337 安德鲁·戈德堡 , 杰弗里·奥尔德姆 , 谢尔盖·普罗特金 , 克利福德·斯坦 :
最小代价多商品流的组合近似算法的实现。 338-352
行程安排
汉·胡格芬 , 佩特拉·舒尔曼 , 格哈德·沃金格(Gerhard J.Woeginger) :
最小准则排序问题的非逼近结果。 353-366 阿利克斯·穆尼尔 , 莫里斯·奎兰 , 安德烈亚斯·舒尔茨 :
一类一般优先约束并行机调度问题的近似界。 367-382 钱德拉·切库里 , 迈克尔·本德 :
一致相关机器上最小化Makespan的一种有效近似算法。 383-393 R.N.乌玛 , 乔尔·韦恩 :
关于NP-Hard调度问题的组合方法和基于LP的方法之间的关系。 394-408
二次分配问题
沃尔克·凯贝尔 :
对象少于位置的二次指派问题的多面体组合学。 409-422 克里斯托夫·赫尔姆贝里 , Krzysztof C.Kiwiel公司 , 弗兰兹·伦德尔 :
在谱束方法中加入不等式约束。 423-436
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)