The publisher regrets the errors published in the print and online versions of this book, corrections to Chapter 3, page 29, and Chapter 14, page 211, have been updated and can be found on the next pages.

Chapter 3

Degeneracy

Page 29, the below three display equations were wrong

$$\displaystyle{\begin{array}{rcrcrrcrr@{}l} \zeta & =& & &6&x_{1}&-&4&x_{2}& \\ \hline w_{1}& =&0&+&9&x_{1}&+&4&x_{2}& \\ w_{2}& =&0&-&4&x_{1}&-&2&x_{2}& \\ w_{3}& =&1& & & &-& &x_{2}&.\end{array} }$$
$$\displaystyle{\begin{array}{rcrcrrcrrcrrcrrcrr@{}l} \zeta & =& & && & && & && & &6&x_{1}&-&4&x_{2}& \\ \hline w_{1}& =&0&+&&\epsilon _{1}& && & && &+&9&x_{1}&+&4&x_{2}& \\ w_{2}& =&0& && &+&&\epsilon _{2}& && &-&4&x_{1}&-&2&x_{2}& \\ w_{3}& =&1& && & && &+&&\epsilon _{3}& & & &-& &x_{2}&.\end{array} }$$
$$\displaystyle{\begin{array}{rcrcrrcrrcrrcrrcrr@{}l} \zeta & =& & && & & & & && &-& 1.5&w_{2}&+& &x_{2}& \\ \hline w_{1}& =&0&+&&\epsilon _{1}&+&2.25&\epsilon _{2}& && &-&2.25&w_{2}&-&0.5&x_{2}& \\ x_{1}& =&0& && &+&0.25&\epsilon _{2}& && &-&0.25&w_{2}&-&0.5&x_{2}& \\ w_{3}& =&1& && & & & &+&&\epsilon _{3}& & & &-& &x_{2}&.\end{array} }$$

should be replaced by

$$\displaystyle{\begin{array}{rcrcrrcrr@{}l} \zeta & =& & &6&x_{1}&+&4&x_{2}&\\ w_{1}& =&0&+&9&x_{1}&+&4&x_{2}& \\ w_{2}& =&0&-&4&x_{1}&-&2&x_{2}& \\ w_{3}& =&1& & & &-& &x_{2}&. \end{array} }$$
$$\displaystyle{\begin{array}{rcrcrrcrrcrrcrrcrr@{}l} \zeta & =& & && & && & && & &6&x_{1}&+&4&x_{2}& \\ \hline w_{1}& =&0&+&&\epsilon _{1}& && & && &+&9&x_{1}&+&4&x_{2}& \\ w_{2}& =&0& && &+&&\epsilon _{2}& && &-&4&x_{1}&-&2&x_{2}& \\ w_{3}& =&1& && & && &+&&\epsilon _{3}& & & &-& &x_{2}&.\end{array} }$$
$$\displaystyle{\begin{array}{rcrcrrcrrcrrcrrcrr@{}l} \zeta & =& & && & & 1.5&\epsilon _{2}& && &-& 1.5&w_{2}&+& &x_{2}& \\ \hline w_{1}& =&0&+&&\epsilon _{1}&+&2.25&\epsilon _{2}& && &-&2.25&w_{2}&-&0.5&x_{2}& \\ x_{1}& =&0& && &+&0.25&\epsilon _{2}& && &-&0.25&w_{2}&-&0.5&x_{2}& \\ w_{3}& =&1& && & & & &+&&\epsilon _{3}& & & &-& &x_{2}&.\end{array} }$$

The updated original online version for this chapter can be found at DOI 10.1007/978-1-4614-7630-6_3

Chapter 14

Network Flow Problems

Page 211, “Hence, arc (f,c) must enter the spanning tree” should read “Hence, arc (f,b) must enter the spanning tree”.

The updated original online version for this chapter can be found at DOI 10.1007/978-1-4614-7630-6_14