An accurate solution to the cardinality-based punctuality problem

• Main Authors: Cao, Zhiguang, Wu, Yaoxin, Rao, Akshay, Klanner, Felix, Erschen, Stefan, Chen, Wei, Zhang, Le, Guo, Hongliang
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2020
• Subjects: Engineering::Computer science and engineering; Punctuality; Stochastic Shortest Path
• Online Access: https://hdl.handle.net/10356/144359
• Institution: Nanyang Technological University

This paper focuses on a specific stochastic shortest path (SSP) problem, namely the punctuality problem. It aims to determine a path that maximizes the probability of arriving at the destination before a specified deadline. The popular solution to this problem always formulates it as a cardinality m...