Предложены новые алгоритмы решения задачи оптимального распределения ресурса, использующие множества Парето и двусторонние прогностические оценки оптимума, получаемые по методу ветвей и границ.
Скачать электронную версию публикации
Загружен, раз: 71
- Title НОВЫЕ АЛГОРИТМЫ ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ РЕСУРСА
- Headline НОВЫЕ АЛГОРИТМЫ ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ РЕСУРСА
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 4(10)
- Date:
- DOI
Ключевые слова
branch-and-bound method, Pareto set, optimal allocation of resources, метод ветвей и границ, множество Парето, оптимальное 'распределение ресурсаАвторы
Ссылки
Струченков В. И. Методы оптимизации в прикладных задачах. М.: Солон-Пресс, 2009. 310с.
Михалевич В. С. Последовательные алгоритмы оптимизации и их применение // Кибернетика. 1965. №1. С. 45-46.
Кузюрин Н. Н., Фомин С. А. Эффективные алгоритмы и сложность вычислений. М.: МФТИ, 2007. 210c.
Беллман Р., Дрейфус С. Прикладные задачи динамического программирования. М.: Наука, 1965. 458 с.
Струченков В. И. Динамическое программирование с использованием множеств Парето // Дискрет. анализ и исслед. опер. 2008. Т. 15. №6. С. 58-62.
НОВЫЕ АЛГОРИТМЫ ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ РЕСУРСА | Прикладная дискретная математика. 2010. № 4(10).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 175