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

Download:

Current browse context:

cs.NE

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

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

Computer Science > Neural and Evolutionary Computing

Title: Deep Reinforcement Learning for Routing a Heterogeneous Fleet of Vehicles

Abstract: Motivated by the promising advances of deep-reinforcement learning (DRL) applied to cooperative multi-agent systems we propose a model and learning procedure to solve the Capacitated Multi-Vehicle Routing Problem (CMVRP) with fixed fleet size. Our learning procedure follows a centralized-training and decentralized-execution paradigm. We empirically test our model and showed its capability for producing near-optimal solutions through cooperative actions. In large instances, our model generates better solutions than other commonly used heuristics. Additionally, our model can solve arbitrary instances of the CMVRP without requiring re-training.
Comments: 6th Latin American Conference on Computational Intelligence
Subjects: Neural and Evolutionary Computing (cs.NE)
Cite as: arXiv:1912.03341 [cs.NE]
  (or arXiv:1912.03341v1 [cs.NE] for this version)

Submission history

From: Jose Manuel Vera [view email]
[v1] Fri, 6 Dec 2019 20:58:09 GMT (55kb)

Link back to: arXiv, form interface, contact.