Smíšený problém komplementarity - Mixed complementarity problem
Problém smíšené komplementarity (MCP) je formulace problému v matematické programování. Mnoho dobře známých typů problémů jsou speciální případy nebo mohou být sníženy na MCP. Jedná se o zobecnění nelineární problém komplementarity (NCP).
Definice
Problém smíšené komplementarity je definován mapováním , nižší hodnoty a horní hodnoty .
The řešení MCP je vektor tak, že pro každý index platí jedna z následujících alternativ:
- ;
- ;
- .
Další definice pro MCP je: je to variační nerovnost na rovnoběžnostěn .
Viz také
Reference
- Stephen C. Billups (1995). „Algoritmy pro problémy s komplementaritou a zobecněné rovnice“ (PS ). Citováno 2006-08-14. Citovat deník vyžaduje
| deník =
(Pomoc) - Francisco Facchinei, Jong-Shi Pang (2003). Konečně-dimenzionální variační nerovnosti a problémy s komplementaritou, svazek I.