Preprocessing for a map sectorization problem by means of mathematical programming

被引：6
|
作者：
Tang, Xin [1 ,2 ]
Soukhal, Ameur [1 ]
T'kindt, Vincent [1 ]
机构：
[1] Univ Tours, Comp Sci Lab, Team Scheduling & Control, ERL CNRS 6305, F-37200 Tours, France
[2] Grp Articque Solut, F-37230 Fondettes, France
来源：
ANNALS OF OPERATIONS RESEARCH | 2014年 / 222卷 / 01期
关键词：
Sectorization; Preprocessing; Mathematical programming; ALGORITHMS;
D O I：
10.1007/s10479-013-1447-8
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
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.
引用
收藏
页码：551 / 569
页数：19
相关论文
共 50 条
  • [1] Preprocessing for a map sectorization problem by means of mathematical programming
    Xin Tang
    Ameur Soukhal
    Vincent T’kindt
    Annals of Operations Research, 2014, 222 : 551 - 569
  • [2] Preprocessing rules for integer programming solutions to the generalised assignment problem
    Kong, MT
    Shah, N
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2001, 52 (05) : 567 - 575
  • [3] A multicriteria sectorization problem in cartography
    Tang, Xin
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2014, 12 (03): : 295 - 296
  • [4] THE SOLUTION OF A PROBLEM OF THE OPTIMUM EXPLOITATION OF AN OIL DEPOSIT WITH WATER DRIVEN FILTRATION BY MEANS OF APPROXIMATED PROGRAMMING (MAP)
    MUSAEV, AF
    IBRAGIMOVA, RA
    IZVESTIYA AKADEMII NAUK AZERBAIDZHANSKOI SSR SERIYA FIZIKO-TEKHNICHESKIKH I MATEMATICHESKIKH NAUK, 1981, (04): : 109 - 112
  • [5] A multicriteria sectorization problem in cartography
    Xin Tang
    4OR, 2014, 12 : 295 - 296
  • [6] MAP AUTOMATIC SCALE REDUCTION BY MEANS OF MATHEMATICAL MORPHOLOGY
    DIAS, LAV
    DALGE, JCL
    II, FAM
    II, SS
    TECHNICAL PAPERS : 1989 ASPRS/ACSM ANNUAL CONVENTION, VOL 2: IMAGE DATA PROCESSING, 1989, : 118 - 125
  • [7] Optimization of Fire Brigade Deployment by Means of Mathematical Programming
    Leitner, Bohus
    Ballay, Michal
    Kvet, Marek
    Kvet, Michal
    PROCESSES, 2023, 11 (04)
  • [8] The selection of clients for promotion campaigns by means of mathematical programming
    Nobibon, F. Talla
    Leus, R.
    Spieksma, F.
    2009 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2009, : 286 - 290
  • [9] OPTIMATION OF SAWNWOOD PRODUCTION BY MEANS OF MATHEMATICAL-PROGRAMMING
    FERGIN, VR
    MELDINGER FRA NORGES LANDBRUKSHOGSKOLE, 1978, 57 (14): : 2 - 20
  • [10] THE PROBLEM SOLVING MAP METHOD: A TOOL FOR MATHEMATICAL PROBLEM SOLVING
    Leppaaho, Henry
    PROCEEDINGS OF THE JOINT MEETING OF PME 32 AND PME-NA XXX, VOL 3, 2008, : 305 - 312
12345