Centri commerciali

Il proprietario della catena di supermercati di idraulica Bidea si lancia alla conquista dei mercati del paese dell'ottimismo. Sono note le città principali $S={1,\ldots,n}$ in cui è possibile installare un supermercato, e le distanze dij. Il costo di installazione di ciascun supermercato è identico e indipendente dalla città; il budget a disposizione è tale da permettere l'installazione di al più $k$ supermercati ($k<n$). Si consideri il problema di decidere in quali città costruire un supermercato in modo che la massima distanza tra una città e il più vicino supermercato sia minima.

Leggi i suggerimenti <>