1 / 7

Survey Design

Survey Design. The problem. One company has the certain numbers of products to sell to the customers. Each customer will receive questions about the product he or she has purchased, the number of the questions for each customers are between Ci and Ci’

darryl-hopkins
Download Presentation

Survey Design

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Survey Design

  2. The problem • One company has the certain numbers of products to sell to the customers. • Each customer will receive questions about the product he or she has purchased, the number of the questions for each customers are between Ci and Ci’ • For each product j, there must be the between Pj and P’j customers asked about each product j.

  3. Question needed to be solved • The company would like to collect maximum number of the questionnaires from the customers about the products.

  4. Bipartite Matching • To solve this problem , we need to use Bipartite matching with the maximum flow to solve the problem (The maximum-flow problem means given a flow network , find the a flow of maximum possible value). • (finding the flows of maximum possible value satisfy this problem)

  5. Left node means the customer , right node means the product We extend to the corresponding Flow network.

  6. 0,1 Products customers Ci,Ci’ The number or products asking to customers Pj, P’j The number of the customers asked about each product 0 means customer won’t receive the question from this product he bought 1 means customer will receive the question from this product he bought

  7. The capacity is 0 or 1 I use the ford-Fulkerson algorithm (minus the minimum flow 1)and see if e1 is 0 and is 0 If e1 is 0 , we choose the next edge from S.. E2 minus 1 0 or 1 E1 minus 1

More Related