{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:34:08Z","timestamp":1740123248383,"version":"3.37.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2016,4,18]],"date-time":"2016-04-18T00:00:00Z","timestamp":1460937600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100006280","name":"Spanish Ministry of Science and Technology","doi-asserted-by":"crossref","award":["MTM2013-46962-C2-1-P","MTM2013-46962-C2-1-P"],"award-info":[{"award-number":["MTM2013-46962-C2-1-P","MTM2013-46962-C2-1-P"]}],"id":[{"id":"10.13039\/501100006280","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1007\/s10479-016-2181-9","type":"journal-article","created":{"date-parts":[[2016,4,18]],"date-time":"2016-04-18T02:54:49Z","timestamp":1460948089000},"page":"163-187","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A mixed integer linear program to compress transition probability matrices in Markov chain bootstrapping"],"prefix":"10.1007","volume":"248","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1871-7371","authenticated-orcid":false,"given":"Roy","family":"Cerqueti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6975-4079","authenticated-orcid":false,"given":"Paolo","family":"Falbo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6249-4526","authenticated-orcid":false,"given":"Cristian","family":"Pelizzari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7925-7911","authenticated-orcid":false,"given":"Federica","family":"Ricca","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3038-3957","authenticated-orcid":false,"given":"Andrea","family":"Scozzari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,18]]},"reference":[{"issue":"3","key":"2181_CR1","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1017\/S002190020002876X","volume":"21","author":"AM Abdel-Moneim","year":"1984","unstructured":"Abdel-Moneim, A. M., & Leysieffer, F. W. (1984). Lumpability for non-irreducible finite Markov chains. Journal of Applied Probability, 21(3), 567\u2013574.","journal-title":"Journal of Applied Probability"},{"issue":"19","key":"2181_CR2","first-page":"1","volume":"3","author":"S Anatolyev","year":"2002","unstructured":"Anatolyev, S., & Vasnev, A. (2002). Markov chain approximation in bootstrapping autoregressions. Economics Bulletin, 3(19), 1\u20138.","journal-title":"Economics Bulletin"},{"issue":"6","key":"2181_CR3","doi-asserted-by":"crossref","first-page":"1028","DOI":"10.1287\/opre.25.6.1028","volume":"25","author":"DR Barr","year":"1977","unstructured":"Barr, D. R., & Thomas, M. U. (1977). An eigenvector condition for Markov chain lumpability. Operations Research, 25(6), 1028\u20131031.","journal-title":"Operations Research"},{"issue":"5","key":"2181_CR4","doi-asserted-by":"crossref","first-page":"1731","DOI":"10.1111\/j.1540-6261.1992.tb04681.x","volume":"47","author":"W Brock","year":"1992","unstructured":"Brock, W., Lakonishok, J., & LeBaron, B. (1992). Simple technical trading rules and the stochastic properties of stock returns. The Journal of Finance, 47(5), 1731\u20131764.","journal-title":"The Journal of Finance"},{"issue":"1","key":"2181_CR5","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1214\/ss\/1023798998","volume":"17","author":"P B\u00fchlmann","year":"2002","unstructured":"B\u00fchlmann, P. (2002). Bootstraps for time series. Statistical Science, 17(1), 52\u201372.","journal-title":"Statistical Science"},{"issue":"2","key":"2181_CR6","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1214\/aos\/1018031204","volume":"27","author":"P B\u00fchlmann","year":"1999","unstructured":"B\u00fchlmann, P., & Wyner, A. J. (1999). Variable length Markov chains. The Annals of Statistics, 27(2), 480\u2013513.","journal-title":"The Annals of Statistics"},{"key":"2181_CR7","volume-title":"Modelling prices in competitive electricity markets","author":"DW Bunn","year":"2004","unstructured":"Bunn, D. W. (2004). Modelling prices in competitive electricity markets. Chichester: Wiley."},{"issue":"4","key":"2181_CR8","doi-asserted-by":"crossref","first-page":"1112","DOI":"10.1214\/aoms\/1177706444","volume":"29","author":"CJ Burke","year":"1958","unstructured":"Burke, C. J., & Rosenblatt, M. A. (1958). A Markovian function of a Markov chain. The Annals of Mathematical Statistics, 29(4), 1112\u20131122.","journal-title":"The Annals of Mathematical Statistics"},{"key":"2181_CR9","unstructured":"Cerqueti, R., Falbo, P., & Pelizzari, C. (2010). Relevant states and memory in Markov chain bootstrapping and simulation. Munich Personal RePEc Archive. http:\/\/mpra.ub.uni-muenchen.de\/46254\/1\/MPRApaper46250.pdf"},{"issue":"2","key":"2181_CR10","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/j.ejor.2012.11.009","volume":"227","author":"R Cerqueti","year":"2013","unstructured":"Cerqueti, R., Falbo, P., Guastaroba, G., & Pelizzari, C. (2013). A Tabu search heuristic procedure in Markov chain bootstrapping. European Journal of Operational Research, 227(2), 367\u2013384.","journal-title":"European Journal of Operational Research"},{"key":"2181_CR11","doi-asserted-by":"crossref","unstructured":"Ching, W.-K., Ng, M. K., & Fung, E. S. (2008). Higher-order multivariate Markov chains and their applications. Linear Algebra and Its Applications, 428(2\u20133), 492\u2013507.","DOI":"10.1016\/j.laa.2007.05.021"},{"key":"2181_CR12","volume-title":"Spectral graph theory","author":"FKR Chung","year":"1997","unstructured":"Chung, F. K. R. (1997). Spectral graph theory. Providence, RI: American Mathematical Society."},{"issue":"12","key":"2181_CR13","doi-asserted-by":"crossref","first-page":"2793","DOI":"10.1109\/TAC.2011.2141350","volume":"56","author":"K Deng","year":"2011","unstructured":"Deng, K., Mehta, P. G., & Meyn, S. P. (2011). Optimal Kullback\u2013Leibler aggregation via spectral theory of Markov chains. IEEE Transactions on Automatic Control, 56(12), 2793\u20132808.","journal-title":"IEEE Transactions on Automatic Control"},{"issue":"1","key":"2181_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/aos\/1176344552","volume":"7","author":"B Efron","year":"1979","unstructured":"Efron, B. (1979). Bootstrap methods: Another look at the jackknife. The Annals of Statistics, 7(1), 1\u201326.","journal-title":"The Annals of Statistics"},{"key":"2181_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-4541-9","volume-title":"An introduction to the bootstrap","author":"B Efron","year":"1993","unstructured":"Efron, B., & Tibshirani, R. J. (1993). An introduction to the bootstrap. New York, NY: Chapman & Hall."},{"issue":"3","key":"2181_CR16","doi-asserted-by":"crossref","first-page":"827","DOI":"10.1214\/aos\/1176346705","volume":"12","author":"D Freedman","year":"1984","unstructured":"Freedman, D. (1984). On bootstrapping two-stage least-squares estimates in stationary linear models. The Annals of Statistics, 12(3), 827\u2013842.","journal-title":"The Annals of Statistics"},{"issue":"385","key":"2181_CR17","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1080\/01621459.1984.10477069","volume":"79","author":"DA Freedman","year":"1984","unstructured":"Freedman, D. A., & Peters, S. C. (1984). Bootstrapping a regression equation: Some empirical results. Journal of the American Statistical Association, 79(385), 97\u2013106.","journal-title":"Journal of the American Statistical Association"},{"issue":"1","key":"2181_CR18","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/0304-4076(69)41686-9","volume":"70","author":"JD Hamilton","year":"1996","unstructured":"Hamilton, J. D. (1996). Specification testing in Markov-switching time-series models. Journal of Econometrics, 70(1), 127\u2013157.","journal-title":"Journal of Econometrics"},{"issue":"4","key":"2181_CR19","first-page":"435","volume":"87","author":"JD Hamilton","year":"2005","unstructured":"Hamilton, J. D. (2005). What\u2019s real about the business cycle? Federal Reserve Bank of St. Louis Review, 87(4), 435\u2013452.","journal-title":"Federal Reserve Bank of St. Louis Review"},{"issue":"5","key":"2181_CR20","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1016\/S0140-9883(03)00041-0","volume":"25","author":"R Huisman","year":"2003","unstructured":"Huisman, R., & Mahieu, R. (2003). Regime jumps in electricity prices. Energy Economics, 25(5), 425\u2013434.","journal-title":"Energy Economics"},{"issue":"2","key":"2181_CR21","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/S0022-1996(99)00007-0","volume":"50","author":"O Jeanne","year":"2000","unstructured":"Jeanne, O., & Masson, P. (2000). Currency crises, sunspots and Markov-switching regimes. Journal of International Economics, 50(2), 327\u2013350.","journal-title":"Journal of International Economics"},{"key":"2181_CR22","volume-title":"Finite Markov chains","author":"JG Kemeny","year":"1976","unstructured":"Kemeny, J. G., & Snell, J. L. (1976). Finite Markov chains. Berlin: Springer."},{"issue":"1","key":"2181_CR23","first-page":"3","volume":"1","author":"AN Kolmogorov","year":"1965","unstructured":"Kolmogorov, A. N. (1965). Three approaches to the quantitative definition of information. Problemy Peredachi Informatsii, 1(1), 3\u201311.","journal-title":"Problemy Peredachi Informatsii"},{"key":"2181_CR24","unstructured":"Meila, M., & Xu, L. (2004). Multiway cuts and spectral clustering. University of Washington\u2014Department of Statistics, 442. https:\/\/www.stat.washington.edu\/research\/reports\/2004\/tr442.pdf ."},{"key":"2181_CR25","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/978-3-642-16184-1_12","volume-title":"Discovery science","author":"M Mueller","year":"2010","unstructured":"Mueller, M., & Kramer, S. (2010). Integer linear programming models for constrained clustering. In B. Pfahringer, G. Holmes, & A. Hoffman (Eds.), Discovery science (pp. 159\u2013173). Springer: Berlin."},{"issue":"5","key":"2181_CR26","doi-asserted-by":"crossref","first-page":"917","DOI":"10.1109\/TIT.2004.826687","volume":"50","author":"Z Rached","year":"2004","unstructured":"Rached, Z., Alalaji, F., & Campbell, L. L. (2004). The Kullback\u2013Leibler divergence rate between Markov sources. IEEE Transactions on Information Theory, 50(5), 917\u2013921.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"3","key":"2181_CR27","doi-asserted-by":"crossref","first-page":"866","DOI":"10.1016\/j.ejor.2005.04.048","volume":"173","author":"B Sa\u01e7lam","year":"2006","unstructured":"Sa\u01e7lam, B., Salman, F. S., Sayin, S., & T\u00fcrkay, M. (2006). A mixed-integer programming approach to the clustering problem with an application in customer segmentation. European Journal of Operational Research, 173(3), 866\u2013879.","journal-title":"European Journal of Operational Research"},{"key":"2181_CR28","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1137\/S0895479897316916","volume":"20","author":"WM Spears","year":"1998","unstructured":"Spears, W. M. (1998). A compression algorithm for probability transition matrices. SIAM Journal on Matrix Analysis and Applications, 20, 60\u201377.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"issue":"5","key":"2181_CR29","doi-asserted-by":"crossref","first-page":"1647","DOI":"10.1111\/0022-1082.00163","volume":"54","author":"R Sullivan","year":"1999","unstructured":"Sullivan, R., Timmermann, A., & White, H. (1999). Data-snooping, technical trading rule performance, and the bootstrap. The Journal of Finance, 54(5), 1647\u20131691.","journal-title":"The Journal of Finance"},{"key":"2181_CR30","volume-title":"Wiley encyclopedia of operations research and management science","author":"MU Thomas","year":"2010","unstructured":"Thomas, M. U. (2010). Aggregation and lumping of DTMCs. In J. J. Cochran, L. A. Cox Jr., P. Kesikinocak, J. P. Kharoufeh, & J. C. Smith (Eds.), Wiley encyclopedia of operations research and management science. Hoboken, NJ: Wiley."},{"key":"2181_CR31","unstructured":"Verma, D., & Meila, M. (2003). Comparison of spectral clustering methods. Advances in neural information processing systems, 15. www.cs.washington.edu\/spectral\/papers\/nips03-comparison.ps ."},{"issue":"301","key":"2181_CR32","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1080\/01621459.1963.10500845","volume":"58","author":"JH Ward","year":"1963","unstructured":"Ward, J. H. (1963). Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association, 58(301), 236\u2013244.","journal-title":"Journal of the American Statistical Association"},{"issue":"1\u20132","key":"2181_CR33","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.physa.2004.01.008","volume":"336","author":"R Weron","year":"2004","unstructured":"Weron, R., Bierbrauer, M., & Trueck, S. (2004). Modeling electricity prices: Jump diffusion and regime switching. Physica A: Statistical Mechanics and Its Applications, 336(1\u20132), 39\u201348.","journal-title":"Physica A: Statistical Mechanics and Its Applications"},{"key":"2181_CR34","doi-asserted-by":"crossref","DOI":"10.1002\/9781118673362","volume-title":"Modeling and forecasting electricity loads and prices: A statistical approach","author":"R Weron","year":"2006","unstructured":"Weron, R. (2006). Modeling and forecasting electricity loads and prices: A statistical approach. Chichester: Wiley."},{"issue":"12","key":"2181_CR35","doi-asserted-by":"crossref","first-page":"2297","DOI":"10.1109\/9.895565","volume":"43","author":"LB White","year":"2000","unstructured":"White, L. B., Mahony, R., & Brushe, G. D. (2000). Lumpable hidden Markov models-model reduction and reduced complexity filtering. IEEE Transactions on Automatic Control, 43(12), 2297\u20132306.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"2181_CR36","first-page":"55","volume-title":"SoftWare 2002: Computing in an imperfect world","author":"J Zhu","year":"2002","unstructured":"Zhu, J., Hong, J., & Hughes, J. G. (2002). Using Markov chains for link prediction in adaptive web sites. In D. Bustard, W. Liu, & R. Sterritt (Eds.), SoftWare 2002: Computing in an imperfect world (pp. 55\u201366). Berlin: Springer."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-016-2181-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-016-2181-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-016-2181-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-016-2181-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T14:09:20Z","timestamp":1559138960000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-016-2181-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,18]]},"references-count":36,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["2181"],"URL":"https:\/\/doi.org\/10.1007\/s10479-016-2181-9","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"type":"print","value":"0254-5330"},{"type":"electronic","value":"1572-9338"}],"subject":[],"published":{"date-parts":[[2016,4,18]]}}}