Browsing by Author "Xue, GL"

Now showing 1 - 1 of 1

Interconnecting highways
(1999-04-29)
Du, DZ
;
Hwang, FK
;
Xue, GL
;
應用數學系
;
Department of Applied Mathematics
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.