Проблема смешанной дополнительности - Mixed complementarity problem
Проблема смешанной дополнительности (MCP) - постановка задачи в математическое программирование. Многие хорошо известные типы проблем являются частными случаями или могут быть сведены к MCP. Это обобщение проблема нелинейной дополнительности (NCP).
Определение
Проблема смешанной дополнительности определяется отображением , более низкие значения и верхние значения .
В решение МКП - вектор так что для каждого индекса имеет место одна из следующих альтернатив:
- ;
- ;
- .
Другое определение MCP: это вариационное неравенство на параллелепипед .
Смотрите также
Рекомендации
- Стивен С. Биллапс (1995). «Алгоритмы для задач дополнительности и обобщенных уравнений» (PS ). Получено 2006-08-14. Цитировать журнал требует
| журнал =
(помощь) - Франсиско Факчиней, Чон-Ши Панг (2003). Конечномерные вариационные неравенства и проблемы дополнительности, Том I.