Problema della cricca massima pesata sui vertici (VWMCP)

Catalogo dei problemi di ottimizzazione combinatoria · Problemi di cricca · Catalogo (PDF)

Definizione 1: Problema della cricca massima pesata sui vertici

1. Dati un grafo \(G\) e un vettore dei pesi dei vertici \(\vet{w}\), il problema della clique massima pesata sui vertici (VWMCP) chiede di trovare una clique \(K\) di \(G\) con peso totale dei vertici \(w(K)\) massimo.

2. Dati un grafo \(G\) e un vettore dei pesi dei lati \(\vet{r}\), il problema della clique massima pesata sui lati (EWMCP) chiede di trovare una clique \(K\) di \(G\) con peso totale dei lati \(r(K)\) massimo.

Che cosa fa il corso su questo problema

Tecnica	Dove
Definizione	Cap. 5 «Problemi di clique»
Formulazioni	Cap. 12 «Formulazioni dei problemi di clique»
Esercizi	Esercizio 5.5; Esercizio 12.7