Back to Results
First PageMeta Content
Mathematical optimization / Algorithm / Mathematical logic / Theoretical computer science / Science / Job shop scheduling / Tabu search / Guided Local Search / Search algorithm / Operations research / Mathematics / Applied mathematics


A Hybrid Constraint Programming / Local Search Approach to the Job-Shop Scheduling Problem Jean-Paul Watson1 and J. Christopher Beck2 1 2
Add to Reading List

Document Date: 2008-06-13 08:20:22


Open Document

File Size: 383,92 KB

Share Result on Facebook

City

Albuquerque / /

Company

Red Hat / i-TSAB / Sandia National Laboratories / /

/

Facility

University of Toronto / /

IndustryTerm

test algorithms / search strategies / even state-of-the-art algorithms / random solutions / elite solution / constraint programming algorithm / tree search / heuristic search / software engineering decisions / aforementioned local search algorithms / search capabilities / random initial solutions / et al. algorithm / intricate and complex algorithm / search intensification / multi-point constructive search / selected elite solution / search intensification mechanisms / tabu search-driven intensification / tabu search algorithm / local search / final solution / feasible and high-quality solutions / foundational algorithms / elite solutions / given tree search / move operator / search diversification mechanisms / problem / local search counterparts / disparate computing hardware / given solution / individual search / sub-optimal solution / iterated simple tabu search / proposed algorithm / software package / completed processing / tabu search algorithms / basic tabu search iterations / guided local search algorithm / path-based move operator / search algorithms / software library / constructive tree search / local search approach / constrained search state / state-ofthe-art algorithms / inference algorithms / fit neighboring solutions / local search algorithms / hybrid algorithm / tabu search / polynomial time inference algorithms / subsequent search / constructive search / search techniques / search tree / overall algorithm / search space / chronological backtracking search / hybrid tabu search / constrained search states / basic tabu search lies / basic tabu search algorithm / search effort / pure local search algorithms / /

MarketIndex

set 10 / /

OperatingSystem

Red Hat Enterprise Linux / GNU / /

Organization

University of Toronto / Toronto / Department of Mechanical and Industrial Engineering / /

Person

Beck Algorithm / /

Position

ILOG Scheduler / representative / Scheduler / /

Product

Linux / /

ProgrammingLanguage

R / /

ProvinceOrState

New Mexico / /

Technology

Zhang et al. algorithm / SGMPCS algorithm / RAM / aforementioned local search algorithms / inference algorithms / constraint programming algorithm / foundational algorithms / overall algorithm / why local search algorithms / Linux / search algorithms / Hybridization / JSP algorithms / strongest CP-based algorithm / Zhang algorithm / 1 Introduction Local search algorithms / underlying tabu search algorithm / pure local search algorithms / two algorithms / landmark TSAB tabu search algorithm / state-ofthe-art algorithms / 3 Algorithms / two foundational algorithms / JSP / polynomial time inference algorithms / hybrid algorithm / three test algorithms / recently proposed algorithm / CP algorithms / guided local search algorithm / tabu search algorithms / local search algorithms / dom / tabu search algorithm / basic tabu search algorithm / pure CP algorithm / J.C. Beck Algorithm / /

SocialTag