{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T16:04:54Z","timestamp":1782317094627,"version":"3.54.5"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,5,28]],"date-time":"2009-05-28T00:00:00Z","timestamp":1243468800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2010,6]]},"DOI":"10.1007\/s10732-009-9107-5","type":"journal-article","created":{"date-parts":[[2009,5,27]],"date-time":"2009-05-27T16:05:22Z","timestamp":1243440322000},"page":"289-310","source":"Crossref","is-referenced-by-count":50,"title":["Human-guided search"],"prefix":"10.1007","volume":"16","author":[{"given":"Gunnar W.","family":"Klau","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Neal","family":"Lesh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joe","family":"Marks","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Mitzenmacher","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2009,5,28]]},"reference":[{"issue":"2","key":"9107_CR1","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1287\/ijoc.6.2.118","volume":"6","author":"E. Aarts","year":"1994","unstructured":"Aarts, E., van Laarhoven, P., Lenstra, J.K., Ulder, N.: A computational study of local search algorithms for job-shop scheduling. ORSA J. Comput. 6(2), 118\u2013125 (1994)","journal-title":"ORSA J. Comput."},{"key":"9107_CR2","unstructured":"Anderson, D., Anderson, E., Lesh, N., Marks, J., Mirtich, B., Ratajczak, D., Ryall, K.: Human-guided simple search. In: Proc. AAAI 2000, pp. 209\u2013216 (2000)"},{"key":"9107_CR3","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1137\/0209064","volume":"9","author":"B.S. Baker Jr.","year":"1980","unstructured":"Baker, B.S. Jr., Coffman, E.G., Rivest, R.L.: Orthogonal packings in two dimensions. SIAM J. Comput. 9, 846\u2013855 (1980)","journal-title":"SIAM J. Comput."},{"key":"9107_CR4","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1002\/(SICI)1097-0134(19980701)32:1<52::AID-PROT7>3.0.CO;2-G","volume":"32","author":"U. Bastolla","year":"1998","unstructured":"Bastolla, U., Frauenkron, H., Gerstner, E., Grassberger, P., Nadler, W.: Testing a new Monte Carlo algorithm for protein folding. Proteins: Struct. Funct. Genet. 32, 52\u201366 (1998)","journal-title":"Proteins: Struct. Funct. Genet."},{"key":"9107_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"983","DOI":"10.1007\/978-3-540-24854-5_98","volume-title":"Proc. Genetic and Evolutionary Computation Conference (GECCO 2004)","author":"C.D. Cheng","year":"2004","unstructured":"Cheng, C.D., Kosorukoff, A.: Interactive one-max problem allows to compare the performance of interactive and human-based genetic algorithms. In: Deb, K., (eds.) Proc. Genetic and Evolutionary Computation Conference (GECCO 2004). Lecture Notes in Computer Science, vol. 3102, pp. 983\u2013993. Springer, Berlin (2004)"},{"key":"9107_CR6","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/S0004-3702(99)00069-7","volume":"114","author":"S. Chien","year":"1999","unstructured":"Chien, S., Rabideau, G., Willis, J., Mann, T.: Automating planning and scheduling of shuttle payload operations. J. Artif. Intell. 114, 239\u2013255 (1999)","journal-title":"J. Artif. Intell."},{"key":"9107_CR7","first-page":"24","volume-title":"Proc. Int. Conf. on Artificial Intelligence and Applications (AIA05)","author":"M. Chimani","year":"2005","unstructured":"Chimani, M., Lesh, N., Mitzenmacher, M., Sidner, C., Tanaka, H.: A case study in large-scale interactive optimization. In: Proc. Int. Conf. on Artificial Intelligence and Applications (AIA05), pp. 24\u201329. Acta Press, Calgary (2005)"},{"issue":"3","key":"9107_CR8","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1145\/212332.212334","volume":"14","author":"J. Christensen","year":"1995","unstructured":"Christensen, J., Marks, J., Shieber, S.: An empirical study of algorithms for point-feature label placement. ACM Trans. Graph. 14(3), 203\u2013232 (1995)","journal-title":"ACM Trans. Graph."},{"issue":"4","key":"9107_CR9","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1080\/01449299508914638","volume":"14","author":"L. Colgan","year":"1995","unstructured":"Colgan, L., Spence, R., Rankin, P.: The cockpit metaphor. Behav. Inf. Technol. 14(4), 251\u2013263 (1995)","journal-title":"Behav. Inf. Technol."},{"key":"9107_CR10","doi-asserted-by":"crossref","first-page":"1501","DOI":"10.1021\/bi00327a032","volume":"24","author":"A.K. Dill","year":"1985","unstructured":"Dill, A.K.: Theory for the folding and stability of globular proteins. Biochemistry 24, 1501 (1985)","journal-title":"Biochemistry"},{"key":"9107_CR11","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/3-540-45848-4_17","volume-title":"Proc. Graph Drawing","author":"H.A.D. do Nascimento","year":"2002","unstructured":"do Nascimento, H.A.D., Eades, P.: User hints for directed graph drawing. In: Proc. Graph Drawing, pp. 205\u2013219. Springer, Berlin, (2002)"},{"key":"9107_CR12","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/BF01187020","volume":"11","author":"P. Eades","year":"1994","unstructured":"Eades, P., Wormald, N.C.: Edge crossings in drawings of bipartite graphs. Algorithmica 11, 379\u2013403 (1994)","journal-title":"Algorithmica"},{"key":"9107_CR13","unstructured":"Feillet, D., Dejax, P., Gendreau, M.: The selective traveling salesman problem and extensions: an overview. TR CRT-2001-25, Laboratoire Productique Logistique, Ecole Centrale Paris (2001)"},{"key":"9107_CR14","unstructured":"Ferguson, G., Allen, J.: Trips: An integrated intelligent problem-solving assistant. In: Proc. 15th Nat. Conf. AI, pp. 567\u2013572 (1998)"},{"key":"9107_CR15","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/BF01900698","volume":"11","author":"M. Gleicher","year":"1994","unstructured":"Gleicher, M., Witkin, A.: Drawing with constraints. Vis. Comput. 11, 39\u201351 (1994)","journal-title":"Vis. Comput."},{"key":"9107_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-6089-0","volume-title":"Tabu Search","author":"F. Glover","year":"1997","unstructured":"Glover, F., Laguna, M.: Tabu Search. Kluwer Academic, Amsterdam (1997)"},{"key":"9107_CR17","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1145\/1166253.1166264","volume-title":"UIST \u201906: Proc. 19th Annual ACM Symposium on User Interface Software and Technology","author":"S. Halim","year":"2006","unstructured":"Halim, S., Yap, R.H.C., Lau, H.C.: Viz: a visual analysis suite for explaining local search behavior. In: UIST \u201906: Proc. 19th Annual ACM Symposium on User Interface Software and Technology, pp. 57\u201366. ACM, New York (2006)"},{"key":"9107_CR18","doi-asserted-by":"crossref","first-page":"892","DOI":"10.1109\/CEC.2003.1299761","volume-title":"Proceedings of the 2003 Congress on Evolutionary Computation CEC2003","author":"S.P. Hammond","year":"2003","unstructured":"Hammond, S.P.: Putting the user in the loop: On-line user adaption of genetic algorithms. In: Sarker, R., (eds.) Proceedings of the 2003 Congress on Evolutionary Computation CEC2003, pp. 892\u2013897. IEEE Press, New York (2003)"},{"key":"9107_CR19","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1007\/978-1-4615-5775-3_30","volume-title":"Metaheuristics: Advances and Trends in Local Search Paradigms for Optimization","author":"P. Hansen","year":"1999","unstructured":"Hansen, P., Mladenovi\u0107, N.: An introduction to variable neighborhood search. In: Vo\u00df, S., Martello, S., Osman, I., Roucairol, C. (eds.) Metaheuristics: Advances and Trends in Local Search Paradigms for Optimization, pp. 433\u2013458. Kluwer Academic, Amsterdam (1999), Chapter 30"},{"key":"9107_CR20","unstructured":"Hopper, E.: Two-dimensional packing utilising evolutionary algorithms and other meta-heuristic methods. PhD thesis, Cardiff University, United Kingdom (2000)"},{"issue":"1","key":"9107_CR21","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/S0377-2217(99)00357-4","volume":"128","author":"E. Hopper","year":"2000","unstructured":"Hopper, E., Turton, B.C.H.: An empirical investigation of meta-heuristic and heuristic algorithms for a 2d packing problem. Eur. J. Oper. Res. 128(1), 34\u201357 (2000)","journal-title":"Eur. J. Oper. Res."},{"key":"9107_CR22","first-page":"41","volume-title":"Proc. 18th National Conf. on Artificial Intelligence (AAAI 2002)","author":"G.W. Klau","year":"2002","unstructured":"Klau, G.W., Lesh, N., Marks, J., Mitzenmacher, M.: Human-guided tabu search. In: Proc. 18th National Conf. on Artificial Intelligence (AAAI 2002), pp. 41\u201347. AAAI Press, Menio Park (2002a)"},{"key":"9107_CR23","doi-asserted-by":"crossref","unstructured":"Klau, G.W., Lesh, N., Marks, J., Mitzenmacher, M., Schafer, G.T.: The HuGS platform: A toolkit for interactive optimization. In: Proceedings of Advanced Visual Interfaces, pp. 324\u2013330 (2002b)","DOI":"10.1145\/1556262.1556314"},{"key":"9107_CR24","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/S0303-2647(98)00090-2","volume":"50","author":"R. K\u00f6nig","year":"1999","unstructured":"K\u00f6nig, R., Dandekar, T.: Improving genetic algorithms for protein folding simulations by systematic crossover. BioSystems 50, 17\u201325 (1999)","journal-title":"BioSystems"},{"key":"9107_CR25","series-title":"Lecture Notes Comput. Sci.","first-page":"31","volume-title":"Graph Drawing","author":"N. Lesh","year":"2000","unstructured":"Lesh, N., Marks, J., Patrignani, M.: Interactive partitioning. In: Marks, J. (ed.) Graph Drawing, Proc. GD \u201900. Lecture Notes Comput. Sci., vol. 1984, pp. 31\u201336. Springer, Berlin (2000)"},{"key":"9107_CR26","first-page":"188","volume-title":"Proc. 7th Intl. Conf. on Research in Computational Molecular Biology (RECOMB)","author":"N. Lesh","year":"2003","unstructured":"Lesh, N., Mitzenmacher, M., Whitesides, S.: A complete and effective move set for simplified protein folding. In: Proc. 7th Intl. Conf. on Research in Computational Molecular Biology (RECOMB), pp. 188\u2013195. New York, USA, 2003. Association for Computing Machinery, New York (2003)"},{"key":"9107_CR27","doi-asserted-by":"crossref","first-page":"1.2","DOI":"10.1145\/1064546.1083322","volume":"10","author":"N. Lesh","year":"2005","unstructured":"Lesh, N., Marks, J., McMahon, A., Mitzenmacher, M.: New heuristic and interactive approaches to 2D rectangular strip packing. J. Exp. Algorithmics 10, 1.2 (2005)","journal-title":"J. Exp. Algorithmics"},{"issue":"7","key":"9107_CR28","doi-asserted-by":"crossref","first-page":"3374","DOI":"10.1063\/1.1387478","volume":"115","author":"F. Liang","year":"2001","unstructured":"Liang, F., Wong, W.H.: Evolutionary Monte Carlo for protein folding simulations. J. Chem. Phys. 115(7), 3374\u20133380 (2001)","journal-title":"J. Chem. Phys."},{"key":"9107_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1151","DOI":"10.1007\/978-3-540-24855-2_124","volume-title":"Proc. Genetic and Evolutionary Computation Conference (GECCO 2004)","author":"S. Malinchik","year":"2004","unstructured":"Malinchik, S., Orme, B., Rothermich, J.A., Bonabeau, E.: Exploratory data analysis with interactive evolution. In: Deb, K., (eds.) Proc. Genetic and Evolutionary Computation Conference (GECCO 2004). Lecture Notes in Computer Science, vol. 3102, pp. 1151\u20131161. Springer, Berlin (2004)"},{"key":"9107_CR30","volume-title":"Analyzing and Modeling Rank Data","author":"J.I. Marden","year":"1995","unstructured":"Marden, J.I.: Analyzing and Modeling Rank Data. Chapman & Hall, New York (1995)"},{"key":"9107_CR31","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1111\/j.1475-3995.1999.tb00171.x","volume":"6","author":"V.J. Milenkovic","year":"1999","unstructured":"Milenkovic, V.J., Daniels, K.M.: Translational polygon containment and minimal enclosure using mathematical programming. Int. Trans. Oper. Res. 6, 525\u2013554 (1999)","journal-title":"Int. Trans. Oper. Res."},{"issue":"1","key":"9107_CR32","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/S0167-739X(98)00047-8","volume":"15","author":"J.D. Mulder","year":"1999","unstructured":"Mulder, J.D., van Wijk, J.J., van Liere, R.: A survey of computational steering environments. Future Gener. Comput. Syst. 15(1), 119\u2013129 (1999)","journal-title":"Future Gener. Comput. Syst."},{"issue":"3","key":"9107_CR33","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1145\/325165.325241","volume":"19","author":"G. Nelson","year":"1985","unstructured":"Nelson, G.: Juno, a constraint based graphics system. Comput. Graph. 19(3), 235\u2013243 (1985) (Proc. of SIGGRAPH \u201985)","journal-title":"Comput. Graph."},{"key":"9107_CR34","first-page":"269","volume-title":"Genetic Programming 1997","author":"R. Poli","year":"1997","unstructured":"Poli, R., Cagnoni, S.: Genetic programming with user-driven selection: Experiments on the evolution of algorithms for image enhancement. In: Koza, J.R., (eds.) Genetic Programming 1997, pp. 269\u2013277. Proceedings of the Second Annual Conference, Stanford University, CA, USA, 1997. Morgan Kaufmann, San Mateo (1997)"},{"key":"9107_CR35","doi-asserted-by":"crossref","first-page":"2418","DOI":"10.1063\/1.473791","volume":"106","author":"R. Ramakrishnan","year":"1997","unstructured":"Ramakrishnan, R., Ramachandran, B., Pekney, J.F.: A dynamic Monte Carlo algorithm for exploration of dense conformational space in heteropolymers. J. Chem. Phys. 106, 2418 (1997)","journal-title":"J. Chem. Phys."},{"key":"9107_CR36","doi-asserted-by":"crossref","unstructured":"Ryall, K., Marks, J., Shieber, S.: Glide: An interactive system for graph drawing. In: Proc. of the 1997 ACM SIGGRAPH Symposium on User Interface Software and Technology (UIST \u201997), pp. 97\u2013104. Banff, Canada, October 1997","DOI":"10.1145\/263407.263521"},{"key":"9107_CR37","first-page":"1204","volume-title":"Proc. Genetic and Evolutionary Computation Conference (GECCO 2002)","author":"Y. Sato","year":"2002","unstructured":"Sato, Y.: Voice conversion using interactive evolution of prosodic control. In: Langdon, W.B., (eds.) Proc. Genetic and Evolutionary Computation Conference (GECCO 2002), pp. 1204\u20131211. Morgan Kaufmann, New York (2002)"},{"key":"9107_CR38","first-page":"155","volume-title":"Proc. CHI 2002 Conf. on Human Factors in Computing Systems","author":"S.D. Scott","year":"2002","unstructured":"Scott, S.D., Lesh, N., Klau, G.W.: Investigating human-computer optimization. In: Terveen, L., Wixon, D., Comstock, E., Sasse, A. (eds.) Proc. CHI 2002 Conf. on Human Factors in Computing Systems, pp. 155\u2013163. ACM Press, New York (2002)"},{"issue":"3","key":"9107_CR39","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1145\/127719.122752","volume":"25","author":"K. Sims","year":"1991","unstructured":"Sims, K.: Artificial evolution for computer graphics. Comput. Graph. 25(3), 319\u2013328 (1991) (Proc. of SIGGRAPH \u201991)","journal-title":"Comput. Graph."},{"key":"9107_CR40","isbn-type":"print","volume-title":"Advanced Planning Technology","author":"S.F. Smith","year":"1996","unstructured":"Smith, S.F., Lassila, O., Becker, M.: Configurable, mixed-initiative systems for planning and scheduling. In: Tate, A. (ed.) Advanced Planning Technology. AAAI Press, Menlo Park (1996). ISBN 0-929280-98-9","ISBN":"https:\/\/id.crossref.org\/isbn\/0929280989"},{"issue":"2","key":"9107_CR41","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1287\/opre.35.2.254","volume":"35","author":"M.M. Solomon","year":"1987","unstructured":"Solomon, M.M.: Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper. Res. 35(2), 254\u2013265 (1987)","journal-title":"Oper. Res."},{"key":"9107_CR42","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1007\/978-3-540-74446-7_14","volume-title":"Proc. of Engineering Stochastic Local Search Algorithms (SLS) 2007","author":"J. Sreevalsan-Nair","year":"2007","unstructured":"Sreevalsan-Nair, J., Verhoeven, M., Woodruff, D.L., Hotz, I., Hamann, B.: Human-guided enhancement of a stochastic local search: Visualization and adjustment of 3d pheromone. In: Stuetzle, T., Birattari, M., Hoos, H.H. (eds.) Proc. of Engineering Stochastic Local Search Algorithms (SLS) 2007. Lecture Notes in Computer Science, vol. 4638, pp. 182\u2013186. Springer, Heidelberg (2007)"},{"key":"9107_CR43","volume-title":"Evolutionary Art and Computers","author":"S. Todd","year":"1992","unstructured":"Todd, S., Latham, W.: Evolutionary Art and Computers. Academic Press, New York (1992)"},{"issue":"9","key":"9107_CR44","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1057\/jors.1984.164","volume":"35","author":"C.D.J. Waters","year":"1984","unstructured":"Waters, C.D.J.: Interactive vehicle routeing. J. Oper. Res. Soc. 35(9), 821\u2013826 (1984)","journal-title":"J. Oper. Res. Soc."}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-009-9107-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-009-9107-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-009-9107-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,9]],"date-time":"2025-02-09T18:39:15Z","timestamp":1739126355000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-009-9107-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,5,28]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,6]]}},"alternative-id":["9107"],"URL":"https:\/\/doi.org\/10.1007\/s10732-009-9107-5","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"value":"1381-1231","type":"print"},{"value":"1572-9397","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,5,28]]}}}