Always cite the published version, so the author(s) will receive recognition through services that track citation counts, e.g. Scopus. If you need to cite the page number of the author manuscript from TSpace because you cannot access the published version, then cite the TSpace version in addition to the published version using the permanent URI (handle) found on the record page.This article was made openly accessible by U of T Faculty. Please tell us how this access benefits you. Your story matters.
Improved Constraint Propagation viaLagrangian Decomposition Abstract. Constraint propagation is inherently restricted to the local information that is available to each propagator. We propose to improve the communication between constraints by introducing Lagrangian penalty costs between pairs of constraints, based on the Lagrangian decomposition scheme. The role of these penalties is to force variable assignments in each of the constraints to correspond to one another. We apply this approach to constraints that can be represented by decision diagrams, and show that propagating Lagrangian cost information can help improve the overall bound computation as well as the solution time.