Determine which company the customer could buy each item

Assignment Help Computer Engineering

Reference no: EM13323694

Two companies A and B make competing versions of n different software products. Company A charges pAi for item i and company B charges pBi for its version of i. A consumer wants to buy one version of each product. While the consumer prefers cheaper versions, she also prefers to buy most software from the same company. In particular, items i and j, if bought from different companies, impose an incompatibility cost of c(i; j) on the customer. The customer's total cost of buying software is the prices paid to the two companies, plus a sum over all pairs of the respective incompatibility costs.

Design a polynomial time algorithm to determine which company the customer could buy each item from to minimize her total cost.

Reference no: EM13323694

Questions Cloud

Write a program that reads in a line of text, counts : Output of the letter count is a loop running from 0-25, with an if statement that allows output if the array entry isn't zero.

In what sense is it an inflation tax : What is seignior age? In what sense is it an inflation tax? What are shoe-leather costs? What are menu costs?

How does hyperinflation occur : What is hyperinflation How does hyperinflation occur?

Find length of shortest ladder that can stand outside wall : a tower is surrounded by a wall that is 10 m high and 30 m away from the base of the tower. compute the length of the shortest ladder that can stand outside the wall and lean against the tower.

Determine which company the customer could buy each item : Design a polynomial time algorithm to determine which company the customer could buy each item from to minimize her total cost.

Calculate inner diameter if designing for max expected wind : For a steel stack that exhaust 1200 m^3/min of gases at 1atm and 400 K, calculate the inner diameter if you are designing for a maximum expected wind speed at the stack of 12m/s.

Write a c program that inputs several lines of multiple word : Write a c program that inputs several lines of multiple words, then a search character, and uses the function strchr to determine the total occurrences of the character in the lines of text.

Write a program that inputs several lines of text : Write a program that inputs several lines of text and a search character and uses function strchr to determine the total occurrences of the character in the lines of text.

Find the work done in the process and the final pressure : Assume 0.1 kg of air initially at 200 kPa and 300 K undergoes an isothermal compression process to a volume of 0.02 m3. Find the work done in the process and the final pressure. Sketch the process on a P-V diagram.

User Account

All Pages