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

Table 14

The results of four estimation algorithms (exp. 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:19	0:00:18	0:00:17	0:00:18	-	-	-
Number of iterations	-	78	55	43	31	-	-	-
Convergence time	-	0:24:02	0:16:46	0:12:24	0:09:16	-	-	-
BFGS-
One iteration time	0:00:18	0:00:18	0:00:18	0:00:18	0:00:18	0:00:17	-	-
Number of iterations	148	77	48	32	21	16	-	-
Convergence time	0:43:40	0:22:52	0:13:59	0:09:19	0:06:11	0:04:24	-	-
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:03:01	0:03:28	0:03:33	0:01:17	0:03:39	0:01:46	0:01:46	0:01:47
Number of iterations	23	11	9	10	10	9	8	8
Convergence time	1:09:07	0:38:08	0:31:47	0:12:42	0:36:23	0:15:50	0:14:05	0:14:12
BFGS-GSM-
One iteration time	0:01:13	0:01:21	0:01:22	0:01:17	0:01:17	0:01:21	0:01:22	0:01:26
Number of iterations	15	11	11	11	10	9	10	9
Convergence time	0:18:15	0:14:44	0:14:58	0:14:04	0:12:49	0:12:08	0:13:33	0:12:46