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

Table 10

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:18	0:00:20	-	-	-
Number of iterations	-	110	83	62	45	-	-	-
Convergence time	-	0:36:37	0:26:21	0:19:03	0:14:32	-	-	-
BFGS-
One iteration time	0:00:19	0:00:20	0:00:20	0:00:19	0:00:19	0:00:19	-	-
Number of iterations	212	126	64	42	29	25	-	-
Convergence time	0:68:41	0:41:25	0:21:00	0:13:31	0:09:13	0:07:48	-	-
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:03:02	0:03:12	0:03:16	0:01:16	0:03:23	0:01:53	0:01:53	0:01:50
Number of iterations	33	15	15	14	14	13	13	13
Convergence time	1:40:14	0:47:57	0:48:48	0:17:44	0:47:15	0:24:26	0:24:27	0:23:50
BFGS-GSM-
One iteration time	0:01:21	0:01:26	0:01:34	0:01:30	0:01:33	0:01:33	0:01:25	0:01:32
Number of iterations	19	14	13	13	12	12	11	11
Convergence time	0:25:31	0:19:55	0:20:16	0:19:18	0:18:36	0:18:27	0:15:21	0:16:47