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 条

[31] MAX-MIN PROBLEMS
KAPUR, KC
NAVAL RESEARCH LOGISTICS, 1973, 20 (04) : 639 - 644
[32] Solution of Multi-objective Min-Max and Max-Min Games by Evolution
Avigad, Gideon
Eisenstadt, Erella
Glizer, Valery Y.
EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, EMO 2013, 2013, 7811 : 246 - 260
[33] Improved Approximation Algorithms for Min-Max and Minimum Vehicle Routing Problems
Yu, Wei
Liu, Zhaohui
COMPUTING AND COMBINATORICS, 2015, 9198 : 147 - 158
[34] A bird's eye-view of min-max and max-min functionals
Kaiser, MJ
MATHEMATICAL AND COMPUTER MODELLING, 1996, 24 (09) : 49 - 61
[35] Faster min-max resource sharing in theory and practice
Müller D.
Radke K.
Vygen J.
Mathematical Programming Computation, 2011, 3 (1) : 1 - 35
[36] Min-max and min-max regret versions of combinatorial optimization problems: A survey
Aissi, Hassene
Bazgan, Cristina
Vanderpooten, Daniel
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 197 (02) : 427 - 438
[37] Improved approximation algorithms for some min–max postmen cover problems with applications to the min–max subtree cover
Wei Yu
Mathematical Methods of Operations Research, 2023, 97 : 135 - 157
[38] MIN-MAX VS MAX-MIN FLOW-CONTROL ALGORITHMS FOR OPTIMAL COMPUTER NETWORK CAPACITY ASSIGNMENT
NIZNIK, CA
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1984, 11 (02) : 209 - 224
[39] Dynamic min-max problems
Schwiegelshohn, U
Thiele, L
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 1999, 9 (02): : 111 - 134
[40] Min-max and max-min approaches to the solution of wave equation in relativistic quantum chemistry
Datta, S. N.
INDIAN JOURNAL OF PHYSICS, 2019, 93 (03) : 285 - 299

← 1 2 3 4 5 →