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 条
  • [41] An Approximate Muscle Guided Global Optimization Algorithm for the Three-Index Assignment Problem
    Jiang, He
    Xuan, Jifeng
    Zhang, Xianchao
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 2404 - 2410
  • [42] Investigation of polynomial algorithms for solving the multicriteria three-index planar assignment problem
    Dichkovskaya S.A.
    Kravtsov M.K.
    Computational Mathematics and Mathematical Physics, 2007, 47 (6) : 1029 - 1038
  • [43] GRASP with path relinking for three-index assignment
    Aiex, RM
    Resende, MGC
    Pardalos, PM
    Toraldo, G
    INFORMS JOURNAL ON COMPUTING, 2005, 17 (02) : 224 - 247
  • [44] Three-Index linear programs with nested structure
    L. G. Afraimovich
    Automation and Remote Control, 2011, 72 : 1679 - 1689
  • [45] MINIMAL NUMBER OF VERTICES AND BOUNDS OF A POLYHEDRON IN A PLANAR TRANSPORT PROBLEM
    EMELICHE.VS
    KONONENK.AM
    DOKLADY AKADEMII NAUK BELARUSI, 1974, 18 (09): : 781 - 784
  • [46] Three-Index Linear Programs with Nested Structure
    Afraimovich, L. G.
    AUTOMATION AND REMOTE CONTROL, 2011, 72 (08) : 1679 - 1689
  • [47] Parametrized GRASP heuristics for three-index assignment
    Fügenschuh, A
    Höfler, B
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2006, 3906 : 61 - 72
  • [48] Three-index assignment of robots to targets:: An experimental verification
    Becht, M
    Buchheim, T
    Burger, P
    Hetzel, G
    Kindermann, G
    Lafrenz, R
    Oswald, N
    Schanz, M
    Schulé, M
    Molnár, P
    Starke, J
    Levi, P
    INTELLIGENT AUTONOMOUS SYSTEMS 6, 2000, : 156 - 163
  • [49] An axial four-index transportation problem and its algebraic characterizations
    Bulut, SA
    Bulut, H
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2004, 81 (06) : 765 - 773
  • [50] IMPAIRED FLOW MULTI-INDEX TRANSPORTATION PROBLEM WITH AXIAL CONSTRAINTS
    BANDOPADHYAYA, L
    PURI, MC
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS, 1988, 29 : 296 - 309