-
2
-
-
0002381223
-
Machine sequencing via disjunctive graphs: An implicit enumeration algorithm
-
Balas, E. (1969). Machine sequencing via disjunctive graphs: An implicit enumeration algorithm. Operations Research, 17, 1-10.
-
(1969)
Operations Research
, vol.17
, pp. 1-10
-
-
Balas, E.1
-
3
-
-
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
-
4
-
-
0006282127
-
Constrainedness and the phase transition in job shop scheduling
-
School of Computing Science, Simon Fraser University
-
Beck, J. C., &: Jackson, W. K. (1997). Constrainedness and the phase transition in job shop scheduling. Tech. rep. CMPT97-21, School of Computing Science, Simon Fraser University.
-
(1997)
Tech. Rep.
, vol.CMPT97-21
-
-
Beck, J.C.1
Jackson, W.K.2
-
5
-
-
0000692965
-
A new adaptive multi-start technique for combinatorial global optimizations
-
Boese, K. D., Kahng, A. B., & Muddu, S. (1994). A new adaptive multi-start technique for combinatorial global optimizations. Operations Research Letters, 16, 101-113.
-
(1994)
Operations Research Letters
, vol.16
, pp. 101-113
-
-
Boese, K.D.1
Kahng, A.B.2
Muddu, S.3
-
6
-
-
0041473541
-
Job-shop (C-codes)
-
Brucker, P., Jurisch, B., &: Sievers, B. (1992). Job-shop (C-codes). European Journal of Operational Research, 57, 132-133. Code available at http://Optimierung. mathematik.uni-kl.de/ORSEP/contents.html.
-
(1992)
European Journal of Operational Research
, vol.57
, pp. 132-133
-
-
Brucker, P.1
Jurisch, B.2
Sievers, B.3
-
7
-
-
43949161199
-
A branch and bound algorithm for the job-shop scheduling problem
-
Brucker, P., Jurisch, B., &: Sievers, B. (1994). A branch and bound algorithm for the job-shop scheduling problem. Discrete Applied Mathematics, 49(1-3), 107-127.
-
(1994)
Discrete Applied Mathematics
, vol.49
, Issue.1-3
, pp. 107-127
-
-
Brucker, P.1
Jurisch, B.2
Sievers, B.3
-
8
-
-
0001580511
-
Where the really hard problems are
-
Cheeseman, P., Kanefsky, B., & Taylor, W. M. (1991). Where the really hard problems are. In Proceedings of the Twelfth International Joint Conference on Artificial Intelligence, IJCAI-91, Sidney, Australia, pp. 331-337.
-
(1991)
Proceedings of the Twelfth International Joint Conference on Artificial Intelligence, IJCAI-91, Sidney, Australia
, pp. 331-337
-
-
Cheeseman, P.1
Kanefsky, B.2
Taylor, W.M.3
-
9
-
-
0001947856
-
Probabilistic learning combinations of local job-shop scheduling rules
-
Muth, J. F., & Thompson, G. L. (Eds.). Prentice-Hall, Englewood Cliffs, NJ
-
Fisher, H., & Thompson, G. L. (1963). Probabilistic learning combinations of local job-shop scheduling rules. In Muth, J. F., & Thompson, G. L. (Eds.), Industrial Scheduling, pp. 225-251. Prentice-Hall, Englewood Cliffs, NJ.
-
(1963)
Industrial Scheduling
, pp. 225-251
-
-
Fisher, H.1
Thompson, G.L.2
-
10
-
-
9744246863
-
A review and classification of heuristics for permutation flow-shop scheduling with makespan objective
-
Framinan, J. M., Gupta, J. N. D., & Leisten, R. (2004). A review and classification of heuristics for permutation flow-shop scheduling with makespan objective. Journal of the Operational Research Society, 55(12), 1243-1255.
-
(2004)
Journal of the Operational Research Society
, vol.55
, Issue.12
, pp. 1243-1255
-
-
Framinan, J.M.1
Gupta, J.N.D.2
Leisten, R.3
-
12
-
-
0004215426
-
-
Kluwer Academic Publishers, Boston, MA
-
Glover, F., & Laguna, M. (1997). Tabu Search. Kluwer Academic Publishers, Boston, MA.
-
(1997)
Tabu Search
-
-
Glover, F.1
Laguna, M.2
-
13
-
-
27844512878
-
Flowshop-scheduling problems with makespan criterion: A review
-
Hejazi, S. R., & Saghafian, S. (2005). Flowshop-scheduling problems with makespan criterion: a review. International Journal of Production Research, 43(14), 2895-2929.
-
(2005)
International Journal of Production Research
, vol.43
, Issue.14
, pp. 2895-2929
-
-
Hejazi, S.R.1
Saghafian, S.2
-
14
-
-
0002828161
-
SATLIB: An online resource for research on SAT
-
Gent, I. P., v. Maaren, H., & Walsh, T. (Eds.).
-
Hoos, H. H., & Stützte, T. (2000). SATLIB: An online resource for research on SAT. In Gent, I. P., v. Maaren, H., & Walsh, T. (Eds.), Proceedings of SAT 2000, pp. 283-292. SATLIB is available online at www.satlib.org.
-
(2000)
Proceedings of SAT 2000
, pp. 283-292
-
-
Hoos, H.H.1
Stützte, T.2
-
15
-
-
0003605214
-
A state-of-the-art review of job-shop scheduling techniques
-
Department of Applied Physics, Electronic and Mechanical Engineering, University of Dundee, Dundee, Scotland
-
Jain, A., &: Meeran, S. (1998). A state-of-the-art review of job-shop scheduling techniques. Tech. rep., Department of Applied Physics, Electronic and Mechanical Engineering, University of Dundee, Dundee, Scotland.
-
(1998)
Tech. Rep.
-
-
Jain, A.1
Meeran, S.2
-
16
-
-
0005648655
-
Survey of job shop scheduling techniques
-
National Institute of Standards and Technology, Gaithersburg, MD
-
Jones, A., & Rabelo, L. C. (1998). Survey of job shop scheduling techniques. Tech. rep., National Institute of Standards and Technology, Gaithersburg, MD.
-
(1998)
Tech. Rep.
-
-
Jones, A.1
Rabelo, L.C.2
-
17
-
-
3543097517
-
Investigation of the fitness landscapes in graph bipartitioning: An empirical study
-
Kim, Y.-H., & Moon, B.-R. (2004). Investigation of the fitness landscapes in graph bipartitioning: An empirical study. Journal of Heuristics, 10, 111-133.
-
(2004)
Journal of Heuristics
, vol.10
, pp. 111-133
-
-
Kim, Y.-H.1
Moon, B.-R.2
-
18
-
-
0005386585
-
Iterated local search
-
Glover, F., & Kochenberger, G. (Eds.). Kluwer Academic Publishers, Boston, MA
-
Lourenco, H., Martin, O., & Stützte, T. (2003). Iterated local search. In Glover, F., & Kochenberger, G. (Eds.), Handbook of Metaheuristics. Kluwer Academic Publishers, Boston, MA.
-
(2003)
Handbook of Metaheuristics
-
-
Lourenco, H.1
Martin, O.2
Stützte, T.3
-
19
-
-
0002461335
-
A new look at the easy-hard-easy pattern of combinatorial search difficulty
-
Mammen, D. L., &: Hogg, T. (1997). A new look at the easy-hard-easy pattern of combinatorial search difficulty. Journal of Artificial Intelligence Research, 7, 47-66.
-
(1997)
Journal of Artificial Intelligence Research
, vol.7
, pp. 47-66
-
-
Mammen, D.L.1
Hogg, T.2
-
20
-
-
0000017036
-
Large-step Markov chains for the traveling salesman problem
-
Martin, O. C., Otto, S. W., & Felten, E. W. (1991). Large-step Markov chains for the traveling salesman problem. Complex Systems, 5, 299-326.
-
(1991)
Complex Systems
, vol.5
, pp. 299-326
-
-
Martin, O.C.1
Otto, S.W.2
Felten, E.W.3
-
21
-
-
0034887189
-
Statistical mechanics methods and phase transitions in combinatorial problems
-
Martin, O. C., Monasson, R., & Zecchina, R. (2001). Statistical mechanics methods and phase transitions in combinatorial problems. Theoretical Computer Science, 265(1-2), 3-67.
-
(2001)
Theoretical Computer Science
, vol.265
, Issue.1-2
, pp. 3-67
-
-
Martin, O.C.1
Monasson, R.2
Zecchina, R.3
-
23
-
-
0033426610
-
A search space analysis of the job shop scheduling problem
-
Mattfeld, D. C., Bierwirth, C., & Kopfer, H. (1999). A search space analysis of the job shop scheduling problem. Annals of Operations Research, 86, 441-453.
-
(1999)
Annals of Operations Research
, vol.86
, pp. 441-453
-
-
Mattfeld, D.C.1
Bierwirth, C.2
Kopfer, H.3
-
24
-
-
0009032938
-
A replica analysis of the traveling salesman problem
-
Mézard, M., & Parisi, G. (1986). A replica analysis of the traveling salesman problem. Journal de Physique, 47, 1285-1296.
-
(1986)
Journal de Physique
, vol.47
, pp. 1285-1296
-
-
Mézard, M.1
Parisi, G.2
-
25
-
-
0033536221
-
Determining computational complexity from characteristic 'phase transitions'
-
Monasson, R., Zecchina, R., Kirkpatrick, S., Selman, B., & Troyansky, L. (1999). Determining computational complexity from characteristic 'phase transitions'. Nature, 400, 133-137.
-
(1999)
Nature
, vol.400
, pp. 133-137
-
-
Monasson, R.1
Zecchina, R.2
Kirkpatrick, S.3
Selman, B.4
Troyansky, L.5
-
26
-
-
5244278595
-
A fast taboo search algorithm for the job-shop problem
-
Nowicki, E., & Smutnicki, C. (1996). A fast taboo search algorithm for the job-shop problem. Management Science, 42(6), 797-813.
-
(1996)
Management Science
, vol.42
, Issue.6
, pp. 797-813
-
-
Nowicki, E.1
Smutnicki, C.2
-
27
-
-
33746092756
-
Some new ideas in TS for job shop scheduling
-
University of Wroclaw
-
Nowicki, E., & Smutnicki, C. (2001). Some new ideas in TS for job shop scheduling. Tech. rep. 50/2001, University of Wroclaw.
-
(2001)
Tech. Rep.
, vol.50
, Issue.2001
-
-
Nowicki, E.1
Smutnicki, C.2
-
28
-
-
17444396374
-
An advanced tabu search algorithm for the job shop problem
-
Nowicki, E., &: Smutnicki, C. (2005). An advanced tabu search algorithm for the job shop problem. Journal of Scheduling, 8, 145-159.
-
(2005)
Journal of Scheduling
, vol.8
, pp. 145-159
-
-
Nowicki, E.1
Smutnicki, C.2
-
29
-
-
0032009313
-
Genetic algorithms, path relinking, and the flowshop sequencing problem
-
Reeves, C. R., & Yamada, T. (1998). Genetic algorithms, path relinking, and the flowshop sequencing problem. Evolutionary Computation, 6, 45-60.
-
(1998)
Evolutionary Computation
, vol.6
, pp. 45-60
-
-
Reeves, C.R.1
Yamada, T.2
-
30
-
-
0003404021
-
-
Note D.S. no. 9 bis, SEMA, Paris, France, Décembre
-
Roy, B., & Sussmann, B. (1964). Les problèmes dordonnancement avec contraintes disjunctives. Note D.S. no. 9 bis, SEMA, Paris, France, Décembre.
-
(1964)
Les Problèmes Dordonnancement Avec Contraintes Disjunctives
-
-
Roy, B.1
Sussmann, B.2
-
31
-
-
0028574681
-
Noise strategies for local search
-
Selman, B., Kautz, H., & Cohen, B. (1994). Noise strategies for local search. In Proceedings of AAAI-94, pp. 337-343.
-
(1994)
Proceedings of AAAI-94
, pp. 337-343
-
-
Selman, B.1
Kautz, H.2
Cohen, B.3
-
34
-
-
33746052341
-
Characterizing the distribution of low-makespan schedules in the job shop scheduling problem
-
Biundo, S., Myers, K., & Rajan, K. (Eds.)
-
Streeter, M. J., & Smith, S. F. (2005a). Characterizing the distribution of low-makespan schedules in the job shop scheduling problem. In Biundo, S., Myers, K., & Rajan, K. (Eds.), Proceedings of ICAPS 2005, pp. 61-70.
-
(2005)
Proceedings of ICAPS 2005
, pp. 61-70
-
-
Streeter, M.J.1
Smith, S.F.2
-
37
-
-
0000892122
-
Parallel taboo search techniques for the job shop scheduling problem
-
Taillard, E. (1994). Parallel taboo search techniques for the job shop scheduling problem. ORSA Journal on Computing, 6, 108-117.
-
(1994)
ORSA Journal on Computing
, vol.6
, pp. 108-117
-
-
Taillard, E.1
-
38
-
-
0026461248
-
Job shop scheduling by simulated annealing
-
van Laarhoven, P., Aarts, E., & Lenstra, J. (1992). Job shop scheduling by simulated annealing. Operations Research, 40(1), 113-125.
-
(1992)
Operations Research
, vol.40
, Issue.1
, pp. 113-125
-
-
Van Laarhoven, P.1
Aarts, E.2
Lenstra, J.3
-
39
-
-
3543101895
-
Contrasting structured and random permutation flow-shop scheduling problems: Search-space topology and algorithm performance
-
Watson, J.-P., Barbulescu, L., Whitley, L. D., & Howe, A. (2002). Contrasting structured and random permutation flow-shop scheduling problems: search-space topology and algorithm performance. INFORMS Journal on Computing, 14(2), 98-123.
-
(2002)
INFORMS Journal on Computing
, vol.14
, Issue.2
, pp. 98-123
-
-
Watson, J.-P.1
Barbulescu, L.2
Whitley, L.D.3
Howe, A.4
-
40
-
-
0012686668
-
Toward an understanding of local search cost in job-shop scheduling
-
Cesta, A. (Ed.)
-
Watson, J.-P., Beck, J. C., Howe, A. E., & Whitley, L. D. (2001). Toward an understanding of local search cost in job-shop scheduling. In Cesta, A. (Ed.), Proceedings of the Sixth European Conference on Planning.
-
(2001)
Proceedings of the Sixth European Conference on Planning
-
-
Watson, J.-P.1
Beck, J.C.2
Howe, A.E.3
Whitley, L.D.4
-
41
-
-
84948981891
-
Why adding more constraints makes a problem easier for hill-climbing algorithms: Analyzing landscapes of CSPs
-
Yokoo, M. (1997). Why adding more constraints makes a problem easier for hill-climbing algorithms: Analyzing landscapes of CSPs. In Principles and Practice of Constraint Programming, pp. 356-370.
-
(1997)
Principles and Practice of Constraint Programming
, pp. 356-370
-
-
Yokoo, M.1
-
42
-
-
3142698600
-
Configuartion landscape analysis and backbone guided local search: Part I: Satisfiability and maximum satisfiability
-
Zhang, W. (2004). Configuartion landscape analysis and backbone guided local search: Part I: Satisfiability and maximum satisfiability. Artificial Intelligence, 158(1), 1-26.
-
(2004)
Artificial Intelligence
, vol.158
, Issue.1
, pp. 1-26
-
-
Zhang, W.1
|