Repositorio Institucional de Documentos

Resumen: This paper addresses a variant of the quickest path problem in which each arc has an additional parameter associated to it representing the energy consumed during the transmission along the arc while each node is endowed with a limited power to transmit messages. The aim of the energy-constrained quickest path problem is to obtain a quickest path whose nodes are able to support the transmission of a message of a known size. After introducing the problem and proving the main theoretical results, a polynomial algorithm is proposed to solve the problem based on computing shortest paths in a sequence of subnetworks of the original network. In the second part of the paper, the bi-objective variant of this problem is considered in which the objectives are the transmission time and the total energy used. An exact algorithm is proposed to find a complete set of efficient paths. The computational experiments carried out show the performance of both algorithms.
Idioma: Inglés
DOI: 10.1007/s11590-016-1073-x
Año: 2017
Publicado en: Optimization Letters 11, 7 (2017), 1319-1339
ISSN: 1862-4472
Factor impacto JCR: 1.013 (2017)
Categ. JCR: MATHEMATICS, APPLIED rank: 119 / 252 = 0.472 (2017) - Q2 - T2
Categ. JCR: OPERATIONS RESEARCH & MANAGEMENT SCIENCE rank: 65 / 83 = 0.783 (2017) - Q4 - T3
Factor impacto SCIMAGO: 0.721 - Control and Optimization (Q2)

Financiación: info:eu-repo/grantAgreement/ES/DGA/E58
Financiación: info:eu-repo/grantAgreement/ES/UZ/FPUZ-2012-CIE-07
Tipo y forma: Artículo (PostPrint)
Área (Departamento): Área Estadís. Investig. Opera. (Dpto. Métodos Estadísticos)

Derechos reservados por el editor de la revista

Exportado de SIDERAL (2022-02-08-11:23:18)


Visitas y descargas

Este artículo se encuentra en las siguientes colecciones:
Artículos