A greedy algorithm for solving ordinary transportation problem with capacity constraints

被引：4
|
作者：
Liu, Fang [1 ]
机构：
[1] Nanyang Technol Univ, Singapore, Singapore
来源：
OPERATIONS RESEARCH LETTERS | 2017年 / 45卷 / 04期
关键词：
Transportation problem; Greedy algorithm; Duality; Supermodularity; Matroid;
D O I：
10.1016/j.orl.2017.05.009
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
Consider the ordinary transportation problem with the objective to minimize the cost of transporting a single commodity from M warehouses to N demand locations. Each warehouse i has a finite capacity k(i) We convert the above problem into a dual problem and construct a greedy algorithm to solve it. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码：388 / 391
页数：4
相关论文
共 50 条
  • [1] SOLVING GENERALIZED TRANSPORTATION PROBLEM WITH CONSTRAINTS
    GUPTA, R
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1978, 58 (10): : 451 - 458
  • [2] AN ALGORITHM FOR SOLVING THE TRANSPORTATION PROBLEM
    GLEYZAL, A
    JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS, 1955, 54 (04): : 213 - 216
  • [3] Solving transportation problems with warehouse locations based on greedy algorithm
    Li, Xianyao
    PROCEEDINGS OF THE ADVANCES IN MATERIALS, MACHINERY, ELECTRICAL ENGINEERING (AMMEE 2017), 2017, 114 : 693 - 697
  • [4] SOLVING THE TRANSPORTATION PROBLEM WITH MIXED CONSTRAINTS.
    Isermann, Heinz
    ZOR. Zeitschrift fur Operations-Research, 1982, 26 (07): : 251 - 257
  • [5] Resource Augmentation Analysis of the Greedy Algorithm for the Online Transportation Problem
    Arndt, Stephen
    Ascher, Josh
    Pruhs, Kirk
    XII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, LAGOS 2023, 2023, 224 : 121 - 129
  • [6] An amoeboid algorithm for solving linear transportation problem
    Gao, Cai
    Yan, Chao
    Zhang, Zili
    Hu, Yong
    Mahadevan, Sankaran
    Deng, Yong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 398 : 179 - 186
  • [7] A DIRECT ALGORITHM FOR SOLVING A DYNAMIC TRANSPORTATION PROBLEM
    KOSTYUKOVA, OI
    SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1988, 26 (03): : 5 - 16
  • [8] ALGORITHM FOR SOLVING THE TRANSPORTATION TRIDIMENSIONAL PROBLEM.
    Popescu, Dorina Comsa
    Economic Computation and Economic Cybernetics Studies and Research, 1976, (02): : 41 - 51
  • [9] Iterative greedy algorithm for solving the FIR paraunitary approximation problem
    Tkacenko, A
    Vaidyanathan, PP
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (01) : 146 - 160
  • [10] An Algorithm for Solving A MinMax Problem With Bounded Constraints
    Azizen, Aghiles
    Louadj, Kahina
    Aidene, Mohamed
    2022 8TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT'22), 2022, : 195 - 199
12345