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 条
  • [31] On the spectral efficiency of constrained FM
    Alavi, R
    Schilling, DL
    Shahrabi, K
    ELECTRO '96 - PROFESSIONAL PROGRAM PROCEEDINGS, 1996, : 3 - 7
  • [32] A continuous murmur in an unexpected location
    Groves, Daniel W.
    Shanbhag, Sujata M.
    Arai, Andrew E.
    Chen, Marcus Y.
    JOURNAL OF CARDIOVASCULAR COMPUTED TOMOGRAPHY, 2020, 14 (06) : E87 - E88
  • [33] Continuous facility location on graphs
    Hartmann, Tim A.
    Lendl, Stefan
    Woeginger, Gerhard J.
    MATHEMATICAL PROGRAMMING, 2022, 192 (1-2) : 207 - 227
  • [34] Continuous location of an assembly station
    Plastria, Frank
    Elosmani, Mohamed
    TOP, 2013, 21 (02) : 323 - 340
  • [35] Continuous facility location on graphs
    Tim A. Hartmann
    Stefan Lendl
    Gerhard J. Woeginger
    Mathematical Programming, 2022, 192 : 207 - 227
  • [36] Continuous location of dimensional structures
    Díaz-Bàñez, JM
    Mesa, JA
    Schöbel, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 152 (01) : 22 - 44
  • [37] Continuous location of an assembly station
    Frank Plastria
    Mohamed Elosmani
    TOP, 2013, 21 : 323 - 340
  • [38] Continuous Facility Location on Graphs
    Hartmann, Tim A.
    Lendl, Stefan
    Woeginger, Gerhard J.
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2020, 2020, 12125 : 171 - 181
  • [39] The capacity and distance constrained plant location problem
    Albareda-Sambola, Maria
    Fernandez, Elena
    Laporte, Gilbert
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (02) : 597 - 611
  • [40] Spatially Constrained Location Prior for Scene Parsing
    Zhang, Ligang
    Verma, Brijesh
    Stockwell, David
    Chowdhury, Sujan
    2016 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2016, : 1480 - 1486