The fractional minimal cost flow problem on network

被引：0
|
作者：
Cheng Xu
Xiao-ming Xu
Hai-feng Wang
机构：
[1] University of Shanghai for Science and Technology,School of Management
[2] Qingdao University,College of Mathematics
来源：
Optimization Letters | 2011年 / 5卷
关键词：
Fractional minimum cost flow problem; Check number; Dual problem;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A problem and a new algorithm are given for the linear fractional minimal cost flow problem on network. Using a new check number and combining the characteristic of network to extend the traditional theories of minimum cost flow problem, discussed the relation between it and its dual problem. Optimality conditions are derived and a Network Simplex Algorithm is proposed that leads to optimal solution assuming certain properties. Finally, an numerical example test is also developed.
引用
收藏
页码：307 / 317
页数：10
相关论文
共 50 条
  • [1] The fractional minimal cost flow problem on network
    Xu, Cheng
    Xu, Xiao-ming
    Wang, Hai-feng
    OPTIMIZATION LETTERS, 2011, 5 (02) : 307 - 317
  • [2] On a fractional minimal cost flow problem on networks
    Sherali, Hanif D.
    OPTIMIZATION LETTERS, 2012, 6 (08) : 1945 - 1949
  • [3] On a fractional minimal cost flow problem on networks
    Hanif D. Sherali
    Optimization Letters, 2012, 6 : 1945 - 1949
  • [4] Fuzzy Fractional Minimal Cost Flow Problem
    Mahmoodirad, Ali
    Niroomand, Sadegh
    Mirzaei, Nima
    Shoja, Abbas
    INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2018, 20 (01) : 174 - 186
  • [5] Fuzzy Fractional Minimal Cost Flow Problem
    Ali Mahmoodirad
    Sadegh Niroomand
    Nima Mirzaei
    Abbas Shoja
    International Journal of Fuzzy Systems, 2018, 20 : 174 - 186
  • [6] GNU Oflox: an academic software for the minimal cost network flow problem
    Sajo-Castelli, Andres M.
    Feijoo, Bernardo
    BULLETIN OF COMPUTATIONAL APPLIED MATHEMATICS, 2013, 1 (01): : 73 - 77
  • [7] THE MINIMAL AVERAGE COST FLOW PROBLEM
    CHEN, YL
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 81 (03) : 561 - 570
  • [8] DUAL SUPPORT METHOD FOR SOLVING A MINIMAL COST FLOW PROBLEM ON A GENERALIZED NETWORK
    KOSTYUKOVA, OI
    AUTOMATION AND REMOTE CONTROL, 1979, 40 (05) : 713 - 721
  • [9] Generalized minimal cost flow problem in fuzzy nature: An application in bus network planning problem
    Ghatee, Mehdi
    Hashemi, S. Mehdi
    APPLIED MATHEMATICAL MODELLING, 2008, 32 (12) : 2490 - 2508
  • [10] MINIMAL COST FLOW PROBLEM WITH CONVEX COSTS
    MENON, VV
    NAVAL RESEARCH LOGISTICS QUARTERLY, 1965, 12 (02): : 163 - &
12345