Computer Science and Information Engineering, World Congress on (2009)

Los Angeles, California USA

Mar. 31, 2009 to Apr. 2, 2009

ISBN: 978-0-7695-3507-4

pp: 754-758

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSIE.2009.24

ABSTRACT

The constrained shortest path problem in a network with fuzzy arc and node weights, abbreviated as the CSP problem, has important applications in modern logistics and supply-chain management, which is known to be NP-hard. In this paper, a fuzzy integer optimization model is established for the CSP problem with the improved decision variables, which will reduce the space complexity. Then the fuzzy objective weight of a directed path is introduced in the objective function, and the penalty function method is adopted to deal with the constraints. Hence, an unconstrained programming is proposed for the CSP problem, which is solved by a simulated annealing algorithm. Finally, the computational results demonstrate the efficiency and feasibility of the algorithm.

INDEX TERMS

CITATION

J. Su and A. Li, "Simulated Annealing Approach for the Constrained Shortest Path with Fuzzy Arc and Node Weights,"

*2009 WRI World Congress on Computer Science and Information Engineering, CSIE(CSIE)*, Los Angeles, CA, 2009, pp. 754-758.

doi:10.1109/CSIE.2009.24

CITATIONS