.png){kind=icon}
.png){kind=icon}
Return
A Simplex-based simulated annealing algorithm for node-arc capacitated multicommodity network design
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2012.04.022.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The network design is a well-known problem, both of practical and theoretical significance. Network design models are extensively used to represent a wide range of planning and operations management issues in transportation, telecommunications, logistics, production and distribution. This paper presents a solution method for node-arc formulation of capacitated fixed-charge multicommodity network design problems. The proposed method is a hybrid algorithm of Simplex method and simulated annealing meta-heuristic. The basic idea of the proposed algorithm is to use a simulated annealing algorithm to explore the solution space, where the revised Simplex method is used to evaluate, select and implement the moves. In the proposed algorithm, the neighborhood structure is pivoting rules of the Simplex method that provide an efficient way to reach the neighbors of current solution. To evaluate the proposed algorithm, the standard problems with different sizes are used. The algorithm parameters are tuned by design of experiments approach and the most appropriate values for the parameters are adjusted. The performance of the proposed algorithm is evaluated by statistical analysis. The results show high efficiency and effectiveness of the proposed algorithm. (C) 2012 Elsevier B.V. All rights reserved.
Keywords:
Fixed-charge capacitated multicommodity network design
Simplex method
Simulated annealing algorithm
Hybrid algorithm
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6.6
Papers:
1.4W
Citations:
4.8W
Organization
No organization information available