subject
Business, 24.05.2021 14:00 deeoki3384

State whether each of the following statements is true or false: a. Traveling salesperson optimization problem is NP.
b. Traveling salesperson optimization problem is NP-Hard.
c. Traveling salesperson optimization problem is NP-complete.
d. Traveling salesperson decision problem is NP-complete.
e. Traveling salesperson decision problem is NP-hard.
f. NP-complete problem is the intersection of NP and NP-hard set.
g. To prove that problem Y is NP-complete we have to find a known NP-complete problem X and show.
h. To prove that problem Y is NP-complete we have to find a known NP problem X and show .

ansver
Answers: 2

Another question on Business

question
Business, 22.06.2019 05:20
Carmen co. can further process product j to produce product d. product j is currently selling for $20 per pound and costs $15.75 per pound to produce. product d would sell for $38 per pound and would require an additional cost of $8.55 per pound to produce. what is the differential revenue of producing product d?
Answers: 2
question
Business, 22.06.2019 12:30
M. cotteleer electronics supplies microcomputer circuitry to a company that incorporates microprocessors into refrigerators and other home appliances. one of the components has an annual demand of 235 units, and this is constant throughout the year. carrying cost is estimated to be $1.25 per unit per year, and the ordering (setup) cost is $21 per order. a) to minimize cost, how many units should be ordered each time an order is placed? b) how many orders per year are needed with the optimal policy? c) what is the average inventory if costs are minimized? d) suppose that the ordering cost is not $21, and cotteleer has been ordering 125 units each time an order is placed. for this order policy (of q = 125) to be optimal, determine what the ordering cost would have to be.
Answers: 1
question
Business, 22.06.2019 13:20
Suppose your rich uncle gave you $50,000, which you plan to use for graduate school. you will make the investment now, you expect to earn an annual return of 6%, and you will make 4 equal annual withdrawals, beginning 1 year from today. under these conditions, how large would each withdrawal be so there would be no funds remaining in the account after the 4th withdraw?
Answers: 3
question
Business, 22.06.2019 20:30
Caleb construction (cc) incurs supervisor salaries expense in the construction of homes. if cc manufactures 100 homes in a year, fixed supervisor salaries will be $400,000. with the current construction supervisors, cc's productive capacity is 150 homes in a year. however, if cc is contracts to build more than 150 homes per year, it will need to hire additional supervisors, which are hired as full-time rather than temporary employees. cc's productive capacity would then become 200 homes per year, and salaries expense would increase to $470,000. how would cc’s salaries expense be properly classified? fixed variable mixed stepped curvilinear
Answers: 3
You know the right answer?
State whether each of the following statements is true or false: a. Traveling salesperson optimizat...
Questions
question
Mathematics, 28.01.2021 04:40
question
Mathematics, 28.01.2021 04:40
question
Social Studies, 28.01.2021 04:40
question
Mathematics, 28.01.2021 04:40
question
English, 28.01.2021 04:40