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.

combinatorial optimization · Vinony

🌐English

English Deutsch Español Français Português Русский العربية فارسی 한국어 中文日本語

EntityQ1333872· pop 18· linked from 428 articles

combinatorial optimization

Also known as combinatorial optimisation

subset of mathematical optimization

Available in 17 languages

Español
Français
Deutsch
中文
日本語
Русский
Português
العربية
Armenian
Azerbaijani

Connections

mathematical optimization

travelling salesperson problem

Categories

Combinatorial optimization Computational complexity theory Dynamic lists Theoretical computer science

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

greedy algorithm

Entity

time complexity

Bellman–Ford algorithm

shortest path problem

set cover problem

convex optimization

parameterized complexity

Artificial intelligence

International Standard Book Number

digital object identifier

software engineering

machine learning

Sign in to save

Similar entities

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

discrete optimization

Entitydist 0.32

convex optimization

Entitydist 0.38

optimization problem

Entitydist 0.45

Optimal substructure

Entitydist 0.46

memetic algorithm

Entitydist 0.55

Entitydist 0.57

best-first search

Entitydist 0.60

Entitydist 0.62

Entitydist 0.63

Bruck–Ryser–Chowla theorem

Entitydist 0.63

Entitydist 0.64

Leroy P. Steele Prize

Entitydist 0.67

What links here428 pages

Floyd–Warshall algorithm

alpha–beta pruning

Hungarian algorithm

social learning theory

preferential attachment

ellipsoid method

Steiner tree problem

approximation algorithm

percolation theory

computational intelligence

Jenő Egerváry

memetic algorithm

Dijkstra's algorithm

semantic network

nonlinear programming

Broyden–Fletcher–Goldfarb–Shanno algorithm

genetic operator

golden section search

convex optimization

complex network

Vladimir Batagelj