- Art Gallery -

Αλγόριθμος του Karmarkar
αγγλικά : Karmarkar's algorithm
γαλλικά :
γερμανικά :


Ο αλγόριθμος του Karmarkar είναι ένας αλγόριθμος που εισήγαγε ο Narendra Karmarkar το 1984 για την επίλυση προβλημάτων γραμμικού προγραμματισμού. Ήταν ο πρώτος λογικά αποτελεσματικός αλγόριθμος που λύνει αυτά τα προβλήματα σε πολυωνυμικό χρόνο. Η μέθοδος ελλειψοειδούς είναι επίσης πολυωνυμικού χρόνος αλλά αποδείχθηκε αναποτελεσματική στην πράξη.

Βελτιστοποίηση

Εγκυκλοπαίδεια Μαθηματικών

Κόσμος

Αλφαβητικός κατάλογος

Hellenica World - Scientific Library

Από τη ελληνική Βικιπαίδεια http://el.wikipedia.org . Όλα τα κείμενα είναι διαθέσιμα υπό την GNU Free Documentation License