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 条
  • [21] Heuristic Strategies for Combining Solutions of the Three-Index Axial Assignment Problem
    Afraimovich, L. G.
    Emelin, M. D.
    AUTOMATION AND REMOTE CONTROL, 2021, 82 (10) : 1635 - 1640
  • [22] Facets of the axial three-index assignment polytope
    Dokka, Trivikram
    Spieksma, Frits C. R.
    DISCRETE APPLIED MATHEMATICS, 2016, 201 : 86 - 104
  • [23] Decomposition Method for Solving Three-Index Transportation Problems
    Wang, L. P.
    Esenkov, A. S.
    Tizik, A. P.
    Torchinskaya, E. V.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2018, 57 (05) : 759 - 765
  • [24] Decomposition Method for Solving Three-Index Transportation Problems
    L. P. Wang
    A. S. Esenkov
    A. P. Tizik
    E. V. Torchinskaya
    Journal of Computer and Systems Sciences International, 2018, 57 : 759 - 765
  • [25] Fast separation for the three-index assignment problem
    Dokka T.
    Mourtos I.
    Spieksma F.C.R.
    Mathematical Programming Computation, 2017, 9 (1) : 39 - 59
  • [26] A hybrid Genetic Algorithm for Three-Index Assignment Problem
    Huang, GF
    Lim, A
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 2762 - 2768
  • [27] A hybrid genetic algorithm for the Three-Index Assignment Problem
    Huang, GF
    Lim, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 172 (01) : 249 - 257
  • [28] Tabu search for the planar three-index assignment problem
    Magos, D
    JOURNAL OF GLOBAL OPTIMIZATION, 1996, 8 (01) : 35 - 48
  • [29] Decomposition Method for Solving the Three-Index Problem of Effective Shooting
    N. V. Antipova
    L. Wang
    A. P. Tizik
    V. I. Tsurkov
    Journal of Computer and Systems Sciences International, 2022, 61 : 962 - 969
  • [30] A GRASP for computing approximate solutions for the three-index assignment problem
    Aiex, RM
    Pardalos, PM
    Pitsoulis, LS
    Resende, MGC
    PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 2000, 1800 : 504 - 504