Non-additive shortest paths

被引：0
|
作者：
Tsaggouris, G
Zaroliagis, C
机构：
[1] Comp Technol Inst, Patras 26110, Greece
[2] Univ Patras, Dept Comp Engn & Informat, Patras 26500, Greece
来源：
ALGORITHMS ESA 2004, PROCEEDINGS | 2004年 / 3221卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The non-additive shortest path (NASP) problem asks for finding an optimal path that minimizes a certain multi-attribute nonlinear cost function. In this paper, we consider the case of a non-linear convex and non-decreasing function on two attributes. We present an efficient polynomial algorithm for solving a Lagrangian relaxation of NASP. We also present an exact algorithm that is based on new heuristics we introduce here, and conduct a comparative experimental study with synthetic and real-world data that demonstrates the quality of our approach.
引用
收藏
页码：822 / 834
页数：13
相关论文
共 50 条
  • [31] On the Lebesgue decomposition for non-additive functions
    Cavaliere, Paola
    de Lucia, Paolo
    De Simone, Anna
    Ventriglia, Flavia
    POSITIVITY, 2014, 18 (03) : 489 - 503
  • [32] Non-Additive Beliefs in Solvable Games
    Hans Haller
    Theory and Decision, 2000, 49 : 313 - 338
  • [33] Non-additive Effects in Genomic Selection
    Varona, Luis
    Legarra, Andres
    Toro, Miguel A.
    Vitezica, Zulma G.
    FRONTIERS IN GENETICS, 2018, 9
  • [34] EXPERIMENTS ON NON-ADDITIVE INTERMOLECULAR FORCES
    EGELSTAFF, PA
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1983, 185 (MAR): : 92 - PHYS
  • [35] Exploring Non-Additive Distortion in Steganography
    Pevny, Tomas
    Ker, Andrew D.
    PROCEEDINGS OF THE 6TH ACM WORKSHOP ON INFORMATION HIDING AND MULTIMEDIA SECURITY (IH&MMSEC'18), 2018, : 109 - 114
  • [36] THE NON-ADDITIVE MIXING OF TV SIGNALS
    HURFORD, WL
    JOURNAL OF THE SMPTE-SOCIETY OF MOTION PICTURE AND TELEVISION ENGINEERS, 1964, 73 (03): : 226 - 226
  • [37] On the Lebesgue decomposition for non-additive functions
    Paola Cavaliere
    Paolo de Lucia
    Anna De Simone
    Flavia Ventriglia
    Positivity, 2014, 18 : 489 - 503
  • [38] Precise Determination of Non-additive Measures
    Guo, Hai-Feng
    Zheng, Wen
    Ci, Song
    2008 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2008, : 390 - +
  • [39] Ternary Kleenean non-additive measures
    Araki, T
    Mukaidono, M
    Yamamoto, F
    BEYOND TWO: THEORY AND APPLICATIONS OF MULTIPLE-VALUED LOGIC, 2003, 114 : 237 - 250
  • [40] Independence and convergence in non-additive settings
    B. Cavallo
    L. D’Apuzzo
    M. Squillante
    Fuzzy Optimization and Decision Making, 2009, 8 : 29 - 43
12345