Ho bisogno del robusto codice sorgente C++ dell'algoritmo simplex (è un algoritmo popolare per la soluzione numerica del problema di programmazione lineare).Algoritmo LP Simplex in C++
Per favore, nessun collegamento a wikipedia. Ho bisogno di un buon codice sorgente in C++, uso di modelli, chiari nomi user-friendly e funzioni molto bene.
Preferibilmente l'algoritmo deve controllare il calcolo a virgola mobile instabile.
Questa è una libreria C++: http://soplex.zib.de. Ma la licenza ha alcune restrizioni riguardanti l'uso commerciale.
Questo ha una licenza liberale, ma è in C: http://aldebaran.devinci.fr/~cagnol/promotion2007/cs302/gsl/multimin/simplex.c.html Probabilmente si può scrivere un involucro sottile.
Quest'ultimo non è l'algoritmo simplex per risolvere i problemi di programmazione lineare, ma l'algoritmo per l'ottimizzazione non lineare da [Nelder e Mead] (http://en.wikipedia.org/wiki/Simplex_algorithm) – marton78
L'infrastruttura computazionale per la ricerca operativa (COIN-OR) fornisce software open source per la comunità di ricerca operativa, in particolare per l'ottimizzazione numerica. Il progetto CLP, gestito da John Forrest di IBM, implementa l'algoritmo simplex per la programmazione lineare in C++.
Grande risorsa lì, grazie! – patjbs
So che è un po 'vecchio ma volevo solo dire che il collegamento è morto. –
Prendere in considerazione l'utilizzo della libreria C lpsolve. Non è in C++, ma è il solver di programmazione lineare gratuito più stabile e famoso basato sul metodo simplex.
Mostraci cosa hai fatto finora e quali sono i tuoi problemi. –
Quindi, quanto sei disposto a pagare per qualcuno che lo scriva per te? – Bombe
Spero che esista un codice gratuito per un algoritmo così conosciuto. –