Displaying similar documents to “An improved tableau criterion for Bruhat order.”

Inequality-sum : a global constraint capturing the objective function

Jean-Charles Régin, Michel Rueher (2005)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

This paper introduces a new method to prune the domains of the variables in constrained optimization problems where the objective function is defined by a sum y = Σ x i , and where the integer variables x i are subject to difference constraints of the form x j - x i c . An important application area where such problems occur is deterministic scheduling with the mean flow time as optimality criteria. This new constraint is also more general than a sum constraint defined on a set of ordered variables. Classical...