European Business Schools Librarian's Group
Home About Series Subject/JEL codes Advanced Search
HEC Paris. Research Department Les Cahiers de Recherche - HEC Paris

No 1097:
Classification Models Via Tabu Search: An Application to Early Stage Venture Classification

Thomas Astebro, Canan Akdemir and Samir Elhedhli

Abstract: We model the decision making process used by experts at the Canadian Innovation Centre to classify early stage venture proposals based on potential commercial success. The decision is based on thirty seven attributes that take values in (-1; 0; 1). We adopt a conjunctive decision framework due to Astebro and Elhedhli that selects a subset of attributes and determines two threshold values: one for the maximum allowed negatives (n) and one for minimum required positives (p). A proposal is classified as a success if the number of positives is greater than or equal to p and the number of negatives is less than or equal to n over the selected attributes. Based on data of 561 observations, the selection of attributes and the determination of the threshold values is modeled as a large-scale mixed integer program. Two solution approaches are explored: Benders decomposition and Tabu search. The first was very slow to converge, while the second provided high quality solutions quickly. Tabu Search provides excellent classification accuracy for predicting commercial successes as well as replicating the experts' forecasts, opening the venue for the use of Tabu Search in scoring and classification problems.

Keywords: tabu search; large-scale mixed integer program; classification; decision heuristic; early stage venture forecast; (follow links to similar papers)

JEL-Codes: C45; C53; C63; (follow links to similar papers)

21 pages, October 21, 2015

Before downloading any of the electronic versions below you should read our statement on copyright.
Download GhostScript for viewing Postscript files and the Acrobat Reader for viewing and printing pdf files.

Full text versions of the paper:

papers.cfm?abstract_id=2636835    PDF-file
Download Statistics

Questions (including download problems) about the papers in this series should be directed to Sandra Dupouy ()
Report other problems with accessing this service to Sune Karlsson () or Helena Lundin ().

Programing by
Design Joakim Ekebom

Handle: RePEc:ebg:heccah:1097 This page was generated on 2016-06-14 11:17:07