Optimization: principles and algorithms, by Michel Bierlaire
Errata

# Errors

1. Page 16: Equation (1.31) is ambiguous. It should be

where .
2. Page 86. Theorem 3.40. The correct statement is 'Let be a polyhedron such that each feasible basic solution is non degenerate. The point is a vertex of if and only if it is a feasible basic solution.'
3. Page 86. Proof of Theorem 3.40. Replace 'Consider linearly independent columns of , chosen arbitrarily, which form an invertible matrix ,...' by 'As is not a feasible basic solution, there are strictly more than non zero components in . Consider linearly independent columns of , corresponding to non zero components of , which form an invertible matrix ,...
4. Page 99. After Eq. (4.15). 'Therefore, we can eliminate and so that and the dual function becomes The dual problem is written as subject to '
5. Page 388: 'The algorithm may detect an unbounded problem at step 15, or produce an optimal solution . Consequently, one of the following three possibilities occurs:'. It should be 'The algorithm cannot detect an unbounded problem at step 15, as the objective function of ) is bounded below by 0. It always produces an optimal solution . Consequently, one of the following two possibilities occurs:'
6. Page 388: 'In summary, if the original problem is bounded, solving the auxiliary problem....' should be 'In summary, solving the auxiliary problem....'
7. Page 546: Example 22.14: 'The best deal is obtained by selling .... for a total of 32,000.01 kEuros' should be 'The best deal is obtained by selling the Botticelli to Harry, the Bruegel to Giny, the Kandinsky to Ron and the last one to Hermione, for a total of 34,000.01 kEuros.'

# Typos

 Page 20 Section 1.3 'Korte and Vygen, 2007' should be 'Korte and Vygen (2007)' Page 51 Definition 3.1 'this concept is sometimes called afeasible solution' should be 'this concept is sometimes called a feasible solution' Page 82 proof of Theorem 3.37 'for any ' should be 'for any ' Page 83 Definition 3.38 'If, moreover, ' should be 'If, moreover, ' Page 166 After Eq. (6.160) ' ' should be ' ' Page 159 Example 6.23 ' ' should be ' ' Page 263 Introduction to Section 11.3 'a one-dimensional optimization problems' should be 'a one-dimensional optimization problem' Page 265 Last paragraph 'the improvement of objective function' should be 'the improvement of the objective function' Page 371 Algorithm 16.2, step 22 ' ' should be ' ' Page 494 Definition 21.4 'where ' should be 'where ' Page 501 biography of Leonhard Euler '..., and became friends with his two sons' should be '..., and became friend with his two sons' Page 506 Theorem 21.14 'a subset of nodes ' should be 'a subset of nodes '. Page 535 Section 22.2 'The Karush-Kuhn-Tucker conditions (see Theorem 6.13) significantly simplify the transhipment problem' should be 'The Karush-Kuhn-Tucker conditions (see Theorem 6.13) are significantly simpler for the transhipment problem'