arrow
Return

Preprocessing for a map sectorization problem by means of mathematical programming

delete2013-09-13
delete6
PRE
AI
唐
唐昕 (Xin Tang) *
A
Ameur Soukhal
V
Vincent t'Kindt
DOI:10.1007/s10479-013-1447-8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The sectorization problem is a particular case of partitioning problems occurring in cartography. The aim is to partition a territory into sectors such that the statistical activity measure of each sector is as close as possible to a given target value. We model this as a problem of minimizing the maximum deviation among all the sectors between their activity measure and their target value. We propose a mathematical programming formulation for the problem, we add some valid inequalities to restrict the solution space and develop a preprocessing procedure to reduce the number of variables. Computational results on different maps highlight the strong efficiency of this reduction procedure.
Keywords:
Sectorization
Preprocessing
Mathematical programming
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Annals of Operations Research cover
Annals of Operations Research
IF:
4.5
Papers:
8.1K
Citations:
2.1W

Organization

U
universite de tours
Scholars:
5.3K
Papers: 3.5K
Citations: 2
Cited Papers

Cited Papers

Experimental Study on Breakdown Characteristics of Transformer Oil Influenced by Bubbles
err2018-03-13
err0
errOAAI
errChunxu Qin; Yan He; Bing Shi; Tao Zhao; Fangcheng Lv; Xiangrui Cheng
errShare
errSave
Which Interventions Offer Best Value for Money in Primary Prevention of Cardiovascular Disease?
err2012-07-23
err0
errOAAI
errLinda J. Cobiac; Anne Magnus; Stephen Lim; Jan J. Barendregt; Rob Carter; Theo Vos
errShare
errSave
Optimised Anaesthesia to Reduce Post Operative Cognitive Decline (POCD) in Older Patients Undergoing Elective Surgery, a Randomised Controlled Trial
err2012-06-15
err0
errOAAI
errClive Ballard; Emma Jones; Nathan Gauge; Dag Aarsland; Odd Bjarte Nilsen; Brian K. Saxby; David Lowery; Anne Corbett; Keith Wesnes; Eirini Katsaiti; James Arden; Derek Amaoko; Nicholas Prophet; Balaji Purushothaman; David Green
errShare
errSave
Optimal location with equitable loads
err2008-04-08
err56
PREAI
errBerman, Oded; Drezner, Zvi; Tamir, Arie; Wesolowsky, George O.
errShare
errSave
researcher View more