Question: Can you help me with this problem? Thanks! Problem 3 (10 pts) Consider a seller who sells m different products. For product j, there are
Can you help me with this problem? Thanks!
Problem 3 (10 pts) Consider a seller who sells m different products. For product j, there are Bj units in inventory. There are 2 customers, each customer i is interested in buying a bundle of the product Si, where S,{1,,m} and is willing to pay a price vi for it. For each customer, the seller can only decide to accept his entire request S. or reject him. The objective of the seller is to maximize the revenue. (a). Formulate this problem as an integer program. (b). Consider the following example B1=1,B2=2,B3=3,S1={1,2},v1=2,S2={3},v2=1, S3={1,3},v3=3,S4={2,3},v4=2,S5={2},v5=2. What is the optimal solution to the LP and IP respectively? What is the integrality gap
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
