Scatter Search for Network Design Problem |
| |
Authors: | Ada M Alvarez José Luis González-Velarde Karim De-Alba |
| |
Institution: | (1) Facultad de Ingeniería Mecánica y Eléctrica, Universidad Autónoma de Nuevo León, Monterrey, NL, México;(2) Centro de Sistemas Integrados de Manufactura, Tecnológico de Monterrey, Monterrey, NL, México |
| |
Abstract: | A fixed charge capacitated multicommodity network design problem on undirected networks is addressed. At the present time,
there exists no algorithm that can solve large instances, common in several applications, in a reasonable period of time.
This paper presents an efficient procedure using a scatter search framework. Computational experiments on a large set of randomly
generated problems show that this procedure is capable of finding good solutions to large-scale problems within a reasonable
amount of time. |
| |
Keywords: | network design metaheuristics scatter search GRASP |
本文献已被 SpringerLink 等数据库收录! |
|