Multi-index transport problems with decomposition structure

被引：5
|
作者：
Afraimovich, L. G. [1 ]
机构：
[1] Lobachevskii State Univ, Nizhnii Novgorod, Russia
来源：
AUTOMATION AND REMOTE CONTROL | 2012年 / 73卷 / 01期
关键词：
APPROXIMATION ALGORITHMS; ASSIGNMENT PROBLEMS; LINEAR-PROGRAMS; RESOURCE;
D O I：
10.1134/S0005117912010092
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Consideration was given to the multi-index problems of linear and integer linear programming of the transport type. An approach based on the study of reducibility of the multi-index transport problems to that of seeking a flow on the network was proposed. For the multi-index problems with decomposition structure, a reduction scheme enabling one to solve the original multi-index problem using the cyclic decomposition of the minimum-cost flow of the auxiliary flow problem was constructed. The developed method underlies the heuristic algorithm to solve the NP-hard integer multi-index problem with a system of constraints featuring decompositional properties and general cost matrix.
引用
收藏
页码：118 / 133
页数：16
相关论文
共 50 条
  • [1] Multi-index transport problems with decomposition structure
    L. G. Afraimovich
    [J]. Automation and Remote Control, 2012, 73 : 118 - 133
  • [2] Minors of the constraint matrix in multi-index transport problems
    Titova, E. B.
    Shevchenko, V. N.
    [J]. DISCRETE MATHEMATICS AND APPLICATIONS, 2013, 23 (3-4): : 261 - 272
  • [3] Multi-index transportation problems with 1-nested structure
    Afraimovich, L. G.
    Katerov, A. S.
    Prilutskii, M. Kh.
    [J]. AUTOMATION AND REMOTE CONTROL, 2016, 77 (11) : 1894 - 1913
  • [4] Multi-index transportation problems with 1-nested structure
    L. G. Afraimovich
    A. S. Katerov
    M. Kh. Prilutskii
    [J]. Automation and Remote Control, 2016, 77 : 1894 - 1913
  • [5] POLYHEDRONS OF MULTI-INDEX TRANSPORT PROBLEM
    EMELICHEV, VA
    KONONENK.AM
    KHACHEV, VM
    [J]. DOKLADY AKADEMII NAUK BELARUSI, 1972, 16 (05): : 418 - +
  • [6] MULTI-INDEX TRANSPORT POLYGONAL DEGENERATION CONDITION
    EMELICHEV, VA
    KONONENK.AM
    [J]. DOKLADY AKADEMII NAUK BELARUSI, 1972, 16 (06): : 506 - +
  • [7] Multicriterial multi-index resource scheduling problems
    Prilutskii, M. Kh.
    [J]. JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2007, 46 (01) : 78 - 82
  • [8] Multicriterial multi-index resource scheduling problems
    M. Kh. Prilutskii
    [J]. Journal of Computer and Systems Sciences International, 2007, 46 : 78 - 82
  • [9] SOLVING THE MULTI-INDEX TRANSPORTATION PROBLEM BY DECOMPOSITION.
    de Kluyver, Cornelis A.
    [J]. Economic Computation and Economic Cybernetics Studies and Research, 1979, 13 (04): : 85 - 105
  • [10] A reliability study on multi-index of pavement structure
    Li, Zhen-Yu
    Wang, Yong-He
    Yang, Guo-Lin
    [J]. GEO-CHANGSHA 2007: AN INTERNATIONAL CONFERENCE ON GEOTECHNICAL ENGINEERING, PROCEEDINGS, 2007, : 211 - 217
12345