Cargando…

A Bio-Inspired Method for the Constrained Shortest Path Problem

The constrained shortest path (CSP) problem has been widely used in transportation optimization, crew scheduling, network routing and so on. It is an open issue since it is a NP-hard problem. In this paper, we propose an innovative method which is based on the internal mechanism of the adaptive amoe...

Descripción completa

Detalles Bibliográficos
Autores principales: Wang, Hongping, Lu, Xi, Zhang, Xiaoge, Wang, Qing, Deng, Yong
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi Publishing Corporation 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4052047/
https://www.ncbi.nlm.nih.gov/pubmed/24959603
http://dx.doi.org/10.1155/2014/271280