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 条
  • [21] A novel particle swarm optimization algorithm for solving transportation problem
    Hao, Zhi-Feng
    Huang, Han
    Yang, Xiao-Wei
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 2178 - +
  • [22] ON SOLVING THE TRANSPORTATION PROBLEM
    GASS, SI
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1991, 42 (01) : 101 - 101
  • [23] Solving robotic distributed flowshop problem using an improved iterated greedy algorithm
    Li, Wenhan
    Li, Junqing
    Gao, Kaizhou
    Han, Yuyan
    Niu, Ben
    Liu, Zhengmin
    Sun, Qun
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2019, 16 (05)
  • [24] ON SOLVING THE TRANSPORTATION PROBLEM
    GASS, SI
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1990, 41 (04) : 291 - 297
  • [25] SOLVING THE TRANSPORTATION PROBLEM
    FORD, LR
    FULKERSON, DR
    MANAGEMENT SCIENCE, 1956, 3 (01) : 24 - 32
  • [26] A new approach based on greedy minimizing algorithm for solving data allocation problem
    Mahi, Mostafa
    Baykan, Omer Kaan
    Kodaz, Halife
    SOFT COMPUTING, 2023, 27 (19) : 13911 - 13930
  • [27] Local greedy flower pollination algorithm for solving planar graph coloring problem
    Wang, Rui
    Zhou, Yongquan
    Zhou, Yuxiang
    Bao, Zongfan
    Journal of Computational and Theoretical Nanoscience, 2015, 12 (11) : 4087 - 4096
  • [28] A new approach based on greedy minimizing algorithm for solving data allocation problem
    Mostafa Mahi
    Omer Kaan Baykan
    Halife Kodaz
    Soft Computing, 2023, 27 : 13911 - 13930
  • [29] The Proposal of a Distributed Algorithm for Solving the Multiple Constraints Parking Problem
    Hassoune, Khaoula
    Dachry, Wafaa
    Moutaouakkil, Fouad
    Medromi, Hicham
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (11) : 704 - 710
  • [30] An efficient algorithm for solving the downlink beamforming problem with indefinite constraints
    Samuelsson, D
    Bengtsson, M
    Ottersten, BN
    2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING, 2005, : 905 - 908
12345