A parallel approach to bi-objective integer programming

Pettersson, W and Ozlen, M 2017, 'A parallel approach to bi-objective integer programming', ANZIAM Journal, vol. 58, pp. 69-81.


Document type: Journal Article
Collection: Journal Articles

Attached Files
Name Description MIMEType Size
n2006082374.pdf Accepted Manuscript application/pdf 136.29KB
Title A parallel approach to bi-objective integer programming
Author(s) Pettersson, W
Ozlen, M
Year 2017
Journal name ANZIAM Journal
Volume number 58
Start page 69
End page 81
Total pages 13
Publisher Australian Mathematical Society
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.
Subject Operations Research
Optimisation
Keyword(s) integer programming
multi objective programming
parallel computing
DOI - identifier 10.21914/anziamj.v58i0.11724
Copyright notice © 2017 Australian Mathematical Society
ISSN 1446-8735
Versions
Version Filter Type
Altmetric details:
Access Statistics: 21 Abstract Views, 20 File Downloads  -  Detailed Statistics
Created: Wed, 19 Sep 2018, 13:27:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us