The multi-path Traveling Salesman Problem with stochastic travel costs

Tipo di pubblicazione: Articolo su rivista
Tipologia MIUR: Contributo su Rivista > Articolo in rivista
Titolo: The multi-path Traveling Salesman Problem with stochastic travel costs
Autori: Tadei R.; Perboli G.; Perfetti F.
Autori di ateneo:
Titolo del periodico: EURO JOURNAL ON TRANSPORTATION AND LOGISTICS
Tipo di referee: Esperti anonimi
Editore: Springer Berlin Heidelberg
Volume: 6
Numero: 1
Intervallo pagine: pp. 3-23
Numero di pagine: 21
ISSN: 2192-4384
Abstract: Given a set of nodes, where each pair of nodes is connected by several paths and each path shows a stochastic travel cost with unknown probability distribution, the multi-path Traveling Salesman Problem with stochastic travel costs aims at finding an expected minimum Hamiltonian tour connecting all nodes. Under a mild assumption on the unknown probability distribution, a deterministic approximation of the stochastic problem is given. The comparison of such approximation with a Monte Carlo simulation shows both the accuracy and the efficiency of the deterministic approximation, with a mean percentage gap around 2% and a reduction of the computational times of two orders of magnitude.
Data: 2017
Status: Pubblicato
Lingua della pubblicazione: Inglese
Parole chiave: tsp, multiple paths, stochastic travel costs, deterministic approximation, deterministic approximation, tsp, multiple paths, stochastic travel costs
Dipartimenti (originale): DAUIN - Dipartimento di Automatica Informatica
Dipartimenti: DAUIN - Dipartimento di Automatica e Informatica
URL correlate:
Area disciplinare: Area 01 - Scienze matematiche e informatiche > RICERCA OPERATIVA
Data di deposito: 24 Dic 2012 08:50
Data ultima modifica (IRIS): 24 Ago 2017 09:14:42
Data inserimento (PORTO): 28 Ago 2017 07:23
Numero Identificativo (DOI): 10.1007/s13676-014-0056-2
Permalink: http://porto.polito.it/id/eprint/2505482
Link resolver URL: Link resolver link
Citazioni:

Il campo presenta il numero di citazioni presenti sulle banche dati Scopus e Web of Science e permette di accedere ai relativi record. Visualizza inoltre il link al record presente su Google Scholar.

Possono verificarsi discrepanze rispetto ai dati presenti sulle banche dati per i seguenti motivi:

  • Differenze tra i dati riportati su IRIS e quelli presenti nelle banche dati.
  • Il numero di citazioni riportate su PORTO viene estratto mensilmente. Il dato citazionale presente sulle singole banche dati è aggiornato in tempo reale
  • Il numero di citazioni per WoS viene calcolato sulla base delle collezioni in abbonamento (Science citation index Expanded e Conference Proceedings Citation Index)

Per informazioni o segnalazioni contattare scrivia/porto

+
-

Allegati

[img]
Preview
PDF (mpTSP.pdf) - Postprint
Accesso al documento: Visibile (Ad accesso aperto)
Licenza: Pubblico - Tutti i diritti riservati.

Download (529Kb (542182 bytes)) | Preview
[img] PDF (2014_The_Multi_apth_Traveling_Salesman_Problem_with_stochastic_travel_costs_EJTL.pdf) - Postprint
Accesso al documento: Non visibile (accessibile solo al proprietario del dato)
Licenza: Non pubblico - Accesso privato / Ristretto.

Download (646Kb (662306 bytes)) | Spedisci una richiesta all'autore per una copia del documento

Azioni (richiesto il login)

Visualizza il documento (riservato amministratori) Visualizza il documento (riservato amministratori)

Statistiche sul Download degli allegati

Altre statistiche su questa pubblicazione...