Node Placement and Sizing for Copper Broadband Access Networks

Tamra Carpenter, Martin Eiger, David Shallcross, Paul Seymour

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


We consider a node placement and sizing problem that arises in certain types of broadband access architectures, such as ADSL and FTTC. We consider three variants of the problem that become progressively more restrictive, to capture realistic planning concerns and to produce solutions that have desirable practical attributes. A distinguishing feature of the problem is a constraint that limits the distance between each customer and the placed node that is assigned to serve it. We present a dynamic programming algorithm to solve the two most practical variants of the problem, and we provide computational results for both realistic and randomly generated test problems.

Original languageEnglish (US)
Pages (from-to)199-228
Number of pages30
JournalAnnals of Operations Research
Issue number1-4
StatePublished - 2001

All Science Journal Classification (ASJC) codes

  • General Decision Sciences
  • Management Science and Operations Research


Dive into the research topics of 'Node Placement and Sizing for Copper Broadband Access Networks'. Together they form a unique fingerprint.

Cite this