Improved approximation algorithms for multilevel facility location problems

被引：0
|
作者：
Ageev, Alexander [1 ]
机构：
[1] Sobolev Institute of Mathematics, pr. Koptyuga 4, Novosibirsk,630090, Russia
来源：
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2002年 / 2462卷
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Polynomial approximation - Location
引用
收藏
页码：5 / 13
相关论文
共 50 条
  • [1] Improved approximation algorithms for multilevel facility location problems
    Ageev, AA
    [J]. OPERATIONS RESEARCH LETTERS, 2002, 30 (05) : 327 - 332
  • [2] Improved approximation algorithms for multilevel facility location problems
    Ageev, A
    [J]. APPROXIMATION ALGORITHMS FOR COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2002, 2462 : 5 - 13
  • [3] Improved approximation algorithms for capacitated facility location problems
    Chudak, FA
    Williamson, DP
    [J]. MATHEMATICAL PROGRAMMING, 2005, 102 (02) : 207 - 222
  • [4] Improved approximation algorithms for metric facility location problems
    Mahdian, M
    Ye, YY
    Zhang, JW
    [J]. APPROXIMATION ALGORITHMS FOR COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2002, 2462 : 229 - 242
  • [5] Improved approximation algorithms for capacitated facility location problems
    Fabián A. Chudak
    David P. Williamson
    [J]. Mathematical Programming, 2005, 102 : 207 - 222
  • [6] Improved approximation algorithms for capacitated facility location problems
    Chudak, FA
    Williamson, DP
    [J]. INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, 1999, 1610 : 99 - 113
  • [7] Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular Penalties
    Yu Li
    Donglei Du
    Naihua Xiu
    Dachuan Xu
    [J]. Algorithmica, 2015, 73 : 460 - 482
  • [8] Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular Penalties
    Li, Yu
    Du, Donglei
    Xiu, Naihua
    Xu, Dachuan
    [J]. ALGORITHMICA, 2015, 73 (02) : 460 - 482
  • [9] Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location
    Ortiz-Astorquiza, Camilo
    Contreras, Ivan
    Laporte, Gilbert
    [J]. INFORMS JOURNAL ON COMPUTING, 2017, 29 (04) : 767 - 779
  • [10] Improved approximation algorithms for uncapacitated facility location
    Chudak, FA
    [J]. INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, 1998, 1412 : 180 - 194
12345