Geheeltallige programmering
Sign in to saveAlso known as ILP, integer linear programming
mathematical optimization problem in which variables are restricted to be integers
Wikidata facts
- Image
- IP polytope with LP relaxation.svg
Show 2 more facts
- short name
- OLNE
- Stack Exchange tag
- math.stackexchange.com/tags/integer-programming
Sources (3)
via Wikidata · CC0
Article · Nederlands
Een geheeltallig programmering probleem is een wiskundig optimalisatie- of haalbaarheidsprogramma, waarin sommige of alle van de variabelen zich beperken tot de gehele getallen. In veel settings verwijst de term naar geheeltallige lineaire programmering, dat ook bekendstaat als gemengde geheeltallige programmering. Geheeltallige programmering is NP-moeilijk. Een speciaal geval is de 0-1 geheeltallige lineaire programmering, waarbij de onbekenden binair zijn, is een van de 21 NP-compleet problemen van Karp.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
mathematical optimization
Entity
greedy algorithm
Entity
Bellman–Ford algorithm
Entity
convex optimization
Entity
International Standard Book Number
Entity
integer
Entity
function
Entity
unmanned aerial vehicle
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
Global System for Mobile Communications
Entity
graph
Entity
JSTOR
Organization
gradient
Entity
bibcode
Entity
Q118398
Entity
linear function
Entity
Diophantine equation
Entity
linear programming
Entity
Dijkstra's algorithm
Entity