El Problema de Complementariedad Mixta ( MCP ) es una formulación de problema en programación matemática . Muchos tipos de problemas conocidos son casos especiales o pueden reducirse a MCP. Es una generalización del problema de complementariedad no lineal (NCP).
Definición
El problema de la complementariedad mixta se define mediante un mapeo , valores más bajos y valores superiores .
La solución del MCP es un vector tal que para cada índice una de las siguientes alternativas es válida:
- ;
- ;
- .
Otra definición de MCP es: es una desigualdad variacional en el paralelepípedo .
Ver también
Referencias
- Stephen C. Billups (1995). "Algoritmos para problemas de complementariedad y ecuaciones generalizadas" ( PS ) . Consultado el 14 de agosto de 2006 . Cite journal requiere
|journal=
( ayuda ) - Francisco Facchinei, Jong-Shi Pang (2003). De dimensión finita variacional desigualdades y complementariedad Problemas, Volumen I .