Algoritmo di Karmarkar
Sign in to savelinear programing method
In the Vinony graph
Vinony's link graph records 125 inbound references to Algoritmo di Karmarkar, and connects out to mathematical optimization, simplex algorithm and greedy algorithm.
It sits within the topics Linear programming, Optimization algorithms and methods and Software patent law.
Vinony links it to 9 Wikipedia language editions.
Wikidata facts
- Instance of
- algorithm
- Named after
- Narendra Karmarkar
Show 1 more fact
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0
Article · Italiano
L'algoritmo di Karmarkar (1984) è un per risolvere un problema di programmazione lineare.L'algoritmo di Karmakar utilizza un metodo a punto interno evitando accuratamente i vertici e ogni punto della frontiera della regione ammissibile nella ricerca del valore ottimo.L'algoritmo genera una successione di punti strettamente ammissibili che convergono verso il punto ottimale, il quale invece può essere un vertice. L'algoritmo ha un tempo polinomiale nella grandezza del problema anche nel caso che il problema sia illimitato: in questo caso si accorge della non esistenza di un punto ottimale e termina, restituendo una garanzia della non limitazione del problema.
Abstract from DBpedia / Wikipedia · CC BY-SA