Editing Integer programming (section)

===Telecommunications networks===

The goal of these problems is to design a network of lines to install so that a predefined set of communication requirements are met and the total cost of the network is minimal.<ref>{{cite web|last1=Borndörfer|first1=R.|last2=Grötschel|first2=M.|author2-link= Martin Grötschel |title=Designing telecommunication networks by integer programming|url=http://www.zib.de/groetschel/teaching/SS2012/120503Vorlesung-DesigningTelcomNetworks-reduced.pdf|year=2012}}</ref>  This requires optimizing both the topology of the network along with setting the capacities of the various lines.  In many cases, the capacities are constrained to be integer quantities.  Usually there are, depending on the technology used, additional restrictions that can be modeled as linear inequalities with integer or binary variables.