| 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