S. Voss. Designing special communication networks with the traveling purchaser problem. In Proceedings of the FIRST ORSA Telecommuncation Conference, pages 106--110, 1990.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....head to relay information amongst the sensors so as to minimize the total power consumed. Another area where such a problem might arise is in the design of modern optoelectronic networks. Interfacing optic and electronic networks has become an important problem in telecommunication network design [25, 27]. As an example, consider the following problem: Given a set of sites in a network, we wish to select a subset of the sites at which to place optoelectronic switches and routers. The backbone sites should be connected together using fiber optic links in a minimum cost tree, while the end users ....

....the users is within a specified bound, whereas the construction cost of the backbone network should be minimized. Similar problems arise in the efficient maintenance of distributed databases [28, 6, 5, 20, 9] Other applications of BCCMED include location theory and manufacturing logistics (see [25, 27] and the references cited therein) In this paper, we study the complexity and approximability of BCCMED. The paper is organized as follows. In Section 2 we formally define the problem under study and the notion of bicriteria approximation. Section 3 contains a brief summary of the main results ....

S. Voss. Designing special communication networks with the traveling purchaser problem. In Proceedings of the FIRST ORSA Telecommuncation Conference, pages 106--110, 1990.

....We also prove lower bounds on the approximability of the problem that demonstrate that our performance ratios are close to best possible. 1. INTRODUCTION AND OVERVIEW The problem of interfacing optic and electronic networks has become an important problem in telecommunication network design [20, 21]. As an example, consider the following problem: Given a set of sites in a network, we wish to select a subset of the sites at which to place optoelectronic switches and routers. The backbone sites should be connected together using fiber optic links in a minimum cost tree, while the end users are ....

....the backbone network should be minimized. Problems of similar nature arise in the efficient maintenance of distributed databases [3, 4, 7, 15, 22] Other applications of the Budget Constrained Connected Median Problem studied in this paper include location theory and manufacturing logistics (see [20, 21] and the references cited therein) The above problems can be cast in a graph theoretic framework as follows: Given an undirected graph G = V; E) with two different edge weight functions c (modeling the construction cost of the backbone inter database links) and d (modeling the service ....

S. Voss, Designing special communication networks with the traveling purchaser problem, Proceedings of the FIRST ORSA Telecommuncation Conference, 1990, pp. 106--110.

....the more expensive cost of higher bandwidth connections in the backbone network. 1 This is also called the generalized TSP in the literature; see [FGT 97] VII This problem is a special case of TPP where the vertices of the graph correspond to both the set of markets and the set of products [V 90] With the TPP terminology, the purchase cost of a product of node i at the market of node j is the shortest path length between nodes i and j. Thus, if node i is included in the tour, its product is purchased at its own market at zero cost. We consider a bicriteria version of this problem with ....

S. Voss, "Designing special communication networks with the traveling purchaser problem," Proceedings of the First ORSA Telecommunications Conference, 106-110, 1990.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC