Temporal linear relaxation in IBM ILOG CP Optimizer.

Philippe Laborie Jerome Rogerie

Published in: J. Sched. (2016)

Keyphrases

linear relaxation
linear constraints
linear program
constraint programming
minimum cost
column generation
random graphs
valid inequalities
temporal reasoning
integer programming
temporal constraints
set partitioning
lower bound
linear programming
constraint propagation
constant factor