Optimisation and Illumination of a Real-world Workforce Scheduling and Routing Application via Map-Elites
- Submitting institution
-
Edinburgh Napier University
- Unit of assessment
- 11 - Computer Science and Informatics
- Output identifier
- 1186839
- Type
- E - Conference contribution
- DOI
-
10.1007/978-3-319-99253-2_39
- Title of conference / published proceedings
- Parallel Problem Solving from Nature – PPSN XV 15th International Conference, Coimbra, Portugal, September 8–12, 2018, Proceedings, Part I
- First page
- 488
- Volume
- -
- Issue
- -
- ISSN
- 0302-9743
- Open access status
- Compliant
- Month of publication
- August
- Year of publication
- 2018
- URL
-
-
- Supplementary information
-
-
- Request cross-referral to
- -
- Output has been delayed by COVID-19
- No
- COVID-19 affected output statement
- -
- Forensic science
- No
- Criminology
- No
- Interdisciplinary
- No
- Number of additional authors
-
1
- Research group(s)
-
-
- Citation count
- 3
- Proposed double-weighted
- No
- Reserve for an output with double weighting
- No
- Additional information
- The paper was one of the first applications of a quality-diversity algorithm to a combinatorial optimisation problem, having previously been mainly used in the realm of design problems. The technique was subsequently applied in collaboration with researchers based at Frankfurt University of Applied Sciences to a real-data set obtained from delivery companies in Frankfurt, providing solutions with considerably reduced carbon emissions. A tool was developed and made freely available to the community to visualise uploaded solutions https://commute.napier.ac.uk/upload
- Author contribution statement
- -
- Non-English
- No
- English abstract
- -