Cover Image

Optimization Problem on Permutations with Linear-Fractional Objective Function: Properties of the Set of Admissible Solutions

We consider an optimization problem on permutations with a linear-fractional objective function. We investigate the properties of the domain of admissible solutions of the problem.

Saved in:

Bibliographic Details
Date:	2000
Main Authors:	Emets, O. A., Kolechkina, L. M., Ємець, О. О., Колєчкіна, Л. М.
Format:	Article
Language:	Ukrainian English
Published:	Institute of Mathematics, NAS of Ukraine 2000
Online Access:	https://umj.imath.kiev.ua/index.php/umj/article/view/4567
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Ukrains’kyi Matematychnyi Zhurnal
Download file:

Institution

Ukrains’kyi Matematychnyi Zhurnal

Similar Items

Solutions of the combinatorial problem with a fractional-quadratic objective function on the set of permutations
by: L. N. Kolechkina, et al.
Published: (2020)

Conditional optimization of a problem with objective quadratic function on a set of permutations
by: L. N. Kolechkina, et al.
Published: (2020)

Solving extremum problems with fractional-linear objective functions on combinatorial configuration of permutations with multicriteriality condition
by: L. N. Kolechkina, et al.
Published: (2017)

A method to solve the conditional optimization problem with a quadratic objective function on the set of permutations
by: G. A. Donets, et al.
Published: (2020)

The method optimization of linear function on combinatorial set of permutation
by: H. P. Donets, et al.
Published: (2018)

Optimization over the general signed permutation set of permutations
by: O. S. Pichugina
Published: (2017)

Linear optimization problems on permutations under probabilistic uncertainty: properties and solution
by: O. O. Yemets, et al.
Published: (2016)

Optimization of quadratic function on a set of permutations
by: H. P. Donets, et al.
Published: (2016)

Topological Properties of the Set of Admissible Transformations of Measures
by: Gabriyelyan, S.S.
Published: (2006)

Properties of combinatorial optimization uncondi-tional problems on arrangements with linear and linear-fractional objec-tive functions
by: O. A. Emets, et al.
Published: (2017)

On the problem of optimal search for locally permissible solutions of a linear function on permutations
by: H. P. Donets, et al.
Published: (2022)

Lexicographic equivalence in mixed combinatorial optimization of linear-fractional functions on arrangements
by: O. A. Emets, et al.
Published: (2017)

Constrained optimization of linear functions on combinatorial configurations permutations
by: H. P. Donets, et al.
Published: (2014)

Optimization of Linear Functions at the Vertices of a Permutation Polyhedron with Additional Linear Constraints
by: Valuiskaya, O. A., et al.
Published: (2001)

Polynomial method of solving unconditional linear fractional problem of combinatorial optimization on arrangements
by: O. A. Emets, et al.
Published: (2017)

On Some Optimization Problems on Permutations
by: H. A. Donets, et al.
Published: (2022)

On the Problem of a Linear Function Localization on Permutations
by: G. A. Donets, et al.
Published: (2020)

Two-step solution method for vector optimization problems on permutation configuration
by: L. M. Koliechkina, et al.
Published: (2021)

On the maximal output set of fractional-order discrete-time linear systems
by: Bhih A. El, et al.
Published: (2022)

Method of solving the problem of conditional optimization on a combinatorial set of arrangements
by: L. N. Kolechkina, et al.
Published: (2019)

On the Solution of Problems of Nonlinear Conditional Optimization on Arrangements by the Cut-Off Method
by: Emets, O. A., et al.
Published: (2003)

Simplex shape of general permutational polyhedron, given by irreducible system
by: O. A. Emets, et al.
Published: (2014)

Construction of a Mathematical Model of Multiobjective Optimization on Permutations
by: L. M. Koliechkina, et al.
Published: (2020)

Construction of a Mathematical Model of Multiobjective Optimization on Permutations
by: Koliechkina, L.M., et al.
Published: (2020)

On the structure of the set of continuous solutions to linear functional-difference equations
by: O. A. Povarova
Published: (2014)

Extremal properties of nondifferentiable convex functions on euclidean sets of combinations with repetitions
by: Emets, O. A., et al.
Published: (1994)

Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements
by: A. M. Nahirna, et al.
Published: (2020)

Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements
by: Koliechkina, L.M., et al.
Published: (2020)

Special transpositions of permutations elements and properties of their composition
by: I. V. Grebennik, et al.
Published: (2017)

On the structure of the set of continuous solutions of linear systems of difference-functional equations
by: T. O. Yeromina
Published: (2014)

Solution of the task of conditional optimization on a set of combinations
by: A. M. Nahirna
Published: (2019)

Existence of Pareto-optimal solutions to the vector optimization problem with an unbounded feasible set
by: T. I. Serhiienko
Published: (2015)

On estimates of minima of criterion functions in optimization on combinations
by: Emets, O. A., et al.
Published: (1999)

Linear unconditional problem of combinatorial optimization on arrangements under probabilistic uncertainty
by: O. A. Emets, et al.
Published: (2016)

Admissible integral manifolds for partial neutral functional-differential equations
by: Thieu Huy Nguyen, et al.
Published: (2022)

Integral manifolds for semilinear evolution equations and admissibility of function spaces
by: Vu Thi Ngoc Ha, et al.
Published: (2012)

Integral manifolds for semilinear evolution equations and admissibility of function spaces
by: Hà, Phi, et al.
Published: (2012)

A class of admissible functions in the principle of invariance of wave operators
by: Konstantinov, A. Yu., et al.
Published: (1994)

Admissible integral manifolds for partial neutral functional-differential equations
by: Nguyen, Thieu Huy, et al.
Published: (2022)

Solving linear unconditional problems of combinatorial optimization on arrangements under stochastic uncertainty
by: O. A. Emets, et al.
Published: (2016)