Maximal direct covering tree problems

Maximal direct covering tree problems

0.00 Avg rating0 Votes
Article ID: iaor1989966
Country: United States
Volume: 23
Issue: 4
Start Page Number: 288
End Page Number: 299
Publication Date: Nov 1989
Journal: Transportation Science
Authors: ,
Abstract:

Concepts of coverage are extended to a problem of network design. Maximal covering tree problems are introduced to widen the applicability of the minimal spanning tree (MST), a classic network design problem, which defines the minimal length connection of all nodes in a network. Maximal covering tree problems relax the restriction that all nodes must be connected. Instead, maximal covering tree problems identify the best choices for subtrees in the spanning tree network based on the relative benefits and costs of connecting nodes. Two-objective interger programming (IP) models are formulated and solved for the maximal direct covering tree (1) on spanning networks in which arcs currently exist and (2) for the general spanning tree graph.

Reviews

Required fields are marked *. Your email address will not be published.