A bio-inspired evolutionary method with DNA is presented for solving a cable trench problem in this paper. The cable trench problem is a combination of the shortest path problem and the minimum spanning tree problem, which makes it difficult to be solved by a conventional computing method. DNA computing is applied to overcome the limitation of a silicon-based computer. The numerical values are ...

In the design of wire-based networks, the implementation of infrastructure is a major cost component. One way to obtain cost savings is to coordinate trenching activities of different network operators, e.g., telecommunication providers may join forces with local communities when digging roads or pavements. In this work, the Multi-Commodity Cable Trench Problem (MC-CTP) is introduced that aims ...

In this work, we present an algorithmic framework based on Benders decomposition for the Capacitated p-Cable Trench Problem with Covering. We show that our approach can be applied to most variants of the Cable Trench Problem (CTP) that have been considered in the literature. The proposed algorithm is augmented with a stabilization procedure to accelerate the convergence of the cut loop and with...

The necessary electricity of the workshops and buildings (W&Bs;) located at the metro depot are provided by lighting power substation (LPS). To transmit electricity between LPS and W&Bs;, some trenches should be dig and the requisite cables should be located in the trenches. This paper presents a new mixed integer linear programming (MILP) long-term decision model to find ...

This abstract describes a branch, cut, and price (BCP) algorithm for the solution of a class of network design problems with routing and packing constraints that can all be seen as special cases of a general model we will call the Capacitated Node Routing Problem (CNRP). We present several alternative integer programming formulation of the CNRP that can be shown to generalize a number of other ...

Distributed Fiber Optic Intrusion Sensor System For Monitoring Long Perimeters. (August 2005) Juan C. Juarez, B.S., Texas A&M University; M.S., Texas A&M University Chair of Advisory Committee: Dr. Henry F. Taylor A distributed sensor using an optical fiber for detecting and locating intruders over long perimeters (>10 km) is described. Phase changes resulting from either the pressure of the in...

Power substations in an urban area are interconnected by high voltage underground power cables, resulting also in interconnections of their earthing grids through cable metallic screens/sheaths. Most modern power cables with XLPE insulated core have metallic screens which are practically insulated from ground. These screens can only be (and usually are) grounded at cable ends and therefore do n...