Dynamic min-max problems

被引：7
|
作者：
Schwiegelshohn, U [1 ]
Thiele, L
机构：
[1] Univ Dortmund, Comp Engn Inst, D-44221 Dortmund, Germany
[2] Swiss Fed Inst Technol, Comp Engn & Networks Lab, CH-8092 Zurich, Switzerland
来源：
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS | 1999年 / 9卷 / 02期
关键词：
min-max algebra; graph theory; periodic graphs;
D O I：
10.1023/A:1008386713533
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper a method to check the solvability of a set of linear equations in the (max, min, +) algebra is described. Then, extensions to dynamic (or periodic) systems in the (max, min, +) algebra are provided. Further, some results regarding the uniqueness of solutions in both cases are given. Finally, we address a more general quasi periodic problem and provide an algorithm for its solution.
引用
收藏
页码：111 / 134
页数：24
相关论文
共 50 条
  • [41] A RECURSIVE ALGORITHM FOR A CLASS OF CONVEX MIN-MAX PROBLEMS
    SEKITANI, K
    TAMURA, A
    YAMAMOTO, Y
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 1993, 10 (01) : 93 - 108
  • [42] An Algorithm For the Min-Max Loss Rule For Claims Problems
    Somdeb Lahiri
    [J]. OPSEARCH, 1997, 34 (2) : 97 - 104
  • [43] A MIN-MAX APPROACH TO STORAGE CONTROL-PROBLEMS
    ORLOVSKI, S
    RINALDI, S
    SONCINISESSA, R
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 1983, 12 (2-3) : 237 - 254
  • [44] Min-max control problems via occupational measures
    Goreac, Dan
    Serea, Oana-Silvia
    [J]. OPTIMAL CONTROL APPLICATIONS & METHODS, 2014, 35 (03): : 340 - 360
  • [45] Approximations for minimum and min-max vehicle routing problems
    Arkin, EM
    Hassin, R
    Levin, A
    [J]. JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2006, 59 (01): : 1 - 18
  • [46] Heuristic Algorithm for Min-max Vehicle Routing Problems
    Ren, Chunyu
    [J]. JOURNAL OF COMPUTERS, 2012, 7 (04) : 923 - 928
  • [47] Novel Min-Max Reformulations of Linear Inverse Problems
    Sheriff, Mohammed Rayyan
    Chatterjee, Debasish
    [J]. Journal of Machine Learning Research, 2022, 23
  • [48] Mean values and min-max problems in thermal engineering
    Ro, ST
    [J]. HEAT TRANSFER SCIENCE AND TECHNOLOGY 2000, 2000, : 42 - 59
  • [49] Min-Max Propagation
    Srinivasa, Christopher
    Givoni, Inmar
    Ravanbakhsh, Siamak
    Frey, Brendan J.
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
  • [50] Weighted Constraint Satisfaction Problems with Min-Max Quantifiers
    Lee, Jimmy H. M.
    Mak, Terrence W. K.
    Yip, Justin
    [J]. 2011 23RD IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2011), 2011, : 769 - 776
12345