Solve the concentrator location problem on the path

Assignment Help Basic Computer Science
Reference no: EM131258026

Concentrator location on a line (Balakrishnan, Magnanti, and Wong [1989]). In the telecommunication industry, telephone companies typically connect each customer directly to a switching center, which is a device that routes calls between the users in the system. Alternatively, to use fewer cables for routing the telephone calls, a company can combine the calls of several customers in a message compression device known as a concentrator and then use a single cable to route all of the calls transmitted by those users to the switching center. Constructing a concentrator at any node in the telephone network incurs a node-specific cost and assigning each customer to any concentrator incurs a "homing cost" that depends on the customer and the concentrator location. Suppose that all of the customers lie on a path and that we wish to identify the optimal location of concentrators to service these customers (assume that we must assign each customer to one of the concentrators). Suppose further that the set of customers allocated to any concentrator must be contiguous on the path (many telephone companies use this customer grouping policy). How would you find the optimal location of a single concentrator that serves any contiguous set of customers? Show how to use the solution of these single-location subproblems (one for each interval of customers) to solve the concentrator location problem on the path as a shortest path problem.

Reference no: EM131258026

Questions Cloud

Find the optimal location of a single concentrator : Modified concentrator location problem. Show how to formulate each of the following variants of the concentrator location problem that we consider in Exercise 4.7 as a shortest path problem. Assume in each case that all the customer lie on a path.
Find the weight of the largest fish : The largest fish ever caught in Lake A weighed 651 pounds. This is 321.8 pounds less than eight times the weight of the largest fish ever caught in Lake B. Find the weight of the largest fish caught in Lake B.
Do you agree with your consumer profile why or why not : Do you agree with your consumer profile? Why or why not? How can retailers effectively use the results of this survey when planning and implementing their business strategies?
What other processes can an airline examine : What other processes can an airline examine? Why is each important? - How does the kiosk alter the check-in process?
Solve the concentrator location problem on the path : How would you find the optimal location of a single concentrator that serves any contiguous set of customers? Show how to use the solution of these single-location subproblems (one for each interval of customers) to solve the concentrator location..
How do you make their differences fit to the workplace : Individuals are different from each other, particularly in personality and values. (a) How do you make their differences fit to the workplace? (b) Individuals try to build their ability to be sold with higher prices at the job market, while emplo..
Find the population density of the country : a. Find the population density of the country, to the nearest tenth, in 1940 AND in 2000. b. Find the percent increase in population density, to the nearest tenth of a percent, from 1940 to 2000.
Estimate the error in using : Calculate the degree 3 MacLaurin Polynomial, P3(x), for coshx, evaluate P(1) and use the remainder term to estimate the error in using P(1) to estimate cosh(1) (to put an upper bound on the error you should use the fact that 2
Incorporate apply cascading style sheets to format elements : Using the course software, expand the basic homepage from Week Two to a site that includes at least three web pages. Incorporate the following into your expanded website Apply Cascading Style Sheets (CSS) to format elements.

Reviews

Write a Review

 

Basic Computer Science Questions & Answers

  High level plan for handling contingencies

Write a 2-3 page (single spaced) high level plan for handling contingencies in a large bank with many branches in the united states. A detail plan will be much longer focus on only the high level plan and include those aspects that you think are r..

  Emerging cyber security approaches and technologies

Write an 18 page (or longer) paper in which you identify and assess emerging cyber security approaches and technologies as well as discuss government efforts to nurture the development of these emerging technologies.

  Determining the president of united states

Who is the president of united states? and how old is the president? does she have a daughter?

  Describe what sorts of academic evidence

For each of the following five scenarios, thoroughly describe what sorts of academic evidence you think will be most persuasive and why. If you need very little evidence, feel free to say so, but be sure to provide justification.

  Implementation of security and authentication mechanisms

In a managers' meeting between the information technology administrator, the lead for the consultant group, and the dean of information technology, it is apparent that a review of the computer and network infrastructure has not been done for a yea..

  Research new network observation tools

Research new network observation tools that use enhanced techniques, such as virtual machine-based code execution, to detect unwanted network traffic (e.g., botnet activity or malware activity that is not detectable by traditional Anti-virus techniqu..

  Explaining sites appropriate for mobile devices

What do you think are some of the types of sites that would be appropriate for mobile devices? What types of sites do you think are inappropriate?

  Describe how to change the maximum cardinality

Describe how to change the maximum cardinality from 1:1 to 1:N. Assume that the foreign key is on the side of the new parent in the 1:N relationship.

  What constants are needed for block sizes of 64 and 128 bit

The second subkey is derived in the same manner from thefirst subkey.a. What constants are needed for block sizes of 64 and 128 bits?

  Data communication technologies of guided media

Compare and contrast the data communication technologies of guided media and unguided media. This should include transmission media, data link control protocols, and multiplexing.

  Heavily uses electronic media and e-mail

Conduct research on a company that heavily uses electronic media and e-mail. You may need to visit the company's website policy page or other sources, in addition to the library article, in order to provide a complete response to the points liste..

  Explaining role-computer forensic investigator for law firm

You are the computer forensic investigator for a law firm. The firm acquired a new client, a young woman who was fired from her job for inappropriate files discovered on her computer

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd