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.

assignment problem · Vinony

🌐English

English Deutsch Español Français Italiano Русский العربية 中文

EntityQ620614· pop 9· linked from 54 articles

assignment problem

Also known as marriage problem

combinatorial optimization problem

Available in 9 languages

Español
Français
Deutsch
中文
Русский
Italiano
العربية
Ukrainian

via Wikidata sitelinks · CC0

Connections

Hungarian algorithm

transportation theory

Categories

Combinatorial optimization Linear programming Matching (graph theory)Polynomial-time problems

Sources

wikipedia.externallinksexternallink

International Standard Book Number

Entity

digital object identifier

International Standard Serial Number

parallel computing

linear programming

Cambridge University Press

simplex algorithm

greedy algorithm

adjacency matrix

bipartite graph

time complexity

Sign in to save

Similar entities

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

Ménage problem

Entitydist 0.14

knapsack problem

Entitydist 0.26

Steiner tree problem

Entitydist 0.42

Three Prisoners problem

Entitydist 0.52

100 prisoners problem

Entitydist 0.53

bargaining problem

Entitydist 0.56

Entitydist 0.59

Entitydist 0.61

maximum independent set problem

Entitydist 0.61

No-three-in-line problem

Entitydist 0.61

P versus NP problem

Entitydist 0.63

collective action problem

Entitydist 0.64

What links here54 pages

Hungarian algorithm

Wasserstein metric

Jenő Egerváry

stable marriage problem

outline of academic disciplines

belief propagation

Quadratic assignment problem

linear programming

minimum-cost flow problem

mixture of experts

secretary problem

combinatorial optimization

transportation theory

operations research

network science

Dimitri Bertsekas

Hopcroft–Karp algorithm

mechanism design