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

Table 8

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:17	0:00:16	0:00:23	0:00:22	-	-	-
Number of iterations	-	79	56	42	29	-	-	-
Convergence time	-	0:22:03	0:14:35	0:15:56	0:10:30	-	-	-
BFGS-
One iteration time	0:00:21	0:00:16	0:00:22	0:00:21	0:00:21	0:00:21	-	-
Number of iterations	150	78	49	32	22	20	-	-
Convergence time	0:52:58	0:20:54	0:17:25	0:10:56	0:07:23	0:06:50	-	-
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:11	0:03:36	0:01:27	0:01:07	0:01:34	0:01:34	0:01:34
Number of iterations	23	11	11	10	10	8	8	8
Convergence time	1:09:47	0:34:55	0:39:24	0:14:26	0:11:03	0:12:27	0:12:27	0:12:26
BFGS-GSM-
One iteration time	0:01:05	0:01:13	0:01:13	0:01:09	0:01:09	0:01:03	0:01:13	0:01:12
Number of iterations	15	11	11	10	10	10	9	9
Convergence time	0:16:17	0:13:17	0:13:21	0:11:26	0:11:25	0:12:07	0:10:48	0:10:45