Geodesic
On validation of solutions to linear programming problems on cluster computing systems
Numerical methods and programming, Tome 22 (2021) no. 4, pp. 252-262.

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper presents and evaluates a scalable algorithm for validating solutions to linear programming (LP) problems on cluster computing systems. The main idea of the method is to generate a regular set of points (validation set) on a small-radius hypersphere centered at the solution point submitted to validation. The objective function is computed at each point of the validation that belongs to the feasible region. If all the values are less than or equal to the value of the objective function at the point that is to be validated, then this point is the correct solution. The parallel implementation of the VaLiPro algorithm is written in C++ through the parallel BSF-skeleton, which encapsulates all aspects related to the MPI-based parallelization of the program. We provide the results of large-scale computational experiments on a cluster computing system to study the scalability of the VaLiPro algorithm.
Keywords: linear programming, solution validator, parallel algorithm, cluster computing system, BSF-skeleton.
Mots-clés : VaLiPro 
@article{VMP_2021_22_4_a1,
     author = {L. B. Sokolinskii and I. M. Sokolinskaya},
     title = {On validation of solutions to linear programming problems on cluster computing systems},
     journal = {Numerical methods and programming},
     pages = {252--262},
     publisher = {mathdoc},
     volume = {22},
     number = {4},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2021_22_4_a1/}
}
TY  - JOUR
AU  - L. B. Sokolinskii
AU  - I. M. Sokolinskaya
TI  - On validation of solutions to linear programming problems on cluster computing systems
JO  - Numerical methods and programming
PY  - 2021
SP  - 252
EP  - 262
VL  - 22
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2021_22_4_a1/
LA  - ru
ID  - VMP_2021_22_4_a1
ER  - 
%0 Journal Article
%A L. B. Sokolinskii
%A I. M. Sokolinskaya
%T On validation of solutions to linear programming problems on cluster computing systems
%J Numerical methods and programming
%D 2021
%P 252-262
%V 22
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2021_22_4_a1/
%G ru
%F VMP_2021_22_4_a1
L. B. Sokolinskii; I. M. Sokolinskaya. On validation of solutions to linear programming problems on cluster computing systems. Numerical methods and programming, Tome 22 (2021) no. 4, pp. 252-262. http://geodesic.mathdoc.fr/item/VMP_2021_22_4_a1/