ІНФОРМАЦІЙНА ТЕХНОЛОГІЯ ВИКОРИСТАННЯ ГАРАНТОВАНИХ ПРОГНОЗІВ ПІД ЧАС РІШЕННЯ ЗАДАЧ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ

Abstract

Представлена інформаційна технологія використання гарантованих прогнозів під час рішення задач комбінаторної оптимізації. Показано, що особливістю розроблених алгоритмів на основі рангового підходу є той факт, що збільшення числа обмежень практично не впливає на погрішність рішень алгоритмів, тоді як для методів рішення задач дискретної оптимізації, що засновані на ідеях методу гілок та кордонів, зростання числа обмежень до декількох сотень приводить фактично до неможливості їхнього практичного застосування.