User: Guest  Login
More Searchfields
Simple search
Title:

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

Document type:
Zeitschriftenaufsatz
Author(s):
Brieden, A., P. Gritzmann and F. Klemm
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 municip...     »
Keywords:
Combinatorial optimization, Constrained clustering, Generalized Voronoi diagrams, Electoral district design, OR in government
Journal title:
European Journal of Operational Research
Year:
2017
Journal issue:
263
Pages contribution:
18-34
Reviewed:
ja
Language:
en
Fulltext / DOI:
doi:10.1016/j.ejor.2017.04.018
TUM Institution:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik
 BibTeX