Work out the matching determined by the coda

Assignment Help Data Structure & Algorithms

Reference no: EM13973952

1. There are six students, A, B, C, D, E, and F, and three colleges, X, Y, and Z, each with room for two students. The student preferences are given in Table 1 and the college preferences are given in Table 2.

table 1

A	B	C	D	E	F
X	X	Z	Z	Y	X
Y	Y	Y	Y	X	Z
Z	Z	X	X	Z	Y

X	Y	Z
B	A	A
A	F	B
C	C	C
D	E	F
E	D	D
F	B	E

table 2

a. Work out the matching generated by SODA. Demonstrate that it is stable.

b. Work out the matching generated by CODA. Demonstrate that it is stable.

2. There are six students, A, B, C, D, E, and F, and three colleges, X, Y, and Z, each with room for two students. The test scores are displayed in Table 3 and the student preferences are given in Table 4.

Student	Quantitative Score	Verbal Score
A	90	80
B	85	90
C	80	70
D	75	60
E	70	75
F	65	85

Table 3

A	B	C	D	E	F
X	X	Z	Z	Y	X
Y	Y	Y	Y	X	Z
Z	Z	X	X	Z	Y

Table 4

a. Work out the matching determined by the CODA if college X were to use the quantitative score and Y and Z each used the verbal test score.

b. Assume that colleges X and Y use the quantitative test score and Z uses the verbal score. Work out the matching determined by the CODA.

Reference no: EM13973952

Questions Cloud

Describe the quality culture within fedex : Describe the quality culture within FedEx. Explain how FedEx can use its quality culture as a competitive advantage. Explain how FedEx has incorporated total quality management (TQM) into its overall business strategy

Discuss how macys chose to finance the firm : Discuss how Macy's chose to finance the firm. Was there a better way to finance the firm? If so, how and why and government regulation affected how Macy's controlled their inventory.

Why did dan take off his suit jacket : Customers: Center-city drug store pharmacy operated by a father and son: Why did Dan take off his suit jacket and rolled up his sleeves? What is the significance of a salesperson (such as Dan or Wanda) noticing the wall hangings and coffee table maga..

What is the variable overhead spending variance : 1.What is the variable overhead spending variance? A) $4,500 unfavorableB) $3,937.50 unfavorable C) $4,500 favorableD) $3,937.50 favorable

Work out the matching determined by the coda : There are six students, A, B, C, D, E, and F, and three colleges, X, Y, and Z, each with room for two students. The student preferences are given in Table 1 and the college preferences are given in Table 2. Work out the matching generated by SODA. ..

Neccessary adjusted journal entries : Given the journal entries below, make the neccessary adjusted journal entries. 1/15 PBP purchased a camera from Good Co. on account for $3000. The useful life is 5 years.

The reedy company uses a standard costing system : The actual direct labor rate for November is: A. $8.80B. $8.90C. $9.00D. $9.20

Why the java is called platform independent : Why the Java is called platform independent? Discuss - what are the two most important benefits of the Java language?

User Account

All Pages