CONFIGURATION-ADAPTIVE PARALLEL SOLVER FOR INTEGER PROGRAMMING PROBLEMS
Известия Российской академии наук. Теория и системы управления / Journal of Computer and System Sciences International · 2025 · (6) · 80
DOI: 10.7868/s3034644425060073 ↗Kurz gefasst
Fachartikel in der Zeitschrift Известия Российской академии наук. Теория и системы управления / Journal of Computer and System Sciences International, 2025. Verfasst von M. A. Bezel und 2 weiteren Autor:innen.
Abstract (Originalsprache)
This paper presents a parallel application software package for solving integer linear programming problems. The software is developed using a Master–Worker architecture and is intended for distributed-memory systems. A key feature of the package is a configuration-oriented approach to the branch-and-cut method. Each worker process that solves a part of a single branching tree is assigned a configuration that defines a set of parameters: the cut-generation method, the branching-variable selection strategy, the order of traversing the search tree, and the presence or absence of reductions. A subset of workers is allocated to evaluate the effectiveness of existing configurations and to compile their ranking. Test results demonstrate solution scalability. A comparative analysis with similar open-source solutions is provided.
Zitieren
APA
Bezel, M. A., Gorchakov, A. Y., & Kiyanchin, D. S. (2025). CONFIGURATION-ADAPTIVE PARALLEL SOLVER FOR INTEGER PROGRAMMING PROBLEMS. Известия Российской академии наук. Теория и системы управления / Journal of Computer and System Sciences International, 80. https://doi.org/10.7868/s3034644425060073
Vancouver
Bezel MA, Gorchakov AY, Kiyanchin DS. CONFIGURATION-ADAPTIVE PARALLEL SOLVER FOR INTEGER PROGRAMMING PROBLEMS. Известия Российской академии наук. Теория и системы управления / Journal of Computer and System Sciences International. 2025:80. doi:10.7868/s3034644425060073
BibTeX
@article{Bezel2025,
author = {Bezel, M. A. and Gorchakov, A. Yu. and Kiyanchin, D. S.},
title = {CONFIGURATION-ADAPTIVE PARALLEL SOLVER FOR INTEGER PROGRAMMING PROBLEMS},
journal = {Известия Российской академии наук. Теория и системы управления / Journal of Computer and System Sciences International},
year = {2025},
number = {6},
pages = {80},
doi = {10.7868/s3034644425060073}
}
EUVIMED