A Parallel Approach to Boolean Quadratic Programming

Authors

  • Volodymyr Shylo V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine
  • Valentyna Roshchyn V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine
  • Petro Shylo V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine
  • Dmytro Boyarchyk V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine
  • Valerii Moroz V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine

Keywords:

Boolean quadratic programming problems, global equilibrium search algorithm, modifications of the repeated iterated tabu algorithm, algorithm portfolios, experimental research

Abstract

We research parallel solution methods for Boolean quadratic programming using local optimization algorithm portfolios. Large-scale experiments validate the effectiveness of these algorithm portfolios and the software developed for this purpose.

Downloads

Published

2024-05-24

Issue

2024: INFORMATION TECHNOLOGIES AND COMPUTER MODELLING proceedings of the International Scientific Conference

Section

Section 3 System analysis