On the noninteger polyhedron vertices of the three-index axial transportation problem

被引:2
|
作者
Kravtsov, MK [1 ]
Lukshin, EV [1 ]
机构
[1] Minist Econ Byelarus Republ, NIEI, Minsk, BELARUS
关键词
Transportation; Mechanical Engineer; System Theory; Transportation Problem; Integer Vector;
D O I
10.1023/B:AURC.0000019374.29519.c2
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
For the three-index axial transportation polyhedron defined by the integer vector, existence of noninteger vertices was proved. In particular, the three-index n x m x k axial transportation polyhedron having vertices with r fractional components was shown to exist for and only for any number r is an element of {4, 6, 7, ..., delta(n, m, k)}, where delta(n, m, k) = min{n, m + k - 2} + m + k - 2, n greater than or equal to m greater than or equal to k greater than or equal to 3.
引用
收藏
页码:422 / 430
页数:9
相关论文
共 50 条
  • [31] Decomposition Method for Solving the Three-Index Problem of Effective Shooting
    Antipova, N. V.
    Wang, L.
    Tizik, A. P.
    Tsurkov, V. I.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2022, 61 (06) : 962 - 969
  • [32] Decomposition Method for Solving a Three-Index Planar Assignment Problem
    L. G. Dumbadze
    V. Yu. Leonov
    A. P. Tizik
    V. I. Tsurkov
    Journal of Computer and Systems Sciences International, 2020, 59 : 695 - 698
  • [33] Decomposition Method for Solving a Three-Index Planar Assignment Problem
    Dumbadze, L. G.
    Leonov, V. Yu
    Tizik, A. P.
    Tsurkov, V., I
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2020, 59 (05) : 695 - 698
  • [34] Three-index Model for Westenberger-Kallrath Benchmark Scheduling Problem
    Vooradi, Ramsagar
    Shaik, Munawar A.
    Gupta, Nikhil M.
    INTERNATIONAL CONFERENCE ON MODELING, OPTIMIZATION, AND COMPUTING, 2010, 1298 : 380 - 385
  • [35] Asymptotic Approach to the Solution of a Multicriterion Three-Index Planar Problem of Choice
    M. K. Kravtsov
    S. A. Dichkovskaya
    Cybernetics and Systems Analysis, 2004, 40 (3) : 324 - 328
  • [36] Approximate Muscle Guided Beam Search for Three-Index Assignment Problem
    Jiang, He
    Zhang, Shuwei
    Ren, Zhilei
    Lai, Xiaochen
    Piao, Yong
    ADVANCES IN SWARM INTELLIGENCE, PT1, 2014, 8794 : 44 - 52
  • [38] An asymptotically exact algorithm for one modification of planar three-index assignment problem
    Gimadi E.Kh.
    Glazkov Yu.V.
    Journal of Applied and Industrial Mathematics, 2007, 1 (4) : 442 - 452
  • [39] Investigation of polynomial algorithms for solving the three-index planar assignment problem
    Dichkovskaya S.A.
    Kravtsov M.K.
    Computational Mathematics and Mathematical Physics, 2006, 46 (2) : 212 - 217
  • [40] MANY-INDEX TRANSPORTATION PROBLEM WITH AXIAL SUMS
    VERKHOVSKII, BS
    DOKLADY AKADEMII NAUK SSSR, 1964, 156 (02): : 282 - &