Approximation algorithms for min-max and max-min resource sharing problems, and applications

被引：10
|
作者：
Institut für Informatik und Praktische Mathematik, Christian-Albrechts-Universität zu Kiel, Olshausenstr. 40, 24098 Kiel, Germany [1 ]
机构：
来源：
Lect. Notes Comput. Sci. | 2006年 / 156-202期
关键词：
D O I：
10.1007/11671541_6
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [41] Dynamic Min-Max Problems
    Uwe Schwiegelshohn
    Lothar Thiele
    Discrete Event Dynamic Systems, 1999, 9 : 111 - 134
  • [42] Climate policies under climate model uncertainty: Max-min and min-max regret
    Rezai, Armon
    van der Ploeg, Frederick
    ENERGY ECONOMICS, 2017, 68 : 4 - 16
  • [43] Poisson-process limit laws yield Gumbel max-min and min-max
    Eliazar, Iddo
    Metzler, Ralf
    Reuveni, Shlomi
    PHYSICAL REVIEW E, 2019, 100 (02)
  • [44] THEORY OF MAX-MIN WITH APPLICATIONS
    DANSKIN, JM
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1966, 14 (04) : 641 - &
  • [45] On the complexity and approximation of the min-sum and min-max disjoint paths problems
    Zhang, Peng
    Zhao, Wenbo
    COMBINATORICS, ALGORITHMS, PROBABILISTIC AND EXPERIMENTAL METHODOLOGIES, 2007, 4614 : 70 - +
  • [46] A Plant Location Guide for the Unsure: Approximation Algorithms for Min-Max Location Problems
    Anthony, Barbara
    Goyal, Vineet
    Gupta, Anupam
    Nagarajan, Viswanath
    MATHEMATICS OF OPERATIONS RESEARCH, 2010, 35 (01) : 79 - 101
  • [47] Improved approximation algorithms for some min-max and minimum cycle cover problems
    Yu, Wei
    Liu, Zhaohui
    THEORETICAL COMPUTER SCIENCE, 2016, 654 : 45 - 58
  • [48] Approximation Algorithms for Some Min-Max and Minimum Stacker Crane Cover Problems
    Sun, Yuhui
    Yu, Wei
    Liu, Zhaohui
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, COCOA 2021, 2021, 13135 : 400 - 415
  • [49] Approximation algorithms for some min-max and minimum stacker crane cover problems
    Sun, Yuhui
    Yu, Wei
    Liu, Zhaohui
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2023, 45 (01)
  • [50] Approximation Algorithms for Min-Max Path Cover Problems with Service Handling Time
    Xu, Zhou
    Xu, Liang
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5878 : 383 - 392
12345