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...
Збережено в:
| Дата: | 2003 |
|---|---|
| Автори: | , , , , , |
| Формат: | Стаття |
| Мова: | Українська Англійська |
| Опубліковано: |
Institute of Mathematics, NAS of Ukraine
2003
|
| Онлайн доступ: | https://umj.imath.kiev.ua/index.php/umj/article/view/3882 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Ukrains’kyi Matematychnyi Zhurnal |
| Завантажити файл: |  |
Репозитарії
Ukrains’kyi Matematychnyi Zhurnal| _version_ | 1860510015517884416 |
|---|---|
| author | Emets, O. A. Nedobachii, S. I. Roskladka, О. V. Ємець, О. О. Недобачій, С. І. Роскладка, О. В. |
| author_facet | Emets, O. A. Nedobachii, S. I. Roskladka, О. V. Ємець, О. О. Недобачій, С. І. Роскладка, О. В. |
| author_sort | Emets, O. A. |
| baseUrl_str | https://umj.imath.kiev.ua/index.php/umj/oai |
| collection | OJS |
| datestamp_date | 2020-03-18T20:14:44Z |
| description | 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 arrangements. |
| first_indexed | 2026-03-24T02:50:17Z |
| format | Article |
| fulltext |
0003
0004
0005
0006
0007
0008
0009
0010
0011
|
| id | umjimathkievua-article-3882 |
| institution | Ukrains’kyi Matematychnyi Zhurnal |
| keywords_txt_mv | keywords |
| language | Ukrainian English |
| last_indexed | 2026-03-24T02:50:17Z |
| publishDate | 2003 |
| publisher | Institute of Mathematics, NAS of Ukraine |
| record_format | ojs |
| resource_txt_mv | umjimathkievua/c5/b96c378eb31a9157ac722406def734c5.pdf |
| spelling | umjimathkievua-article-38822020-03-18T20:14:44Z Irreducible System of Constraints for a General Polyhedron of Arrangements Незвідна система обмежень для загального многогранника розміщень Emets, O. A. Nedobachii, S. I. Roskladka, О. V. Ємець, О. О. Недобачій, С. І. Роскладка, О. В. 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 arrangements. Присвячено побудові системи обмежень для загального многогранника розміщені), що не містить надлишкових нерівностей. Одержання пезвідпої системи дозволяє сутгєво зменшити кількість операцій, необхідних для отримання точного розв'язку задач оптимізації па розміщеннях. Institute of Mathematics, NAS of Ukraine 2003-01-25 Article Article application/pdf https://umj.imath.kiev.ua/index.php/umj/article/view/3882 Ukrains’kyi Matematychnyi Zhurnal; Vol. 55 No. 1 (2003); 3-11 Український математичний журнал; Том 55 № 1 (2003); 3-11 1027-3190 uk en https://umj.imath.kiev.ua/index.php/umj/article/view/3882/4479 https://umj.imath.kiev.ua/index.php/umj/article/view/3882/4480 Copyright (c) 2003 Emets O. A.; Nedobachii S. I.; Roskladka О. V. |
| spellingShingle | Emets, O. A. Nedobachii, S. I. Roskladka, О. V. Ємець, О. О. Недобачій, С. І. Роскладка, О. В. Irreducible System of Constraints for a General Polyhedron of Arrangements |
| title | Irreducible System of Constraints for a General Polyhedron of Arrangements |
| title_alt | Незвідна система обмежень для загального многогранника розміщень |
| title_full | Irreducible System of Constraints for a General Polyhedron of Arrangements |
| title_fullStr | Irreducible System of Constraints for a General Polyhedron of Arrangements |
| title_full_unstemmed | Irreducible System of Constraints for a General Polyhedron of Arrangements |
| title_short | Irreducible System of Constraints for a General Polyhedron of Arrangements |
| title_sort | irreducible system of constraints for a general polyhedron of arrangements |
| url | https://umj.imath.kiev.ua/index.php/umj/article/view/3882 |
| work_keys_str_mv | AT emetsoa irreduciblesystemofconstraintsforageneralpolyhedronofarrangements AT nedobachiisi irreduciblesystemofconstraintsforageneralpolyhedronofarrangements AT roskladkaov irreduciblesystemofconstraintsforageneralpolyhedronofarrangements AT êmecʹoo irreduciblesystemofconstraintsforageneralpolyhedronofarrangements AT nedobačíjsí irreduciblesystemofconstraintsforageneralpolyhedronofarrangements AT roskladkaov irreduciblesystemofconstraintsforageneralpolyhedronofarrangements AT emetsoa nezvídnasistemaobmeženʹdlâzagalʹnogomnogogrannikarozmíŝenʹ AT nedobachiisi nezvídnasistemaobmeženʹdlâzagalʹnogomnogogrannikarozmíŝenʹ AT roskladkaov nezvídnasistemaobmeženʹdlâzagalʹnogomnogogrannikarozmíŝenʹ AT êmecʹoo nezvídnasistemaobmeženʹdlâzagalʹnogomnogogrannikarozmíŝenʹ AT nedobačíjsí nezvídnasistemaobmeženʹdlâzagalʹnogomnogogrannikarozmíŝenʹ AT roskladkaov nezvídnasistemaobmeženʹdlâzagalʹnogomnogogrannikarozmíŝenʹ |