Mi sono imbattuto in un problema di classe ieri (classe business oriented, non informatica) e l'ho trovato interessante da una prospettiva algoritmica.
Il problema è simile a questo:
Supponiamo che ci sia un piano di produzione con N stanze diverse e che tu abbia N reparti diversi che devono andare in quelle stanze. I reparti e le stanze sono tutti della stessa dimensione, quindi ogni reparto potrebbe andare in qualsiasi stanza. C'è una distanza di viaggio nota da ogni stanza all'altra stanza. C'è anche una quantità nota di viaggi necessari da un dipartimento all'altro (i viaggi vengono conteggiati allo stesso modo indipendentemente da quale stanza provengono, quindi un viaggio da A a B equivale a un viaggio da B a A). Dati tali input, determina un layout dei reparti in stanze che riduce al minimo il tempo di viaggio.
Qual è il modo migliore per affrontare questo problema algoritmicamente? Esiste già un particolare algoritmo o una classe di algoritmi progettati per risolvere questo tipo di problema? Questo tipo di problema ha un nome in informatica?
Non ti sto cercando di progettare un algoritmo per risolvere questo problema, anche se sentiti libero di farlo se vuoi. Mi chiedo se si tratta di uno spazio problema che è già stato ben definito e studiato algoritmicamente e in tal caso ottenere alcuni collegamenti per ulteriori ricerche. Riesco a vedere molte strutture e algoritmi di dati diversi che potrebbero applicarsi a questo e sono curioso di sapere quale approccio sarebbe "migliore".
E non preoccuparti, non stai facendo i miei compiti per me. Questo non è un problema per i compiti di per sé, poiché si tratta di un corso di business e stavamo semplicemente discutendo i concetti e non tentando di risolvere il problema in modo algoritmico.