{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:25:09Z","timestamp":1725560709399},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540213673"},{"type":"electronic","value":"9783540246527"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24652-7_3","type":"book-chapter","created":{"date-parts":[[2010,7,22]],"date-time":"2010-07-22T19:53:07Z","timestamp":1279828387000},"page":"21-30","source":"Crossref","is-referenced-by-count":17,"title":["Landscape Regularity and Random Walks for the Job-Shop Scheduling Problem"],"prefix":"10.1007","author":[{"given":"Christian","family":"Bierwirth","sequence":"first","affiliation":[]},{"given":"Dirk Christian","family":"Mattfeld","sequence":"additional","affiliation":[]},{"given":"Jean-Paul","family":"Watson","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1287\/mnsc.34.3.391","volume":"34","author":"J. Adams","year":"1988","unstructured":"Adams, J., Balas, E., Zawack, D.: The shifting bottleneck procedure for job shop scheduling. Management Science\u00a034, 391\u2013401 (1988)","journal-title":"Management Science"},{"key":"3_CR2","first-page":"361","volume-title":"Local Search in Combinatorial Optimization","author":"E.J. Anderson","year":"1997","unstructured":"Anderson, E.J., Glass, C.A., Potts, C.N.: Applications in machine scheduling. In: Aarts, E.A., Lenstra, J.K. (eds.) Local Search in Combinatorial Optimization, pp. 361\u2013414. John Wiley & Sons, Chichester (1997)"},{"key":"3_CR3","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1287\/mnsc.44.2.262","volume":"44","author":"E. Balas","year":"1998","unstructured":"Balas, E., Vazacopoulos, A.: Guided local search with the shifting bottleneck for job shop scheduling. Management Science\u00a044, 262\u2013275 (1998)","journal-title":"Management Science"},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0377-2217(95)00362-2","volume":"93","author":"J. B\u0142a\u017cewicz","year":"1996","unstructured":"B\u0142a\u017cewicz, J., Domschke, W., Pesch, E.: The job shop scheduling problem: Conventional and new solution techniques. European Journal of Operational Research\u00a093, 1\u201333 (1996)","journal-title":"European Journal of Operational Research"},{"key":"3_CR5","series-title":"Tabu Search and Scatter Search","volume-title":"Adaptive Memory and Evolution","author":"C. Smutnicki","year":"2003","unstructured":"Smutnicki, C., Nowicki, E.: Some new ideas in ts for job-shop scheduling. In: Rego, C., Alidaee, B. (eds.) Adaptive Memory and Evolution. Tabu Search and Scatter Search, Kluwer, Dordrecht (2003)"},{"key":"3_CR6","first-page":"225","volume-title":"Industrial Scheduling","author":"H. Fisher","year":"1963","unstructured":"Fisher, H., Thompson, G.L.: Probabilistic learning combinations of local jobshop scheduling rules. In: Industrial Scheduling, pp. 225\u2013251. Prentice-Hall, Englewood Cliffs (1963)"},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1162\/evco.1996.4.4.335","volume":"4","author":"W. Hordijk","year":"1997","unstructured":"Hordijk, W.: A measure of landscapes. Evolutionary Computation\u00a04, 335\u2013360 (1997)","journal-title":"Evolutionary Computation"},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1016\/S0377-2217(98)00113-1","volume":"113","author":"A.S. Jain","year":"1999","unstructured":"Jain, A.S., Meeran, S.: Deterministic job-shop scheduling: Past, present and future. European Journal of Operational Research\u00a0113, 390\u2013434 (1999)","journal-title":"European Journal of Operational Research"},{"key":"3_CR9","unstructured":"Jones, T.: Evolutionary Algorithms, fitness landscapes and search. PhD thesis, University of New Mexico, Albuquerque, NM (1995)"},{"key":"3_CR10","first-page":"184","volume-title":"Proc. of the 6th Int. Conf. on Genetic Algorithms","author":"T. Jones","year":"1995","unstructured":"Jones, T., Forrest, S.: Fitness distance correlation as a measure of problem difficulty for genetic algorithms. In: Proc. of the 6th Int. Conf. on Genetic Algorithms, pp. 184\u2013192. Morgan Kaufmann Publishers, San Francisco (1995)"},{"key":"3_CR11","first-page":"527","volume-title":"Lectures in the sciences of complexity","author":"S.A. Kauffman","year":"1989","unstructured":"Kauffman, S.A.: Adaptation on rugged fitness landscapes. In: Stein, D. (ed.) Lectures in the sciences of complexity, pp. 527\u2013618. Addison-Wesley, Reading (1989)"},{"key":"3_CR12","doi-asserted-by":"publisher","first-page":"1277","DOI":"10.1051\/jphys:019850046080127700","volume":"46","author":"S. Kirkpatrick","year":"1985","unstructured":"Kirkpatrick, S., Toulouse, G.: Configuration space analysis for traveling salesman problems. Journal de Physique\u00a046, 1277\u20131292 (1985)","journal-title":"Journal de Physique"},{"key":"3_CR13","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/S0377-2217(97)00420-7","volume":"113","author":"M. Kolonko","year":"1999","unstructured":"Kolonko, M.: Some new results on simulated annealing applied to the job shop scheduling problem. European Journal of Operational Research\u00a0113, 123\u2013136 (1999)","journal-title":"European Journal of Operational Research"},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1287\/opre.40.1.113","volume":"40","author":"P.J.M. Laarhoven Van","year":"1992","unstructured":"Van Laarhoven, P.J.M., Aarts, E.H.L., Lenstra, J.K.: Job shop scheduling by simulated annealing. Operations Research\u00a040, 113\u2013125 (1992)","journal-title":"Operations Research"},{"key":"3_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-11712-5","volume-title":"Evolutionary Search and the Job Shop","author":"D.C. Mattfeld","year":"1996","unstructured":"Mattfeld, D.C.: Evolutionary Search and the Job Shop. Physica-Verlag, Heidelberg (1996)"},{"key":"3_CR16","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1023\/A:1018979424002","volume":"86","author":"D.C. Mattfeld","year":"1999","unstructured":"Mattfeld, D.C., Bierwirth, C., Kopfer, H.: A search space analysis of the job shop scheduling. Annals of Operations Research\u00a086, 441\u2013453 (1999)","journal-title":"Annals of Operations Research"},{"key":"3_CR17","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1109\/4235.887234","volume":"4","author":"P. Merz","year":"2000","unstructured":"Merz, P., Freisleben, B.: Fitness landscape analysis and memetic algorithms for the quadratic assignment problem. IEEE Transactions on Evolutionary Computation\u00a04, 337\u2013352 (2000)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"3_CR18","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1287\/mnsc.42.6.797","volume":"42","author":"E. Nowicki","year":"1996","unstructured":"Nowicki, E., Smutnicki, S.: A fast tabu search algorithm for the job shop problem. Management Science\u00a042, 797\u2013813 (1996)","journal-title":"Management Science"},{"key":"3_CR19","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1023\/A:1018983524911","volume":"86","author":"C.R. Reeves","year":"1999","unstructured":"Reeves, C.R.: Landscapes, operators and heuristic search. Annals of Operational Research\u00a086, 473\u2013490 (1999)","journal-title":"Annals of Operational Research"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Reeves, C.R.: Experiments with tunable fitness landscapes. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., Schwefel, H.-P. (eds.) Parallel Problem Solving from Nature - PPSN VI, pp. 139\u2013148 (2000)","DOI":"10.1007\/3-540-45356-3_14"},{"key":"3_CR21","first-page":"187","volume-title":"Biological and Statistical Physics","author":"P.F. Stadler","year":"2002","unstructured":"Stadler, P.F.: Fitness landscapes. In: L\u00e4ssig, M., Valleriani, A. (eds.) Biological and Statistical Physics, pp. 187\u2013202. Springer, Heidelberg (2002)"},{"key":"3_CR22","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/0375-9601(92)90557-3","volume":"161","author":"P.F. Stadler","year":"1992","unstructured":"Stadler, P.F., Schnabl, W.: The landscape of the traveling salesman problem. Physics Letters A\u00a0161, 337\u2013344 (1992)","journal-title":"Physics Letters A"},{"key":"3_CR23","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/0966-8349(95)00008-6","volume":"3","author":"\u00c9.D. Taillard","year":"1995","unstructured":"Taillard, \u00c9.D.: Comparison of iterative searches for the quadratic assignment problem. Location Science\u00a03, 87\u2013105 (1995)","journal-title":"Location Science"},{"key":"3_CR24","unstructured":"Watson, J.-P., Whitley, L.D., Howe, A.E.: A dynamic model of tabu search for the job-shop scheduling problem. In: Kendall, G., Burke, E., Petrovic, S. (eds.) Proc. of the 1st Multidisciplinary Int. Conf. on Scheduling: Theory and Applications, University of Nottingham, pp. 320\u2013336 (2003)"},{"key":"3_CR25","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/BF00202749","volume":"63","author":"E. Weinberger","year":"1990","unstructured":"Weinberger, E.: Correlated and uncorrelated fitness landscapes and how to tell the difference. Biol. Cybernetics\u00a063, 325\u2013336 (1990)","journal-title":"Biol. Cybernetics"}],"container-title":["Lecture Notes in Computer Science","Evolutionary Computation in Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24652-7_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:50:10Z","timestamp":1605761410000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24652-7_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540213673","9783540246527"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24652-7_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}