Generalization of land cover maps by mixed integer programming

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2006, Pages 75-82

  Haunert, Jan Henrik ^a   Wolff, Alexander ^b  

^a LEIBNIZ UNIVERSITY HANNOVER   (Germany)

^b UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Aggregation; Generalization; Mixed integer programming

Indexed keywords

AGGREGATES; COSTS; HEURISTIC METHODS; LAKES; NUMERICAL METHODS; TOPOGRAPHY;

COMPUTATION TIME; GENERALIZATION; MIXED INTEGER PROGRAMMING; TESSELLATION;

INTEGER PROGRAMMING;

EID: 34547399512     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1183471.1183485     Document Type: Conference Paper

References (14)

1. P. K. Bergey, C. T. Ragsdale, and M. Hoskote. A simulated annealing genetic algorithm for the electrical power districting problem. Annals of Operations Research, 121:33-55, 2003.
2. J. B. Cloonan. A note on the compactness of sales territories. Management Science, 19(4, Part 1):469-470, December 1972.
3. M. de Berg, M. van Kreveld, and S. Schirra. A new approach to subdivision simplification. In Twelfth International Symposium on Computer-Assisted Cartography, volume 4, pages 79-88, Charlotte, North Carolina, 1995.
4. E. W. Dijkstra. A note on two problems in connexion with graphs. Numerische Mathematik, 1:269-271, 1959.
5. M. R. Garey, D. S. Johnson, and L. Stockmeyer. Some simplified np-complete problems. In Proceedings of the sixth annual ACM symposium on Theory of computing, pages 47-63, 1974.
6. J. Håstad. Some optimal inapproximability results. Journal of the ACM, 48(4):798-859, 2001.
7. J.-H. Haunert and M. Sester. Propagating updates between linked data, sets of different scale. In Proceedings of XXII International Cartographic Conference, 11-16 July 2005, A Coruña, Spain, 2005.
8. S. W. Hess and S. A. Samuels. Experiences with a sales districting model: Criteria and implementation. Management Science, 18(4, Part II):41-54, December 1971.
9. M. Schröder. Gebiete optimal aufteilen. PhD thesis, University of Karlsruhe, 2001.
10. M. Sester, K.-H. Anders, and V. Walter. Linking objects of different spatial data sets by integration and aggregation. GeoInformatica, 2(4):335-358, 1998.
11. T. Shirabe. A model of contiguity for spatial unit allocation. Geographical Analysis, 37:2-16, 2005.
12. P. van Oosterom. The GAP-tree, an approach to 'on-the-fly' map generalization of an area partitioning. In J.-C. Müller, J.-P. Lagrange, and R. Weibel, editors, GIS and Generalization - Methodology and Practice, number 1 in GISDATA. Taylor & Francis, London, 1995.
13. J. van Smaalen. Automated Aggregation of Geographic Objects. PhD thesis, Wageningen University, 2003.
14. A. A. Zoltners and P. Sinha. Sales territory alignment: A review and model. Management Science, 29(11):1237-1256, November 1983.