В. М. Монтлевич, А. Н. Исмаилова, “Эмпирический анализ приближенных алгоритмов целочисленного программирования, основанных на идее жадного выбора”, Вестн. СамГУ. Естественнонаучн. сер., 2014, выпуск 3(114),страницы 115

Математическое моделирование

Эмпирический анализ приближенных алгоритмов целочисленного программирования, основанных на идее жадного выбора

В. М. Монтлевич^a, А. Н. Исмаилова^b

^a Самарский государственный университет, 443011, Российская Федерация, г. Самара, ул. Акад. Павлова, 1
^b ООО ”СамараНИПИнефть”, 443010, Российская Федерация, г. Самара, ул. Вилоновская, 18

Аннотация: В статье приводятся результаты эмпирического изучения эвристических алгоритмов целочисленного программирования, основанных на идее жадного выбора. На основе большого объема вычислительных экспериментов даются оценки средней погрешности приближенного решения.

Ключевые слова: целочисленное программирование, алгоритм, эвристика, жадный выбор, погрешность.

УДК: 519.8

Поступила в редакцию: 05.04.2013
Исправленный вариант: 05.04.2013