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 rispettando 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.
