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 条
  • [41] Understanding Complexity in a Practical Combinatorial Problem Using Mathematical Programming and Constraint Programming
    Oliveira, Beatriz B.
    Carravilla, Maria Antonia
    OPERATIONAL RESEARCH, 2018, 223 : 269 - 295
  • [42] FUZZY MATHEMATICAL PROGRAMMING APPROACH FOR SOLVING FUZZY LINEAR FRACTIONAL PROGRAMMING PROBLEM
    Veeramani, Chinnadurai
    Sumathi, Muthukumar
    RAIRO-OPERATIONS RESEARCH, 2014, 48 (01) : 109 - 122
  • [43] Comparing constraint programming and mathematical programming approaches to discrete optimisation - the change problem
    Heipcke, S
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1999, 50 (06) : 581 - 595
  • [44] Comment on "Fuzzy mathematical programming for multi objective linear fractional programming problem"
    Stanojevic, Bogdana
    Stanojevic, Milan
    FUZZY SETS AND SYSTEMS, 2014, 246 : 156 - 159
  • [45] Fuzzy Mathematical programming approach for Solving Fuzzy Linear Fractional Programming Problem
    Veeramani, C.
    Sumathi, M.
    2013 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ - IEEE 2013), 2013,
  • [46] MAXIMIZATION PROBLEM OF UNIFORMITY FACTOR OF A (PHW) REACTOR BY MEANS OF NON-CONVEX PROGRAMMING - OPTIMIZATION MATHEMATICAL-MODEL
    PAVELESCU, M
    DUMITRESCU, H
    GHILEA, S
    OCHIANA, G
    KERNENERGIE, 1978, 21 (10): : 317 - 321
  • [47] THE SUPPORT OF SOLVING PHYSICAL PROBLEM BY THE MEANS OF MATHEMATICAL SOFTWARE
    Fechova, Erika
    TRENDS IN EDUCATION 2009: INFORMATION TECHNOLOGIES AND TECHNICAL EDUCATION, VOLS 1 AND 2, 2009, : 412 - 415
  • [48] Mathematical Analysis and an Exact Solution Combined with Preprocessing Method for Resynchronizing of Bus Timetable Problem
    Wu, Yinghui
    Zhu, Yifan
    Cao, Tianyu
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [49] Allocation of Storage Yards in Management Plans in the Amazon by Means of Mathematical Programming
    da Silva, Evandro Ferreira
    da Silva, Gilson Fernandes
    Figueiredo, Evandro Orfano
    Breda Binoti, Daniel Henrique
    de Mendonca, Adriano Ribeiro
    Miquelino Eleto Torres, Carlos Moreira
    Macedo Pezzopane, Jose Eduardo
    FORESTS, 2018, 9 (03)
  • [50] Joining softassign and dynamic programming for the contact map overlap problem
    Jain, Brijnesh J.
    Lappe, Michael
    BIOINFORMATICS RESEARCH AND DEVELOPMENT, PROCEEDINGS, 2007, 4414 : 410 - +
12345