Buchumschlag

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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2003
Hauptverfasser:	Emets, O. A., Nedobachii, S. I., Roskladka, О. V., Ємець, О. О., Недобачій, С. І., Роскладка, О. В.
Format:	Artikel
Sprache:	Ukrainisch Englisch
Veröffentlicht:	Institute of Mathematics, NAS of Ukraine 2003
Online Zugang:	https://umj.imath.kiev.ua/index.php/umj/article/view/3882
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Ukrains’kyi Matematychnyi Zhurnal
Завантажити файл:

Institution

Ukrains’kyi Matematychnyi Zhurnal

Ähnliche Einträge

Criterion of the edge of the general polyhedron of arrangements
von: O. A. Emets, et al.
Veröffentlicht: (2018)

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

Optimization on arrangements: the simplex shape of the polyhedron of arrangements
von: O. A. Emets, et al.
Veröffentlicht: (2017)

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

Polyhedrons at the nuclear structure
von: Aminov, Yu.A.
Veröffentlicht: (2017)

On estimates of minima of criterion functions in optimization on combinations
von: Emets, O. A., et al.
Veröffentlicht: (1999)

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

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

Dihedral Rigidity of Parabolic Polyhedrons in Hyperbolic Spaces
von: Li, Chao
Veröffentlicht: (2020)

Possibility of the identification of computationally irreducible systems
von: V. I. Bolshakov, et al.
Veröffentlicht: (2016)

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

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

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

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

Linear unconditional problem of combinatorial optimization on arrangements under probabilistic uncertainty
von: O. A. Emets, et al.
Veröffentlicht: (2016)

Classification of irreducible non-dense modules for A₂⁽²⁾
von: Bunke, T.
Veröffentlicht: (2009)

On the Coprimeness Property of Discrete Systems without the Irreducibility Condition
von: Kanki, M., et al.
Veröffentlicht: (2018)

Polynomial method of solving unconditional linear fractional problem of combinatorial optimization on arrangements
von: O. A. Emets, et al.
Veröffentlicht: (2017)

Solving linear unconditional problems of combinatorial optimization on arrangements under stochastic uncertainty
von: O. A. Emets, et al.
Veröffentlicht: (2016)

Factor of ecological constraints in context of the theory of constraints
von: Ju. Nosachjov
Veröffentlicht: (2016)

Constraint programming in insertion modeling system
von: Letichevsky, O.A., et al.
Veröffentlicht: (2025)

On the homogenezation of control system with non-regular constraints
von: Kogut, P.I.
Veröffentlicht: (2002)

Finding a given number of solutions to a system of fuzzy constraints
von: M. I. Shlezinger, et al.
Veröffentlicht: (2018)

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

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

On exact irreducible representations of locally normal groups
von: Tushev, A. V., et al.
Veröffentlicht: (1993)

On irreducible representations of the $p$-group on $Z_p$
von: Nazarova, L. A., et al.
Veröffentlicht: (1966)

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

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

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

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

Irreducible Generic Gelfand-Tsetlin Modules of gl(n)
von: Futorny, V., et al.
Veröffentlicht: (2015)

Reducibility and irreducibility of monomial matrices over commutative rings
von: Bondarenko, V.M., et al.
Veröffentlicht: (2013)

Quasiaverages, symmetry breaking and irreducible Green functions method
von: Kuzemsky, A.L.
Veröffentlicht: (2010)

Combinatorics of irreducible Gelfand-Tsetlin sl(3)-modules
von: Ramirez, L.E.
Veröffentlicht: (2012)

Indecomposable and irreducible \(t\)-monomial matrices over commutative rings
von: Bondarenko, Vitaliy Mykhaylovych, et al.
Veröffentlicht: (2016)

The Duals of the 2-Modular Irreducible Modules of the Alternating Groups
von: Murray, J.
Veröffentlicht: (2018)

On the primitive irreducible representations of finitely generated nilpotent groups
von: Tushev, A.V.
Veröffentlicht: (2021)

Indecomposable and irreducible t-monomial matrices over commutative rings
von: Bondarenko, V.M., et al.
Veröffentlicht: (2016)

New Examples of Irreducible Local Diffusion of Hyperbolic PDE's
von: Vassiliev, Victor A.
Veröffentlicht: (2020)