COMBINATORIAL EQUIVALENCE BETWEEN A CLASS OF MULTICOMMODITY FLOW PROBLEMS AND CAPACITATED TRANSPORTATION PROBLEM

被引：13
|
作者：
EVANS, JR [1 ]
机构：
[1] UNIV CINCINNATI,CINCINNATI,OH 45219
来源：
MATHEMATICAL PROGRAMMING | 1976年 / 10卷 / 03期
关键词：
D O I：
10.1007/BF01580684
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：401 / 404
页数：4
相关论文
共 36 条
  • [21] Variable fixing heuristics for the capacitated multicommodity network flow problem with multiple transport lines, a heterogeneous fleet and time windows
    Guimaraes, Lucas Reboucas
    de Sousa, Jorge Pinho
    Prata, Bruno de Athayde
    [J]. TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2022, 14 (02): : 84 - 93
  • [22] Approximations for maximum transportation problem with permutable supply vector and other capacitated star packing problems
    Arkin, EM
    Hassin, R
    Rubinstein, S
    Sviridenko, M
    [J]. ALGORITHM THEORY - SWAT 2002, 2002, 2368 : 280 - 287
  • [23] A comparison between metaheuristics for solving a capacitated fixed charge transportation problem with multiple objectives
    Biswas, Amiya
    Pal, Tandra
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2021, 170
  • [24] An efficient algorithm for two-stage capacitated time minimization transportation problem with restricted flow
    Kaur, Supinder
    Jain, Ekta
    Sharma, Anuj
    Dahiya, Kalpana
    [J]. RAIRO-OPERATIONS RESEARCH, 2024, 58 (04) : 2733 - 2766
  • [25] Per-seat, on-demand air transportation Part I: Problem description and an integer multicommodity flow model
    Espinoza, D.
    Garcia, R.
    Goycoolea, M.
    Nemhauser, G. L.
    Savelsbergh, M. W. P.
    [J]. TRANSPORTATION SCIENCE, 2008, 42 (03) : 263 - 278
  • [26] Multi-period Modular Capacitated Hub Location Problem with a Splittable Flow of Commodities and Multimodal Transportation System
    Karimi, Behnam
    Bashiri, Mahdi
    [J]. PROCEEDINGS OF 2019 15TH IRAN INTERNATIONAL INDUSTRIAL ENGINEERING CONFERENCE (IIIEC), 2019, : 31 - 36
  • [27] NETGEN - PROGRAM FOR GENERATING LARGE-SCALE CAPACITATED ASSIGNMENT, TRANSPORTATION, AND MINIMUM COST FLOW NETWORK PROBLEMS
    KLINGMAN, D
    NAPIER, A
    STUTZ, J
    [J]. MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 20 (05): : 814 - 821
  • [28] New partial aggregations for multicommodity network flow problems: An application to the fixed-charge network design problem
    Kazemi, Ahmad
    Le Bodic, Pierre
    Ernst, Andreas T.
    Krishnamoorthy, Mohan
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2021, 136
  • [29] CAPACITATED MULTIPLE ALLOCATION HUB LOCATION PROBLEM WHICH ALLOWS DIRECT FLOW BETWEEN NODES
    Aygun, Sinan
    Kose, Erkan
    Aplak, Hakan Soner
    [J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2015, 30 (04): : 649 - 658
  • [30] On Equivalence Between the Proportionate Flow Shop and Single-Machine Scheduling Problems
    Panwalkar, S. S.
    Koulamas, Christos
    [J]. NAVAL RESEARCH LOGISTICS, 2015, 62 (07) : 595 - 603
1234