Simplesso vs Karmarkar

[zeri1]

salve, sto cercando una qualche relazione ben fatta sull' algoritmo del simplesso e su quello di Karmarkar che spieghi bene come funzionano e quando conviene usare uno piuttosto che l'altro, avete siti o pdf da consigliare? basta che non sia wikipedia
grazie

[hamming_burst]

Ciao,

"zeri":salve, sto cercando una qualche relazione ben fatta sull' algoritmo del simplesso e su quello di Karmarkar che spieghi bene come funzionano

- simplex method
- A new polynomial-time algorithm for linear programming

quando conviene usare uno piuttosto che l'altro

una risposta informale:
- l'algoritmo del simplesso "funziona bene" nella maggior parte dei casi e da risultati buoni anche se nel caso peggiore ha complessità esponenziale (esistono pure delle euristiche e delle ricerche su questo fatto).
- l'algoritmo di Karmarkar, utilizza delle proprietà sui punti interni al simplesso, è sii polinomiale ma l'algoritmo in sè è complesso nella scrittura e pesante nei calcoli.

per i tipi di problemi dove è meglio l'applicazione di uno invece che il secondo "google shoolar è tuo amico" ci sono paper a non finire

[zeri1]

grazie mille, non conoscevo google scholar