Optimization Problems and Algorithms

Optimization problems occur in almost everywhere of our society. According to the form of solution spaces, optimization problems can be classified into continuous optimization problems and combinatorial optimization problems. Algorithms for optimization problems, according to whether they can guarantee the exact optimal solutions, can be classified into exact algorithms and heuristic algorithms. This chapter presents a brief overview of optimization problems and then introduces some well-known optimization algorithms, which lays the foundation of this book.