Skip to main content

Research Repository

Advanced Search

Athos - A Model Driven Approach to Describe and Solve Optimisation Problems

Hoffman, Benjamin; Chalmers, Kevin; Urquhart, Neil; Guckert, Michael


Benjamin Hoffman

Kevin Chalmers

Michael Guckert


Implementing solutions for optimisation problems with general purpose high-level programming languages is a time consuming task that can only be carried out by professional software developers who typically are not domain experts. We address this problem by developing the Domain Specific Language Athos that allows declarative specification of Vehicle Routing Problems with Time Windows (VRPTW). The model is input to a generator that creates programs to solve the VRPTW in a multi-agent environment (NetLogo) which is further extended with a Genetic Algorithm optimiser.

We discuss the overall Athos architecture and compare the models with the generated code to demonstrate the benefit for developers by discussing general language related considerations. A case study with a published benchmark gives proof for the practical feasibility of our approach.

Beyond the quality criteria discussed in this paper future work will include extensive field experiments with domain experts applying the language to harden the language and improve usability.


Hoffman, B., Chalmers, K., Urquhart, N., & Guckert, M. (2019). Athos - A Model Driven Approach to Describe and Solve Optimisation Problems. .

Conference Name RWDSL'19: 4th ACM International Workshop on Real World Domain Specific Languages
Conference Location Washington DC
Start Date Feb 16, 2019
End Date Feb 20, 2019
Acceptance Date Dec 5, 2018
Publication Date Feb 17, 2019
Deposit Date Jan 9, 2019
Publicly Available Date Feb 17, 2019
Publisher Association for Computing Machinery
ISBN 9781450366373
Keywords Genetic Algorithm, Model Driven Software Development, Multi Agent Systems, Vehicle Routing Problems
Public URL
Related Public URLs


Athos - A Model Driven Approach to Describe and SolveOptimisation Problems (1 Mb)

You might also like

Downloadable Citations