Geodesic
Conditions for the effective solvability of the quadratic choice problem. Part 1
Journal of the Belarusian State University. Mathematics and Informatics, Tome 1 (2024), pp. 45-58

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

A class of four-index real matrices is described for which the effective solvability of the quadratic choice problem is guaranteed. This means achieving the extreme values of its functional on one of the permutations of a special kind, which are given in the classical theorem of Hardy, Littlewood and Polya on the permutation of three systems. The introduced conditions generalise all the previously proposed conditions imposed on the kind of matrices that guarantee strict solvability of the problems of minimising the bilinear form on the Cartesian product of the symmetric group (conditions of the theorem on the permutation of three systems), the quadratic form of the symmetric group, and also generalise the similar results obtained for the quadratic assignment problem.
Keywords: Combinatorial optimisation; quadratic assignment problem; substation optimisation; strict solvability of problems 
@article{BGUMI_2024_1_a3,
     author = {V. M. Demidenko},
     title = {Conditions for the effective solvability of the quadratic choice problem. {Part} 1},
     journal = {Journal of the Belarusian State University. Mathematics and Informatics},
     pages = {45--58},
     publisher = {mathdoc},
     volume = {1},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/BGUMI_2024_1_a3/}
}
TY  - JOUR
AU  - V. M. Demidenko
TI  - Conditions for the effective solvability of the quadratic choice problem. Part 1
JO  - Journal of the Belarusian State University. Mathematics and Informatics
PY  - 2024
SP  - 45
EP  - 58
VL  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/BGUMI_2024_1_a3/
LA  - ru
ID  - BGUMI_2024_1_a3
ER  - 
%0 Journal Article
%A V. M. Demidenko
%T Conditions for the effective solvability of the quadratic choice problem. Part 1
%J Journal of the Belarusian State University. Mathematics and Informatics
%D 2024
%P 45-58
%V 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/BGUMI_2024_1_a3/
%G ru
%F BGUMI_2024_1_a3
V. M. Demidenko. Conditions for the effective solvability of the quadratic choice problem. Part 1. Journal of the Belarusian State University. Mathematics and Informatics, Tome 1 (2024), pp. 45-58. http://geodesic.mathdoc.fr/item/BGUMI_2024_1_a3/