Algorithms For Dummies

 Challenging Difficult Problems

Dantzig died in 2005, and the field he inaugurated is still under constant develop-

ment. In the recent years, fresh ideas and methods related to linear programming 

continue to make successful appearances, such as the following:

 

»

Constrain programming: Expresses the relationships between the variables 

in a computer program as constraints in linear programming.

 

»

Genetic algorithms: Considers the idea that math formulas can replicate and 

mutate in order to solve problems in the same manner as DNA does in nature 

by evolution. Genetic algorithms also appear in Chapter 20 because of their 

heuristic approach to optimization.

This chapter helps you understand linear programming. In addition, you see how 

to apply linear programming to real-world problems by using Python as the tool 

to express those problems in code.