Abstrakt. Vi studerar problemet med student-projektallokering (SPA), en generalisering av det klassiska sjukhus-/invånarproblemet (HR). Ett exempel på SPA är studenter, projekt och föreläsare. Varje projekt erbjuds av en unik föreläsare, och både projekt och föreläsare har kapacitetsbegränsningar. Studenter har preferenser framför projekt, medan föreläsare har preferenser framför studenter. Vi presenterar två optimala linjära tidsalgoritmer för tilldelning av studenter till projekt, med förbehåll för preferens och kapacitetsbegränsningar. I synnerhet, varje algoritm finner en stabil matchning av studenter till projekt. I detta sammanhang generaliserar stabilitetsbegreppet stabilitetsdefinitionen i det HR-sammanhanget. Den stabila matchningen som produceras av den första algoritmen är samtidigt bäst möjlig för alla studenter, medan den som produceras av den andra algoritmen samtidigt är bäst möjlig för alla föreläsare. Vi visar också några strukturella resultat när det gäller uppsättningen stabila matchningar i ett givet fall av SPA. Den SPA problemmodell som vi anser är mycket allmän och har tillämpningar till en rad olika sammanhang förutom student-projekt allokering.
SPA-problemet diskuterades i REF allo ws studenters preferenser framför projekt och föreläsares preferenser framför studenter, liksom föreläsare och projekt kapacitetsbegränsningar.
Two algorithms for the Student-Project allocation problem
{'venue': 'JOURNAL OF DISCRETE ALGORITHMS', 'journal': None, 'mag_field_of_study': ['Computer Science']}