Programmazione lineare
|
 |
Articoli e software
|
 |
Decision Tree for
Optimization Software
Ottimo sito in cui vengono presi in
esame vari problemi di ottimizzazione matematica (inclusa ovviamente
la programmazione lineare) con numerosissimi test eseguiti al
variare del tipo di problema, del software utilizzato, del sistema
operativo e della piattaforma hardware; numerosi i link ad altri
siti sull'argomento e tanti papers da scaricare.
|
 |
BPMPD Home Page
Homepage di uno dei più performanti software per la risoluzione di
problemi di programmazione lineare e quadratica (ai tempi della mia
tesi di laurea era addirittura disponibile con sorgente in Fortran).
Numerosi papers in cui vengono analizzate tutte le tecniche per
costruire un buon software per la risoluzione di problemi di
Programmazione Lineare.
|
 |
Gondzio HomePage
Homepage di uno dei matematici che hanno dato i maggiori contributi
alla programmazione lineare moderna. Vi potete anche trovare il
codice sorgente in Fortran 77 del suo software HOPDM per la
risoluzione di problemi di programmazione lineare!!!
|
 |
http://epubs.siam.org/sam-bin/dbq/article/32107
http://epubs.siam.org/sam-bin/dbq/article/30269
Due ottimi papers sulla fattorizzazione di matrici.
|
 |
PCx
Ecco un altro software di ottimo livello: è scritto in C ed il
sorgente è disponibile da scaricare!!!. Numerosi papers da scaricare
nella HomePage dell'autore.
|
 |
Mosek
Homepage di uno dei più performanti software per la risoluzione di
problemi di programmazione lineare e quadratica. Nel 2000 era
sicuramente lo stato dell'arte nell'implementazione di un software
per la programmazione lineare: dai test condotti sul
sito di Hans Mittelman
risultava nettamente il migliore su ogni tipo di problema superando
notevolmente tutti i software disponibili (freeware e commerciali)
sia in termini di precisione della soluzione ottenuita (infallibile
in tutti i test) sia in termini di velocità (mediamente 10 volte più
veloce di bpmpd).
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|