The Stochastic Multipath Traveling Salesman Problem with Dependent Random Travel Costs

Edoardo Fadda,Lohic Fotio Tiotsop,Daniele Manerba,Roberto Tadei

The Stochastic Multipath Traveling Salesman Problem with Dependent Random Travel Costs

2020

Edoardo Fadda
Lohic Fotio Tiotsop
Daniele Manerba
Roberto Tadei

The objective of the stochastic multipath traveling salesman problem is to determine the expected minimum-cost Hamiltonian tour in a network characterized by the presence of different paths between...

Keywords:

Multipath propagation
Travelling salesman problem
deterministic approximation
Applied mathematics
Computer science
Hamiltonian (quantum mechanics)
asymptotic independence

Correction
Source
Cite
Save
Machine Reading By IdeaReader

References

Citations