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 条
  • [1] ON A CLASS OF CAPACITATED TRANSPORTATION PROBLEMS
    WAGNER, HM
    [J]. MANAGEMENT SCIENCE, 1959, 5 (03) : 304 - 318
  • [2] The Spatially Equitable Multicommodity Capacitated Network Flow Problem
    Dell'Olmo, Paolo
    Sgalambro, Antonino
    [J]. NETWORK OPTIMIZATION, 2011, 6701 : 196 - 209
  • [3] AN ALGORITHM FOR SOLVING CAPACITATED MULTICOMMODITY P-MEDIAN TRANSPORTATION PROBLEMS
    CAO, BY
    UEBE, G
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1993, 44 (03) : 259 - 269
  • [4] A combinatorial approximation algorithm for the multicommodity flow problem
    Coudert, D
    Rivano, H
    Roche, X
    [J]. APPROXIMATION AND ONLINE ALGORITHMS, 2004, 2909 : 256 - 259
  • [5] Modelling and solving a class of fuzzy multicommodity transportation problem
    Mendes, RR
    Yamakami, A
    Alves, IC
    [J]. PROCEEDINGS OF THE SIXTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS I - III, 1997, : 313 - 318
  • [6] Lower and upper bounds for a capacitated plant location problem with multicommodity flow
    Li, Jinfeng
    Chu, Feng
    Prins, Christian
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (11) : 3019 - 3030
  • [7] Capacitated multicommodity network flow problems with piecewise linear concave costs
    Muriel, A
    Munshi, FN
    [J]. IIE TRANSACTIONS, 2004, 36 (07) : 683 - 696
  • [8] A NETWORK DECOMPOSITION AGGREGATION PROCEDURE FOR A CLASS OF MULTICOMMODITY TRANSPORTATION PROBLEMS
    EVANS, JR
    [J]. NETWORKS, 1983, 13 (02) : 197 - 205
  • [9] Combining Tabu Search and Genetic Algorithms to Solve the Capacitated Multicommodity Network Flow Problem
    Lagos, Carolina
    Crawford, Broderick
    Cabrera, Enrique
    Soto, Ricardo
    Rubio, Jose-Miguel
    Paredes, Fernando
    [J]. STUDIES IN INFORMATICS AND CONTROL, 2014, 23 (03): : 265 - 276
  • [10] Model for Network Assignment Problem of Capacitated Freight with Disruptions Integer Multicommodity Flow with Recourse
    Unnikrishnan, Avinash
    Shahabi, Mehrdad
    Figliozzi, Miguel
    [J]. TRANSPORTATION RESEARCH RECORD, 2012, (2269) : 11 - 19
1234