IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v211y2011i1p130-138.html
   My bibliography  Save this article

Incorporating scatter search and threshold accepting in finding maximum likelihood estimates for the multinomial probit model

Author

Listed:
  • Liu, Yu-Hsin

Abstract

This paper presents a procedure that incorporates scatter search and threshold accepting to find the maximum likelihood estimates for the multinomial probit (MNP) model. Scatter search, widely used in optimization-related studies, is a type of evolutionary algorithm that uses a small set of solutions as the selection pool for mating and generating new solutions to search for a globally optimal solution. Threshold accepting is applied to the scatter search to improve computational efficiency while maintaining the same level of solution quality. A set of numerical experiments, based on synthetic data sets with known model specifications and error structures, were conducted to test the effectiveness and efficiency of the proposed framework. The results indicated that the proposed procedure enhanced performance in terms of likelihood function value and computational efficiency for MNP model estimation as compared to the original scatter search framework.

Suggested Citation

  • Liu, Yu-Hsin, 2011. "Incorporating scatter search and threshold accepting in finding maximum likelihood estimates for the multinomial probit model," European Journal of Operational Research, Elsevier, vol. 211(1), pages 130-138, May.
  • Handle: RePEc:eee:ejores:v:211:y:2011:i:1:p:130-138
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(10)00740-X
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Marti, Rafael & Laguna, Manuel & Glover, Fred, 2006. "Principles of scatter search," European Journal of Operational Research, Elsevier, vol. 169(2), pages 359-372, March.
    2. Jou, Rong-Chang & Lam, Soi-Hoi & Liu, Yu-Hsin & Chen, Ke-Hong, 2005. "Route switching behavior on freeways with the provision of different types of real-time traffic information," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(5), pages 445-461, June.
    3. Liu, Yu-Hsin, 2008. "Diversified local search strategy under scatter search framework for the probabilistic traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 191(2), pages 332-346, December.
    4. Manfred Gilli & Peter Winker, 2008. "Review of Heuristic Optimization Methods in Econometrics," Working Papers 001, COMISEF.
    5. Rinus Haaijer & Michel Wedel & Marco Vriens & Tom Wansbeek, 1998. "Utility Covariances and Context Effects in Conjoint MNP Models," Marketing Science, INFORMS, vol. 17(3), pages 236-252.
    6. Belfiore, PatrI´cia & Yoshida Yoshizaki, Hugo Tsugunobu, 2009. "Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil," European Journal of Operational Research, Elsevier, vol. 199(3), pages 750-758, December.
    7. Fitzenberger, Bernd & Winker, Peter, 2007. "Improving the computation of censored quantile regressions," Computational Statistics & Data Analysis, Elsevier, vol. 52(1), pages 88-108, September.
    8. Horowitz, Joel L. & Manski, Charles F., 2006. "Identification and estimation of statistical functionals using incomplete data," Journal of Econometrics, Elsevier, vol. 132(2), pages 445-459, June.
    9. Bolduc, D., 1990. "Autoregressive Alternatives in the Multinomial Probit Model," Papers 9013, Laval - Recherche en Energie.
    10. Ranjbar, Mohammad & De Reyck, Bert & Kianfar, Fereydoon, 2009. "A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling," European Journal of Operational Research, Elsevier, vol. 193(1), pages 35-48, February.
    11. Bolduc, Denis, 1992. "Generalized autoregressive errors in the multinomial probit model," Transportation Research Part B: Methodological, Elsevier, vol. 26(2), pages 155-170, April.
    12. Jepsen, Christopher, 2008. "Multinomial probit estimates of college completion at 2-year and 4-year schools," Economics Letters, Elsevier, vol. 98(2), pages 155-160, February.
    13. Liu, Yu-Hsin & Mahmassani, Hani S., 2000. "Global maximum likelihood estimation procedure for multinomial probit (MNP) model parameters," Transportation Research Part B: Methodological, Elsevier, vol. 34(5), pages 419-449, June.
    14. Yai, Tetsuo & Iwakura, Seiji & Morichi, Shigeru, 1997. "Multinomial probit with structured covariance for route choice behavior," Transportation Research Part B: Methodological, Elsevier, vol. 31(3), pages 195-207, June.
    15. Dorsey, Robert E & Mayer, Walter J, 1995. "Genetic Algorithms for Estimation Problems with Multiple Optima, Nondifferentiability, and Other Irregular Features," Journal of Business & Economic Statistics, American Statistical Association, vol. 13(1), pages 53-66, January.
    16. Garrido, Rodrigo A. & Mahmassani, Hani S., 2000. "Forecasting freight transportation demand with the space-time multinomial probit model," Transportation Research Part B: Methodological, Elsevier, vol. 34(5), pages 403-418, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Sung, Ming-Chien & McDonald, David C.J. & Johnson, Johnnie E.V., 2016. "Probabilistic forecasting with discrete choice models: Evaluating predictions with pseudo-coefficients of determination," European Journal of Operational Research, Elsevier, vol. 248(3), pages 1021-1030.
    2. Iftekhar, M. S. & Tisdell, J. G., 2018. "Learning in repeated multiple unit combinatorial auctions: An experimental study," Working Papers 267301, University of Western Australia, School of Agricultural and Resource Economics.
    3. Lessmann, Stefan & Sung, Ming-Chien & Johnson, Johnnie E.V. & Ma, Tiejun, 2012. "A new methodology for generating and combining statistical forecasting models to enhance competitive event prediction," European Journal of Operational Research, Elsevier, vol. 218(1), pages 163-174.
    4. Zhengying Liu & Astrid Kemperman & Harry Timmermans, 2020. "Location Choice in the Context of Older Adults’ Leisure-Time Walking," IJERPH, MDPI, vol. 17(13), pages 1-15, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Rong-Chang Jou & David A. Hensher & Yu-Hsin Liu & Ching-Shu Chiu, 2010. "Urban Commuters’ Mode-switching Behaviour in Taipai, with an Application of the Bounded Rationality Principle," Urban Studies, Urban Studies Journal Limited, vol. 47(3), pages 650-665, March.
    2. Friederike Paetz & Winfried J. Steiner, 2017. "The benefits of incorporating utility dependencies in finite mixture probit models," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(3), pages 793-819, July.
    3. Kenneth Train, "undated". "Simulation Methods for Probit and Related Models Based on Convenient Error Partitioning," Working Papers _009, University of California at Berkeley, Econometrics Laboratory Software Archive.
    4. Joachim Grammig & Reinhard Hujer & Michael Scheidler, 2005. "Discrete choice modelling in airline network management," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 20(4), pages 467-486, May.
    5. Peter Winker & Marianna Lyra & Chris Sharpe, 2011. "Least median of squares estimation by optimization heuristics with an application to the CAPM and a multi-factor model," Computational Management Science, Springer, vol. 8(1), pages 103-123, April.
    6. Bhat, Chandra R. & Guo, Jessica, 2004. "A mixed spatially correlated logit model: formulation and application to residential choice modeling," Transportation Research Part B: Methodological, Elsevier, vol. 38(2), pages 147-168, February.
    7. Manfred GILLI & Peter WINKER, 2008. "A review of heuristic optimization methods in econometrics," Swiss Finance Institute Research Paper Series 08-12, Swiss Finance Institute.
    8. Denis Bolduc, "undated". "A Fast Maximum Simulated Likelihood Estimation Technique for NMP Models," Computing in Economics and Finance 1997 155, Society for Computational Economics.
    9. Makram El-Shagi, 2011. "An evolutionary algorithm for the estimation of threshold vector error correction models," International Economics and Economic Policy, Springer, vol. 8(4), pages 341-362, December.
    10. Peter Winker & Dietmar Maringer, 2009. "The convergence of estimators based on heuristics: theory and application to a GARCH model," Computational Statistics, Springer, vol. 24(3), pages 533-550, August.
    11. Perez-Lopez, Jose-Benito & Novales, Margarita & Orro, Alfonso, 2022. "Spatially correlated nested logit model for spatial location choice," Transportation Research Part B: Methodological, Elsevier, vol. 161(C), pages 1-12.
    12. Denis Bolduc & Lynda Khalaf & Clément Yélou, 2005. "Identification Robust Confidence Sets Methods for Inference on Parameter Ratios and their Application to Estimating Value-of-Time," Computing in Economics and Finance 2005 48, Society for Computational Economics.
    13. Karthik K. Srinivasan & Hani S. Mahmassani, 2005. "A Dynamic Kernel Logit Model for the Analysis of Longitudinal Discrete Choice Data: Properties and Computational Assessment," Transportation Science, INFORMS, vol. 39(2), pages 160-181, May.
    14. Noordhoek, Marije & Dullaert, Wout & Lai, David S.W. & de Leeuw, Sander, 2018. "A simulation–optimization approach for a service-constrained multi-echelon distribution network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 292-311.
    15. Maenhout, Broos & Vanhoucke, Mario, 2010. "A hybrid scatter search heuristic for personalized crew rostering in the airline industry," European Journal of Operational Research, Elsevier, vol. 206(1), pages 155-167, October.
    16. Jinhyun Hong & David Philip McArthur & Mark Livingston, 2019. "Can Accessing the Internet while Travelling Encourage Commuters to Use Public Transport Regardless of Their Attitude?," Sustainability, MDPI, vol. 11(12), pages 1-10, June.
    17. Giovanni Bonaccolto & Massimiliano Caporin & Sandra Paterlini, 2018. "Asset allocation strategies based on penalized quantile regression," Computational Management Science, Springer, vol. 15(1), pages 1-32, January.
    18. Xiong, Jian & Leus, Roel & Yang, Zhenyu & Abbass, Hussein A., 2016. "Evolutionary multi-objective resource allocation and scheduling in the Chinese navigation satellite system project," European Journal of Operational Research, Elsevier, vol. 251(2), pages 662-675.
    19. Parente, Paulo M.D.C. & Smith, Richard J., 2011. "Gel Methods For Nonsmooth Moment Indicators," Econometric Theory, Cambridge University Press, vol. 27(1), pages 74-113, February.
    20. Montiel Olea, José Luis & Nesbit, James, 2021. "(Machine) learning parameter regions," Journal of Econometrics, Elsevier, vol. 222(1), pages 716-744.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:211:y:2011:i:1:p:130-138. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.