JOURNAL ARTICLE

Runtime reduction techniques for the probabilistic traveling salesman problem with deadlines

Ann Melissa CampbellBarrett W. Thomas

Year: 2008 Journal:   Computers & Operations Research Vol: 36 (4)Pages: 1231-1248   Publisher: Elsevier BV
Keywords:
Travelling salesman problem Probabilistic logic Computer science Computation Mathematical optimization Reduction (mathematics) Extension (predicate logic) Traveling purchaser problem Function (biology) 2-opt Algorithm Mathematics Artificial intelligence

Metrics

40
Cited By
8.50
FWCI (Field Weighted Citation Impact)
47
Refs
0.97
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Vehicle Routing Optimization Methods
Physical Sciences →  Engineering →  Industrial and Manufacturing Engineering
Constraint Satisfaction and Optimization
Physical Sciences →  Computer Science →  Computer Networks and Communications
Scheduling and Timetabling Solutions
Social Sciences →  Decision Sciences →  Management Science and Operations Research

Related Documents

JOURNAL ARTICLE

Probabilistic Traveling Salesman Problem with Deadlines

Ann Melissa CampbellBarrett W. Thomas

Journal:   Transportation Science Year: 2008 Vol: 42 (1)Pages: 1-21
JOURNAL ARTICLE

On the computational complexity of the Probabilistic Traveling Salesman Problem with Deadlines

Dennis Weyland

Journal:   Theoretical Computer Science Year: 2013 Vol: 540-541 Pages: 156-168
JOURNAL ARTICLE

Online traveling salesman problem with deadlines and service flexibility

Xingang WenYinfeng XuHuili Zhang

Journal:   Journal of Combinatorial Optimization Year: 2013 Vol: 30 (3)Pages: 545-562
© 2026 ScienceGate Book Chapters — All rights reserved.