ПРО ГРАНІ ЗАГАЛЬНОГО ПЕРЕСТАНОВОЧНОГО МНОГОГРАННИКА
Ключові слова:
перестановочний многогранник, грані многогранника, випукла оболонка, перестановки
Анотація
У статті розглядаються нові властивості для граней загального перестановочного многогранника. На основі критерію m-грані загального перестановочного многогранника у прямій формі одержано новий критерій m-грані загального перестановочного многогранника в симетричній формі.
Посилання
1. Сергиенко И. В. Модели и методы решения на ЭВМ комбинаторных задач оптимизации / И. В. Сергиенко, М. Ф. Каспшицкая. – К. : Наук. думка, 1981. – 288 с.
2. Емеличев В. А. Многогранники, графы, оптимизация / В. А. Емеличев, М. М. Ковалев, М. К. Кравцов. – М. : Наука, 1981. – 344 с.
3. Емец О. А. Евклидовы комбинаторные множества и оптимизация на них. Новое в математическом программировании : учеб. пособие [Електронний ресурс] / О. А. Емец. – К. : УМК ВО, 1992. – 92 с. – Режим доступу : http://dspace.uccu.org.ua/handle/123456789/489.
4. Стоян Ю. Г. Теорія і методи евклідової комбінаторної оптимізації [Електронний ресурс] / Ю. Г. Стоян, О. О. Ємець. – К. : Ін-т системн. досліджень освіти, 1993. – 188 с. – Режим доступу : http://dspace.uccu.org.ua/handle/123456789/487.
5. Ємець О. О. Дослідження областей визначення задач евклідової комбінаторної оптимізації на переставних множинах [Електронний ресурс] / О. О. Ємець, Л. М. Колєчкіна, С. І. Недобачій. – Полтава : Полтавський державний технічний університет ім. Юрія Кондратюка, ЧПКП «Легат», 1999. – 64 с. – Ч.1. – Режим доступу : http://dspace.uccu.org.ua/handle/123456789/488.
6. Стоян Ю. Г. Оптимізація на полірозміщеннях: теорія та методи [Електронний ресурс] / Ю. Г. Стоян, О. О. Ємець, Є. М. Ємець. – Полтава : РВЦ ПУСКУ, 2005. – 103 с. – Режим доступу : http://dspace.uccu.org.ua/handle/123456789/376.
7. Ємець О. О. Задачі комбінаторної оптимізація з дробово-лінійними функціями [Електронний ресурс] / О. О. Ємець, Л. М. Колєчкіна. – К. : Наук. думка, 2005. – 117 с. – Режим доступу : http://dspace.uccu.org.ua/handle/123456789/474.
8. Ємець О. О. Задачі оптимізації на полікомбінаторних множинах: властивості та розв’язування : Монографія [Електронний ресурс] / О. О. Ємець, О. В. Роскладка. – Полтава : РВЦ ПУСКУ, 2006. – 129 с. – Режим доступу : http://dspace.uccu.org.ua/handle/123456789/377.
9. Емец О. А. Комбинаторная оптимизация на размещениях [Електронний ресурс] / О. А. Емец, Т. Н. Барболина. – К. : Наук. думка, 2008. – 159 с. – Режим доступу : http://dspace.uccu.org.ua/ handle/123456789/ 473.
10. Емец О. А. Оптимизация на полиперестановках [Електронний ресурс] / О. А. Емец, Н. Г. Романова. – К. : Наук. думка, 2010. – 105 с. – Режим доступу : http://dspace.uccu.org.ua/ handle/123456789/474.
11. Ємець О. О. Транспортні задачі комбінаторного типу: властивості, розв’язування, узагальнення : монографія [Електронний ресурс] / О. О. Ємець, Т. О. Парфьонова. – Полтава : ПУЕТ, 2011. – 174 с. – Режим доступу : http://dspace.uccu.org.ua/handle/123456789/353.
12. Ємець О. О. Розв’язування задач комбінаторної оптимізації на нечітких множинах : монографія [Електронний ресурс] / О. О. Ємець, Ол-ра О. Ємець. – Полтава : ПУЕТ, 2011. – 239 с. – Режим доступу : http://dspace.uccu.org.ua/handle/123456789/352.
13. Емец О. А. Оптимизация дробно-линейных функций на размещениях : монография [Електронний ресурс] / О. А. Емец, О. А. Черненко. – К. : Наук. думка, 2011. – 154 с. – Режим доступу : http://dspace.uccu.org.ua/handle/123456789/467.
14. Ємець О. О. Моделі евклідової комбінаторної оптимізації : монографія [Електронний ресурс] / О. О.Ємець, О. О. Черненко. – Полтава : ПУЕТ, 2011. – 204 с. – Режим доступу : http://dspace.uccu.org.ua/handle/123456789/354.
15. Гуляницький Л. Ф. Розробка моделей і наближених методів комбінаторної оптимізації та їх застосування в інформаційних технологіях : автореф. дис. на здобуття наук. ступеня д-ра техн. наук : спец. 01.05.02 «Математичне моделювання та обчислювальні методи» / Л. Ф. Гуляницький. – К., 2005. – 32 с.
16. Донець Г. П. Екстремальні задачі на комбінаторних конфігураціях : монографія / Г. П. Донець, Л. М. Колєчкіна. – Полтава : РВВ ПУЕТ, 2011. – 309 с.
17. Ковалев М. М. Линеаризация комбинаторных задач оптимизации / М. М. Ковалев, А. Н. Исаченко, Нгуен Нгиа // Докл. АН БССР. – 1978. – Т. 22, №10. – С. 869-872.
18. Gaiha P. Adjacent vertices on a permutohedron / P. Gaiha, S. Gupta // SIAM J. Appl. Math. – 1977. – V. 32. N 2. – P. 323-327.
19. Емец О. А. Общий перестановочный многогранник и некоторые его свойства / О. А. Емец. – Полтава, 1983. – 20 с. – Деп. В УкрНИИНТИ 28.06.83, № 616-УкД83.
20. Емец О. А. Об общем полиперестановочном многограннике и некоторых его свойствах / О. А. Емец // Полт. инж.-строит. ин-т. – Полтава, 1989.– 11 с. – Деп. В УкрНИИНТИ 31.10.89, № 2362-Ук-89.
21. Емец О. А. О геометрических свойствах множества перестановок / О. А. Емец // Тезисы докл. 42 научн. конф. проф., препод., науч. работн., аспир. и студент. ин-та / Минвуз УССР. Полт. инж.-строит. ин-т. – Полтава, 1990. – С. 215.
22. Бондаренко В. А. Обобщенные перестановочные многогранники и свойства алгоритмов сортировки / А. В. Бондаренко, Е. В. Шуникова // Журнал вычисл. матем. и матем. физики. – М., 1985. – 13 с. Деп. В ВИНИГИ № 7454-В85.
2. Емеличев В. А. Многогранники, графы, оптимизация / В. А. Емеличев, М. М. Ковалев, М. К. Кравцов. – М. : Наука, 1981. – 344 с.
3. Емец О. А. Евклидовы комбинаторные множества и оптимизация на них. Новое в математическом программировании : учеб. пособие [Електронний ресурс] / О. А. Емец. – К. : УМК ВО, 1992. – 92 с. – Режим доступу : http://dspace.uccu.org.ua/handle/123456789/489.
4. Стоян Ю. Г. Теорія і методи евклідової комбінаторної оптимізації [Електронний ресурс] / Ю. Г. Стоян, О. О. Ємець. – К. : Ін-т системн. досліджень освіти, 1993. – 188 с. – Режим доступу : http://dspace.uccu.org.ua/handle/123456789/487.
5. Ємець О. О. Дослідження областей визначення задач евклідової комбінаторної оптимізації на переставних множинах [Електронний ресурс] / О. О. Ємець, Л. М. Колєчкіна, С. І. Недобачій. – Полтава : Полтавський державний технічний університет ім. Юрія Кондратюка, ЧПКП «Легат», 1999. – 64 с. – Ч.1. – Режим доступу : http://dspace.uccu.org.ua/handle/123456789/488.
6. Стоян Ю. Г. Оптимізація на полірозміщеннях: теорія та методи [Електронний ресурс] / Ю. Г. Стоян, О. О. Ємець, Є. М. Ємець. – Полтава : РВЦ ПУСКУ, 2005. – 103 с. – Режим доступу : http://dspace.uccu.org.ua/handle/123456789/376.
7. Ємець О. О. Задачі комбінаторної оптимізація з дробово-лінійними функціями [Електронний ресурс] / О. О. Ємець, Л. М. Колєчкіна. – К. : Наук. думка, 2005. – 117 с. – Режим доступу : http://dspace.uccu.org.ua/handle/123456789/474.
8. Ємець О. О. Задачі оптимізації на полікомбінаторних множинах: властивості та розв’язування : Монографія [Електронний ресурс] / О. О. Ємець, О. В. Роскладка. – Полтава : РВЦ ПУСКУ, 2006. – 129 с. – Режим доступу : http://dspace.uccu.org.ua/handle/123456789/377.
9. Емец О. А. Комбинаторная оптимизация на размещениях [Електронний ресурс] / О. А. Емец, Т. Н. Барболина. – К. : Наук. думка, 2008. – 159 с. – Режим доступу : http://dspace.uccu.org.ua/ handle/123456789/ 473.
10. Емец О. А. Оптимизация на полиперестановках [Електронний ресурс] / О. А. Емец, Н. Г. Романова. – К. : Наук. думка, 2010. – 105 с. – Режим доступу : http://dspace.uccu.org.ua/ handle/123456789/474.
11. Ємець О. О. Транспортні задачі комбінаторного типу: властивості, розв’язування, узагальнення : монографія [Електронний ресурс] / О. О. Ємець, Т. О. Парфьонова. – Полтава : ПУЕТ, 2011. – 174 с. – Режим доступу : http://dspace.uccu.org.ua/handle/123456789/353.
12. Ємець О. О. Розв’язування задач комбінаторної оптимізації на нечітких множинах : монографія [Електронний ресурс] / О. О. Ємець, Ол-ра О. Ємець. – Полтава : ПУЕТ, 2011. – 239 с. – Режим доступу : http://dspace.uccu.org.ua/handle/123456789/352.
13. Емец О. А. Оптимизация дробно-линейных функций на размещениях : монография [Електронний ресурс] / О. А. Емец, О. А. Черненко. – К. : Наук. думка, 2011. – 154 с. – Режим доступу : http://dspace.uccu.org.ua/handle/123456789/467.
14. Ємець О. О. Моделі евклідової комбінаторної оптимізації : монографія [Електронний ресурс] / О. О.Ємець, О. О. Черненко. – Полтава : ПУЕТ, 2011. – 204 с. – Режим доступу : http://dspace.uccu.org.ua/handle/123456789/354.
15. Гуляницький Л. Ф. Розробка моделей і наближених методів комбінаторної оптимізації та їх застосування в інформаційних технологіях : автореф. дис. на здобуття наук. ступеня д-ра техн. наук : спец. 01.05.02 «Математичне моделювання та обчислювальні методи» / Л. Ф. Гуляницький. – К., 2005. – 32 с.
16. Донець Г. П. Екстремальні задачі на комбінаторних конфігураціях : монографія / Г. П. Донець, Л. М. Колєчкіна. – Полтава : РВВ ПУЕТ, 2011. – 309 с.
17. Ковалев М. М. Линеаризация комбинаторных задач оптимизации / М. М. Ковалев, А. Н. Исаченко, Нгуен Нгиа // Докл. АН БССР. – 1978. – Т. 22, №10. – С. 869-872.
18. Gaiha P. Adjacent vertices on a permutohedron / P. Gaiha, S. Gupta // SIAM J. Appl. Math. – 1977. – V. 32. N 2. – P. 323-327.
19. Емец О. А. Общий перестановочный многогранник и некоторые его свойства / О. А. Емец. – Полтава, 1983. – 20 с. – Деп. В УкрНИИНТИ 28.06.83, № 616-УкД83.
20. Емец О. А. Об общем полиперестановочном многограннике и некоторых его свойствах / О. А. Емец // Полт. инж.-строит. ин-т. – Полтава, 1989.– 11 с. – Деп. В УкрНИИНТИ 31.10.89, № 2362-Ук-89.
21. Емец О. А. О геометрических свойствах множества перестановок / О. А. Емец // Тезисы докл. 42 научн. конф. проф., препод., науч. работн., аспир. и студент. ин-та / Минвуз УССР. Полт. инж.-строит. ин-т. – Полтава, 1990. – С. 215.
22. Бондаренко В. А. Обобщенные перестановочные многогранники и свойства алгоритмов сортировки / А. В. Бондаренко, Е. В. Шуникова // Журнал вычисл. матем. и матем. физики. – М., 1985. – 13 с. Деп. В ВИНИГИ № 7454-В85.
Опубліковано
2016-12-20
Як цитувати
Ємець, О. О., Ємець, О.-р. О., & Поляков, І. М. (2016). ПРО ГРАНІ ЗАГАЛЬНОГО ПЕРЕСТАНОВОЧНОГО МНОГОГРАННИКА. Computer Science and Applied Mathematics, (2), 102-110. вилучено із http://journalsofznu.zp.ua/index.php/comp-science/article/view/1378
Розділ
Articles
ISSN 
