Description of the types of maximum noninteger vertices of the polyhedron in the three-index axial assignment problem

被引：0
|
作者：
Kravtsov V.M. [1 ]
机构：
[1] Belarussian State University, Minsk, 220050
来源：
Computational Mathematics and Mathematical Physics | 2006年 / 46卷 / 10期
关键词：
Identification of vertex types; Maximum noninteger vertex; Polyhedron of the three-index axial assignment problem; r-noninteger vertex;
D O I：
10.1134/S0965542506100174
中图分类号：
学科分类号：
摘要：
For an arbitrary r {3n - 4, 3n - 3, 3n - 2}, a description of all the types of r-noninteger vertices (i.e., the vertices with r fractional components) of the polyhedron of the three-index axial assignment problem of order n with n ≥ 4 is proposed. © Nauka/Interperiodica 2006.
引用
收藏
页码：1821 / 1825
页数：4
相关论文
共 47 条
12345