Minimizing the average searching time for an object within a graph
type: Item
instance of: scholarly article
title: Minimizing the average searching time for an object within a graph
zbMATH Open document ID: 1432.90156
author: Ron Teller
author: Moshe Zofi
author: Moshe Kaspi
published in: Computational Optimization and Applications
publication date: 2019-11-22T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C57
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 7135243
zbMATH Keywords: graph search algorithms
zbMATH Keywords: object searching
zbMATH Keywords: branch and bound
zbMATH Keywords: dynamic programming
zbMATH Keywords: greedy algorithm
zbMATH Keywords: heuristic search
zbMATH Keywords: TSP
zbMATH Keywords: ant colony optimization
MaRDI profile type: Publication
full work available at URL: s10589-019-00121-w
OpenAlex ID: W2965450087
cites work: Q3358515
cites work: On the linear search problem
cites work: Q3117588
cites work: The Rendezvous Search Problem
cites work: Theory of optimal search
cites work: Optimal Search for a Moving Target in Discrete Time and Space
cites work: Optimal search for a randomly moving object
cites work: Path optimization for the resource-constrained searcher
cites work: Discounted MEAN bound for the optimal searcher path problem with non-uniform travel times
cites work: Search for an immobile entity on a network
cites work: Investigating the benefits of re-optimisation while searching for two immobile entities on a network
cites work: Optimal search path for service in the presence of disruptions
cites work: Sequential testing of complex systems: a review
cites work: A branch-and-price algorithm for the minimum latency problem
cites work: The complexity of the travelling repairman problem
cites work: Q4739657
cites work: P-Complete Approximation Problems
cites work: An Analysis of Several Heuristics for the Traveling Salesman Problem
DOI: 10.1007/S10589-019-00121-W
description: scientific article; zbMATH DE number 7135243