Recenti sviluppi algoritmici per la programmazione lineare: da Karmarkar ai metodi primali-duali
Autore
Claudia Sodini - Università degli Studi di Pisa - [2001-02]
Documenti
Abstract
In questa tesi viene descritto il percorso che ha portato allo sviluppo di algoritmi alternativi al metodo del simplesso: gli algoritmi ai Punti Interni, efficienti sia dal punto di vista teorico (hanno complessità polinomiale) che pratico per la risoluzione di Problemi di Programmazione Lineare.
Dopo un primo capitolo in cui vengono chiariti i concetti di Programmazione non Lineare su cui si basano questi algoritmi, viene descritto l'algoritmo che iniziò il processo di sviluppo cioè il metodo di Karmarkar e poi i metodi ai Punti Interni Primali-Duali che sono i migliori della classe dei Metodi ai Punti Interni.
Dopo un primo capitolo in cui vengono chiariti i concetti di Programmazione non Lineare su cui si basano questi algoritmi, viene descritto l'algoritmo che iniziò il processo di sviluppo cioè il metodo di Karmarkar e poi i metodi ai Punti Interni Primali-Duali che sono i migliori della classe dei Metodi ai Punti Interni.
Questa tesi è correlata alle categorie