The Banker's Problem with Precedences

George K. Georgakopoulos Dimitris J. Kavvadias

Published in: Inf. Comput. (1990)

Keyphrases

partial order
precedence constraints
scheduling problem
partially ordered
branch and bound algorithm

graphical models
graph cuts
linear programming
higher order
objective function

pairwise
data structure
multi objective
evolutionary algorithm
markov random field

parallel algorithm
temporal reasoning
global constraints
computational complexity