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.

PROBLEMI DI SODDISFACIMENTO DI VINCOLI 9 Ovviamente la rimozione di alcuni valori a causa dell arc- consistency rende necessarie ulteriori verifiche che coinvolgano i vincoli unari sulle due variabili in gioco. Questo procedimento iterativo deve essere ripetuto fino a che la rete non converge ad uno stato stabile arc-consistent. ¾ K-Consistency: consistenza di grado k. Dato un grafo consistente fino al grado k-1, la consistenza di grado k si ottiene scegliendo ogni possibile (k-1)-pla di variabili, consistente per definizione con i vincoli imposti, e cercando un valore per ogni ulteriore variabile del problema che soddisfi i vincoli fra tutte le k variabili prese in considerazione. Si dimostra che, se un grafo contenente n variabili Ł k-consistent con k

Anteprima della Tesi di Alessio Guerri

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

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.