Ukrainian
Summary:Дана монографіяприсвячена узагальненню накопиченого в Інституті кібернетики ім. В.М. Глушкова НАН України досвіду розробки і дослідження методів розв’язання і програмно-алгоритмічного забезпечення для різних класів складних дискретних оптимізаційних задач. Значну увагу в ній приділено використанню імовірнісних методів для створення нових оригінальних методів дискретної оптимізації, порівняльному аналізу запропонованих і відомих методів на основі теоретичних досліджень і аналізу результатів проведеного великого обчислювального експерименту. Досліджено проблему прискорення процесу розв’язанняскладних задач дискретної оптимізації, а саме описані розроблена авторами РЕСТАРТ-технологія і новий підхід до проблеми автоматичного вибору алгоритму розв’язанняоптимізаційної задачі. Розглянуто питання розпаралелювання процесу оптимізації для задач дискретного програмування та коректності дискретних оптимізаційних задач з векторним критерієм.
Reading audience:Для фахівців у галузі дискретної оптимізації, а також наукових співробітників, інженерів, аспірантів і студентів, що цікавляться проблемами розробки і застосування методів і моделей дискретного програмування.
Russian
Summary:Данная монография посвящена обобщению накопленного в Институте кибернетики им. В.М. Глушкова НАН Украины опыта разработки и исследования методов решения и программно-алгоритмического обеспечения для различных классов сложных дискретных оптимизационных задач. Значительное внимание в ней уделено использованию вероятностных методов для создания новых оригинальных методов дискретной оптимизации, сравнительному анализу предложенных и известных методов на основе теоретических исследований и анализа результатов проведенного обширного вычислительного эксперимента. Исследована проблема ускорения процесса решения сложных задач дискретной оптимизации, а именно описаны разработанная авторами РЕСТАРТ-технология и новый подход к проблеме автоматического выбора алгоритма решения оптимизационной задачи. Рассмотрены вопросы распараллеливания процесса оптимизации для задач дискретного программирования и корректности дискретных оптимизационных задач с векторным критерием.
Reading audience:Для специалистов в области дискретной оптимизации, а также научных сотрудников, инженеров, аспирантов и студентов, интересующихся проблемами разработки и применения методов и моделей дискретного программирования.