Basic Concepts
摘要
In this chapter, we repeat some basic concepts that will be used to analyze robust problems. This includes notions of complexity, linear and integer programming, graphs, and a range of frequently studied combinatorial optimization problems.