On the maximum noninteger polyhedron vertices of the three-index axial assignment problem

被引：1

作者：

Kravtsov, VM ^{[1
]}

机构：

[1] Belarusian State Univ, Minsk 220050, BELARUS

来源：

AUTOMATION AND REMOTE CONTROL | 2004年 / 65卷 / 03期

关键词：

Mechanical Engineer; System Theory; Assignment Problem; Combinatorial Characteristic; Fractional Component;

D O I：

10.1023/B:AURC.0000019373.19011.57

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Consideration was given to the maximum noninteger polyhedron vertices in the three-index axial assignment problem of the order n, that is, vertices with 3n - 2 fractional components. New types of these vertices were specified and their combinatorial characteristics studied.

引用

页码：413 / 421

页数：9

共 46 条

[1] On the Maximum Noninteger Polyhedron Vertices of the Three-index Axial Assignment Problem
V. M. Kravtsov
Automation and Remote Control, 2004, 65 : 413 - 421
[2] Description of the types of maximum noninteger vertices of the polyhedron in the three-index axial assignment problem
Kravtsov V.M.
Computational Mathematics and Mathematical Physics, 2006, 46 (10) : 1821 - 1825
[3] On the noninteger polyhedron vertices of the three-index axial transportation problem
Kravtsov, MK
Lukshin, EV
AUTOMATION AND REMOTE CONTROL, 2004, 65 (03) : 422 - 430
[4] On the Noninteger Polyhedron Vertices of the Three-index Axial Transportation Problem
M. K. Kravtsov
E. V. Lukshin
Automation and Remote Control, 2004, 65 : 422 - 430
[5] COMBINATORIAL PROPERTIES OF NONINTEGER VERTICES OF A POLYTOPE IN A THREE-INDEX AXIAL ASSIGNMENT PROBLEM
Kravtsov, V. M.
CYBERNETICS AND SYSTEMS ANALYSIS, 2007, 43 (01) : 25 - 33
[6] Types of maximum noninteger vertices of the relaxation polyhedron of the four-index axial assignment problem
M. K. Kravtsov
V. M. Kravtsov
Russian Mathematics, 2012, 56 (3) : 6 - 13
[7] Types of Maximum Noninteger Vertices of the Relaxation Polyhedron of the Four-Index Axial Assignment Problem
Kravtsov, M. K.
Kravtsov, V. M.
RUSSIAN MATHEMATICS, 2012, 56 (03) : 6 - 13
[8] Characterization of the types of maximum noninteger vertices in the relaxation polyhedron of the four-index axial assignment problem
M. K. Kravtsov
V. M. Kravtsov
Computational Mathematics and Mathematical Physics, 2013, 53 : 655 - 665
[9] Characterization of the types of maximum noninteger vertices in the relaxation polyhedron of the four-index axial assignment problem
Kravtsov, M. K.
Kravtsov, V. M.
COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2013, 53 (05) : 655 - 665
[10] On the characterization of noninteger vertices of the relaxation polyhedron in the multi-index axial assignment problem
Kravtsov, V. M.
COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2010, 50 (09) : 1615 - 1626

← 1 2 3 4 5 →