Αλγόριθμος του Karmarkar
αγγλικά : Karmarkar's algorithm
γαλλικά :
γερμανικά :
Ο αλγόριθμος του Karmarkar είναι ένας αλγόριθμος που εισήγαγε ο Narendra Karmarkar το 1984 για την επίλυση προβλημάτων γραμμικού προγραμματισμού. Ήταν ο πρώτος λογικά αποτελεσματικός αλγόριθμος που λύνει αυτά τα προβλήματα σε πολυωνυμικό χρόνο. Η μέθοδος ελλειψοειδούς είναι επίσης πολυωνυμικού χρόνος αλλά αποδείχθηκε αναποτελεσματική στην πράξη.
Hellenica World - Scientific Library
Από τη ελληνική Βικιπαίδεια http://el.wikipedia.org . Όλα τα κείμενα είναι διαθέσιμα υπό την GNU Free Documentation License
