Abstract
We present the problem of constructing roads of minimum total length to interconnect n highways under the constraint that the roads can intersect each highway only at one point in a designated interval which is a line segment. We present a set of optimality conditions for the problem and show how to construct a solution to meet this set of optimality conditions.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 252-261 |
| Number of pages | 10 |
| Journal | SIAM Journal on Discrete Mathematics |
| Volume | 12 |
| Issue number | 2 |
| DOIs | |
| State | Published - 1999 |
| Externally published | Yes |
ASJC Scopus subject areas
- General Mathematics