Information | |
---|---|
has gloss | eng: The quadratic assignment problem (QAP) is one of fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics, from the category of the facilities location problems. |
lexicalization | eng: quadratic assignment problem |
instance of | e/NP-complete |
Meaning | |
---|---|
Castilian | |
has gloss | spa: Origen El problema de la asignación cuadrática, que se denota por sus siglas en inglés QAP (Quadratic assignment problem), fue planteado por Koopmans y Beckmann en 1957 como un modelo matemático para un conjunto de actividades económicas indivisibles. Posteriormente Sahni y Gonzales demostraron que QAP pertenece a los problemas no polinomiales duros , lo que sumado a que es un problema aplicable a un sinnúmero de situaciones, lo hacen un problema de gran interés para el estudio. |
lexicalization | spa: Problema de la Asignacion Cuadratica |
lexicalization | spa: problema de la asignación cuadrática |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint