Performance Comparison of Mode Choice Optimization Algorithm with Simulated Discrete Choice Modeling

Table 12

The results of four estimation algorithms (exp. 1-2) ().

Algorithms & performance measures	Step size ()
	1/32	1/16	1/8	1/4	1/2	1	2	4
DFP-
One iteration time	-	0:00:20	0:00:19	0:00:20	0:00:26	-	-	-
Number of iterations	-	216	139	95	69	-	-	-
Convergence time	-	1:21:11	0:43:39	0:31:45	0:29:20	-	-	-
BFGS-
One iteration time	0:00:17	0:00:19	0:00:18	0:00:19	0:00:19	0:00:18	-	-
Number of iterations	274	158	100	66	48	36	-	-
Convergence time	1:16:01	0:49:15	0:30:39	0:20:22	0:14:55	0:10:44	-	-
Algorithms & performance measures	Interval of uncertainty
	LL, UL	LL, UL	LL, UL	LL, UL	LL, UL	LL, UL	LL, UL	LL, UL
DFP-GSM-
One iteration time	0:02:27	0:02:51	0:01:30	0:01:12	0:01:34	0:01:40	0:01:38	0:01:49
Number of iterations	42	17	17	16	14	14	14	13
Convergence time	1:43:06	0:48:24	0:25:26	0:19:08	0:21:53	0:20:10	0:22:47	0:23:26
BFGS-GSM-
One iteration time	0:01:16	0:01:21	0:01:28	0:01:22	0:01:22	0:01:28	0:01:29	0:01:29
Number of iterations	26	15	16	13	13	12	14	14
Convergence time	0:32:51	0:20:13	0:23:29	0:17:40	0:17:32	0:17:26	0:20:45	0:20:32