An improved solution algorithm for the constrained shortest path problem

The shortest path problem is one of the classic network problems. The objective of this problem is to identify the least cost path through a network from a pre-determined starting node to a pre-determined terminus node. It has many practical applications and can be solved optimally via efficient alg...

ver descrição completa

Detalhes bibliográficos
Autor principal: Santos, Luís (author)
Outros Autores: Coutinho-Rodrigues, João (author), Current, John R. (author)
Formato: article
Idioma:eng
Publicado em: 2007
Assuntos:
Texto completo:http://hdl.handle.net/10316/3958
País:Portugal
Oai:oai:estudogeral.sib.uc.pt:10316/3958