Case studies of inequality-constrained optimization
In this chapter we will introduce six case studies:
(i) production, at least-cost, of a commodity from machines that have minimum and maximum machine capacity constraints (Section 15.1),
(ii) optimal routing in a data communications network (Section 15.2),
(iii) least absolute value estimation (Section 15.3),
(iv) optimal margin pattern classification (Section 15.4),
(v) choosing the widths of interconnects between latches and gates in integrated circuits (Section 15.5), and
(vi) the optimal power flow problem in electric power systems (Section 15.6).
The first and third case studies will draw from the previous formulations in Sections 12.1 and 9.1, respectively. The sixth case ...