Комбінаторна оптимізація на розміщеннях: огляд останніх результатів
DOI:
https://doi.org/10.32626/2308-5878.2017-15.15-20Анотація
Наведений огляд останніх результатів щодо розв’язування задач комбінаторної оптимізації на розміщеннях. Висвітлено розв’язування задач як в умовах визначеності, так і зі стохастичною невизначеністю, а також моделювання детермінованими і стохастичними задачами комбінаторної оптимізації на розміщенняхПосилання
Сергиенко И. В., Каспшицкая М. Ф. Модели и методы решения на ЭВМ комбинаторных задач оптимизации. К.: Наук. думка, 1981. 288 с.
Сергиенко И. В., Гуляницкий Л. Ф., Сиренко С. И. Классификация при-кладных методов комбинаторной оптимизации. Кибернетика и системный анализ. 2009. № 5. С. 71–83.
Стоян Ю. Г. Романова Т. Е., Сысоева Ю. А. Оптимизационная задача размещения правильних интервальных многоугольников. Докл. НАН Ук-раины. 1998. № 9. С. 114–120.
Cтоян Ю. Г., Ємець О. О. Теорія і методи евклідової комбінаторної оптимізації. К.: Інститут системних досліджень освіти, 1993. 188 с. Режим доступу: http://dspace.puet.edu.ua/handle/123456789/487.
Ємець О. О., Роскладка О. В., Недобачій С. С. Незвідна система обмежень для загального многогранника розміщень. Укр. матем. журнал. 2003. 55, № 1. С.3–11.
Емец О. А., Барболина Т. Н. Комбинаторная оптимизация на размещениях. К.: Наукова думка, 2008. 159 с. Режим доступу: http://dspace.puet.edu.ua/-handle/123456789/473.
Емец О. А., Черненко О. А. Оптимизация дробно-линейных функций на размещениях. К. : Наукова думка, 2011. 154 с. Режим доступа: http://dspace.puet.edu.ua/handle/123456789/467.
Емец О. А., Барболина Т. Н., Черненко О. А. Решение задач оптимизации с дробно-линейными целевыми функциями и дополнительными ограничениями. Кибернетика и системный анализ. 2006. № 5. С. 79–85.
Ємець О. О., Ємець Ол-ра О. Розв'язування задач комбінаторної оптимізації на нечітких множинах. Полтава: ПУЕТ, 2011. 239 с. Режим доступу: http://dspace.uccu.org.ua/handle/123456789/352.
Сергиенко И. В., Емец О. А., Емец А. О. Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ. Кибернетика и сис-темный анализ. 2013. № 5. С. 38–50.
Емец О. А., Барболина Т. Н. Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями. Проблемы управления и информатики. 2016. № 6. С. 46–57.
Ємець О. О., Барболіна Т. М. Властивості екстремалі дробово-лінійної функції на загальній множині розміщень. Сучасні проблеми прикладної математики та інформатики: збірник наукових праць. Львів: Львівсь-кий національний університет імені Івана Франка, 2016. С. 79–82.
Барболина Т. Н. Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности. Кибернетика и системный анализ. 2013. № 6. С. 137–149.
Емец О. А., Барболина Т. Н. Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях. Кибернетика и системный анализ. 2017. № 2. С. 94–106.
Емец О. А., Барболина Т. Н. Об оптимизационных задачах с вероятностной неопределенностью. Доповіді Національної академії наук України. 2014. № 11. С. 40–45.
Барболина Т. Н. О подходе к оптимизации с вероятностной неопределенностью с использованием упорядочивания случайных величин. Вісник Запорізького національного університету: Збірник наукових статей. Фізико-математичні науки. 2016. № 1. С. 11–20.
Емец О. А., Барболина Т. Н. О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью. Кибернетика и системный анализ. 2016. № 2. С. 127–139.
Ємець О. О., Барболіна Т. М. Властивості лінійних безумовних задач оптимізації на розміщеннях з імовірнісною невизначеністю. Доповіді НАН України. 2016. № 2. С. 31–37.
Ємець О. О., Барболіна Т. М. Побудова і дослідження математичної моделі задачі директора зі стохастичними параметрами. Вісник Черкаського університету. Серія Прикладна математика. Інформатика. 2014. № 18 (311). С. 3–11.
Ємець О. О., Барболіна Т. М. Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання. Системні дослідження та інформаційні технології. 2016. № 1. С. 107–119.
Емец О. А., Барболина Т. Н. Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью. Кибернетика и системный анализ. 2016. № 3. С. 141–153.
Ємець О. О., Барболіна Т. М. Моделювання детермінованими і стохастичними задачами комбінаторної оптимізації. Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки. 2016. Вип. 14. С. 70–80.
Емец О. А., Барболина Т. Н. Комбинаторная оптимизационная модель упаковки прямоугольников со стохастическими параметрами. Кибернетика и системный анализ. 2015. № 4. С. 99–111.
Ємець О. О., Барболіна Т. М. Комбінаторна оптимізаційна модель упакування прямокутників з імовірнісними обмеженнями. Наукові записки НаУКМА. 2015. Т. 177: Комп'ютерні науки. С. 58–62.
Емец О. А., Барболина Т. Н. О задачах оптимизации взаимного расположения прямоугольников в условиях стохастической, интервальной или нечеткой неопределенностию. Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки. 2015. Вип. 12. С. 83–100.
##submission.downloads##
Опубліковано
Номер
Розділ
Ліцензія
Authors who publish with this journal agree to the following terms:- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
