Search academic texts

Information × Registration Number 0405U002022, Candidate dissertation Status к.ф.-м.н. Date 29-04-2005 popup.evolution o Title The tasks of optimization on polycombinatorial sets: properties and solutions Author Roskladka Olena Volodymyrivna, popup.head Yemets' Oleg Oleksijovych popup.opponent Донець Георгій Панасович popup.opponent Турчина Валентина Андріївна Description В дисертації поставлена загальна задача полікомбінаторної оптимізації, виявлені та доведені властивості загальної полікомбінаторної множини, а також її частинних випадків - евклідових комбінаторних множин поліпереставлень та полірозміщень. Доведені необхідні та достатні умови для фундаментальних властивостей евклідових комбінаторних переставних і поліпереставних многогранників невиродженості та еквівалентності. Для опуклих оболонок множин розміщень та полірозміщень виявлені надлишкові обмеження в системах лінійних нерівностей і отримано незвідні системи обмежень. Побудована нова математична модель задачі розміщення об'єктів обслуговування як задачі евклідової полікомбінаторної оптимізації і отримано її точний розв'язок. Обґрунтовано поширення методу динамічного програмування для спеціального класу задач полікомбінаторної оптимізації. Registration Date 2005-04-29 popup.nrat_date 2020-04-04 Close