References of "Smeulders, Bart"
     in
Bookmark and Share    
Full Text
See detailTesting revealed preference: An algorithmic outlook
Smeulders, Bart ULiege; Crama, Yves ULiege; Spieksma, Frits C.R.

E-print/Working paper (2017)

Revealed preference theory is a domain within economics that studies rationalizability of behavior by (certain types of) utility functions. Given observed behavior in the form of choice data, testing ... [more ▼]

Revealed preference theory is a domain within economics that studies rationalizability of behavior by (certain types of) utility functions. Given observed behavior in the form of choice data, testing whether certain conditions are satisfied gives rise to a variety of computational problems that can be analyzed using operations research techniques. In this survey, we provide an overview of these problems, their theoretical complexity, and available algorithms for tackling them. We focus on consumer choice settings, in particular individual choice, collective choice and stochastic choice settings. [less ▲]

Detailed reference viewed: 33 (2 ULiège)
Full Text
Peer Reviewed
See detailExact algorithms for the Equitable Traveling Salesman Problem
Kinable, Joris; Smeulders, Bart ULiege; Delcour, Eline et al

in European Journal of Operational Research (2017)

Given a weighted graph G = (V,E), the Equitable Traveling Salesman Problem (ETSP) asks for two perfect matchings in G such that (1) the two matchings together form a Hamiltonian cycle in G and (2) the ... [more ▼]

Given a weighted graph G = (V,E), the Equitable Traveling Salesman Problem (ETSP) asks for two perfect matchings in G such that (1) the two matchings together form a Hamiltonian cycle in G and (2) the absolute difference in costs between the two matchings is minimized. The problem is shown to be NP-Hard, even when the graph G is complete. We present two integer programming models to solve the ETSP problem and compare the strength of these formulations. One model is solved through branch-and-cut, whereas the other model is solved through a branch-and-price framework. A simple local search heuristic is also implemented. We conduct computational experiments on different types of instances, often derived from the TSPLib. It turns out that the behavior of the different approaches varies with the type of instances. For small and medium sized instances, branch-and-bound and branch-and-price produce comparable results. However, for larger instances branch-and- bound outperforms branch-and-price. [less ▲]

Detailed reference viewed: 16 (2 ULiège)
Full Text
See detailDatasets for Testing Probabilistic Models of Choice using Column Generation
Spieksma, Frits C.R.; Davis-Stober, Clint; Regenwetter, Mike et al

Textual, factual or bibliographical database (2017)

Detailed reference viewed: 36 (1 ULiège)
Full Text
See detailTesting Theories of Choice Behaviour
Smeulders, Bart ULiege

Doctoral thesis (2015)

Detailed reference viewed: 12 (2 ULiège)
Full Text
Peer Reviewed
See detailComplexity results for the Weak Axiom of Revealed Preference for collective consumption models
Smeulders, Bart ULiege; Cherchye, L.; De Rock, B. et al

in Journal of Mathematical Economics (2015), 58

Detailed reference viewed: 20 (1 ULiège)
Full Text
Peer Reviewed
See detailA note on testing axioms of revealed preference
Nobibon, F. Talla; Smeulders, Bart ULiege; Spieksma, F. C. R.

in Journal of Optimization Theory & Applications (2015), 166(3), 1063-1070

Detailed reference viewed: 10 (0 ULiège)
Full Text
Peer Reviewed
See detailTransitive preferences in multi-member households
Smeulders, Bart ULiege; Cherchye, Laurens; De Rock, B. et al

in Economic Theory Bulletin (2015), 3

Detailed reference viewed: 16 (1 ULiège)
Full Text
Peer Reviewed
See detailGoodness of fit measures for revealed preference tests: complexity results and algorithms
Smeulders, Bart ULiege; Spieksma, F. C. R.; Cherchye, L. et al

in ACM Transactions on Economics and Computation (2014), 2(1), 3

Detailed reference viewed: 15 (0 ULiège)
Full Text
Peer Reviewed
See detailThe Money Pump as a Measure of Revealed Preference Violations: A Comment
Smeulders, Bart ULiege; Cherchye, Laurens; De Rock, B. et al

in Journal of Political Economy (2013), 121(6), 1248-1258

Detailed reference viewed: 19 (0 ULiège)