Search for C-Optimal Routes in Graphs

被引：0
作者：
Bugaev, Yu. V. [1 ]
Chikunov, S. V. [1 ]
Muzalevskii, F. A. [1 ]
机构：
[1] Voronezh State Univ Engn Technol, Voronezh, Russia
来源：
AUTOMATION AND REMOTE CONTROL | 2017年 / 78卷 / 11期
关键词：
graph; choice function; binary relation; dynamic programming;
D O I：
10.1134/S0005117917110091
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We propose search algorithms for paths in graphs that are optimal in the sense of a given choice function. As an example we consider the choice mechanism with respect to a binary relation that does not contain numerical criterial estimates.
引用
收藏
页码：2039 / 2050
页数：12
相关论文
共 50 条
  • [41] Search for the optimal band of a given width in a simply connected region
    Grishkevich, Andrey
    PRZEGLAD ELEKTROTECHNICZNY, 2021, 97 (12): : 109 - 112
  • [42] An Abortion Based Search Method for Optimal Coalition Structure Generation
    Narayan, Changder
    Samir, Aknine
    Animesh, Dutta
    GROUP DECISION AND NEGOTIATION, 2022, 31 (04) : 747 - 768
  • [43] An Abortion Based Search Method for Optimal Coalition Structure Generation
    Changder Narayan
    Aknine Samir
    Dutta Animesh
    Group Decision and Negotiation, 2022, 31 : 747 - 768
  • [44] MurTree: Optimal Decision Trees via Dynamic Programming and Search
    Demirovic, Emir
    Lukina, Anna
    Hebrard, Emmanuel
    Chan, Jeffrey
    Bailey, James
    Leckie, Christopher
    Ramamohanarao, Kotagiri
    Stuckey, Peter J.
    JOURNAL OF MACHINE LEARNING RESEARCH, 2022, 23
  • [45] Sequences of Well-Distributed Vertices on Graphs and Spectral Bounds on Optimal Transport
    Louis Brown
    Journal of Fourier Analysis and Applications, 2021, 27
  • [46] HITTING MINORS ON BOUNDED TREEWIDTH GRAPHS. IV. AN OPTIMAL ALGORITHM
    Baste, Julien
    Sau, Ignasi
    Thilikos, Dimitrios M.
    SIAM JOURNAL ON COMPUTING, 2023, 52 (04) : 865 - 912
  • [47] THE METHOD OF DETERMINING THE OPTIMAL TRANSMISSION RESOURCES DISTRIBUTION OF ICT NETWORKS MODELLED BY GRAPHS
    Bujnowski, Slawomir
    Marciniak, Beata
    Marciniak, Tomasz
    Lutowski, Zbigniew
    TRANSPORT AND TELECOMMUNICATION JOURNAL, 2021, 22 (03) : 353 - 366
  • [48] Variable Neighborhood search for extremal graphs.: 9.: Bounding the irregularity of a graph
    Hansen, P
    Mélot, H
    GRAPHS AND DISCOVERY, 2005, 69 : 253 - 264
  • [49] A Distributed Index for Efficient Parallel Top-k Keyword Search on Massive Graphs
    Zhong, Ming
    Liu, Mengchi
    PROCEEDINGS OF THE TWELFTH INTERNATIONAL WORKSHOP ON WEB INFORMATION AND DATA MANAGEMENT, 2012, : 27 - 32
  • [50] Sequences of Well-Distributed Vertices on Graphs and Spectral Bounds on Optimal Transport
    Brown, Louis
    JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2021, 27 (02)
12345