A Lagrangean-relaxation method for the constrained assignment problem.

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

Keyphrases

lower bound
np hard
data sets
lagrangean relaxation
genetic algorithm
branch and bound
feasible solution
column generation
machine learning
image sequences
optimal solution
upper bound
constraint satisfaction
facility location problem
constrained problems