The Generalized Assignment Problem

none3siThe generalized assignment problem (GAP) asks to assign nclients to mservers in such a way that the assignment cost is minimized, provided that all clients are assigned to a server and that the capacity of each server is not exceeded. It is a problem that appears, by itself or as a subproblem, in a very high number of practical applications and has therefore been intensively studied. We use this problem as a test case example of all algorithms presented in the text. This section reviews the state of the art of research on GAP and shows the application of several mathematical programming techniques on GAP instances.noneManiezzo, Vittorio; Boschetti, Marco Antonio; Stützle, ThomasManiezzo, Vittorio; Boschetti, Marco Antonio; Stützle, Thoma