Generalized minimal cost flow problem in fuzzy nature: An application in bus network planning problem

Applied Mathematical Modelling

Volumn 32, Issue 12, 2008, Pages 2490-2508

  Ghatee, Mehdi ^a   Hashemi, S Mehdi ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Combinatorial algorithms; Fuzzy MCFP; Nominality concept; Total ordering

Indexed keywords

BUSES; COMPETITION; COST ACCOUNTING; FUZZY SETS; HEURISTIC METHODS; POLYNOMIAL APPROXIMATION;

BUS NETWORKS; COMBINATORIAL ALGORITHMS; FUZZY COSTS; FUZZY MCFP; LR-TYPE FUZZY NUMBERS; MINIMAL COSTS; NETWORK LINKS; NETWORK NODES; NOMINALITY CONCEPT; NUMERICAL EXAMPLES; POLYNOMIAL-TIME ALGORITHMS; REAL PROBLEMS; SIMULATION RESULTS; STATISTICAL DATA; SUPPLY-DEMAND; TOTAL ORDER; TOTAL ORDERING;

HEURISTIC PROGRAMMING;

EID: 50349089038     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2007.09.030     Document Type: Article

References (25)

1. Ahuja R.K., Magnanti T.L., and Orlin J.B. Network Flows (1993), Prentice-Hall, Englewood Cliffs
2. Bazaraa M.S., Jarvis J.J., and Sherali H.D. Linear Programming And Networks Flow (1990), John Wiley & Sons
3. Cai X., Sha D., and Wong C.K. Time-varying minimum cost flow problems. Eur. J. Oper. Res. 131 (2001) 352-374
4. Shih S.H., and Lee E.S. Fuzzy multi level minimum cost flow problems. Fuzzy Sets Syst. 107 (1999) 159-176
5. Buckley J.J., and Feuring T. Evolutionary algorithm solution to fuzzy problems: fuzzy linear programming. Fuzzy Sets Syst. 109 (2000) 35-53
6. Sakawa M.S. Fuzzy Sets and Iterative Multiobjective Optimization (1993), Plenum Press
7. Sedeno-Noda A., and Gonzales-Mortin C. An algorithm for the biobjective integer minimum cost flow problem. Comput. Oper. Res. 28 (2001) 139-156
8. Sedeno-Noda A., Gonzalez-Martin C., and Gutierrez J. The biobjective undirected two-commodity minimum cost flow problem. Eur. J. Oper. Res. 164 (2005) 89-103
9. Osman M.S., Saad O.M., and Hassan A.G. Solving a spatial class of large-scale fuzzy multiobjective integer linear programming problems. Fuzzy Sets Syst. 107 (1999) 289-297
10. Perny P., and Spanjaard O. A preference-based approach to spanning trees and shortest paths problems. Eur. J. Oper. Res. 162 (2005) 584-601
11. Hashemi S.M., Ghatee M., and Nasrabadi E. Combinatorial algorithms for minimal interval cost flow problem. Appl. Math. Comput. 175 (2006) 1200-1216
12. Filaseta M. Algebraic Number Theory, Instructor notes (1999), University of South Carolina
13. Zadeh L.A. Fuzzy sets. Inform. Control 8 (1965) 338-353
14. Dubois D., and Prade H. Fuzzy Sets And Systems: Theory And Applications (1998), Academic Press, New York
15. Wagenknecht M., Hampel R., and Schneider V. Computational aspects of fuzzy arithmetics based on Archimedean t-norms. Fuzzy Sets Syst. 123 (2001) 49-62
16. Hukuhara M. Intégration Des Applications Measurable Dont La Valeur Est Un Compact Convexe. J. Funkc. Ekvacioj 10 (1967) 205-223
17. Diamond P., and Kloeden P. Metric Spaces of Fuzzy Sets (1995), World Scientific, Singapore
18. Diamond P., and Korner R. Extended fuzzy linear models and least squares estimates. Comput. Math. Appl. 33 (1999) 15-32
19. Wang X., and Kerre E. On the classification and the dependencies of the ordering methods. In: Ruan D. (Ed). Fuzzy Logic Foundations And Industrial Applications (1996), Kluwer Academic Publishers, Dordrecht
20. Wang X., and Kerre E. Reasonalble properties for the ordering of fuzzy quantities(I). Fuzzy Sets and Systems 118 (2001) 375-385
21. Sokkalingam P.T., Ahuja R.K., and Orlin J.B. New polynomial-time cycle-canceling algorithms for minimum cost flows. Networks 36 (2000) 53-63
22. Öncan T. Design of capacitated minimum spanning tree with uncertain cost and demand parameters. Inform. Sci. 177 (2007) 4354-4367
23. Khisty C.J., and Lall B.K. Transportation Engineering, An Introduction. second ed. (1998), Prentice-Hall International, Inc.
24. Teixeira J.C., and Antunes A.P. A hierarchical location model for public facility planning. Eur. J. Oper. Res. 185 (2008) 92-104
25. Levinson H.S., Zimmerman S., Rutherford S., and Bruhn E. Bus Rapid, Transit Implementation Guidelines vol. 2 (2003), Transportation Research Board of The National Academies, Washington, DC