Constrained clustering via diagrams: A unified theory and its application to electoral district design

Andreas Brieden, Peter Gritzmann, Fabian Klemm

Publikation: Beitrag in FachzeitschriftArtikelBegutachtung

18 Zitate (Scopus)

Abstract

The paper develops a general framework for constrained clustering which is based on the close connection of geometric clustering and diagrams. Various new structural and algorithmic results are proved (and known results generalized and unified) which show that the approach is computationally efficient and flexible enough to pursue various conflicting demands. The strength of the model is also demonstrated practically on real-world instances of the electoral district design problem where municipalities of a state have to be grouped into districts of nearly equal population while obeying certain politically motivated requirements.

OriginalspracheEnglisch
Seiten (von - bis)18-34
Seitenumfang17
FachzeitschriftEuropean Journal of Operational Research
Jahrgang263
Ausgabenummer1
DOIs
PublikationsstatusVeröffentlicht - 16 Nov. 2017

Fingerprint

Untersuchen Sie die Forschungsthemen von „Constrained clustering via diagrams: A unified theory and its application to electoral district design“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren