-
1
-
-
0026126118
-
A Computational Study of the Job-Shop Scheduling Problem
-
Applegate, D., and Cook, W. 1991. A Computational Study of the Job-Shop Scheduling Problem. ORSA Journal on Computing 3:149-156.
-
(1991)
ORSA Journal on Computing
, vol.3
, pp. 149-156
-
-
Applegate, D.1
Cook, W.2
-
2
-
-
0028575245
-
The Hazards of Fancy Backtracking
-
Menlo Park, Calif.: American Association for Artificial Intelligence
-
Baker, A. 1994. The Hazards of Fancy Backtracking. In Proceedings of the Twelfth National Conference on Artificial Intelligence, 288-293. Menlo Park, Calif.: American Association for Artificial Intelligence.
-
(1994)
Proceedings of the Twelfth National Conference on Artificial Intelligence
, pp. 288-293
-
-
Baker, A.1
-
4
-
-
0343559103
-
Constraint-Based Optimization and Approximation for Job-Shop Scheduling
-
22-25 August, Montreal, Canada
-
Baptiste, P.; Le Pape, C.; and Nuijten, W. 1995. Constraint-Based Optimization and Approximation for Job-Shop Scheduling. Paper presented at the IJCAI-95 Workshop on Intelligent Manufacturing Systems, 22-25 August, Montreal, Canada.
-
(1995)
IJCAI-95 Workshop on Intelligent Manufacturing Systems
-
-
Baptiste, P.1
Le Pape, C.2
Nuijten, W.3
-
5
-
-
56449107505
-
OR-Library: Distributing Test Problems by Electronic Mail
-
Beasley, J. E. 1990. OR-Library: Distributing Test Problems by Electronic Mail. Journal of the Operational Research Society 41(11): 1069-1072.
-
(1990)
Journal of the Operational Research Society
, vol.41
, Issue.11
, pp. 1069-1072
-
-
Beasley, J.E.1
-
6
-
-
0001794206
-
The Distributed Asynchronous Scheduler
-
eds. M. Zweben and M. Fox, San Francisco: Morgan Kaufmann
-
Burke, P., and Prosser, P. 1994. The Distributed Asynchronous Scheduler. In Intelligent Scheduling, eds. M. Zweben and M. Fox, 309-339. San Francisco: Morgan Kaufmann.
-
(1994)
Intelligent Scheduling
, pp. 309-339
-
-
Burke, P.1
Prosser, P.2
-
8
-
-
0000165767
-
An Algorithm for Solving the Job-Shop Problem
-
Carlier, J., and Pinson, E. 1989. An Algorithm for Solving the Job-Shop Problem. Management Science 35(2): 164-176.
-
(1989)
Management Science
, vol.35
, Issue.2
, pp. 164-176
-
-
Carlier, J.1
Pinson, E.2
-
14
-
-
0028603245
-
Experimental Results on the Application of Satisfiability Algorithms to Scheduling Problems
-
Menlo Park, Calif.: American Association for Artificial Intelligence
-
Crawford, J. M., and Baker, A. B. 1994. Experimental Results on the Application of Satisfiability Algorithms to Scheduling Problems. In Proceedings of the Twelfth National Conference on Artificial Intelligence, 1092-1097. Menlo Park, Calif.: American Association for Artificial Intelligence.
-
(1994)
Proceedings of the Twelfth National Conference on Artificial Intelligence
, pp. 1092-1097
-
-
Crawford, J.M.1
Baker, A.B.2
-
16
-
-
0025228149
-
Enhancement Schemes for Constraint Processing: Backjumping, Learning, and Cutset Decomposition
-
Dechter, R. 1990. Enhancement Schemes for Constraint Processing: Backjumping, Learning, and Cutset Decomposition. Artificial Intelligence 41:273-312.
-
(1990)
Artificial Intelligence
, vol.41
, pp. 273-312
-
-
Dechter, R.1
-
17
-
-
0001938067
-
Optimization in Constraint Networks
-
eds. R. Oliver and J. Smith, Chichester, U.K.: Wiley
-
Dechter, R.; Dechter, A.; and Pearl, J. 1990. Optimization in Constraint Networks. In Influence Diagrams, Belief Nets, and Decision Analysis, eds. R. Oliver and J. Smith, 411-425. Chichester, U.K.: Wiley.
-
(1990)
Influence Diagrams, Belief Nets, and Decision Analysis
, pp. 411-425
-
-
Dechter, R.1
Dechter, A.2
Pearl, J.3
-
18
-
-
0018995327
-
Characterizing the Set of Feasible Sequences for n Jobs to Be Carried Out on a Single Machine
-
Erschler, J.; Roubellat, F.; and Vernhes, J. P. 1980. Characterizing the Set of Feasible Sequences for n Jobs to Be Carried Out on a Single Machine. European Journal of Operational Research 4:189-194.
-
(1980)
European Journal of Operational Research
, vol.4
, pp. 189-194
-
-
Erschler, J.1
Roubellat, F.2
Vernhes, J.P.3
-
19
-
-
0016973040
-
Finding Some Essential Characteristics of the Feasible Solutions for a Scheduling Problem
-
Erschler, J.; Roubellat, F.; and Vernhes, J. P. 1976. Finding Some Essential Characteristics of the Feasible Solutions for a Scheduling Problem. Operations Research 24:772-782.
-
(1976)
Operations Research
, vol.24
, pp. 772-782
-
-
Erschler, J.1
Roubellat, F.2
Vernhes, J.P.3
-
20
-
-
0025420943
-
Constraint-Guided Scheduling - A Short History of Research at CMU
-
Fox, M. S. 1990. Constraint-Guided Scheduling - A Short History of Research at CMU. Computers in Industry 14:79-88.
-
(1990)
Computers in Industry
, vol.14
, pp. 79-88
-
-
Fox, M.S.1
-
22
-
-
0004176660
-
-
Ph.D. thesis, Intelligent Systems Laboratory, The Robotics Institute, Carnegie Mellon University
-
Fox, M. S. 1983. Constraint-Directed Search: A Case Study of Job-Shop Scheduling. Ph.D. thesis, Intelligent Systems Laboratory, The Robotics Institute, Carnegie Mellon University.
-
(1983)
Constraint-Directed Search: A Case Study of Job-Shop Scheduling
-
-
Fox, M.S.1
-
23
-
-
0002296563
-
Constrained Heuristic Search
-
Menlo Park, Calif.: International Joint Conferences on Artificial Intelligence
-
Fox, M. S.; Sadeh, N.; and Baykan, C. 1989. Constrained Heuristic Search. In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, 309-316. Menlo Park, Calif.: International Joint Conferences on Artificial Intelligence.
-
(1989)
Proceedings of the Eleventh International Joint Conference on Artificial Intelligence
, pp. 309-316
-
-
Fox, M.S.1
Sadeh, N.2
Baykan, C.3
-
28
-
-
84957879262
-
An Empirical Study of Dynamic Variable-Ordering Heuristics for the Constraint-Satisfaction Problem
-
ed. E. Freuder, New York: Springer-Verlag
-
Gent, I.; Maclntyre, E.; Prosser, P.; Smith, B.; and Walsh, T. 1996. An Empirical Study of Dynamic Variable-Ordering Heuristics for the Constraint-Satisfaction Problem. In Proceedings of the Second International Conference on Principles and Practice of Constraint Programming (CP96), ed. E. Freuder, 179-193. New York: Springer-Verlag.
-
(1996)
Proceedings of the Second International Conference on Principles and Practice of Constraint Programming (CP96)
, pp. 179-193
-
-
Gent, I.1
Maclntyre, E.2
Prosser, P.3
Smith, B.4
Walsh, T.5
-
33
-
-
0019067870
-
Increasing Tree Search Efficiency for Constraint-Satisfaction Problems
-
Haralick, R. M., and Elliot, G. L. 1980. Increasing Tree Search Efficiency for Constraint-Satisfaction Problems. Artificial Intelligence 14:263-314.
-
(1980)
Artificial Intelligence
, vol.14
, pp. 263-314
-
-
Haralick, R.M.1
Elliot, G.L.2
-
34
-
-
0040956598
-
-
Ph.D. thesis, Department of Computer Science, Stanford University
-
Harvey, W. D. 1995. Nonsystematic Backtracking Search. Ph.D. thesis, Department of Computer Science, Stanford University.
-
(1995)
Nonsystematic Backtracking Search
-
-
Harvey, W.D.1
-
36
-
-
3142559299
-
Nogood Caching for Multiagent Backtrack Search
-
26 July, Providence, Rhode Island
-
Havens, W. 1997. Nogood Caching for Multiagent Backtrack Search. Paper presented at the AAAI-97 Constraints and Agents Workshop, 26 July, Providence, Rhode Island.
-
(1997)
AAAI-97 Constraints and Agents Workshop
-
-
Havens, W.1
-
38
-
-
0029362452
-
Testing Heuristics: We Have It All Wrong
-
Hooker, J. N. 1996. Testing Heuristics: We Have It All Wrong. Journal of Heuristics 1:33-42.
-
(1996)
Journal of Heuristics
, vol.1
, pp. 33-42
-
-
Hooker, J.N.1
-
39
-
-
0001157019
-
-
Technical report, Graduate School of Industrial Administration, Carnegie Mellon University
-
Hooker, J. N. 1993. Needed: An Empirical Science of Algorithms. Technical report, Graduate School of Industrial Administration, Carnegie Mellon University.
-
(1993)
Needed: An Empirical Science of Algorithms
-
-
Hooker, J.N.1
-
41
-
-
26444479778
-
Optimization by Simulated Annealing
-
Kirkpatrick, S.; Gelatt, C. D.; and Vecchi, M. P. 1983. Optimization by Simulated Annealing. Science 220:671-680.
-
(1983)
Science
, vol.220
, pp. 671-680
-
-
Kirkpatrick, S.1
Gelatt, C.D.2
Vecchi, M.P.3
-
43
-
-
0002514541
-
Algorithms for Constraint-Satisfaction Problems: A Survey
-
Kumar, V. 1992. Algorithms for Constraint-Satisfaction Problems: A Survey. AI Magazine 13(1): 32-44.
-
(1992)
AI Magazine
, vol.13
, Issue.1
, pp. 32-44
-
-
Kumar, V.1
-
44
-
-
21944434921
-
Constraint-Based Programming for Scheduling: An Historical Perspective
-
London, United Kingdom
-
Le Pape, C. 1994a. Constraint-Based Programming for Scheduling: An Historical Perspective. Paper presented at the Operations Research Seminar on Constraint-Handling Techniques, London, United Kingdom.
-
(1994)
Operations Research Seminar on Constraint-Handling Techniques
-
-
Le Pape, C.1
-
46
-
-
0042402661
-
Constraint-Propagation Techniques for Disjunctive Scheduling: The Preemptive Case
-
11-16 August, Budapest, Hungary
-
Le Pape, C., and Baptiste, P. 1996. Constraint-Propagation Techniques for Disjunctive Scheduling: The Preemptive Case. Paper presented at the Twelfth European Conference on Artificial Intelligence, 11-16 August, Budapest, Hungary.
-
(1996)
Twelfth European Conference on Artificial Intelligence
-
-
Le Pape, C.1
Baptiste, P.2
-
48
-
-
0000453285
-
An Algorithm for the Traveling Salesman Problem
-
Little, J.; Murty, K.; Sweeney, D.; and Karel, C. 1963. An Algorithm for the Traveling Salesman Problem. Operations Research 11(6): 972-989.
-
(1963)
Operations Research
, vol.11
, Issue.6
, pp. 972-989
-
-
Little, J.1
Murty, K.2
Sweeney, D.3
Karel, C.4
-
49
-
-
49449120803
-
Consistency in Networks of Relations
-
Mackworth, A. K. 1977. Consistency in Networks of Relations. Artificial Intelligence 8:99-118.
-
(1977)
Artificial Intelligence
, vol.8
, pp. 99-118
-
-
Mackworth, A.K.1
-
50
-
-
44049112032
-
Minimizing Conflicts: A Heuristic Repair Method for Constraint-Satisfaction and Scheduling Problems
-
Minton, S.; Johnston, M.; Philips, A.; and Laird, P. 1992. Minimizing Conflicts: A Heuristic Repair Method for Constraint-Satisfaction and Scheduling Problems. Artificial Intelligence 58:161-205.
-
(1992)
Artificial Intelligence
, vol.58
, pp. 161-205
-
-
Minton, S.1
Johnston, M.2
Philips, A.3
Laird, P.4
-
52
-
-
0028596860
-
Exploiting Metalevel Information in a Distributed Scheduling System
-
Menlo Park, Calif.: American Association for Artificial Intelligence
-
Neiman, D.; Hildum, D.; Lesser, V.; and Sandholm, T. 1994. Exploiting Metalevel Information in a Distributed Scheduling System. In Proceedings of the Twelfth National Conference on Artificial Intelligence, 394-400. Menlo Park, Calif.: American Association for Artificial Intelligence.
-
(1994)
Proceedings of the Twelfth National Conference on Artificial Intelligence
, pp. 394-400
-
-
Neiman, D.1
Hildum, D.2
Lesser, V.3
Sandholm, T.4
-
54
-
-
0030125477
-
A Computational Study of Constraint Satisfaction for Multiple Capacitated Job-Shop Scheduling
-
Nuijten, W., and Aarts, E. 1996. A Computational Study of Constraint Satisfaction for Multiple Capacitated Job-Shop Scheduling. European Journal of Operational Research 90: 269-284.
-
(1996)
European Journal of Operational Research
, vol.90
, pp. 269-284
-
-
Nuijten, W.1
Aarts, E.2
-
55
-
-
0342408065
-
Randomized Constraint Satisfaction for Job-Shop Scheduling
-
29 August, Chambery, France
-
Nuijten, W. P. M.; Aarts, E. H. L.; van Arp, T.; Kip, D. A. A.; and van Hee, K. M. 1993. Randomized Constraint Satisfaction for Job-Shop Scheduling. Paper presented at the IJCAI'93 Workshop on Knowledge-Based Production, Scheduling, and Control, 29 August, Chambery, France.
-
(1993)
IJCAI'93 Workshop on Knowledge-Based Production, Scheduling, and Control
-
-
Nuijten, W.P.M.1
Aarts, E.H.L.2
Van Arp, T.3
Kip, D.A.A.4
Van Hee, K.M.5
-
56
-
-
0001372340
-
Hybrid Algorithms for the Constraint-Satisfaction Problem
-
Prosser, P. 1993. Hybrid Algorithms for the Constraint-Satisfaction Problem. Computational Intelligence 9(3): 268-299.
-
(1993)
Computational Intelligence
, vol.9
, Issue.3
, pp. 268-299
-
-
Prosser, P.1
-
57
-
-
0016968969
-
Scene Labeling by Relaxation Operations
-
Rosenfeld, A.; Hummel, R. A.; and Zucker, S. W. 1976. Scene Labeling by Relaxation Operations. IEEE Transactions on Systems, Man, and Cybernetics 6:420-433.
-
(1976)
IEEE Transactions on Systems, Man, and Cybernetics
, vol.6
, pp. 420-433
-
-
Rosenfeld, A.1
Hummel, R.A.2
Zucker, S.W.3
-
58
-
-
0011781727
-
Microopportunistic Scheduling
-
eds. M. Zweben and M. Fox, San Francisco: Morgan Kaufmann
-
Sadeh, N. 1994. Microopportunistic Scheduling. In Intelligent Scheduling, eds. M. Zweben and M. Fox, 99-138. San Francisco: Morgan Kaufmann.
-
(1994)
Intelligent Scheduling
, pp. 99-138
-
-
Sadeh, N.1
-
60
-
-
0030246423
-
Variable and Value-Ordering Heuristics for the Job-Shop-Scheduling Constraint-Satisfaction Problem
-
Sadeh, N., and Fox, M. S. 1996. Variable and Value-Ordering Heuristics for the Job-Shop-Scheduling Constraint-Satisfaction Problem. Artificial Intelligence Journal 86(1): 1-41.
-
(1996)
Artificial Intelligence Journal
, vol.86
, Issue.1
, pp. 1-41
-
-
Sadeh, N.1
Fox, M.S.2
-
61
-
-
3142595539
-
Focus of Attention in an Activity-Based Scheduler
-
January, Pasadena, California
-
Sadeh, N., and Fox, M. 1989. Focus of Attention in an Activity-Based Scheduler. Paper presented at the NASA Conference on Space Telerobotics, January, Pasadena, California.
-
(1989)
NASA Conference on Space Telerobotics
-
-
Sadeh, N.1
Fox, M.2
-
62
-
-
0029332976
-
Backtracking Techniques for the Job-Shop-Scheduling Constraint Satisfaction
-
Sadeh, N.; Sycara, K.; and Xiong, Y. 1995. Backtracking Techniques for the Job-Shop-Scheduling Constraint Satisfaction. Artificial Intelligence 76:455-480.
-
(1995)
Artificial Intelligence
, vol.76
, pp. 455-480
-
-
Sadeh, N.1
Sycara, K.2
Xiong, Y.3
-
64
-
-
0000486343
-
-
Technical Report, 97.45, School of Computer Science, University of Leeds
-
Smith, B., and Grant, S. 1997. Trying Harder to Fail First. Technical Report, 97.45, School of Computer Science, University of Leeds.
-
(1997)
Trying Harder to Fail First
-
-
Smith, B.1
Grant, S.2
-
65
-
-
3142626085
-
OPIS: An Opportunistic Factory-Scheduling System
-
August, Beijing, China
-
Smith, S. F.; Ow, P.; Matthys, D.; and Potvin, J. 1989. OPIS: An Opportunistic Factory-Scheduling System. Paper presented at the International Symposium for Computer Scientists, August, Beijing, China.
-
(1989)
International Symposium for Computer Scientists
-
-
Smith, S.F.1
Ow, P.2
Matthys, D.3
Potvin, J.4
-
66
-
-
0027705974
-
Slack-Based Heuristics for Constraint-Satisfaction Scheduling
-
Menlo Park, Calif.: American Association for Artificial Intelligence
-
Smith, S. F., and Cheng, C. C. 1993. Slack-Based Heuristics for Constraint-Satisfaction Scheduling. In Proceedings of the Eleventh National Conference on Artificial Intelligence, 139-144. Menlo Park, Calif.: American Association for Artificial Intelligence.
-
(1993)
Proceedings of the Eleventh National Conference on Artificial Intelligence
, pp. 139-144
-
-
Smith, S.F.1
Cheng, C.C.2
-
67
-
-
0017544789
-
Forward Reasoning and Dependency-Directed Backtracking in a System for Computer-Aided Circuit Analysis
-
Stallman, R., and Sussman, G. 1977. Forward Reasoning and Dependency-Directed Backtracking in a System for Computer-Aided Circuit Analysis. Artificial Intelligence 9:135-196.
-
(1977)
Artificial Intelligence
, vol.9
, pp. 135-196
-
-
Stallman, R.1
Sussman, G.2
-
68
-
-
0026256480
-
Distributed Constrained Heuristic Search
-
Sycara, K.; Roth, S.; Sadeh, N.; and Fox, M. 1991. Distributed Constrained Heuristic Search. IEEE Transactions on Systems, Man, and Cybernetics SMC-21(6): 1446-1461.
-
(1991)
IEEE Transactions on Systems, Man, and Cybernetics
, vol.SMC-21
, Issue.6
, pp. 1446-1461
-
-
Sycara, K.1
Roth, S.2
Sadeh, N.3
Fox, M.4
-
70
-
-
0012884698
-
-
Technical Report, COSOR Memorandum 94-05, Eindhoven University of Technology
-
Vaessens, R. J. M.; Aarts, E. H. L.; and Lenstra, J. K. 1994. Job-Shop Scheduling by Local Search. Technical Report, COSOR Memorandum 94-05, Eindhoven University of Technology.
-
(1994)
Job-Shop Scheduling by Local Search
-
-
Vaessens, R.J.M.1
Aarts, E.H.L.2
Lenstra, J.K.3
-
72
-
-
0002680001
-
Understanding Line Drawings of Scenes with Shadows
-
ed. P. Winston, New York: McGraw-Hill
-
Waltz, D. 1975. Understanding Line Drawings of Scenes with Shadows. In The Psychology of Computer Vision, ed. P. Winston, 19-91. New York: McGraw-Hill.
-
(1975)
The Psychology of Computer Vision
, pp. 19-91
-
-
Waltz, D.1
-
73
-
-
0002292918
-
Scheduling and Rescheduling with Iterative Repair
-
eds. M. Zweben and M. Fox, San Francisco: Morgan Kaufmann
-
Zweben, M.; Daun, B.; Davis, E.; and Deale, M. 1994. Scheduling and Rescheduling with Iterative Repair. In Intelligent Scheduling, eds. M. Zweben and M. Fox, 241-256. San Francisco: Morgan Kaufmann.
-
(1994)
Intelligent Scheduling
, pp. 241-256
-
-
Zweben, M.1
Daun, B.2
Davis, E.3
Deale, M.4
-
74
-
-
0348020019
-
Informedness versus Computational Cost of Heuristics in Iterative Repair Scheduling
-
Menlo Park, Calif.: International Joint Conferences on Artificial Intelligence
-
Zweben, M.; Davis, E.; Daun, B.; and Deale, M. 1993. Informedness versus Computational Cost of Heuristics in Iterative Repair Scheduling. In Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, 1416-1422. Menlo Park, Calif.: International Joint Conferences on Artificial Intelligence.
-
(1993)
Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence
, pp. 1416-1422
-
-
Zweben, M.1
Davis, E.2
Daun, B.3
Deale, M.4
|