arrow
返回

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
delete原文链接
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Sectorization
Preprocessing
Mathematical programming
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Annals of Operations Research 封面图
Annals of Operations Research
IF:
4.5
论文数:
8.1K
被引数:
2.1W

机构

U
universite de tours
学者数:
5.3K
论文数: 3.5K
被引数: 2
引用论文

引用论文

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
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
Optimal location with equitable loads
err2008-04-08
err56
PREAI
errBerman, Oded; Drezner, Zvi; Tamir, Arie; Wesolowsky, George O.
err分享
err收藏
学者 查看更多内容