PROTOTYPE TO DESIGN A LEASED LINE TELEPHONE NETWORK CONNECTING LOCATIONS TO MINIMIZE THE INSTALLATION COST
Journal Title: Indian Journal of Computer Science and Engineering - Year 2011, Vol 2, Issue 4
Abstract
Network flows have many real-life applications and leased-line installation for telephone network is one of them. In the leased line a major concern is to provide connection of telephone to all the locations. It is required to install the leased line network that reaches all the locations at the minimum cost. This chapter deals with this situation with the help of a network diagram in which each node represents the locations and the edge between each node represents leased line. Each edge has a number attached to it which represents the cost associated with installing that link. Aim of the paper is to determine the leased line network connecting all the locations at minimum cost of installation.
Authors and Affiliations
ARCHANA SHARMA , V. K. GUPTA
Keywords
Related Articles
- EP ID EP113790
- DOI -
- Views 152
- Downloads 0
Collision Detection and Avoidance in Railways Using WiMAX
As we have already seen that the railway has done a lot of efforts for collision avoidance and accidents prevention. Several techniques have been developed for avoiding such hazardous loss of life and property. In this p...
Solving Scheduling problems using Selective Breeding Algorithm and Hybrid Algorithm
The n-job, m-machine scheduling problem is one of the general scheduling problems in a system. Scheduling problems vary widely according to specific production tasks but most are NP-hard problems. Scheduling problems are...
PERFORMANCE ANALYSIS OF SOFT COMPUTING TECHNIQUES FOR CLASSIFYING CARDIAC ARRHYTHMIA
Cardiovascular diseases kill more people than other diseases. Arrhythmia is a common term used for cardiac rhythm deviating from normal sinus rhythm. Many heart diseases are detected through electrocardiograms (ECG) anal...
COMPARISON OF NORMAL SELFISH OVERLAY NETWORK AND SELFISH OVERLAY NETWORK WITH DEPLOYMENT OF OVERLAY NODES USING FUZZY LOGIC
Selfish overlay routing is the technique whereby the sender of the packet can specify the route that the packet should take through the network. Selfish overlay routing allow end users to select routes in an egocentic fa...
DETECTION AND CLASSIFICATION OF TUMORS IN CT IMAGES
Image segmentation is the process of partitioning a digital image into multiple segments or set of pixels. The objective of image segmentation is to group pixels into a prominent image region. In this paper, segmentation...