A Gradient-Based Interior-Point Method to Solve the Many-to-Many Assignment Problems

Table 2

Performance measures in terms of convergence time for various range.

		Convergence time (ms) for various
		range
		20		1.5	1.53	3.05	3.35	5.01
	3.91		2.5	3.91	6.67	6.7
	2.56		4.19	6.74	8	9.46
40		2.49	2.39	11.96	22.27	25.47
		15.09	15.43	30.2	25.42	28.67
		6.24	8.73	51.99	38.21	67.68
60		3.47	11.54	29.37	43.08	215.78
		45.08	58.75	93.77	35.53	222.17
		10.4	13.1	103.97	109.42	226.11
80		5.66	25.8	63.88	148.13	260.1
		64.6	87.19	126.34	138.86	327.09
		22.41	26.41	211.65	214.94	378.63
100		10.93	54.1	124.86	336.19	517.8
		104.36	158.86	286.24	417.04	594.34
		28.03	39.7	314.03	319.75	600.45
120		21.94	74.21	175.46	437.63	747.46
		175.39	271.75	404.09	653.25	1017.74
		37.65	66.33	567.18	528.19	1190.04
140		46.59	133.76	298.22	732.7	1412.76
		226.04	349.16	571.05	840.7	1337.31
		50.37	103.49	805.83	826.76	2330.55