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.

linear programming relaxation · Vinony

🌐English

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

EntityQ1512771· pop 6· linked from 33 articles

linear programming relaxation

linear program that arises by removing the integrality constraints in an integer program

Available in 6 languages

Français
Deutsch
中文
Nederlands
فارسی

via Wikidata sitelinks · CC0

Connections

linear programming

approximation algorithm

Categories

Combinatorial optimization Linear programming Polyhedral combinatorics Relaxation (approximation)

Sources

wikipedia.externallinksexternallink

International Standard Book Number

Entity

digital object identifier

travelling salesperson problem

George Bernard Dantzig

László Lovász

greedy algorithm

time complexity

randomized algorithm

harmonic number

integer programming

optimization problem

combinatorial optimization

Sign in to save

What links here33 pages

fractional coloring

integer programming

linear programming

knapsack problem

Feedback arc set

conditional random field

cutting-plane method

approximation algorithm

set cover problem

Similar entities

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

dual linear program

Entitydist 0.27

integer programming

Entitydist 0.29

constraint programming

Entitydist 0.44

constrained optimization

Entitydist 0.45

feasible region

Entitydist 0.45

Karmarkar's algorithm

Entitydist 0.45

nonlinear programming

Entitydist 0.46

holonomic constraints

Entitydist 0.48

Sequential quadratic programming

Entitydist 0.49

5th-generation programming language

Entitydist 0.50

geometric programming

Entitydist 0.51

robust optimization

Entitydist 0.52