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

Table 1

The convergence times and success rate for different combinations of , and range.

			success rate	Converg.				success rate	Converg.
		range	%	time (ms)			range	%	time (ms)
5	5		100	0.087	5	5		99.91	0.18
5	10		100	0.114	5	10		98.87	0.194
5	20		99.39	0.101	5	20		98.65	0.242
5	50		100	0.119	5	50		97.34	0.237
10	5		99.27	0.147	10	5		98.21	0.252
10	10		99.23	0.141	10	10		98.2	0.27
10	20		99.12	0.156	10	20		98.06	0.301
10	50		100	0.177	10	50		98.03	0.371
15	5		99.04	0.151	15	5		97.97	0.354
15	10		98.97	0.193	15	10		97.89	0.386
15	20		98.94	0.197	15	20		98.48	0.382
15	50		98.47	0.28	15	50		97.54	0.347
5	5		98.34	0.096	5	5		97.41	0.203
5	10		98.32	0.11	5	10		97.38	0.239
5	20		98.18	0.106	5	20		96.88	0.217
5	50		98.69	0.117	5	50		96.67	0.319
10	5		97.95	0.123	10	5		98.81	0.267
10	10		97.83	0.147	10	10		96.6	0.336
10	20		97.56	0.18	10	20		97.62	0.293
10	50		98.44	0.156	10	50		96.5	0.337
15	5		97.29	0.185	15	5		96.3	0.384
15	10		99.25	0.163	15	10		95.78	0.406
15	20		97.1	0.159	15	20		96.23	0.445
15	50		96.17	0.29	15	50		96.16	0.452