对称的运输问题及其逆问题

本文对［１,２,６］中提出的运输问题进行了推广,并提出了一个强多项式算法,从而改进了原有的结果．同时对对称的运输问题的逆问题进行了研究,并借助于最小费用循环流技术得到了一个强多项式算法．     

阀图的团划分

一、阀图及其结构特征在计算机科学和管理科学中,管理相互冲突事件的问题极为重要.与这类问题有关的一个图论问题是阀图的团覆盖和团划分.所谓阀图首先由 Chvatal 和 Hammer 提出,关于阀图涉及到计算机科学中并行处理的一些问题的讨论在文献[4]中提出.设 G=(V,E)是一个简单无向图,如果存在其顶点的非负整数标号 l 及一个正整数 t,使得对于任意顶点子集 X(?)V 有     

关于有向网络容量扩充问题

提出了有向网络最大容量的两种计算方法,将杨超等人（1998）的无向网络容量扩充问题,扩展到约束条件含固定费用的有向网络的扩充,并给出了强多项式算法。