Analysis of an algorithm for solution of conditional optimization problems with linear-fractional objective functions over permutations |
| |
Authors: | O A Yemets O A Chernenko |
| |
Affiliation: | (1) University of Consumer’s Cooperation, Poltava, Ukraine |
| |
Abstract: | A method is considered to solve a conditional optimization problem with a linear-fractional objective function over permutations.
The performance of sub algorithms to solve this problem is evaluated. The practical efficiency of the algorithm is analyzed
by conducting numerical experiments.
__________
Translated from Kibernetika i Sistemnyi Analiz, No. 4, pp. 133–146, July–August 2007. |
| |
Keywords: | Euclidean optimization problem linear-fractional function set of permutations method of constructing lexicographic equivalence |
本文献已被 SpringerLink 等数据库收录! |