Det generaliserade uppdragsproblemet undersöker det maximala antalet uppdrag till agenter så att varje uppdrag tilldelas just en agent som är föremål för kapacitetsbegränsningar för agenterna. En ny algoritm för den generaliserade uppdragsproblem presenteras som använder både kolumngenerering och gren-och-bundna för att få optimala heltalslösningar till en uppsättning partitionering formulering av problemet.
En gren-och-pris-algoritm utformades i REF som använder både kolumngenerering och gren-och-bunden för att få optimala heltalslösningar.
A Branch-and-Price Algorithm for the Generalized Assignment Problem
{'venue': 'Oper. Res.', 'journal': 'Oper. Res.', 'mag_field_of_study': ['Computer Science', 'Mathematics']}