{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,11]],"date-time":"2026-09-11T13:36:45Z","timestamp":1789133805806,"version":"build-2803163510"},"reference-count":18,"publisher":"The Econometric Society","issue":"1","license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004040","name":"KU Leuven","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004040","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003130","name":"Fonds Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003130","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003130","name":"Fonds Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003130","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002661","name":"Fonds De La Recherche Scientifique - FNRS","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002661","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["ECTA"],"abstract":"<jats:p>Kitamura and Stoye (2018) recently proposed a nonparametric statistical test for random utility models of consumer behavior. The test is formulated in terms of linear inequality constraints and a quadratic objective function. While the nonparametric test is conceptually appealing, its practical implementation is computationally challenging. In this paper, we develop a column generation approach to operationalize the test. These novel computational tools generate considerable computational gains in practice, which substantially increases the empirical usefulness of Kitamura and Stoye's statistical test.<\/jats:p>","DOI":"10.3982\/ecta17605","type":"journal-article","created":{"date-parts":[[2021,1,12]],"date-time":"2021-01-12T08:05:05Z","timestamp":1610438705000},"page":"437-455","source":"Crossref","is-referenced-by-count":10,"title":["Nonparametric Analysis of Random Utility Models: Computational Tools for Statistical Testing"],"prefix":"10.3982","volume":"89","author":[{"given":"Bart","family":"Smeulders","sequence":"first","affiliation":[{"name":"Department of Mathematics and Computer Science, Eindhoven University of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Laurens","family":"Cherchye","sequence":"additional","affiliation":[{"name":"Department of Economics, University of Leuven (KU Leuven)"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bram","family":"De Rock","sequence":"additional","affiliation":[{"name":"ECARES, Universit\u00e9 Libre de Bruxelles"},{"name":"Department of Economics, University of Leuven (KU Leuven)"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2359","published-online":{"date-parts":[[2021]]},"reference":[{"key":"ecta200229-bib-0001","doi-asserted-by":"crossref","first-page":"67","DOI":"10.2307\/2525382","volume":"8","author":"Afriat","year":"1967","journal-title":"International Economic Review"},{"key":"ecta200229-bib-0002","first-page":"97","volume":"2","author":"Block","year":"1960","journal-title":"Contributions to probability and statistics"},{"issue":"2","key":"ecta200229-bib-0003","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/s10107-008-0245-6","volume":"122","author":"Cadoux","year":"2010","journal-title":"Mathematical Programming"},{"key":"ecta200229-bib-0004","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1287\/opre.8.1.101","volume":"8","author":"Dantzig","year":"1960","journal-title":"Operations Research"},{"key":"ecta200229-bib-0005","doi-asserted-by":"crossref","unstructured":"Deb, R., Y. Kitamura, J. Quah, and J. Stoye (2017): \u201cRevealed Price Preference: Theory and Stochastic Testing,\u201d Technical report, University of Toronto.","DOI":"10.2139\/ssrn.2970512"},{"key":"ecta200229-bib-0006","volume-title":"Computers and Intractability","author":"Garey","year":"1979"},{"key":"ecta200229-bib-0007","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-97881-4","volume-title":"Geometric Algorithms and Combinatorial Optimization","author":"Grotschel","year":"1988"},{"key":"ecta200229-bib-0008","volume-title":"Convex and Discrete Geometry","volume":"336","author":"Gruber","year":"2007"},{"issue":"2","key":"ecta200229-bib-0009","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1162\/REST_a_00397","volume":"96","author":"Hoderlein","year":"2014","journal-title":"Review of Economics and Statistics"},{"key":"ecta200229-bib-0010","doi-asserted-by":"crossref","first-page":"1883","DOI":"10.3982\/ECTA14478","volume":"86","author":"Kitamura","year":"2018","journal-title":"Econometrica"},{"key":"ecta200229-bib-0011","unstructured":"Kitamura, Y., and J. Stoye (2019): \u201cNonparametric Counterfactuals in Random Utility Models,\u201d Technical report, Yale University."},{"key":"ecta200229-bib-0012","series-title":"Applied Mathematical Sciences","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-16729-4","volume-title":"The Linear Ordering Problem: Exact and Heuristic Methods in Combinatorial Optimization","volume":"175","author":"Mart\u00ed","year":"2011"},{"key":"ecta200229-bib-0013","first-page":"161","volume-title":"Preferences, Uncertainty, and Optimality, Essays in Honor of Leo Hurwicz","author":"McFadden","year":"1990"},{"key":"ecta200229-bib-0014","doi-asserted-by":"crossref","unstructured":"Smeulders, B., L. Cherchye B. De Rock (2021): \u201cSupplement to \u2018Nonparametric Analysis of Random Utility Models: Computational Tools for Statistical Testing\u2019,\u201d Econometrica Supplemental Material, 89, https:\/\/doi.org\/10.3982\/ECTA17605.","DOI":"10.3982\/ECTA17605"},{"key":"ecta200229-bib-0015","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/j.cor.2018.03.001","volume":"95","author":"Smeulders","year":"2018","journal-title":"Computers & Operations Research"},{"key":"ecta200229-bib-0016","unstructured":"Strazlecki, T. (2017): \u201cStochastic Choice,\u201d Technical report, Econometric Society Hotelling Lectures."},{"issue":"4","key":"ecta200229-bib-0017","doi-asserted-by":"crossref","first-page":"945","DOI":"10.2307\/1912771","volume":"50","author":"Varian","year":"1982","journal-title":"Econometrica"},{"issue":"1","key":"ecta200229-bib-0018","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1007\/BF01580381","volume":"11","author":"Wolfe","year":"1976","journal-title":"Mathematical Programming"}],"container-title":["Econometrica"],"original-title":[],"language":"en","deposited":{"date-parts":[[2021,1,12]],"date-time":"2021-01-12T08:47:23Z","timestamp":1610441243000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.econometricsociety.org\/doi\/10.3982\/ECTA17605"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"references-count":18,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2021]]}},"alternative-id":["10.3982\/ECTA17605"],"URL":"https:\/\/doi.org\/10.3982\/ecta17605","relation":{},"ISSN":["0012-9682"],"issn-type":[{"value":"0012-9682","type":"print"}],"subject":[],"published":{"date-parts":[[2021]]}}}