AN APPROXIMATION ALGORITHM FOR THE k-LEVEL FACILITY LOCATION PROBLEM WITH SUBMODULAR PENALTIES - Details

Author：

Li, Gaidi (Li, Gaidi.) | Wang, Zhen (Wang, Zhen.) | Xu, Dachuan (Xu, Dachuan.) (Scholars：徐大川)

Indexed by：

Scopus SCIE

Abstract：

In　this　paper,　we　consider　the　k-level　facility　location　problem　with　submodular　penalties　(k-FLPSP).　We　propose　a　primal-dual　6-approximation　(combinatorial)　algorithm　for　the　k-FLPSP.

Keyword：

Facility location approximation algorithm primal-dual combinatorial algorithm submodular

Author Community：

[ 1 ] [Li, Gaidi]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China
[ 2 ] [Wang, Zhen]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China
[ 3 ] [Xu, Dachuan]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China

Reprint Author's Address：

徐大川
[Xu, Dachuan]Beijing Univ Technol, Dept Appl Math, 100 Pingleyuan, Beijing 100124, Peoples R China

Email：

ligd@bjut.edu.cn |
zw@bjut.edu.cn |
xudc@bjut.edu.cn

Show more details

Related Keywords：

Approximation algorithms for the dynamic k-level facility location problems
2021，THEORETICAL COMPUTER SCIENCE
A Primal-Dual Approximation Algorithm for the k-Level Stochastic Facility Location Problem
2010，6th International Conference on Algorithmic Aspects in Information and Management
An Approximation Algorithm for the Dynamic k-level Facility Location Problem
2019，13th International Conference on Algorithmic Aspects in Information and Management (AAIM)
An approximation algorithm for the k-level stochastic facility location problem (vol 38, pg 386, 2010)
2011，OPERATIONS RESEARCH LETTERS

Source ：

JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION

ISSN： 1547-5816

Year： 2012

Issue： 3

Volume： 8

Page： 521-529

1 . 3 0 0

JCR@2022

ESI Discipline： ENGINEERING;

JCR Journal Grade：3

CAS Journal Grade：4

Cited Count：

WoS CC Cited Count： 4

SCOPUS Cited Count： 5

ESI Highly Cited Papers on the List： 0 Unfold All

WanFang Cited Count：

Chinese Cited Count：

30 Days PV： 3

Affiliated Colleges：

理学部数学学院

Get Fulltext

DOI Library Discovery Baidu Scholar Search Web of Science

Type
Departments

All Years Choose Year From to