Soluzioni a vari problemi di racchiudimento un approccio generale

Il problema dell'inclusione è un'importante area di ricerca algoritmica nella comunità dell'informatica, che trova applicazione nel problema della localizzazione delle strutture. A causa di alcuni vincoli, non è sempre possibile soddisfare la domanda di ciascun cliente. Da questo vincolo nasce il problema dell'inclusione massima. Il presente libro esamina il problema dell'inclusione massima utilizzando uno o due quadrati unitari assi-paralleli. Successivamente, il problema k-di racchiudimento che utilizza un quadrato parallelo agli assi viene considerato come un'estensione del problema del massimo racchiudimento. Il libro si conclude con alcune indicazioni sulle future direzioni di ricerca.

Il problema dell'inclusione è un'importante area di ricerca algoritmica nella comunità dell'informatica, che trova applicazione nel problema della localizzazione delle strutture. A causa di alcuni vincoli, non è sempre possibile soddisfare la domanda di ciascun cliente. Da questo vincolo nasce il problema dell'inclusione massima. Il presente libro esamina il problema dell'inclusione massima utilizzando uno o due quadrati unitari assi-paralleli. Successivamente, il problema k-di racchiudimento che utilizza un quadrato parallelo agli assi viene considerato come un'estensione del problema del massimo racchiudimento. Il libro si conclude con alcune indicazioni sulle future direzioni di ricerca.