An adaptive Monte Carlo algorithm for computing mixed logit estimators

Résultats de recherche: Contribution à un journal/une revueArticle

44 Downloads (Pure)

Résumé

Researchers and analysts are increasingly using mixed logit models for estimating responses to forecast demand and to determine the factors that affect individual choices. However the numerical cost associated to their evaluation can be prohibitive, the inherent probability choices being represented by multidimensional integrals. This cost remains high even if Monte Carlo or quasi-Monte Carlo techniques are used to estimate those integrals. This paper describes a new algorithm that uses Monte Carlo approximations in the context of modern trust-region techniques, but also exploits accuracy and bias estimators to considerably increase its computational efficiency. Numerical experiments underline the importance of the choice of an appropriate optimisation technique and indicate that the proposed algorithm allows substantial gains in time while delivering more information to the practitioner.
langue originaleAnglais
Pages (de - à)55-79
Nombre de pages25
journalComputational Management Science
Volume3
Numéro de publication1
Les DOIs
étatPublié - 1 janv. 2006

Empreinte digitale

Computational efficiency
Costs
Experiments
Mixed logit
Integral
Estimator
Mixed logit model
Quasi-Monte Carlo
Demand forecast
Numerical experiment
Approximation
Factors
Optimization techniques
Evaluation
Analysts

Citer ceci

@article{824f1d9ee9754e9dac0366d8b8e8cb5b,
title = "An adaptive Monte Carlo algorithm for computing mixed logit estimators",
abstract = "Researchers and analysts are increasingly using mixed logit models for estimating responses to forecast demand and to determine the factors that affect individual choices. However the numerical cost associated to their evaluation can be prohibitive, the inherent probability choices being represented by multidimensional integrals. This cost remains high even if Monte Carlo or quasi-Monte Carlo techniques are used to estimate those integrals. This paper describes a new algorithm that uses Monte Carlo approximations in the context of modern trust-region techniques, but also exploits accuracy and bias estimators to considerably increase its computational efficiency. Numerical experiments underline the importance of the choice of an appropriate optimisation technique and indicate that the proposed algorithm allows substantial gains in time while delivering more information to the practitioner.",
author = "Fabian Bastin and Cinzia Cirillo and Philippe Toint",
note = "Copyright 2006 Elsevier B.V., All rights reserved.",
year = "2006",
month = "1",
day = "1",
doi = "10.1007/s10287-005-0044-y",
language = "English",
volume = "3",
pages = "55--79",
journal = "Computational Management Science",
issn = "1619-697X",
publisher = "Springer Verlag",
number = "1",

}

An adaptive Monte Carlo algorithm for computing mixed logit estimators. / Bastin, Fabian; Cirillo, Cinzia; Toint, Philippe.

Dans: Computational Management Science, Vol 3, Numéro 1, 01.01.2006, p. 55-79.

Résultats de recherche: Contribution à un journal/une revueArticle

TY - JOUR

T1 - An adaptive Monte Carlo algorithm for computing mixed logit estimators

AU - Bastin, Fabian

AU - Cirillo, Cinzia

AU - Toint, Philippe

N1 - Copyright 2006 Elsevier B.V., All rights reserved.

PY - 2006/1/1

Y1 - 2006/1/1

N2 - Researchers and analysts are increasingly using mixed logit models for estimating responses to forecast demand and to determine the factors that affect individual choices. However the numerical cost associated to their evaluation can be prohibitive, the inherent probability choices being represented by multidimensional integrals. This cost remains high even if Monte Carlo or quasi-Monte Carlo techniques are used to estimate those integrals. This paper describes a new algorithm that uses Monte Carlo approximations in the context of modern trust-region techniques, but also exploits accuracy and bias estimators to considerably increase its computational efficiency. Numerical experiments underline the importance of the choice of an appropriate optimisation technique and indicate that the proposed algorithm allows substantial gains in time while delivering more information to the practitioner.

AB - Researchers and analysts are increasingly using mixed logit models for estimating responses to forecast demand and to determine the factors that affect individual choices. However the numerical cost associated to their evaluation can be prohibitive, the inherent probability choices being represented by multidimensional integrals. This cost remains high even if Monte Carlo or quasi-Monte Carlo techniques are used to estimate those integrals. This paper describes a new algorithm that uses Monte Carlo approximations in the context of modern trust-region techniques, but also exploits accuracy and bias estimators to considerably increase its computational efficiency. Numerical experiments underline the importance of the choice of an appropriate optimisation technique and indicate that the proposed algorithm allows substantial gains in time while delivering more information to the practitioner.

UR - http://www.scopus.com/inward/record.url?scp=29444437829&partnerID=8YFLogxK

U2 - 10.1007/s10287-005-0044-y

DO - 10.1007/s10287-005-0044-y

M3 - Article

AN - SCOPUS:29444437829

VL - 3

SP - 55

EP - 79

JO - Computational Management Science

JF - Computational Management Science

SN - 1619-697X

IS - 1

ER -