A hyperplanes intersection simulated annealing algorithm for maximum score estimation

Kostas Florios ()

Econometrics and Statistics, 2018, vol. 8, issue C, 37-55

Abstract: A new hyperplanes intersection simulated annealing (HISA) algorithm, based on a discrete representation of the search space as a combinatorial set of hyperplanes intersections, is developed for maximum score estimation of the binary choice model. As a prerequisite of the discrete space simulated annealing algorithm, also, a multi-start Hyperplanes Intersection Local Search algorithm (HILS) is devised. The implementation of the local search and simulated annealing algorithms searches the space of hyperplanes intersections combinations formulated by the regression’s observations. A set of attributes that are equivalent to the hyperplanes whose intersections define potential maxima is selected as the solution representation. A swap move is introduced so that starting from an arbitrary set of attributes, nearby sets of attributes are generated and evaluated either using the steepest ascent or the Metropolis criterion. Applications include a work-trip mode choice application, for which the global optimum is known, and two labor force participation datasets with unknown global optima. Comparison is made to leading heuristic and metaheuristic approaches as well as to Mixed Integer Programming. Results show that multi-start HILS and especially HISA offer the best results for the two labor force participation datasets, and also discover the global optimum in the work-trip mode choice application.

Keywords: Maximum score estimator; Simulated annealing; Hyperplanes intersection; Local search; Comparative analysis; Metaheuristics (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S2452306217300291
Full text for ScienceDirect subscribers only. Contains open access articles

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ecosta:v:8:y:2018:i:c:p:37-55

DOI: 10.1016/j.ecosta.2017.03.005

Access Statistics for this article

Econometrics and Statistics is currently edited by E.J. Kontoghiorghes, H. Van Dijk and A.M. Colubi

More articles in Econometrics and Statistics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().