Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Quadratic assignment problem · Vinony

🌐English

English Español Русский فارسی 日本語

EntityQ7268356· pop 5· linked from 17 articles

Quadratic assignment problem

Also known as QAP

combinatorial optimization problem

Available in 5 languages

Español
日本語
Русский
Ukrainian

via Wikidata sitelinks · CC0

Connections

International Standard Book Number

Categories

Combinatorial optimization NP-hard problems Operations research

Sources

wikipedia.externallinksexternallink

algorithm

Entity

digital object identifier

integrated circuit

printed circuit board

computer-aided design

electronic component

mathematical optimization

operations research

Tjalling Koopmans

travelling salesperson problem

time complexity

permutation matrix

combinatorial optimization

David S. Johnson

Sign in to save

What links here17 pages

memetic algorithm

ant colony optimization algorithms

operations research

branch and bound

cross-entropy method

Facility location

assignment problem

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

quadratic programming

Entitydist 0.34

Sequential quadratic programming

Entitydist 0.40

integer programming

Entitydist 0.41

Facility location

Entitydist 0.42

nonlinear programming

Entitydist 0.43

Flow Shop Scheduling Problem

Entitydist 0.44

geometric programming

Entitydist 0.44

computational problem

Entitydist 0.46

minimum-cost flow problem

Entitydist 0.47

Entitydist 0.49

constrained optimization

Entitydist 0.50

feasible region

Entitydist 0.51