Дискретные задачи размещения Библиотека тестовых задач

Общая информация

Разработка численных методов дискретной оптимизации, апробация новых идей, сравнение различных подходов и концепций требуют создания унифицированных и легкодоступных библиотек тестовых задач. Формирование сложных в вычислительном отношении примеров, их классификация и исследование с разных точек зрения позволяет лучше понять природу NP-трудных задач, подобрать ключи к их решению, найти наиболее эффективные методы. Библиотека “Дискретные задачи размещения” разработана в виде гипертекстовой информационной системы и посвящена трем наиболее известным NP-трудным задачам размещения:

• простейшей задаче размещения,
• задаче с ограничениями на мощности предприятий,
• многостадийной задаче размещения.

Каждый раздел содержит описание математической модели, обзор литературы со схемами оптимизационных алгоритмов, демонстрационную версию программного обеспечения под Windows-95 (98, 2000), генераторы исходных данных, также таблицы с сериями тестовых примеров. Каждая серия имеет свою “изюминку”, характерную особенность. Кроме исходных данных (или ключа для их генерации) таблицы содержат оптимальные решения и оценки разрыва двойственности, которые характеризуют вычислительную сложность задачи.

Разработчики гарантируют отсутствие вирусов во всех исполняемых файлах. По всем вопросам обращаться к Ю.А. Кочетову по адресу: jkochet@math.nsc.ru

Головная страница