Cover Image

Optimization of Linear Functions at the Vertices of a Permutation Polyhedron with Additional Linear Constraints

We propose an approximate polynomial method that enables one to determine with given accuracy the extremum of a function on a permutation polyhedron with additional linear constraints.

Saved in:

Bibliographic Details
Date:	2001
Main Authors:	Valuiskaya, O. A., Yakovlev, S. V., Валуйская, О. А., Яковлев, С. В.
Format:	Article
Language:	Russian English
Published:	Institute of Mathematics, NAS of Ukraine 2001
Online Access:	https://umj.imath.kiev.ua/index.php/umj/article/view/4346
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

Irreducible System of Constraints for a General Polyhedron of Arrangements
by: Emets, O. A., et al.
Published: (2003)

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

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

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

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

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

Optimization Problem on Permutations with Linear-Fractional Objective Function: Properties of the Set of Admissible Solutions
by: Emets, O. A., et al.
Published: (2000)

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

Optimization on arrangements: the simplex shape of the polyhedron of arrangements
by: O. A. Emets, et al.
Published: (2017)

Optimal Recovery of n-Linear Functionals According to Linear Information
by: Babenko, V. F., et al.
Published: (2014)

Problems of fuzzy-linear programming with two-sided constraints and parameters of objective functions and constraints in the form of fuzzy sets
by: Ju. A. Zak
Published: (2018)

Linear game problems under integral constraints on controls
by: A. O. Belousov, et al.
Published: (2024)

Linear Discrete Game Under Quadratic Constraints on Controls
by: G. Chikrii
Published: (2024)

Polyhedrons at the nuclear structure
by: Aminov, Yu.A.
Published: (2017)

Optimal Recovery of n-Linear Functionals According to Linear Information
by: V. F. Babenko, et al.
Published: (2014)

Inequality constraints on correlations, structurally implied by cycle of linear dependencies
by: A. S. Balabanov
Published: (2018)

An additive algorithm for solving vector linear optimization problem with boole variables
by: N. V. Semenova, et al.
Published: (2018)

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

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

Walsh functions in linear-quadratic optimization problems of linear nonstationary systems
by: A. A. Stenin, et al.
Published: (2019)

Correlation functions for linear additive Markov chains of higher orders
by: V. E. Vekslerchik, et al.
Published: (2019)

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

On the optimal renewal of bilinear functionals in linear Normed spaces
by: Babenko, V. F., et al.
Published: (1997)

On optimal planning for the best prediction of the linear regression function
by: Zaigraev , A. Yu., et al.
Published: (1988)

Further results on the regulation problem for linear systems with constraints on control and its increment
by: A. Abdelhak, et al.
Published: (2023)

Algorithms for solving the systems of linear constraints with integer coefficients in the set (0, 1)
by: S. L. Kryvyj, et al.
Published: (2019)

On the optimal reconstruction of the convolution of $n$ functions according to the linear information
by: Babenko, V. F., et al.
Published: (2016)

Criterion of the edge of the general polyhedron of arrangements
by: O. A. Emets, et al.
Published: (2018)

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

The structure of linear extensions with the Favard type conditions II. Linear extensions with the additivity property of recurrent motions
by: Glavan, V. A., et al.
Published: (1993)

Approximation of functions regular in convex polyhedrons by exponential polynomials of a special form
by: Melnik , Yu. I., et al.
Published: (1992)

Optimization of linear dynamic systems by methods of functional analysis
by: A. A. Stenin, et al.
Published: (2019)

Dihedral Rigidity of Parabolic Polyhedrons in Hyperbolic Spaces
by: Li, Chao
Published: (2020)

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)

Ecological and economic model of optimal management with the linear function of usefulness
by: Yu. P. Tadeiev
Published: (2013)

On the optimal reconstruction of the convolution of n functions according to the linear information
by: V. F. Babenko, et al.
Published: (2016)

Primary multiplicative systems of almost linear operators for almost linear additive operator system without continuity conditions
by: Butsan , G. P., et al.
Published: (1988)

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

Неоднородные распределения в моноатомном слое в условиях осаждения извне
by: Долгов, А.С., et al.
Published: (2012)

Поузельная миграция на неоднородной поверхности
by: Долгов, А.С., et al.
Published: (2013)