@article{, author = {Borgwardt, Steffen; Brieden, Andreas; Gritzmann, Peter}, title = {Constrained minimum-k-star clustering and its application to the consolidation of farmland,}, editor = {}, booktitle = {}, series = {}, journal = {Operational Research - an International Journal}, address = {}, publisher = {}, edition = {}, year = {2011}, isbn = {}, volume = {11}, number = {1}, pages = {1-17}, url = {}, doi = {10.1007/s12351-009-0041-y}, keywords = {}, abstract = {The present paper introduces and studies a new combinatorial clustering model for the consolidation of farmland. While the general problem turns out to be NP-hard even in quite restricted cases, the Size-restricted Minimum-k-Star Group Partition problem is solvable in polynomial time. Based on this tractability result, we derive a general approximation algorithm which, as the mathematical analysis and economic evaluation shows, performs well in theory and practice.}, note = {}, institution = {Universität der Bundeswehr München, Fakultät für Wirtschafts- und Organisationswissenschaften, WOW 1 - Institut für Controlling, Finanz- und Risikomanagement, Professur: Brieden, Andreas}, }