-
1
-
-
84886023553
-
Generating satisfiable problem instances
-
K. Ford. Cambridge, Austin, TX, MA: AAAI/MIT Press
-
Achlioptas D., Gomes C., Kautz H., Selman B. Generating satisfiable problem instances. Ford K. Proc. AAAI-2000, Austin, TX. 2000;256-261 AAAI/MIT Press, Cambridge, MA.
-
(2000)
Proc. AAAI-2000
, pp. 256-261
-
-
Achlioptas, D.1
Gomes, C.2
Kautz, H.3
Selman, B.4
-
2
-
-
0031997369
-
Guided local search with shifting bottleneck for job-shop scheduling
-
Balas E., Vazacopoulos A. Guided local search with shifting bottleneck for job-shop scheduling. Management Sci. 44:(2):1998;262-275.
-
(1998)
Management Sci.
, vol.44
, Issue.2
, pp. 262-275
-
-
Balas, E.1
Vazacopoulos, A.2
-
3
-
-
0029288391
-
Solving the job shop scheduling problem with tabu search
-
Barnes J.W., Chambers J.B. Solving the job shop scheduling problem with tabu search. IIE Trans. 27:1995;257-263.
-
(1995)
IIE Trans.
, vol.27
, pp. 257-263
-
-
Barnes, J.W.1
Chambers, J.B.2
-
4
-
-
56449107505
-
OR-library: Distributing test problems by electronic mail
-
Beasley J.E. OR-library: Distributing test problems by electronic mail. J. Oper. Res. Soc. 41:(11):1990;1069-1072.
-
(1990)
J. Oper. Res. Soc.
, vol.41
, Issue.11
, pp. 1069-1072
-
-
Beasley, J.E.1
-
5
-
-
0033903052
-
Dynamic problem structure analysis as a basis for constraint-directed scheduling heuristics
-
Beck J.C., Fox M.S. Dynamic problem structure analysis as a basis for constraint-directed scheduling heuristics. Artificial Intelligence. 117:(2):2000;31-81.
-
(2000)
Artificial Intelligence
, vol.117
, Issue.2
, pp. 31-81
-
-
Beck, J.C.1
Fox, M.S.2
-
6
-
-
0030212629
-
The job shop scheduling problem: Conventional and new solution techniques
-
Blażewicz J., Domschke W., Pesch E. The job shop scheduling problem: Conventional and new solution techniques. European J. Oper. Res. 93:1996;1-33.
-
(1996)
European J. Oper. Res.
, vol.93
, pp. 1-33
-
-
Blazewicz, J.1
Domschke, W.2
Pesch, E.3
-
7
-
-
0034559461
-
The disjunctive graph machine representation of the job shop scheduling problem
-
Blażewicz J., Pesch E., Sterna M. The disjunctive graph machine representation of the job shop scheduling problem. European J. Oper. Res. 127:2000;317-331.
-
(2000)
European J. Oper. Res.
, vol.127
, pp. 317-331
-
-
Blazewicz, J.1
Pesch, E.2
Sterna, M.3
-
8
-
-
0000692965
-
A new adaptive multi-start technique for combinatorial optimization
-
Boese K.D., Kahng A.B., Muddu S. A new adaptive multi-start technique for combinatorial optimization. Oper. Res. Lett. 16:1994;101-113.
-
(1994)
Oper. Res. Lett.
, vol.16
, pp. 101-113
-
-
Boese, K.D.1
Kahng, A.B.2
Muddu, S.3
-
10
-
-
84957891709
-
Local search and the number of solutions
-
Cambridge, MA
-
Clark D.A., Frank J., Gent I.P., MacIntyre E., Tomov N., Walsh T. Local search and the number of solutions. Proceedings of the Second International Conference on Principles and Practices of Constraint Programming (CP-96), Cambridge, MA. 1996;119-133.
-
(1996)
Proceedings of the Second International Conference on Principles and Practices of Constraint Programming (CP-96)
, pp. 119-133
-
-
Clark, D.A.1
Frank, J.2
Gent, I.P.3
MacIntyre, E.4
Tomov, N.5
Walsh, T.6
-
14
-
-
0016952078
-
The complexity of flowshop and jobshop scheduling
-
Garey M.R., Johnson D.S., Sethi R. The complexity of flowshop and jobshop scheduling. Math. Oper. Res. 1:(2):1976;117-129.
-
(1976)
Math. Oper. Res.
, vol.1
, Issue.2
, pp. 117-129
-
-
Garey, M.R.1
Johnson, D.S.2
Sethi, R.3
-
15
-
-
0028529155
-
Easy problems are sometimes hard
-
Gent I.P., Walsh T. Easy problems are sometimes hard. Artificial Intelligence. 70:(1-2):1994;335-345.
-
(1994)
Artificial Intelligence
, vol.70
, Issue.1-2
, pp. 335-345
-
-
Gent, I.P.1
Walsh, T.2
-
18
-
-
0004097542
-
-
PhD Thesis, Darmstadt University of Technology
-
H.H. Hoos, Stochastic local search - Methods, models, applications, PhD Thesis, Darmstadt University of Technology, 1998.
-
(1998)
Stochastic Local Search - Methods, Models, Applications
-
-
Hoos, H.H.1
-
19
-
-
0033102020
-
Deterministic job-shop scheduling: Past, present and future
-
Jain A.S., Meeran S. Deterministic job-shop scheduling: Past, present and future. European J. Oper. Res. 113:1999;390-434.
-
(1999)
European J. Oper. Res.
, vol.113
, pp. 390-434
-
-
Jain, A.S.1
Meeran, S.2
-
20
-
-
0033426610
-
A search space analysis of the job shop scheduling problem
-
Mattfeld D.C., Bierwirth C., Kopfer H. A search space analysis of the job shop scheduling problem. Ann. Oper. Res. 86:1999;441-453.
-
(1999)
Ann. Oper. Res.
, vol.86
, pp. 441-453
-
-
Mattfeld, D.C.1
Bierwirth, C.2
Kopfer, H.3
-
21
-
-
0033536221
-
Determining computational complexity for characteristic 'phase transitions'
-
Monasson R., Zecchina R., Kirkpatrick S., Selman B., Troyansky L. Determining computational complexity for characteristic 'phase transitions'. Nature. 400:1998;133-137.
-
(1998)
Nature
, vol.400
, pp. 133-137
-
-
Monasson, R.1
Zecchina, R.2
Kirkpatrick, S.3
Selman, B.4
Troyansky, L.5
-
22
-
-
5244278595
-
A fast taboo search algorithm for the job shop problem
-
Nowicki E., Smutnicki C. A fast taboo search algorithm for the job shop problem. Management Sci. 42:(6):1996;797-813.
-
(1996)
Management Sci.
, vol.42
, Issue.6
, pp. 797-813
-
-
Nowicki, E.1
Smutnicki, C.2
-
24
-
-
0031379973
-
Clustering at the phase transition
-
Providence, RI
-
Parkes A.J. Clustering at the phase transition. Proc. AAAI-97, Providence, RI. 1997;340-345.
-
(1997)
Proc. AAAI-97
, pp. 340-345
-
-
Parkes, A.J.1
-
28
-
-
84880914510
-
Backbones in optimization and approximation
-
B. Nebel. Seattle, WA, San Mateo, CA: Morgan Kaufmann
-
Slaney J., Walsh T. Backbones in optimization and approximation. Nebel B. Proc. IJCAI-01, Seattle, WA. 2001;254-259 Morgan Kaufmann, San Mateo, CA.
-
(2001)
Proc. IJCAI-01
, pp. 254-259
-
-
Slaney, J.1
Walsh, T.2
-
29
-
-
0001790190
-
Sparse constraint graphs and exceptionally hard problems
-
C. Mellish. Montreal, Quebec
-
Smith B., Grant S. Sparse constraint graphs and exceptionally hard problems. Mellish C. Proc. IJCAI-95, Montreal, Quebec. 1995.
-
(1995)
Proc. IJCAI-95
-
-
Smith, B.1
Grant, S.2
-
30
-
-
0026930899
-
New search spaces for sequencing problems with application to job shop scheduling
-
Storer R.H., Wu S.D., Vaccari R. New search spaces for sequencing problems with application to job shop scheduling. Management Sci. 38:1992;1495-1509.
-
(1992)
Management Sci.
, vol.38
, pp. 1495-1509
-
-
Storer, R.H.1
Wu, S.D.2
Vaccari, R.3
-
31
-
-
4244191287
-
-
PhD Thesis, Darmstadt University of Technology
-
T. Stützle, Local search algorithms for combinatorial problems - Analysis, improvements, and new applications, PhD Thesis, Darmstadt University of Technology, 1999.
-
(1999)
Local Search Algorithms for Combinatorial Problems - Analysis, Improvements, and New Applications
-
-
Stützle, T.1
-
32
-
-
0027201278
-
Benchmarks for basic scheduling problems
-
Taillard E.D. Benchmarks for basic scheduling problems. European J. Oper. Res. 64:1993;278-285.
-
(1993)
European J. Oper. Res.
, vol.64
, pp. 278-285
-
-
Taillard, E.D.1
-
33
-
-
0000892122
-
Parallel taboo search techniques for the job shop scheduling problem
-
Taillard E.D. Parallel taboo search techniques for the job shop scheduling problem. ORSA J. Comput. 6:(2):1994;108-117.
-
(1994)
ORSA J. Comput.
, vol.6
, Issue.2
, pp. 108-117
-
-
Taillard, E.D.1
|