Sto riprogettando un sistema mediante il quale i partecipanti alla conferenza possono scegliere la traccia che desiderano partecipare. I partecipanti esprimono le loro preferenze di tracciamento ordinandoli in ordine e inviandoli in un determinato momento registrato (utile per stabilire le priorità per le presentazioni precedenti). Ogni traccia ha anche una quota diversa e alcuni partecipanti hanno una serie ristretta di scelte perché non soddisfano i requisiti per partecipare a quella traccia (in questo caso, non parlano la lingua richiesta). Supponendo che ci siano abbastanza quote affinché queste restrizioni possano essere soddisfatte, come andresti a trovare un'allocazione efficiente dei partecipanti?
Il mio primo approccio a una soluzione consiste nel riempire ogni quota di traccia con i partecipanti che l'hanno selezionato come prima scelta, nell'ordine della loro presentazione. Una volta completata la quota, rimuovo la traccia dal set di scelta (quindi alcuni partecipanti che non potevano entrare nella loro prima scelta ora hanno una seconda possibilità di entrare nella loro seconda) e vanno oltre anche quelle scelte, in ordine di sottomissione.
Ho paura che questo algoritmo non raggiunga un risultato efficiente (sto pensando in termini di ottimismo di Pareto qui, ma altri criteri possono essere considerati) e, peggio ancora, può portare ad alcuni partecipanti che non riescono ad entrare qualsiasi traccia a causa di restrizioni linguistiche.
Puoi suggerire miglioramenti a questo approccio per garantire che questi due obiettivi chiave siano raggiunti (che si trovi una soluzione in cui a ogni partecipante è assegnata una traccia e che questa soluzione sia efficiente) o punti verso la letteratura in cui vengono discussi problemi simili?