Backtracking techniques for the job shop scheduling constraint satisfaction problem

, &
Artificial Intelligence 76 (1-2):455-480 (1995)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.1016/0004-3702(95)00078-s

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,846

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Variable and value ordering heuristics for the job shop scheduling constraint satisfaction problem.Norman Sadeh & Mark S. Fox - 1996 - Artificial Intelligence 86 (1):1-41.
A modified biogeography-based optimization algorithm with improved mutation operator for job shop scheduling problem with time lags.Madiha Harrabi, Olfa Belkahla Driss & Khaled Ghedira - forthcoming - Logic Journal of the IGPL.
The Constraint Satisfaction Problem and Universal Algebra.Libor Barto - 2015 - Bulletin of Symbolic Logic 21 (3):319-337.
The complexity of recursive constraint satisfaction problems.Victor W. Marek & Jeffrey B. Remmel - 2010 - Annals of Pure and Applied Logic 161 (3):447-457.
Constraint propagation techniques for the disjunctive scheduling problem.Ulrich Dorndorf, Erwin Pesch & Toàn Phan-Huy - 2000 - Artificial Intelligence 122 (1-2):189-240.
Backjump-based backtracking for constraint satisfaction problems.Rina Dechter & Daniel Frost - 2002 - Artificial Intelligence 136 (2):147-188.
On the relations between intelligent backtracking and failure-driven explanation-based learning in constraint satisfaction and planning.Subbarao Kambhampati - 1998 - Artificial Intelligence 105 (1-2):161-208.
Reordering all agents in asynchronous backtracking for distributed constraint satisfaction problems.Younes Mechqrane, Mohamed Wahbi, Christian Bessiere & Kenneth N. Brown - 2020 - Artificial Intelligence 278 (C):103169.
A Two-Level Metaheuristic Algorithm for the Job-Shop Scheduling Problem.Pisut Pongchairerks - 2019 - Complexity 2019:1-11.
Constraint-directed techniques for scheduling alternative activities.J. Christopher Beck & Mark S. Fox - 2000 - Artificial Intelligence 121 (1-2):211-250.
Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems.Steven Minton, Mark D. Johnston, Andrew B. Philips & Philip Laird - 1992 - Artificial Intelligence 58 (1-3):161-205.
An Informational Theory of Counterfactuals.Danilo Fraga Dantas - 2018 - Acta Analytica 33 (4):525-538.
Problem difficulty for tabu search in job-shop scheduling.Jean-Paul Watson, J. Christopher Beck, Adele E. Howe & L. Darrell Whitley - 2003 - Artificial Intelligence 143 (2):189-217.
Constraint satisfaction problem with bilevel constraint: application to interpretation of over-segmented images.A. Deruyver & Y. Hodé - 1997 - Artificial Intelligence 93 (1-2):321-335.
Solutions to No-Wait Flow Shop Scheduling Problem Using the Flower Pollination Algorithm Based on the Hormone Modulation Mechanism.Chiwen Qu, Yanming Fu, Zhongjun Yi & Jun Tan - 2018 - Complexity 2018:1-18.

Analytics

Added to PP
2020-12-22

Downloads
10 (#1,192,632)

6 months
10 (#267,566)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Add more citations

References found in this work

A truth maintenance system.Jon Doyle - 1979 - Artificial Intelligence 12 (3):231-272.

View all 7 references / Add more references