A hybrid metaheuristic for multiobjective unconstrained binary quadratic programming

@article{Liefooghe2014AHM,
  title={A hybrid metaheuristic for multiobjective unconstrained binary quadratic programming},
  author={Arnaud Liefooghe and S{\'e}bastien V{\'e}rel and Jin-Kao Hao},
  journal={Appl. Soft Comput.},
  year={2014},
  volume={16},
  pages={10-19}
}
The conventional unconstrained binary quadratic programming (UBQP) problem is known to be a unified modeling and solution framework for many combinatorial optimization problems. This paper extends the single-objective UBQP to the multiobjective case (mUBQP) where multiple objectives are to be optimized simultaneously. We propose a hybrid metaheuristic which combines an elitist evolutionary multiobjective optimization algorithm and a state-of-the-art single-objective tabu search procedure by… CONTINUE READING
BETA

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 14 CITATIONS

A Decomposition-Based Multi-Objective Tabu Search Algorithm for Tri-Objective Unconstrained Binary Quadratic Programming Problem

  • 22017 IEEE International Conference on Computational Science and Engineering (CSE) and IEEE International Conference on Embedded and Ubiquitous Computing (EUC)
  • 2017
VIEW 8 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Multiobjective Binary ACO for Unconstrained Binary Quadratic Programming

  • 2015 Brazilian Conference on Intelligent Systems (BRACIS)
  • 2015
VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Solving bi-objective unconstrained binary quadratic programming problem with multi-objective path relinking algorithm

  • 2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)
  • 2016
VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A Parallel Tabu Search for the Unconstrained Binary Quadratic Programming problem

  • 2017 IEEE Congress on Evolutionary Computation (CEC)
  • 2017
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 53 REFERENCES