Modelli ed algoritmi euristici per il capacitated facility location problem with customer incompatibilities

In questo elaborato viene trattato ed analizzato il problema di programmazione lineare denominato“Facility Location Problem with Customer Incompatibilities” (CFLP-CI). Dopo una definizione teorica iniziale, il problema viene formulato e risolto grazie all’utilizzo del linguaggio di programmazione Python e il risolutore Guroby. In particolare, vengono definite e testate due versioni differenti: la prima attraverso una formulazione compatta del modello; la seconda mediante una riformulazione del modello come problema di Set Partitioning, risolto attraverso un algoritmo euristico basato sul processo di generazione di colonne.