algoritmo del simplesso
Sign in to saveAlso known as simplex method
algoritmo di ottimizzazione lineare
Wikidata facts
- Image
- Simplex-method-3-dimensions.png
Show 2 more facts
- Commons category
- Simplex algorithm
- Stack Exchange tag
- or.stackexchange.com/tags/simplex
via Wikidata · CC0
Article · Italiano
L'algoritmo del simplesso, ideato dall'americano George Dantzig nel 1947, è un metodo numerico per risolvere problemi di programmazione lineare. È citato dalla rivista statunitense Computing in Science and Engineering come uno dei dieci migliori algoritmi del secolo. Questo algoritmo fa uso del concetto di simplesso, cioè un politopo di vertici in dimensioni, ossia un segmento di retta in una dimensione, un triangolo in due dimensioni, un tetraedro in tre dimensioni.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
mathematical optimization
Entity
George Bernard Dantzig
Entity
greedy algorithm
Entity
Bellman–Ford algorithm
Entity
time complexity
Entity
convex optimization
Entity
ellipsoid method
Entity
computer science
Entity
International Standard Book Number
Entity
algorithm
Entity
function
Entity
digital object identifier
Entity
cone
Entity
International Standard Serial Number
Entity
JSTOR
Organization
Wassily Leontief
Entity
gradient
Entity
bibcode
Entity
Q118398
Entity
probability distribution
Entity