-
arXiv:2207.01443 [pdf, ps, other]
Solving the Traveling Salesperson Problem with Precedence Constraints by Deep Reinforcement Learning
Abstract: This work presents solutions to the Traveling Salesperson Problem with precedence constraints (TSPPC) using Deep Reinforcement Learning (DRL) by adapting recent approaches that work well for regular TSPs. Common to these approaches is the use of graph models based on multi-head attention (MHA) layers. One idea for solving the pickup and delivery problem (PDP) is using heterogeneous attentions to e… ▽ More
Submitted 19 September, 2022; v1 submitted 4 July, 2022; originally announced July 2022.
Comments: This preprint has not undergone peer review or any post-submission improvements or corrections. The Version of Record of this contribution is published in KI 2022: Advances in Artificial Intelligence, and is available online at https://doi.org/10.1007/978-3-031-15791-2_14
Journal ref: KI 2022: Advances in Artificial Intelligence pp 160-172