Efficiency in constrained continuous location

被引:7
|
作者
Ndiaye, M
Michelot, C
机构
[1] Univ Bourgogne, AAO, F-21011 Dijon, France
[2] Univ Bourgogne, LATEC, F-21011 Dijon, France
关键词
continuous location; efficiency with constraints;
D O I
10.1016/S0377-2217(97)00184-7
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We present a geometrical characterization of the efficient, weakly efficient and strictly efficient points for multiobjective location problems in presence of convex constraints and when distances are measured by an arbitrary norm. These results, established for a compact set of demand paints, generalize similar characterizations previously obtained for uncontrained problems, They are used to show that, in planar problems, the set of constrained weakly efficient points always coincides with the closest projection of the set of unconstrained weakly efficient points onto the feasible set. This projection property which an known previously only for strictly convex norms, allows to easily construct all the weakly efficient points and provides a useful localization property for efficient and strictly efficient points. (C) 1998 Elsevier Science B.V.
引用
收藏
页码:288 / 298
页数:11
相关论文
共 50 条
  • [41] GEOMETRICAL SOLUTION FOR A CONSTRAINED MINIMAX LOCATION PROBLEM
    DUTTA, D
    CHAUDHURI, PK
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 1989, 6 (02) : 148 - 157
  • [42] QUALITY LOCATIONS FOR THE CONSTRAINED MINIMAX LOCATION MODEL
    JORJANI, S
    SCOTT, CH
    JEFFERSON, TR
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1993, 24 (05) : 1009 - 1016
  • [43] MaxPace: Speed-Constrained Location Queries
    Hallgren, Per
    Ochoa, Martin
    Sabelfeld, Andrei
    2016 IEEE CONFERENCE ON COMMUNICATIONS AND NETWORK SECURITY (CNS), 2016, : 136 - 144
  • [44] CONSTRAINED LOCATION-PROBLEMS IN THE PLANE AND ON A SPHERE
    DREZNER, Z
    IIE TRANSACTIONS, 1983, 15 (04) : 300 - 304
  • [45] Constrained location algorithm using TDOA measurements
    So, HC
    Hui, SP
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2003, E86A (12): : 3291 - 3293
  • [46] THE ZONE-CONSTRAINED LOCATION PROBLEM ON A NETWORK
    BERMAN, O
    EINAV, D
    HANDLER, G
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 53 (01) : 14 - 24
  • [47] A Constrained Clustering Algorithm for the Location of Express Shops
    Zhang, X.
    Liu, X.
    Jiang, J.
    2020 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEE IEEM), 2020, : 455 - 459
  • [48] Inspection location in capacity-constrained lines
    Tekin, Salih
    Andradottir, Sigrun
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2020, 28 (03) : 905 - 937
  • [49] Inspection location in capacity-constrained lines
    Salih Tekin
    Sigrún Andradóttir
    Central European Journal of Operations Research, 2020, 28 : 905 - 937
  • [50] Mechanism Design for Constrained Heterogeneous Facility Location
    Kyropoulou, Maria
    Ventre, Carmine
    Zhang, Xiaomeng
    ALGORITHMIC GAME THEORY (SAGT 2019), 2019, 11801 : 63 - 76