Research Repository

See what's under the surface

Towards an efficient API for optimisation problems data

Pinheiro, Rodrigo Lankaites; Landa-Silva, Dario; Qu, Rong; Yanaga, Edson; Constantino, Ademir Aparecido

Authors

Rodrigo Lankaites Pinheiro

Rong Qu

Edson Yanaga

Ademir Aparecido Constantino



Contributors

Slimane Hammoudi
Editor

Leszek Maciaszek
Editor

Michele M. Missikoff
Editor

Olivier Camp
Editor

José Cordeiro
Editor

Abstract

The literature presents many application programming interfaces (APIs) and frameworks that provide state of the art algorithms and techniques for solving optimisation problems. The same cannot be said about APIs and frameworks focused on the problem data itself because with the peculiarities and details of each variant of a problem, it is virtually impossible to provide general tools that are broad enough to be useful on a large scale. However, there are benefits of employing problem-centred APIs in a R&D environment: improving the understanding of the problem, providing fairness on the results comparison, providing efficient data structures for different solving techniques, etc. Therefore, in this work we propose a novel design methodology for an API focused on an optimisation problem. Our methodology relies on a data parser to handle the problem specification files and on a set of efficient data structures to handle the information on memory, in an intuitive fashion for researchers and efficient for the solving algorithms. Also, we present the concepts of a solution dispenser that can manage solutions objects in memory better than built-in garbage collectors. Finally, we describe the positive results of employing a tailored API to a project involving the development of optimisation solutions for workforce scheduling and routing problems.

Start Date Apr 25, 2016
Publication Date Apr 25, 2016
Peer Reviewed Peer Reviewed
Pages 89-98
Book Title Proceedings of the 18th International Conference on Enterprise Information Systems . Volume 2: ICEIS
ISBN 978-989-758-187-8
Institution Citation Pinheiro, R. L., Landa-Silva, D., Qu, R., Yanaga, E., & Constantino, A. A. (2016). Towards an efficient API for optimisation problems data. In . S. Hammoudi, . L. Maciaszek, . M. M. Missikoff, O. Camp, & . J. Cordeiro (Eds.), Proceedings of the 18th International Conference on Enterprise Information Systems . Volume 2: ICEIS, 89-98. doi:10.5220/0005915800890098
DOI https://doi.org/10.5220/0005915800890098
Keywords application programming interface, workforce scheduling and routing problems, decision support systems, research and development
Publisher URL http://www.scitepress.org/DigitalLibrary/Link.aspx?doi=10.5220/0005915800890098
Copyright Statement Copyright information regarding this work can be found at the following address: http://eprints.nottingh.../end_user_agreement.pdf
Additional Information Published in: Proceedings of the 18th International Conference on Enterprise Information Systems (ICEIS 2016), v. 2, p.89-98, ISBN 978-989-758-187-8. SCITEPRESS, 2016. doi:10.5220/0005915800890098

Files

ICEIS16.pdf (1.4 Mb)
PDF

Copyright Statement
Copyright information regarding this work can be found at the following address: http://eprints.nottingham.ac.uk/end_user_agreement.pdf




You might also like


Downloadable Citations