• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Zhang, Dongmei (Zhang, Dongmei.) | Xu, Dachuan (Xu, Dachuan.) (Scholars:徐大川) | Wang, Yishui (Wang, Yishui.) | Zhang, Peng (Zhang, Peng.) | Zhang, Zhenning (Zhang, Zhenning.)

Indexed by:

EI Scopus SCIE

Abstract:

In this paper, we introduce a squared metric k-facility location problem (SM-k-FLP) which is a generalization of the squared metric facility location problem and k-facility location problem (k-FLP). In the SM-k-FLP, we are given a client set and a facility set from a metric space, a facility opening cost for each , and an integer k. The goal is to open a facility subset with and to connect each client to the nearest open facility such that the total cost (including facility opening cost and the sum of squares of distances) is minimized. Using local search and scaling techniques, we offer a constant approximation algorithm for the SM-k-FLP.

Keyword:

Local search Approximation algorithm Facility location

Author Community:

  • [ 1 ] [Zhang, Dongmei]Shandong Jianzhu Univ, Sch Comp Sci & Technol, Jinan 250101, Shandong, Peoples R China
  • [ 2 ] [Xu, Dachuan]Beijing Univ Technol, Beijing Inst Sci & Engn Comp, 100 Pingleyuan, Beijing 100124, Peoples R China
  • [ 3 ] [Wang, Yishui]Beijing Univ Technol, Dept Informat & Operat Res, Coll Appl Sci, 100 Pingleyuan, Beijing 100124, Peoples R China
  • [ 4 ] [Zhang, Zhenning]Beijing Univ Technol, Dept Informat & Operat Res, Coll Appl Sci, 100 Pingleyuan, Beijing 100124, Peoples R China
  • [ 5 ] [Zhang, Peng]Shandong Univ, Sch Comp Sci & Technol, Jinan 250101, Shandong, Peoples R China

Reprint Author's Address:

  • 徐大川

    [Xu, Dachuan]Beijing Univ Technol, Beijing Inst Sci & Engn Comp, 100 Pingleyuan, Beijing 100124, Peoples R China

Show more details

Related Keywords:

Source :

JOURNAL OF COMBINATORIAL OPTIMIZATION

ISSN: 1382-6905

Year: 2018

Issue: 4

Volume: 35

Page: 1168-1184

1 . 0 0 0

JCR@2022

ESI Discipline: MATHEMATICS;

ESI HC Threshold:63

JCR Journal Grade:3

Cited Count:

WoS CC Cited Count: 5

SCOPUS Cited Count: 4

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 10

Online/Total:1153/10895585
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.