Closed transportation models with minimax criterion

被引：6
|
作者：
Mironov, AA [1 ]
Tsurkov, VI
机构：
[1] Tsiolkovskii Univ Technol, Aviat Engn Inst, Moscow, Russia
[2] Russian Acad Sci, Ctr Comp, Moscow, Russia
来源：
AUTOMATION AND REMOTE CONTROL | 2002年 / 63卷 / 03期
基金：
俄罗斯基础研究基金会;
关键词：
Transportation; Mechanical Engineer; Optimization Algorithm; System Theory; Cost Minimization;
D O I：
10.1023/A:1014794115686
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Transportation problems are investigated by replacing the classical transportation cost minimization functionals by minimax functionals. Transportation models with minimax criteria are described and optimization algorithms for them are designed. A formula for computing the minimax matrix (a matrix of the classical transportation polyhedron whose largest element is minimal) of the transportation polyhedron is derived. One of the algorithms generates a (hereditarily minimax) matrix such that every each of its submatrices is a minimax matrix of the transportation polyhedron to which the matrix belongs.
引用
收藏
页码：388 / 398
页数：11
相关论文
共 50 条
  • [41] Minimax identification of linear systems by probability criterion
    Pankov, A. R.
    Popov, A. S.
    Platonov, E. P.
    Siemenikhin, K. V.
    2005 44TH IEEE CONFERENCE ON DECISION AND CONTROL & EUROPEAN CONTROL CONFERENCE, VOLS 1-8, 2005, : 8054 - 8057
  • [42] SOLUTION OF COMBINATORIAL OPTIMIZATION PROBLEMS WITH MINIMAX CRITERION
    KRAVTSOV, MK
    SHERMAN, AK
    CYBERNETICS, 1989, 25 (03): : 371 - 379
  • [43] SELECTION OF QUEUE DISCIPLINE WITH THE AID OF MINIMAX CRITERION
    KATS, BA
    KATS, RA
    SHVIDKAYA, GD
    AUTOMATION AND REMOTE CONTROL, 1984, 45 (06) : 742 - 749
  • [44] RESHIPMENTS AND OVERSHIPMENTS IN TRANSPORTATION PROBLEMS WITH MINIMAX OBJECTIVE
    EISELT, HA
    BURKARD, RE
    OR SPEKTRUM, 1991, 13 (03) : 133 - 140
  • [45] On the Transportation Problem with Ecological Criterion
    Assaul, V. N.
    Pogodin, I. E.
    EKONOMIKA I MATEMATICESKIE METODY-ECONOMICS AND MATHEMATICAL METHODS, 2019, 55 (02): : 58 - 64
  • [46] Approximations of closed-loop minimax MPC
    Löfberg, J
    42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, 2003, : 1438 - 1442
  • [47] OPTIMAL CODES FOR MINIMAX CRITERION ON ERROR-DETECTION
    KARPOVSKY, MG
    NAGVAJARA, P
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (06) : 1299 - 1305
  • [48] A strict minimax inequality criterion and some of its consequences
    Biagio Ricceri
    Positivity, 2012, 16 : 455 - 470
  • [49] A strict minimax inequality criterion and some of its consequences
    Ricceri, Biagio
    POSITIVITY, 2012, 16 (03) : 455 - 470
  • [50] Constraint-based optimization with the minimax decision criterion
    Boutilier, C
    Patrascu, R
    Poupart, P
    Schuurmans, D
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2003, PROCEEDINGS, 2003, 2833 : 168 - 182
12345