A VARIATIONAL INEQUALITY APPROACH FOR CONSTRAINED MULTIFACILITY WEBER PROBLEM UNDER GAUGE

作者：Jiang, Jianlin; Zhang, Shun; Zhang, Su; Wen, Jie

来源：Journal of Industrial and Management Optimization, 2018, 14(3): 1085-1104.

DOI：10.3934/jimo.2017091

• Facility location
• multifacility Weber problem
• gauge
• locational constraints
• variational inequality approach

The classical multifacility Weber problem (MFWP) is one of the most important models in facility location. This paper considers more general and practical case of MFWP called constrained multifacility Weber problem (CMFWP), in which the gauge is used to measure distances and locational constraints are imposed to facilities. In particular, we develop a variational inequality approach for solving it. The CMFWP is reformulated into a linear variational inequality, whose special structures lead to new projection-type methods. Global convergence of the projection-type methods is proved under mild assumptions. Some preliminary numerical results are reported which verify the effectiveness of proposed methods.

• 出版日期2018-7
• 单位南开大学; 南京航空航天大学