Auction-Based Capacity Allocation in Two Parallel Machines with Inclusive Processing Set Restrictions

Table 2

The performance of the auction mechanism with .

			POA (%)			Round
			n = 25	n = 50	n = 100	n = 25	n = 50	n = 100
0.5	0.2	0.5	94.09	89.40	85.13	15.0	24.5	45.7
		1.0	93.03	87.14	85.92	12.0	20.2	28.3
		2.0	93.02	85.18	83.59	10.3	19.6	24.9
	0.5	0.5	91.68	87.60	83.63	14.0	21.6	39.9
		1.0	92.18	88.08	84.51	12.0	19.3	26.8
		2.0	90.78	86.28	81.29	11.3	19.4	21.9
	0.8	0.5	85.46	85.10	84.33	17.6	30.7	41.3
		1.0	92.49	84.35	83.58	18.3	26.4	32.6
		2.0	93.22	82.70	80.49	10.0	19.8	28.5
0.7	0.2	0.5	92.94	89.36	82.60	15.7	20.5	35.9
		1.0	94.86	90.05	83.78	13.3	20.2	27.5
		2.0	93.85	87.11	82.79	11.7	19.0	25.4
	0.5	0.5	90.58	86.19	83.55	18.8	30.1	39.3
		1.0	93.62	87.21	83.69	16.7	26.4	30.5
		2.0	93.24	84.62	82.22	14.6	24.0	31.6
	0.8	0.5	93.45	83.22	79.88	23.0	31.1	44.6
		1.0	93.34	85.58	81.36	21.7	31.8	39.5
		2.0	96.35	88.31	84.91	15.3	24.4	30.6
0.9	0.2	0.5	94.76	91.14	86.28	18.7	33.9	42.7
		1.0	96.52	86.47	85.81	15.0	24.8	37.8
		2.0	98.79	85.19	83.36	14.7	25.0	29.1
	0.5	0.5	96.61	87.06	85.67	18.3	30.8	38.4
		1.0	97.67	83.59	82.02	15.7	23.4	32.3
		2.0	98.47	89.04	80.07	16.7	25.4	28.2
	0.8	0.5	92.96	83.17	82.55	34.7	40.3	48.5
		1.0	93.26	82.32	81.84	28.0	35.6	39.9
		2.0	95.89	85.08	81.67	22.7	31.8	37.5
Average			93.82	86.24	83.20	16.9	25.9	34.4