Skip to main content
SpringerLink
Log in
Book cover

Search Methodologies pp 1–17Cite as

Introduction

  • Chapter
  • First Online:

Abstract

Search and optimization technologies underpin the development of decision support systems in a wide variety of applications across industry, commerce, science and government. There is a significant level of diversity among optimization and computational search applications. This can be evidenced by noting that a small selection of applications includes transport scheduling, bioinformatics optimization, personnel rostering, medical decision support and timetabling. Later in this introduction we present some recent survey papers for some of these areas and more examples of relevant applications are available in Pardalos and Resende (2002) and Leung (2004).

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • Aarts E, Lenstra JK (eds) (2003) Local search in combinatorial optimization. Princeton University Press, Princeton, New Jersey, USA (first published by Wiley 1997)

    Google Scholar 

  • Ayob M, Kendall G (2008) A survey of surface mount device placement machine optimisation: machine classification. Eur J Oper Res 186:893–914

    Article  Google Scholar 

  • Ayob M, Kendall G (2009) The optimisation of the single surface mount device placement machine in printed circuit board assembly: a survey. Int J Syst Sci 40:553–569

    Google Scholar 

  • Bennell JA, Oliveira JF (2008) A tutorial in nesting problem: the geometry. Eur J Oper Res 184:397–415

    Article  Google Scholar 

  • Bennell JA, Oliveira JF (2009) A tutorial in irregular shape packing problems. J Oper Res Soc 60:S93–S105

    Article  Google Scholar 

  • Blum C, Puchinger J, Raidl G, Roli A (2011) Hybrid metaheuristics in combinatorial optimization: a survey. Appl Soft Comput 11:4135–4151

    Article  Google Scholar 

  • Bräysy O, Gendreau M (2005a) Vehicle routing problem with time windows, part I: route construction and local search algorithms. Transp Sci 39:104–118

    Article  Google Scholar 

  • Bräysy O, Gendreau M (2005b) Vehicle routing problem with time windows, part II: metaheuristics. Transp Sci 39:119–139

    Article  Google Scholar 

  • Bronson R, Naadimuthu G (1997) Operations research, Schaum’s outlines, 2nd edn. McGraw-Hill, New York

    Google Scholar 

  • Burke EK, Petrovic S (2002) Recent research directions in automated timetabling. Eur J Oper Res 140:266–280

    Article  Google Scholar 

  • Burke EK, Kendall G, Newall JP, Hart E, Ross P, Schulenburg S (2003) Hyper-heuristics: an emerging direction in modern search technology. In: Glover F, Kochenberger G (eds) Handbook of metaheuristics, chap 16. Kluwer, Dordrecht, pp 457–474

    Google Scholar 

  • Burke EK, De Causmaecker P, Vanden Berghe G, Van Landeghem R (2004) The state of the art of nurse rostering. J Sched 7:441–499

    Article  Google Scholar 

  • Burke EK, Hyde M, Kendall G, Ochoa G, Ozcan E, Woodward JRA (2010) A Classification of hyper-heuristic approaches. In: Handbook of metaheuristics. Kluwer, Dordrecht, pp 449–468

    Google Scholar 

  • Burke EK, Gendreau M, Hyde M, Kerdall G, Ochoa G, Ozcan E, QUR (2013) Hyper-heuristics: a survey of the state of the art. J Oper Res Soc, doi:10.1057/jors.2013.71

    Google Scholar 

  • Callan R (2003) Artificial intelligence. Palgrave Macmillan, London

    Google Scholar 

  • Cardoen B, Demeulemeester E, Beliën J (2010) Operating room planning and scheduling: a literature review. Eur J Oper Res 201:921–932

    Article  Google Scholar 

  • Carter MW, Price CC (2001) Operations research: a practical introduction. CRC, Boca Raton

    Google Scholar 

  • Cawsey A (1998) The essence of artificial intelligence. Prentice-Hall, Englewood Cliffs

    Google Scholar 

  • Dinitz JH, Fronček D, Lamken ER, Wallis WD (2007) Scheduling a tournament. In: Colbourn CJ, Dinitz JH (eds) Handbook of combinatorial designs, 2nd edn. CRC, Boca Raton, pp 591–606

    Google Scholar 

  • Dowsland KA, Dowsland WB (1992) Packing problems. Eur J Oper Res 56:2–14

    Article  Google Scholar 

  • Drexl A, Knust S (2007) Sports league scheduling: graph- and resource-based models. Omega 35:465–471

    Article  Google Scholar 

  • Dyckhoff H (1990) A typology of cutting and packing problems. Eur J Oper Res 44:145–159

    Article  Google Scholar 

  • Easton K, Nemhauser GL, Trick MA (2004) Sports scheduling. In: Leung JT (ed) Handbook of scheduling. CRC, Boca Raton, 52.1–52.19

    Google Scholar 

  • Ernst AT, Jiang H, Krishnamoorthy M, Owens B, Sier D (2004) An annotated bibliography of personnel scheduling and rostering. Ann Oper Res 127:21–144

    Article  Google Scholar 

  • Gass SI, Harris CM (2001) Encyclopaedia of operations research and management science. Kluwer, Dordrecht

    Google Scholar 

  • Gendreau M, Potvin J-Y (eds) (2010) Handbook of metaheuristics, 2nd edn. Springer, Berlin

    Google Scholar 

  • Glover F, Kochenberger G (eds) (2003) Handbook of metaheuristics. Kluwer, Dordrecht

    Google Scholar 

  • Glover F, Laguna M (1997) Tabu search. Kluwer, Dordrecht

    Book  Google Scholar 

  • Gopalakrishnan B, Johnson EL (2005) Airline crew scheduling: state-of-the-art. Ann Oper Res 140:305–337

    Article  Google Scholar 

  • Hillier FS, Liberman GJ (2010) Introduction to operations research, 9th edn. McGraw-Hill, New York

    Google Scholar 

  • Johnson DS, McGeoch LA (1997) The travelling salesman problem: a case study. In: Aarts E, Lenstra JK (eds) (2003) Local search in combinatorial optimization. Princeton University Press, Princeton, New Jersey, USA, pp 215–310

    Google Scholar 

  • Jourdan L, Basseur M, Talbi E-G (2009) Hybridizing exact methods and metaheuristics: a taxonomy. Eur J Oper Res 199:620–629

    Article  Google Scholar 

  • Kendall G, Knust S, Ribeiro CC, Urrutia S (2010) Scheduling in sports: an annotated bibliography. Comput Oper Res 37:1–19

    Article  Google Scholar 

  • Kirby MW (2003) Operational research in war and peace: the British experience from the 1930s to 1970. Imperial College Press, London

    Book  Google Scholar 

  • Kwan R (2004) Bus and train driver scheduling. In: Leung JY-T (ed) Handbook of scheduling, chap 51. Chapman and Hall/CRC, Boca Raton

    Google Scholar 

  • Laporte G (2009) Fifty years of vehicle routing. Transp Sci 43:408–416

    Article  Google Scholar 

  • Laporte G (2010) A concise guide to the traveling salesman problem. J Oper Res Soc 61:35–40

    Article  Google Scholar 

  • Lawler EL, Lenstra JK, Rinnooy Kan AHG, Shmoys DB (eds) (1985) The travelling salesman problem: a guided tour of combinatorial optimization. Wiley, New York (reprinted with subject index 1990)

    Google Scholar 

  • Leung JY-T (ed) (2004) Handbook of scheduling. Chapman and Hall/CRC, Boca Raton

    Google Scholar 

  • Lewis R (2008) A survey of metaheuristic-based techniques for university timetabling problems. OR Spectr 30:167–190

    Google Scholar 

  • Luger GFA (2005) Artificial intelligence: structures and strategies for complex problem solving, 5th edn. Addison-Wesley, New York

    Google Scholar 

  • Maniezzo V, Stützle T, Voss S (eds) (2010) Matheuristics. Springer, Berlin

    Google Scholar 

  • Marinakis Y, Migdalas A (2007) Annotated bibliography in vehicle routing. Oper Res 7:27–46

    Google Scholar 

  • McCarthy J (1996) Defending AI research: a collection of essays and reviews. CSLI Publications, Stanford

    Google Scholar 

  • Michaelwicz Z, Fogel DB (2004) How to solve it: modern heuristics, 2nd edn. Springer, Berlin

    Book  Google Scholar 

  • Negnevitsky M (2005) Artificial intelligence: a Guide to intelligent systems, 2nd edn. Addison-Wesley, New York

    Google Scholar 

  • Nilsson, N (1998) Artificial intelligence: a new synthesis. Morgan Kaufmann, San Mateo

    Google Scholar 

  • Osman IH, Kelly JP (eds) (1996) Metaheuristics: theory and applications. Kluwer, Dordrecht

    Google Scholar 

  • Oxford Dictionary of Computing (1996) Oxford dictionary of computing, 4th edn. Oxford University Press, Oxford

    Google Scholar 

  • Pardalos PM, Resende MGC (eds) (2002) Handbook of applied optimization. Oxford University Press, Oxford

    Google Scholar 

  • Petrovic S, Burke EK (2004) University timetabling. In: Leung JY-T (ed) (2004) Handbook of scheduling, chap 45. Chapman and Hall/CRC, Boca Raton

    Google Scholar 

  • Potvin J-Y (2009) Evolutionary algorithms for vehicle routing. INFORMS J Comput 21:518–548

    Article  Google Scholar 

  • Qi X, Yang J, Yu G (2004) Scheduling problems in the airline industry. In: Leung JY-T (ed) Handbook of scheduling, chap 51. Chapman and Hall/CRC, Boca Raton

    Google Scholar 

  • Qu R, Burke EK, McCollum B, Merlot LGT, Lee SY (2009) A survey of search methodologies and automated system development for examination timetabling. J Sched 12:55–89

    Article  Google Scholar 

  • Rais A, Viana A (2011) Operations research in healthcare: a survey. Int Trans Oper Res 18:1–31

    Article  Google Scholar 

  • Rasmussen RV, Trick MA (2008) Round robin scheduling—a survey. Eur J Oper Res 188:617–636

    Article  Google Scholar 

  • Rayward-Smith VJ, Osman IH, Reeves CR, Smith GD (1996) Modern heuristic search methods. Wiley, New York

    Google Scholar 

  • Reeves CR (1996) Modern heuristic techniques. In: Rayward-Smith VJ, Osman IH, Reeves CR, Smith GD (eds) Modern heuristic search methods. Wiley, New York, pp 1–25

    Google Scholar 

  • Resende MGC, de Sousa JP (eds) (2004) Metaheuristics: computer decision making. Kluwer, Dordrecht

    Google Scholar 

  • Ribeiro CC, Hansen P (eds) (2002) Essays and surveys in metaheuristics. Kluwer, Dordrecht

    Google Scholar 

  • Rich E, Knight K (1991) Artificial intelligence, 2nd edn. McGraw-Hill, New York

    Google Scholar 

  • Russell S, Norvig P (2009) Artificial intelligence: a modern approach, 3rd edn. Prentice-Hall, Englewood Cliffs

    Google Scholar 

  • Schaerf A (1999) A survey of automated timetabling. Artif Intell Rev 13:87–127

    Article  Google Scholar 

  • Taha HA (2010) Operations research: an introduction, 9th edn. Prentice-Hall, Englewood Cliffs

    Google Scholar 

  • Urry S (1991) An introduction to operational research: the best of everything. Longmans, London

    Google Scholar 

  • Voss S, Martello S, Osman IH, Roucairol C (eds) (1999) Meta-heuristics: advances and trends in local search paradigms for optimization. Kluwer, Dordrecht

    Google Scholar 

  • Wäscher G, Hauβner H, Schumann H (2007) An improved typology of cutting and packing problems. Eur J Oper Res 183:1109–1130

    Google Scholar 

  • Winston WL (2004) Operations research: applications and algorithms, 4th edn. Duxbury, Pacific Grove

    Google Scholar 

  • Wright MB (2009) Fifty years of OR in sport. J Oper Res Soc 60:S161–S168

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computational Heuristics, Operational Research and Decision Support Group, Division of Computing and Mathematics, University of Stirling, Stirling, Scotland, UK

    Edmund K. Burke

  2. Automated Scheduling, Optimization and Planning Research Group, School of Computer Science, University of Nottingham, Jubilee Campus, Nottinghamshire, UK

    Graham Kendall

  3. Automated Scheduling, Optimization and Planning Research Group, School of Computer Science, University of Nottingham, Malaysia Campus, Jalan Broga, Semenyih, Malaysia

    Graham Kendall

Authors
  1. Edmund K. Burke
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Graham Kendall
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Edmund K. Burke .

Editor information

Editors and Affiliations

  1. Computing Science and Mathematics, University of Stirling, Scotland, United Kingdom

    Edmund K. Burke

  2. Research and Knowledge Transfer, University of Nottingham, Malaysia & UK, Semenyih, Malaysia

    Graham Kendall

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this chapter

Cite this chapter

Burke, E.K., Kendall, G. (2014). Introduction. In: Burke, E., Kendall, G. (eds) Search Methodologies. Springer, Boston, MA. https://doi.org/10.1007/978-1-4614-6940-7_1

Download citation

Publish with us

Policies and ethics

Search

Navigation