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

Table 6

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

Algorithms & performance measures	Step size ()
	1/32	1/16	1/8	1/4	1/2	1	2	4
DFP-
One iteration time	-	0:00:23	0:00:15	0:00:15	0:00:14	-	-	-
Number of iterations	-	224	193	155	115	-	-	-
Convergence time	-	1:25:04	0:47:26	0:38:49	0:27:32	-	-	-
BFGS-
One iteration time	0:00:16	0:00:28	0:00:39	0:00:21	0:00:45	0:00:13	-	-
Number of iterations	268	162	107	77	52	42	-	-
Convergence time	1:33:28	1:15:04	1:08:50	0:26:15	0:38:52	0:09:16	-	-
Algorithms & performance measures	Interval of uncertainty
	LL(0), UL	LL(0), UL	LL(0), UL	LL(0), UL	LL(0), UL	LL(0), UL	LL(0), UL	LL(0), UL
DFP-GSM-
One iteration time	0:00:44	0:01:09	0:00:59	0:01:04	0:01:44	0:01:52	0:01:54	0:01:55
Number of iterations	138	23	27	26	24	24	24	23
Convergence time	1:40:55	0:26:29	0:26:29	0:27:40	0:41:38	0:44:46	0:45:37	0:44:01
BFGS-GSM-
One iteration time	0:00:48	0:00:48	0:00:53	0:00:56	0:01:02	0:01:06	0:01:06	0:02:05
Number of iterations	38	25	21	20	20	19	19	19
Convergence time	0:30:07	0:19:45	0:18:33	0:18:42	0:20:30	0:20:58	0:20:55	0:39:35