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 条

[1] Search for C-optimal routes in graphs
Yu. V. Bugaev
S. V. Chikunov
F. A. Muzalevskii
Automation and Remote Control, 2017, 78 : 2039 - 2050
[2] On c-optimal random variables
Ruschendorf, L
STATISTICS & PROBABILITY LETTERS, 1996, 27 (03) : 267 - 270
[3] ON THE REGULARIZATION OF SINGULAR c-OPTIMAL DESIGNS
Pronzato, Luc
MATHEMATICA SLOVACA, 2009, 59 (05) : 611 - 626
[4] A geometric method for singular c-optimal designs
Fan, SK
Chaloner, K
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2003, 113 (01) : 249 - 257
[5] A GEOMETRIC CHARACTERIZATION OF c-OPTIMAL DESIGNS FOR HETEROSCEDASTIC REGRESSION
Dette, Holger
Holland-Letz, Tim
ANNALS OF STATISTICS, 2009, 37 (6B): : 4088 - 4103
[6] Computation of c-optimal designs for models with correlated observations
Rodriguez-Diaz, Juan M.
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2017, 113 : 287 - 296
[7] Application of adaptive c-optimal design for benchmark dose estimation
Barron, Marleen
Kim, Steven
INVOLVE, A JOURNAL OF MATHEMATICS, 2025, 18 (02):
[8] System for search of optimal transport routes
Daunoras, J.
Bagdonas, V.
Gargasas, V.
ELEKTRONIKA IR ELEKTROTECHNIKA, 2008, (03) : 63 - 66
[9] Constructing c-Optimal Designs for Polynomial Regression without an Intercept
Melas, V. B.
Shpilev, P. V.
VESTNIK ST PETERSBURG UNIVERSITY-MATHEMATICS, 2020, 53 (02) : 223 - 231
[10] Constructing c-Optimal Designs for Polynomial Regression without an Intercept
V. B. Melas
P. V. Shpilev
Vestnik St. Petersburg University, Mathematics, 2020, 53 : 223 - 231

← 1 2 3 4 5 →