Keyword: search

Found 245 papers in total
Search for an infiltrator
Search for an infiltrator
1995,
A discrete search game on an array of n ordered cells for n•9 , with two players:...
Criteria and approximate methods for path-constrained moving-target search problems
Criteria and approximate methods for path-constrained moving-target search problems
1995,
A search is conducted for a target moving in discrete time among a finite number of...
A search-based heuristic for the two-dimensional bin-packing problem
A search-based heuristic for the two-dimensional bin-packing problem
1994,
A heuristic algorithm combining priority rules with a restricted search procedure is...
The survival probability function of a target moving along a straight line in a random field of obscuring elements
The survival probability function of a target moving along a straight line in a random field of obscuring elements
1994,
A target is moving along a straight-line path. Random portions of the path might be...
Initial point search on weighted trees
Initial point search on weighted trees
1994,
An initial point search game on a weighted graph involves a searcher who wants to...
Applications and solution algorithms for dynamic programming
Applications and solution algorithms for dynamic programming
1994,
Dynamic programming is a very flexible approach to sequential decision problems, which...
A Markov Decision Process formulation for the linear search problem
A Markov Decision Process formulation for the linear search problem
1994,
The linear search problem is concerned with finding a hidden target on the real line R...
Best-first search methods for constrained two-dimensional cutting stock problems
Best-first search methods for constrained two-dimensional cutting stock problems
1993,
Best-first search is a widely used problem solving technique in the field of...
A 0-1 nonlinear programming model for coast guard fisheries law enforcement aircraft patrols
A 0-1 nonlinear programming model for coast guard fisheries law enforcement aircraft patrols
1992,
In response to increased foreign fishing activity near US coasts, the US Coast Guard...
An assumption based combinatorial optimization method
An assumption based combinatorial optimization method
1992,
Combinatorial optimization is a hard problem long studied in operations research. The...
Constraint satisfaction and optimization using sufficient conditions for constraint violation
Constraint satisfaction and optimization using sufficient conditions for constraint violation
1992,
The paper presents a new approach to combinatorial constraint satisfaction and...
Global optimization of a function of several variables using the ℝ-approximation approach
Global optimization of a function of several variables using the ℝ-approximation approach
1992,
An •- approximation approach based on tunneling method is proposed for finding a...
Search models
Search models
1992,
Mathematical models have been proposed for oil exploration and other kinds of search....
Bandwidth packing: A tabu search approach
Bandwidth packing: A tabu search approach
1993,
The bandwidth packing (BWP) problem is a combinatorially difficult problem arising in...
A new continuous-time search model
A new continuous-time search model
1991,
The paper studies a search model in which offers of random size are received randomly...
Search and sweep numbers of finite directed acyclic graphs
Search and sweep numbers of finite directed acyclic graphs
1993,
The search number of a graph is the least number of searchers needed to find any...
Dynamic search games
Dynamic search games
1991,
In these games the searcher has a sequence of looks in which to detect the target,...
New search spaces for sequencing problems with application to job shop scheduling
New search spaces for sequencing problems with application to job shop scheduling
1992,
In this paper search heuristics are developed for generic sequencing problems with...
The reporting time problem: Integration of intelligence with verification
The reporting time problem: Integration of intelligence with verification
1992,
This article is a theoretic study of the following problem in verification: Mobile...
An infiltration game on k arcs
An infiltration game on k arcs
1991,
An infiltrator, starting at a safe base, tries to pass, undetected by a guard and...
A search game with traveling cost
A search game with traveling cost
1991,
There are n neighboring cells in a striaght line. A man selects a cell, hides in it...
A binary search problem on graphs
A binary search problem on graphs
1992,
Let G=(V,E) be a graph and &etilde;∈E an unknown edge. In order to find &etilde;...
A hide and seek game with traveling cost
A hide and seek game with traveling cost
1990,
There are n neighboring cells in a straight line. A man hides among one of all cells...
Geometric search theory and demand uncertainty
Geometric search theory and demand uncertainty
1989,
Recently D.J. Snower and the author have considered several models whereby a...
Papers per page: