摘要
我们在本文中给出了一个简单方法，求解一类整数线性规划问题．这类整数规划的极小费用对应于一类２度有向循环图的围长．
In this paper,We give a simple mathod of solving a class of integer programming.The minimum cost of this class of integer programming corresponds to the girth of a class of 2 circulant digraphs.
出处
《新疆大学学报（自然科学版）》
CAS
1998年第1期36-41,共6页
Journal of Xinjiang University(Natural Science Edition)
关键词
整数线性规划
有向循环图
围长
最优解
Integer Linear Program\ Directed Circulant Digraph\ Girth
