Back to Results
First PageMeta Content
Applied mathematics / Constraint programming / Combinatorial optimization / Linear programming / Local consistency / Travelling salesman problem / Linear programming relaxation / Scheduling / Computational complexity theory / Operations research / Mathematics / Mathematical optimization


A Global Constraint for Total Weighted Completion Time Andr´ as Kov´ acs1,3 and J. Christopher Beck2 1
Add to Reading List

Document Date: 2007-03-26 13:14:36


Open Document

File Size: 476,56 KB

Share Result on Facebook

/

Facility

Automation Research Institute / While building / University of Toronto / /

IndustryTerm

search node / proposed constraint propagation algorithm / potential applications / online repository / relaxed solutions / feasible solution / proposed propagation algorithm / search nodes / average search time / relaxed solution / consecutive relaxed solutions / busy processing / constraint propagation algorithms / generic constraint propagation algorithm / above algorithm / propagation algorithm / search algorithms / /

Organization

Canada Computer and Automation Research Institute / Hungarian Academy of Sciences / University of Toronto / /

Person

L. Wolsey / Ai / Della Croce / P. Van Hentenryck / /

Position

Traveling Salesman / Scheduler / bound head / /

ProgrammingLanguage

C++ / /

Technology

proposed constraint propagation algorithm / propagation algorithm / search algorithms / proposed propagation algorithm / constraint propagation algorithms / Lower Bound The above algorithm / two randomized algorithms / generic constraint propagation algorithm / Unary Resource Our propagation algorithm / /

SocialTag