Questo sito utilizza cookie di terze parti per inviarti pubblicità in linea con le tue preferenze. Se vuoi saperne di più clicca QUI 
Chiudendo questo banner, scorrendo questa pagina, cliccando su un link o proseguendo la navigazione in altra maniera, acconsenti all'uso dei cookie. OK

Recenti sviluppi algoritmici per la programmazione lineare: da Karmarkar ai metodi primali-duali

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.

Mostra/Nascondi contenuto.
Universit� degli studi di Pisa Facolt� di Ingegneria Corso di laurea in Ingegneria Informatica Tesi di Laurea Anno accademico 2001-2002 Candidato: Sodini Claudia Recenti sviluppi algoritmici per la Programmazione Lineare:da Karmarkar ai Metodi Primali-Duali

Tesi di Laurea

Facoltà: Ingegneria

Autore: Claudia Sodini Contatta »

Composta da 115 pagine.

 

Questa tesi ha raggiunto 2443 click dal 20/03/2004.

 

Consultata integralmente 2 volte.

Disponibile in PDF, la consultazione è esclusivamente in formato digitale.