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

Determinazione del vincitore nelle aste combinatorie: un approccio a vincoli

L'anteprima di questa tesi è scaricabile in PDF gratuitamente.
Per scaricare il file PDF è necessario essere iscritto a Tesionline.
L'iscrizione non comporta alcun costo. Mostra/Nascondi contenuto.

viii Introduzione La rapida evoluzione del commercio elettronico permette alle societ di ampliare il proprio bacino d utenza e le proprie potenzialit , eliminando le tipiche barriere che il commercio classico impone. In questo scenario, le aste combinatorie si inseriscono come metodo per superare le limitazioni intrinseche delle aste classiche, in cui Ł possibile piazzare un bene alla volta, decidendo il vincitore soltanto in base al prezzo offerto. I beni che Ł possibile vendere tramite un asta combinatoria possono essere di varia natura. In questa tesi saranno prese in considerazione aste combinatorie su insiemi coordinati di attivit , attivit , cioŁ, che devono essere svolte in accordo con determinati vincoli temporali, sia per quanto riguarda l esecuzione dell attivit stessa, sia ri spettando delle relazioni di precedenza tra due o piø di esse. I vantaggi ottenuti utilizzando tali aste sono indubbi, sia per chi vende sia per chi compra; tuttavia, l introduzione di vincoli temporali e la possibilit di fare offerte su piø oggetti contemporaneamente, rende estremamente piø complicata la risoluzione del problema della determinazione del vincitore, intesa come ricerca della combinazione di offerte che riesce ad eseguire tutte le attivit al minor prezzo possibile. Il lavoro svolto nella seguente tesi intende risolvere tale problema tramite un approccio a vincoli, utilizzando algoritmi di ricerca incompleti, per ottenere risultati migliori sia in termini temporali sia in termini di ottimalit rispetto a quelli raggiungibili con altri sistemi esistenti. Nel primo capitolo verranno introdotte le caratteristiche delle tecniche di soddisfacimento di vincoli, descrivendo gli algoritmi di esplorazione dello spazio di ricerca e i metodi utilizzati per guidare tale ricerca verso strade che piø probabilmente portano ad una buona soluzione.

Anteprima della Tesi di Alessio Guerri

Anteprima della tesi: Determinazione del vincitore nelle aste combinatorie: un approccio a vincoli, Pagina 1

Tesi di Laurea

Facoltà: Ingegneria

Autore: Alessio Guerri Contatta »

Composta da 106 pagine.

 

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

 

Consultata integralmente una volta.

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