A parallel approach to bi-objective integer programming

@article{Pettersson2017APA,
  title={A parallel approach to bi-objective integer programming},
  author={William Pettersson and M. {\"O}zlen},
  journal={ArXiv},
  year={2017},
  volume={abs/1701.08920}
}
  • William Pettersson, M. Özlen
  • Published 2017
  • Computer Science, Mathematics
  • ArXiv
  • 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… CONTINUE READING

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 11 REFERENCES
    Multi-Objective Integer Programming: An Improved Recursive Algorithm
    66
    Multi-objective branch and bound
    34
    Optimizing a linear function over an integer efficient set
    29
    Particle swarm optimization method in multiobjective problems
    633
    Multicriteria Optimization (2. ed.)
    351