Релаксация (приближение)
-
Определение и свойства релаксации
- Релаксация — это метод аппроксимации сложной задачи более простой.
- Решение упрощенной задачи предоставляет информацию о исходной задаче.
- Лагранжево ослабление позволяет решить более легкую задачу с ограничениями.
-
Методы релаксации и их применение
- Линейное программирование и лагранжевы релаксации используются для оценки в алгоритмах целочисленного программирования.
- Итерационные методы релаксации применяются для решения задач лагранжевой релаксации.
-
Рекомендации и форматирование
- В статье представлены рекомендации по форматированию и использованию парсера.
- Приведены примеры использования различных идентификаторов и стилей для элементов статьи.
-
Перевод
- Статья переведена Стивеном Вайдой.
Полный текст статьи: