Qualitative information-based heuristic for districting problems

Research output: Contribution to conferencePaperpeer-review

Abstract

Districting problems are of high importance in many real-world applications. When multiple criteria are considered, enumerating all the efficient solutions in these problems is known as being Non-Polynomial (NP)-hard. The objective of this paper is thus to introduce a heuristic to solve this type of problem. The proposed heuristic relies on a tree data structure, previously constructed based on a qualitative evaluation of the study area. This evaluation is grounded on several criteria and takes the form of a qualitative scale with a finite set of evaluation levels. The paper introduces the qualitative assessment approach, the mathematical formulation and the resolution heuristic.
Original languageEnglish
Pages68-77
Publication statusPublished - 23 Aug 2016
EventOR58 Annual Conference: The Operational Research Society Annual Conference 2016 - University of Portsmouth, Portsmouth, United Kingdom
Duration: 6 Sep 20168 Sep 2016

Conference

ConferenceOR58 Annual Conference
CountryUnited Kingdom
CityPortsmouth
Period6/09/168/09/16

Keywords

  • Crowdfunding
  • Attractiveness
  • Dominance Rough Set Approach
  • Lendwithcare

Fingerprint

Dive into the research topics of 'Qualitative information-based heuristic for districting problems'. Together they form a unique fingerprint.

Cite this