A Lower Bound on the Expected Cost of an Optimal Assignment.

Michel X. Goemans Muralidharan S. Kodialam

Published in: Math. Oper. Res. (1993)

Keyphrases

expected cost
optimal assignment
lower bound
upper bound
long run
cost function
minimize total
branch and bound algorithm
branch and bound
optimal strategy
max flow
objective function
np hard
misclassification costs
planning horizon
total cost
inventory level
optimal solution
single machine
semi supervised