Сравнение метаэвристик для решения двухуровневой задачи размещения предприятий и фабричного ценообразования

Показано, что исследуемая задача принадлежит классу Poly-APX. Для её решения разработаны приближённые алгоритмы, использующие генетический локальный поиск и VND-метаэвристику. Приводятся результаты вычислительных экспериментов на исходных данных из библиотеки тестовых задач “Дискретные задачи размещения”. Предлагаемые алгоритмы сравниваются с ранее известными приближёнными алгоритмами и точным методом из библиотеки CPLEX. Результаты экспериментов свидетельствуют о высокой эффективности разработанных методов и возможности решать задачи большой размерности. Табл. 2, библиогр. 30.