1 Introduction to search and optimization

 

This chapter covers

  • What are search and optimization?
  • Why care about search and optimization?
  • Going from “toy problems” to real-world solutions
  • Defining an optimization problem
  • Introducing well-structured problems and ill-structured problems
  • Search algorithms and the search dilemma

1.1 Why care about search and optimization?

1.2 Going from toy problems to the real world

1.3 Basic ingredients of optimization problems

1.3.1 Decision variables

1.3.2 Objective functions

1.3.3 Constraints

1.4 Well-structured problems vs. ill-structured problems

1.4.1 Well-structured problems

1.4.2 Ill-structured problems

1.4.3 WSP, but ISP in practice

1.5 Search algorithms and the search dilemma

Summary

sitemap