2015

Consistent Subsets: Computationally Feasible Methods to Compute the Houtman–Maks-Index

Särtryck nr 2015:10

Författare: Jan Heufer och Per HjertstrandÅr: 2015 Publikation: Economics Letters Årgång (nr): 128 (March) Sidor: 87–89
Artikeln online (behörighet kan krävas)


We provide two methods to compute the largest subset of a set of observations that is consistent with the Generalised Axiom of Revealed Preference. The algorithm provided by Houtman and Maks (1985) is not computationally feasible for larger data sets, while our methods are not limited in that respect. The first method is an application of Gross and Kaiser’s (1996) approximate algorithm and is only applicable for two-dimensional data sets, but it is very fast and easy to implement. The second method is a mixed-integer linear programming approach that is slightly more involved but still fast and not limited by the dimension of the data set.


Referens:
Heufer, Jan och Per Hjertstrand (2015), "Consistent Subsets: Computationally Feasible Methods to Compute the Houtman–Maks-Index". Economics Letters 128(March), 87–89.

Per Hjertstrand

Kontakt

Tel: 08 665 4557
per.hjertstrand@ifn.se

Aktuell forskare

Henrik Jordahl

Forskningsområden: Skattefinansierade tjänster, privatiseringar samt väljarbeteende.

Några av de frågor Henrik Jordahl försöker besvara i sin forskning:

  • Vad förklarar valet mellan offentlig och privat tjänsteproduktion?
  • Hur påverkar detta val tjänsternas kostnader och kvalitet?

IFN kalendarium

  • 18
    Aug

    IFN-forskare till konferens i Tokyo

    Externa aktiviteter

    Henrik Jordahl, Martin Olsson, Niclas Berggren, Lovisa Persson, Daniel Waldenström, Åsa Hansson och Karin Edmark

Institutet för Näringslivsforskning, Grevgatan 34 - 2 tr, Box 55665, SE-102 15 Stockholm, Sweden | Tel: +46-(0)8-665 45 00 | info@ifn.se