Optimal Search for Locally Feasible Solutions of a Linear Function on Permutations.

Autor: Donets, G. P., Biletskyi, V. I.
Předmět:
Zdroj: Cybernetics & Systems Analysis; Jan2022, Vol. 58 Issue 1, p29-35, 7p
Abstrakt: We consider the problem of optimal search for locally feasible solutions of a linear function on the permutations where the linear function takes the values from the given interval. We describe a new method of solving such problem by a targeted search of the permutations that provide locally feasible solutions with minimal search. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index