An LP-based heuristic procedure for the generalized assignment problem with special ordered sets.

Alan P. French John M. Wilson

Published in: Comput. Oper. Res. (2007)

Keyphrases

markov random field
ordered sets
optimal solution
linear program
linear programming
concept lattice
binary variables
feasible solution
np hard
dynamic programming
search algorithm
mixed integer programming
real time
evolutionary algorithm
probabilistic model
optimization problems