During the internship season m tech companies are looking to hire CS undergrads, each company has k number of available positions. There are also n CS undergrads, each interested in joining one of the companies. After all the interviews each company has rankings of students in order of preference, and each student has a ranking of companies in order of preference. We can assume that there are more internship slots available than the number of students. (This means that at the end not all slots will be filled.) Describe an algorithm that finds a stable assignment of students to companies. That is, each student will get assigned to one company and the resulting matching is stable. In your answer make sure to follow the guidelines of solving an algorithmic problem, as described above.

During the internship season m tech companies are looking to hire CS undergrads, each company has k number of available positions. There are also n CS undergrads, each interested in joining one of the companies. After all the interviews each company has rankings of students in order of preference, and each student has a ranking of companies in order of preference. We can assume that there are more internship slots available than the number of students. (This means that at the end not all slots will be filled.) Describe an algorithm that finds a stable assignment of students to companies. That is, each student will get assigned to one company and the resulting matching is stable. In your answer make sure to follow the guidelines of solving an algorithmic problem, as described above.

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter20: Queuing Theory

Section20.2: Modeling Arrival And Service Processes

Problem 3P

See similar textbooks

Similar questions

Four married couples have bought 8 seats in the same row for a concert. In how many different ways can they be seated: Without any restrictions?
Assume now that there are 12 people initially on the yacht with 6 women and 6 men, and that exploration teams consist of six people. How many exploration teams have more women than men?
QUESTION 5 Consider the following preference profile P: Applicant Preferences Hospital Preferences A1 A2 A3 A4 H3 H3 На A2 A1 Н НА H2 H3 H2 H4 H1 H2 H3 H4 A4 A3 A4 H1 H1 H1 A2 H2 H4 H3 H2 A2 Аз A4 A1 As indicated above, the table with hospitals' preference lists has some missing data points (though you can deduce, for example, that Hi's second choice is A1). You are not given any further information. Let M be the output matching of the applicant-proposing GS algorithm. Then, M includes the matched pair O (A1, H1) O (A2, H1) (Аз, Н1) O (A4, H1)
Lael wants to determine several totals and averages for active students.In cell Q8, enter a formula using the COUNTIF function and structured references to count the number of students who have been elected to offices in student organizations.
There are two types of tables X and Y , let assume the X is the shorter one and Y is more longer. the combination must be occurred between the two types of tables to be aligned and filling up the given distance. We can use a few number of tables to cover all the required distance as possible. Hence, you are required to find the optimum combination to keep the remaining empty distance is as small as possible.[Hint: the first priority is to minimize the empty distance, and the second priority is to minimize the number of used tables] Examples: Input: X = 3, Y = 5, D = 24 The optimum combination is: TX = 3, TY = 3, RD = 0 It means: three tables of size X (TX), three tables of size Y (TY), and remaining distance (RD) is 0. 3 * 3 + 3 * 5 = 24 So empty distance = 24 - 24 = 0 Input: X = 3, Y = 9, D = 29 Output: TX =0, TY = 3, RD = 2 It means: zero tables of size X (TX), three tables of size Y (TY), and remaining distance (RD) is 2. 0 * 3 + 3 * 9 = 27 So empty distance = 29 - 27 = 2 Design an…
There are two types of tables X and Y, let assume the X is the shorter one and Y is more longer. the combination must be occurred between the two types of tables to be aligned and filling up the given distance. We can use a few number of tables to cover all the required distance as possible. Hence, you are required to find the optimum combination to keep the remaining empty distance is as small as possible. [Hint: the first priority is to minimize the empty distance, and the second priority is to minimize the number of used tables] 00 Examples: Input: X = 3, Y = 5, D = 24 The optimum combination is: TX = 3, TY = 3, RD = 0 It means: three tables of size X (TX), three tables of size Y (TY), and remaining distance (RD) is 0. 3* 3+3* 5 = 24 So empty distance = 24 - 24 = 0 Input: X = 3, Y = 9, D = 29 Output: TX =0, TY = 3, RD = 2 It means: zero tables of size X (TX), three tables of size Y (TY), and remaining distance (RD) is 2. 0* 3+3* 9 = 27 So empty distance = 29 - 27 = 2 1- Design an…
There are two types of tables X and Y , let assume the X is the shorter one and Y is more longer. thecombination must be occurred between the two types of tables to be aligned and filling up the givendistance. We can use a few number of tables to cover all the required distance as possible. Hence, you arerequired to find the optimum combination to keep the remaining empty distance is as small as possible.[Hint: the first priority is to minimize the empty distance, and the second priority is to minimize the numberof used tables]Examples:Input: X = 3, Y = 5, D = 24The optimum combination is: TX = 3, TY = 3, RD = 0It means: three tables of size X (TX), three tables of size Y (TY), and remaining distance(RD) is 0. 3 * 3 + 3 * 5 = 24So empty distance = 24 - 24 = 0Input: X = 3, Y = 9, D = 29Output: TX =0, TY = 3, RD = 2It means: zero tables of size X (TX), three tables of size Y (TY), and remaining distance (RD) is 2.0 * 3 + 3 * 9 = 27So empty distance = 29 - 27 = 21- Design an algorithm to…
You have been retained by “Expressive Espresso” to help them decide where to build their next Expressive Espresso coffee house. You are therefore interested in what affects the total number of sales per day. You thus lookat fifty of the existing Expressive Espresso shops and gather information on each of them. You think average daily sales (in dollars) could be affected by location, so you decide to gather information on the zip code for each Expressive Espresso shop, but you also think that the number of cars that drive past each day along with the modal education (highest degree earned) of the people in the area are also important. You collect all the data and do your experiment. a. What is the sample in the above experiment? How does it differ from the population?
Depending on the cause of death, racial/ethnic and gender disparities exist on years of potential life lost in the United States. Years of Potential Life Lost (YPLL) can be defined as the number of years lost when death occurs before one’s life expectancy. For this assignment, life expectancy will be set for everyone at 75. For YPLL, a death of a very young person is weighted more than a death of a very old person (McKenzie, Pinger, & Seabert, 2018). AS Instructions: Investigate one cause of death (infant mortality, homicide, suicide, unintentional injuries (such as car accidents, drowning, falling, etc.), pregnancy complications, COVID-19, etc.) in the United States and research the YPLL for racial/ethnic groups and genders. Summarize your findings in your paper and discuss how calculating YPLL can change the way we think about that particular cause of death differently.
You have been retained by “Expressive Espresso” to help them decide where to buildtheir next Expressive Espresso coffee house. You are therefore interested in what affects the total number of sales per day. You thus look at fifty of the existing Expressive Espresso shops and gather information on each of them. You think average daily sales (in dollars) could be affected by location, so you decide to gather information on the zip code for each Expressive Espresso shop, but you also think that the number of cars that drive past each day along with the modal education (highest degree earned) of the people in the area are also important. You collect all the data and do your experiment. a. List all of the variables in the above experiment. Also list two potential categories for each variable. b. Now list the scales of measurement for the variables listed above. Write the name of the variable and thenstate its scale of measuremen
You are interested in looking at how competition affects gas prices, where you think that if a gas station has more competitors nearby, it will tend to have lower prices. To test this, you decide to use a natural experiment in which a chain of gas stations ("Thrifty") suddenly closed. This closure occurred between June and October of 2012, and meant that gas stations that were previous close to a Thrifty station experienced less competition than before. On the other hand, those stations that were not close to a Thrifty station did not experience any change in competition. You decide to use a differences in differences design, in which gas stations located near a Thrifty station at the start of 2012 are the treatment group and those that were not located near a Thrifty at the start of 2012 are the control group. You look at how prices change before and after the exit of Thrifty. This is plotted in the below graph, where the solid line represents the average price of stations that were…
In 2020, alumni collectively donated $11.37 billion to their colleges and universities, according to an annual report from the nonprofit Council for Aid to Education. That is an increase of 14.5 percent from the prior year, which the report attributes, at least in part, to a strong stock market. Some colleges and universities have a particularly high percentage of former students who make financial contributions. In that period, the 10 institutions with the highest percentages of undergraduate alumni donors boasted an average giving rate of 51.5 percent. Alumni donor count is used to calculate alumni participation by dividing it by the number of living alumni on record. For example, if your institution has 100,000 alumni of record (i.e., living with a good address) and 20,000 of them made a gift last year, your alumni participation rate is 20%. The importance of alumni participation cannot be understated; for example, U.S. News & World Report’s Best Colleges, the most prominent…