Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Pini, Maria Silvia (2003) Integrazione di Programmazione con vincoli e Programmazione matematica per risolvere problemi di ottimizzazione combinatoria. [Laurea vecchio ordinamento]

Full text disponibile come:

[img]
Preview
PDF
961Kb

Abstract

Questa tesi propone una metodologia per integrare le tecniche di CP e OR. L'innovazione rispetto alla ricerca gia' effettuata consiste nell'utilizzare in CP dei tagli indipendenti dal problema, i tagli di Gomory che sono strumenti specifici della Ricerca Operativa. In passato, ad esempio [4, 10] si sono utilizzati tagli dipendenti dal problema, per migliorare i bounds del problema rilassato; in questa tesi si usano tagli (tagli di Gomary) generici, adatti a un qualunque tipo di problema. Lo scopo di questa tesi e' di osservare se questi tagli, inseriti nell'ambito della Programmazione con Vincoli, migliorino la performance dei sistemi CP o OR puri nei problemi di ottimizzazione.

Item Type:Laurea vecchio ordinamento
Corsi di Laurea vecchio ordinamento:Facoltà di Scienze MM. FF. NN. > DU Matematica
Facoltà di Scienze MM. FF. NN. > DU Informatica
Additional Information:Corso di Laurea in matematica
Uncontrolled Keywords:Programmazione con vincoli integrazione CP OR
Subjects:Area 01 - Scienze matematiche e informatiche > INF/01 Informatica
Codice ID:114
Relatore:Rossi, Francesca
Data della tesi:2003
Tipo di fruizione per il documento:on-line per i full-text
Tesi sperimentale (Si) o compilativa (No)?:No

Bibliografia

I riferimenti della bibliografia possono essere cercati con Cerca la citazione di AIRE, copiando il titolo dell'articolo (o del libro) e la rivista (se presente) nei campi appositi di "Cerca la Citazione di AIRE".
Le url contenute in alcuni riferimenti sono raggiungibili cliccando sul link alla fine della citazione (Vai!) e tramite Google (Ricerca con Google). Il risultato dipende dalla formattazione della citazione e non da noi.

Facolta' di Scienze MM.FF.NN. Cerca con Google

Solo per lo Staff dell Archivio: Modifica questo record