Approximating Optimisation Solutions for Travelling Officer Problem with Customised Deep Learning Network

Publication Year: 2019 Publication Type : JournalArticle


Deep learning has been extended to a number of new domains with critical success, though some traditional orienteering problems such as the Travelling Salesman Problem (TSP) and its variants are not commonly solved using such techniques. Deep neural networks (DNNs) are a potentially promising and under-explored solution to solve these problems due to their powerful function approximation abilities, and their fast feed-forward computation. In this paper, we outline a method for converting an orienteering problem into a classification problem, and design a customised multi-layer deep learning network to approximate traditional optimisation solutions to this problem. We test the performance of the network on a real-world parking violation dataset, and conduct a generic study that empirically shows the critical architectural components that affect network performance for this problem.


@article{DBLP:journals/corr/abs-1903-03348, archiveprefix = {arXiv},
    author = {Wei Shao and Flora D. Salim and Jeffrey Chan and Sean Morrison and Fabio Zambetta},
    bibsource = {dblp computer science bibliography,},
    biburl = {},
    eprint = {1903.03348},
    journal = {CoRR},
    timestamp = {Sun, 31 Mar 2019 00:00:00 +0100},
    title = {Approximating Optimisation Solutions for Travelling Officer Problem with Customised Deep Learning Network},
    url = {},
    volume = {abs/1903.03348},
    year = {2019}


Related Publications

RUP: Large Room Utilisation Prediction with carbon dioxide sensor
Type : JournalArticle
Show More
A Scalable Room Occupancy Prediction with Transferable Time Series Decomposition of CO 2 Sensor Data
Type : JournalArticle
Show More
Topical Event Detection on Twitter
Type : ConferenceProceeding
Show More

© 2021 Flora Salim - CRUISE Research Group.