Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Search

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

branch and cut · Vinony

🌐English

English Deutsch Français Nederlands فارسی 한국어 中文日本語

EntityQ498566· pop 7· linked from 117 articles

branch and cut

procedure in combinatorial optimization

Connections

mathematical optimization

greedy algorithm

Categories

Combinatorial optimization Optimization algorithms and methods

Sources

wikipedia.externallinksexternallink

Bellman–Ford algorithm

Entity

integer programming

convex optimization

cutting-plane method

digital object identifier

International Standard Serial Number

linear programming

Dijkstra's algorithm

dynamic programming

simplex algorithm

evolutionary algorithm

Prim's algorithm

Sign in to save

Similar entities

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

combinatorial explosion

Entitydist 0.53

vehicle routing problem

Entitydist 0.55

Entitydist 0.56

Entitydist 0.62

Meta-optimization

Entitydist 0.63

Bayesian optimization

Entitydist 0.63

inclusion–exclusion principle

Entitydist 0.64

Entitydist 0.65

Stirling number of the second kind

Entitydist 0.65

selection (genetic algorithm)

Entitydist 0.66

Stirling permutation

Entitydist 0.66

Fortune's algorithm

Entitydist 0.67

What links here117 pages

Floyd–Warshall algorithm

ellipsoid method

approximation algorithm

computational science

golden section search

Broyden–Fletcher–Goldfarb–Shanno algorithm

Dijkstra's algorithm

nonlinear programming

convex optimization

Firefly algorithm

integer programming

ant colony optimization algorithms

Dinic's algorithm

register allocation

Newton's method in optimization

quadratic programming

Coordinate descent

Quasi-Newton method

Nelder–Mead method

linear programming

linear programming relaxation