Studies the problems of determining minimum cost link capacities in order to satisfy a given set of requirements, that is the network synthesis problem, restoration of which is a special application. This monograph presents a literature review, mathematical formulations, and a complexity analysis.