We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Machine Learning

Title: 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 embed the different possible roles each node can take. In this work, we generalize this concept of heterogeneous attentions to the TSPPC. Furthermore, we adapt recent ideas to sparsify attentions for better scalability. Overall, we contribute to the research community through the application and evaluation of recent DRL methods in solving the TSPPC.
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 this https URL
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
Journal reference: KI 2022: Advances in Artificial Intelligence pp 160-172
DOI: 10.1007/978-3-031-15791-2_14
Cite as: arXiv:2207.01443 [cs.LG]
  (or arXiv:2207.01443v2 [cs.LG] for this version)

Submission history

From: Christian Löwens [view email]
[v1] Mon, 4 Jul 2022 14:31:47 GMT (806kb)
[v2] Mon, 19 Sep 2022 16:14:43 GMT (806kb)

Link back to: arXiv, form interface, contact.