This article surveys the main contributions that have appeared in the scientific literature addressing resource constrained shortest path problems. The aim of this work is twofold: to give a structured survey of the literature on this topic; to provide a starting point for researchers who want to address the problems at hand. The study is focused on the relevant contributions dealing with exact solution approaches. © 2013 Wiley Periodicals, Inc.

A survey of resource constrained shortest path problems: Exact solution approaches

Di Puglia Pugliese Luigi;
2013

Abstract

This article surveys the main contributions that have appeared in the scientific literature addressing resource constrained shortest path problems. The aim of this work is twofold: to give a structured survey of the literature on this topic; to provide a starting point for researchers who want to address the problems at hand. The study is focused on the relevant contributions dealing with exact solution approaches. © 2013 Wiley Periodicals, Inc.
2013
Istituto di Calcolo e Reti ad Alte Prestazioni - ICAR
Inglese
62
3
183
200
http://www.scopus.com/record/display.url?eid=2-s2.0-84884979180&origin=inward
Sì, ma tipo non specificato
elementary path
forbidden path
resource constraints
shortest path
1
info:eu-repo/semantics/article
262
Di Puglia Pugliese, Luigi; Guerriero, Francesca
01 Contributo su Rivista::01.01 Articolo in rivista
none
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/385467
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 129
  • ???jsp.display-item.citation.isi??? ND
social impact