Conference item icon

Conference item

Exploratory combinatorial optimization with reinforcement learning

Abstract:

Many real-world problems can be reduced to combinatorial optimization on a graph, where the subset or ordering of vertices that maximize some objective function must be found. With such tasks often NP-hard and analytically intractable, reinforcement learning (RL) has shown promise as a framework with which efficient heuristic methods to tackle these problems can be learned. Previous works construct the solution subset incrementally, adding one element at a time, however, the irreversible natu...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Files:
Publisher copy:
10.1609/aaai.v34i04.5723

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Physics
Sub department:
Atomic & Laser Physics
Role:
Author
ORCID:
0000-0001-6241-3028
More by this author
Institution:
University of Oxford
Department:
Physics
Sub department:
Atomic & Laser Physics
Role:
Author
Publisher:
Association for the Advancement of Artificial Intelligence
Host title:
Proceedings of the AAAI Conference on Artificial Intelligence
Volume:
34
Issue:
4
Publication date:
2020-06-16
Acceptance date:
2019-11-10
Event title:
Thirty-Fourth AAAI Conference on Artificial Intelligence
Event location:
New York
Event website:
https://aaai.org/Conferences/AAAI-20/
Event start date:
2020-02-07
Event end date:
2020-02-12
DOI:
Language:
English
Keywords:
Pubs id:
pubs:1053693
UUID:
uuid:221b3c94-e9c1-40c3-934a-236f259741d0
Local pid:
pubs:1053693
Source identifiers:
1053693
Deposit date:
2019-11-24

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP