Reference no: EM131258030
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.
(a) The cost of connecting each customer to a concentrator is negligible, but each concentrator can handle at most five customers.
(b) Several types of concentrators are available at each node; each type of concentrator has its own cost and its own capacity (which is the maximum number of customers it can accommodate).
(c) In the situations considered in Exercise 4.7 and in parts (a) and (b) of this exercise, no customer can be assigned to a concentrator more that 1200 meters from the concentrator (because of line degradation of transmitted signals).
Exercise 4.7
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.
Develop a short analysis of the value of secondary sources
: Identify three or more of the secondary sources of information available to REI. Develop a short analysis of the value of the secondary sources of information available to REI. How valuable are these studies to the company? Submit your analysis in..
|
Exams in math and in science
: Last week Kellen had exams in math and in science. On the math exam, the mean was μ = 40 with σ = 5, and Kellen had a score of X = 45. On the science exam, the mean was μ = 60 with σ = 8, and Kellen had a score of X = 68. For which class should Ke..
|
Determining the percentage of children
: Drew Apr 18, Margaret June 16, Isabel Sept 1, Colin Dec 31, Alexandra Mar 14, Philip Dec 9, Victoria July 10, Douglass Oct 31, What percentage of children have their birthdays in December? In February? What percentage have their birthdays in the s..
|
What is an alternative process strategy to the assembly line
: Why do you think major auto manufacturers do not build ambulances? - What is an alternative process strategy to the assembly line that Wheeled Coach currently uses?
|
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..
|