A parallel approach to bi-objective integer programming

Pettersson, W. and Ozlen, M. (2017) A parallel approach to bi-objective integer programming. ANZIAM Journal, 58, C69-C81. (doi:10.21914/anziamj.v58i0.11724)

Full text not currently available from Enlighten.

Abstract

The real world applications of optimisation algorithms often are only interested in the running time of an algorithm, which can frequently be significantly reduced through parallelisation. We present two methods of parallelising the recursive algorithm presented by Ozlen, Burton and MacRae [J. Optimization Theory and Applications; 160:470--482, 2014]. Both new methods utilise two threads and improve running times. One of the new methods, the Meeting algorithm, halves running time to achieve near-perfect parallelisation, allowing users to solve bi-objective integer problems with more variables.

Item Type:Articles
Additional Information:Proceedings of the 18th Biennial Computational Techniques and Applications Conference, Melbourne Australia, 27-30 Nov 2016.
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Pettersson, Dr William
Authors: Pettersson, W., and Ozlen, M.
College/School:College of Science and Engineering > School of Computing Science
Journal Name:ANZIAM Journal
Publisher:Australian Mathematical Society
ISSN:1446-1811
ISSN (Online):1446-8735

University Staff: Request a correction | Enlighten Editors: Update this record