Solving optimization problems with linear-fractional objective functions and additional constraints on arrangements

Authors:
O. A. Yemets;T. N. Barbolina;O. A. Chernenko
Affiliations:
University of Consumer Cooperation of Ukraine, Poltava, Ukraine;V. G. Korolenko State Pedagogical University, Poltava, Ukraine;University of Consumer Cooperation of Ukraine, Poltava, Ukraine
Venue:
Cybernetics and Systems Analysis
Year:
2006

Citing 0
Cited 2

Combinatorial optimization under uncertainty

Cybernetics and Systems Analysis
Solution of Mixed Combinatorial Optimization Problems on Arrangements by the Method of Construction of Lexicographic Equivalence

Cybernetics and Systems Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper proposes an exact method to solve an optimization problem on arrangements with a linear-fractional objective function and additional linear constraints. The efficiency of the solution algorithm is analyzed by means of numerical experiments.