Отправить статью по E-mail 
ЭМПИРИЧЕСКИЙ АНАЛИЗ ПРИБЛИЖЕННЫХ АЛГОРИТМОВ ЦЕЛОЧИСЛЕННОГО ПРОГРАММИРОВАНИЯ, ОСНОВАННЫХ НА ИДЕЕ ЖАДНОГО ВЫБОРА
- Авторы: Монтлевич В.1, Исмаилова А.2
-
Учреждения:
- Самарский государственный университет
- ООО ”СамараНИПИнефть”
- Выпуск: Том 20, № 3 (2014)
- Страницы: 115-120
- Раздел: Статьи
- URL: https://journals.ssau.ru/est/article/view/4572
- DOI: https://doi.org/10.18287/2541-7525-2014-20-3-115-120
- ID: 4572
Цитировать
Полный текст
Аннотация
В статье приводятся результаты эмпирического изучения эвристических алгоритмов целочисленного программирования, основанных на идее жадного выбора. На основе большого объема вычислительных экспериментов даются оценки средней погрешности приближенного решения.
Ключевые слова
Об авторах
В.М. Монтлевич
Самарский государственный университет
Автор, ответственный за переписку.
Email: morenov.sv@ssau.ru
А.Н. Исмаилова
ООО ”СамараНИПИнефть”
Email: morenov.sv@ssau.ru
Список литературы
- Глебов Н.И., Шенмайер В.В. О применимости алгоритма покоординатного подъема к задачам целочисленного программирования // Дискретный анализ и исследование операций. 2000. Сер. 1. Т. 7. № 4. С. 38-47.
- Глебов Н.И. Об условиях разрешимости оптимизационных задач жадным алгоритмом // Дискретный анализ и исследование операций. Июль-декабрь 2002. Сер. 2. Т. 9.№ 2. С. 3-12.
- Шенмайер В.В. Максимизация линейной целевой функции с помощью жадного алгоритма // Дискретный анализ и исследование операций. 1999. Сер. 1. Т. 6. № 4. С. 104-120.
Дополнительные файлы
