Quadratic assignment problem
http://dbpedia.org/resource/Quadratic_assignment_problem an entity of type: WikicatNP-completeProblems
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.
rdf:langString
Квадратична задача про призначення — одна з фундаментальних задач комбінаторної оптимізації в галузі оптимізації і дослідження операцій, що належить до категорії задач про розміщення об'єктів. Квадратична задача про призначення, яку вперше сформулювали Копманс та Бекман 1957 року як математичну модель для ефективного розміщення взаємозв'язаних об'єктів, донині залишається однією з найскладніших задач комбінаторної оптимізації.
rdf:langString
The quadratic assignment problem (QAP) is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics, from the category of the facilities location problems first introduced by Koopmans and Beckmann. The problem models the following real-life problem: Intuitively, the cost function encourages facilities with high flows between each other to be placed close together. The problem statement resembles that of the assignment problem, except that the cost function is expressed in terms of quadratic inequalities, hence the name.
rdf:langString
Квадрати́чная зада́ча о назначе́ниях (КЗН, англ. Quadratic assignment problem, QAP) — одна из фундаментальных задач комбинаторной оптимизации в области оптимизации или исследования операций, принадлежащая категории задач размещения объектов. Задача моделирует следующую задачу из реальной жизни: Интуитивно понятно, что предприятия с большим потоком следует размещать ближе друг к другу. Формулировка задачи похожа на формулировку задачи о назначениях, различаются они целевой функцией — в квадратичной задаче она квадратична, что и отражает название.
rdf:langString
rdf:langString
Problema de la asignación cuadrática
rdf:langString
Quadratic assignment problem
rdf:langString
Квадратичная задача о назначениях
rdf:langString
Квадратична задача про призначення
xsd:integer
1636520
xsd:integer
1112796980
rdf:langString
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.
rdf:langString
The quadratic assignment problem (QAP) is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics, from the category of the facilities location problems first introduced by Koopmans and Beckmann. The problem models the following real-life problem: There are a set of n facilities and a set of n locations. For each pair of locations, a distance is specified and for each pair of facilities a weight or flow is specified (e.g., the amount of supplies transported between the two facilities). The problem is to assign all facilities to different locations with the goal of minimizing the sum of the distances multiplied by the corresponding flows. Intuitively, the cost function encourages facilities with high flows between each other to be placed close together. The problem statement resembles that of the assignment problem, except that the cost function is expressed in terms of quadratic inequalities, hence the name.
rdf:langString
Квадрати́чная зада́ча о назначе́ниях (КЗН, англ. Quadratic assignment problem, QAP) — одна из фундаментальных задач комбинаторной оптимизации в области оптимизации или исследования операций, принадлежащая категории задач размещения объектов. Задача моделирует следующую задачу из реальной жизни: Есть множество n предприятий, которые могут быть расположены в n местах. Для каждой пары мест задано расстояние и для каждой пары производств задан вес или поток (т. e. количество материала (сырья или продукции), перевозимого между двумя производствами). Требуется расставить производства по местам (два производства нельзя размещать в одном месте) таким образом, что сумма расстояний, умноженных на соответствующие потоки, будет минимальной. Интуитивно понятно, что предприятия с большим потоком следует размещать ближе друг к другу. Формулировка задачи похожа на формулировку задачи о назначениях, различаются они целевой функцией — в квадратичной задаче она квадратична, что и отражает название.
rdf:langString
Квадратична задача про призначення — одна з фундаментальних задач комбінаторної оптимізації в галузі оптимізації і дослідження операцій, що належить до категорії задач про розміщення об'єктів. Квадратична задача про призначення, яку вперше сформулювали Копманс та Бекман 1957 року як математичну модель для ефективного розміщення взаємозв'язаних об'єктів, донині залишається однією з найскладніших задач комбінаторної оптимізації.
xsd:nonNegativeInteger
4527