Cover Image

Irreducible System of Constraints for a General Polyhedron of Arrangements

We construct a system of constraints for a general polyhedron of arrangements that does not contain superfluous inequalities. The derivation of an irreducible system enables one to substantially reduce the number of operations necessary for finding exact solutions of optimization problems on arrange...

Full description

Saved in:

Bibliographic Details
Date:	2003
Main Authors:	Emets, O. A., Nedobachii, S. I., Roskladka, О. V., Ємець, О. О., Недобачій, С. І., Роскладка, О. В.
Format:	Article
Language:	Ukrainian English
Published:	Institute of Mathematics, NAS of Ukraine 2003
Online Access:	https://umj.imath.kiev.ua/index.php/umj/article/view/3882
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

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

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

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

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

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

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

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

Незвідна система обмежень для загального многогранника розміщень
by: Ємець, О.О., et al.
Published: (2003)

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

Possibility of the identification of computationally irreducible systems
by: V. I. Bolshakov, et al.
Published: (2016)

Integral conditions for the invertibility of Markov chains on a half-line with general measure of irreducibility
by: Isakova, T. I., et al.
Published: (2004)

Expansion of a direct product of irreducible representations of semisimple Lee algebras into irreducible representations
by: Klуmуk , A. U., et al.
Published: (1966)

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

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

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

Classification of irreducible non-dense modules for A₂⁽²⁾
by: Bunke, T.
Published: (2009)

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

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

On the Coprimeness Property of Discrete Systems without the Irreducibility Condition
by: Kanki, M., et al.
Published: (2018)

Factor of ecological constraints in context of the theory of constraints
by: Ju. Nosachjov
Published: (2016)

Constraint programming in insertion modeling system
by: Letichevsky, O.A., et al.
Published: (2025)

On the homogenezation of control system with non-regular constraints
by: Kogut, P.I.
Published: (2002)

Finding a given number of solutions to a system of fuzzy constraints
by: M. I. Shlezinger, et al.
Published: (2018)

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)

About problems of optimization of rectangles&#039; mutual arrangements under stochastic, interval or fuzzy uncertainty
by: O. A. Emets, et al.
Published: (2015)

On irreducible representations of the $p$-group on $Z_p$
by: Nazarova, L. A., et al.
Published: (1966)

On exact irreducible representations of locally normal groups
by: Tushev, A. V., et al.
Published: (1993)

Hierarchy of the Kadomtsev-Petviashvili equations under nonlocal constraints: Many-dimensional generalizations and exact solutions of reduced system
by: Samoilenko, A. M., et al.
Published: (1999)

Potential energy analysis for a system of interacting particles arranged in a Bravais lattice
by: B. I. Lev, et al.
Published: (2017)

Potential energy analysis for a system of interacting particles arranged in a Bravais lattice
by: B. I. Lev, et al.
Published: (2017)

Про оцінки мінімумів цільових функцій при оптимізації на сполученнях
by: Ємець, О.О., et al.
Published: (1999)

Reducibility and irreducibility of monomial matrices over commutative rings
by: Bondarenko, V.M., et al.
Published: (2013)

Quasiaverages, symmetry breaking and irreducible Green functions method
by: Kuzemsky, A.L.
Published: (2010)

Combinatorics of irreducible Gelfand-Tsetlin sl(3)-modules
by: Ramirez, L.E.
Published: (2012)

Indecomposable and irreducible \(t\)-monomial matrices over commutative rings
by: Bondarenko, Vitaliy Mykhaylovych, et al.
Published: (2016)

Combinatorics of irreducible Gelfand-Tsetlin \(sl(3)\)-modules
by: Ramirez, Luis Enrique
Published: (2018)

Projective resolution of irreducible modules over tiled order
by: Zhuravlev, Viktor, et al.
Published: (2018)

Combinatorics of irreducible Gelfand-Tsetlin sl(3)-modules
by: L. E. Ramirez
Published: (2012)

Projective resolution of irreducible modules over tiled order
by: V. Zhuravlev, et al.
Published: (2012)

Reducibility and irreducibility of monomial matrices over commutative rings
by: V. M. Bondarenko, et al.
Published: (2013)