Keyword: programming: dynamic

Found 2342 papers in total
Hamiltonian cycles and Markov chains
Hamiltonian cycles and Markov chains
1994,
In this paper the authors derive new characterizations of the Hamiltonian cycles of a...
The optimal stopping problem in which the sum of the accepted offer’s value and the remaining search budget is an objective function
The optimal stopping problem in which the sum of the accepted offer’s value and the remaining search budget is an objective function
1992,
The paper deals with an optimal stopping problem with a finite planning horizon where...
A manpower allocation model of job specialization
A manpower allocation model of job specialization
1993,
A major copier machine company in Hong Kong presently faces the problem of providing...
Capacity and production decisions in stochastic manufacturing systems: An asymptotic optimal hierarchical approach
Capacity and production decisions in stochastic manufacturing systems: An asymptotic optimal hierarchical approach
1992,
The authors present a new paradigm of hierarchical decision making in production...
Minimizing the range of order completion times with multiple job classes
Minimizing the range of order completion times with multiple job classes
1993,
A number of important contributions have been made toward the problem of minimizing...
Optimal selection of the four best of a sequence
Optimal selection of the four best of a sequence
1993,
The paper considers the situation in which the decision-maker is allowed to have four...
The equipment replacement problem: A simple solution technique
The equipment replacement problem: A simple solution technique
1993,
In the present paper the authors propose a simple method for solving an equipment...
Manpower capacity planning-A hierarchical approach
Manpower capacity planning-A hierarchical approach
1993,
Planning manpower capacity can be achieved by a large number of instruments. These...
Exact and heuristic procedures for the Traveling Salesman Problem with Precedence Constraints, based on dynamic programming
Exact and heuristic procedures for the Traveling Salesman Problem with Precedence Constraints, based on dynamic programming
1994,
The Traveling Salesman Problem with Precedence Constraints is to find an hamiltonian...
Sailing ship routing and dynamic programming
Sailing ship routing and dynamic programming
1993,
This paper deals with the general sailing ship routing problem. A general model for...
Decision horizons for the capacitated lot size model with inventory bounds and stockouts
Decision horizons for the capacitated lot size model with inventory bounds and stockouts
1993,
In this paper the authors consider the lot size model for the production and storage...
Maximizing pedestrian flow in shopping center layout
Maximizing pedestrian flow in shopping center layout
1993,
A problem frequently faced by shopping center planners is how to locate the shops in...
Minimizing total completion time on a batch processing machine with job families
Minimizing total completion time on a batch processing machine with job families
1993,
The authors consider the problem of minimizing the total completion time on a single...
Optimal advertising in growing-stabilizing markets
Optimal advertising in growing-stabilizing markets
1993,
The method of dynamic programming is used to determine the optimal synthesis of an...
An algorithm for M asymmetric travelling salesman problem on a bandwidth-limited graph
An algorithm for M asymmetric travelling salesman problem on a bandwidth-limited graph
1991,
This paper presents a polynomial dynamic programming based algorithm for solivng M...
The best choice problem with an unknown number of objects
The best choice problem with an unknown number of objects
1993,
The secretary problem with a known prior distribution of the number of candidates is...
A Markov decision model and decomposition heuristic for dynamic vehicle dispatching
A Markov decision model and decomposition heuristic for dynamic vehicle dispatching
1993,
The paper describes a dynamic and stochastic vehicle dispatching problem called the...
Strategic flow management for air traffic control
Strategic flow management for air traffic control
1993,
One of the most important functions of air traffic management systems is the...
Suboptimal policies, with bounds, for parameter adaptive decision processes
Suboptimal policies, with bounds, for parameter adaptive decision processes
1993,
A parameter adaptive decision process is a sequential decision process where some...
Dynamic shortest paths in acyclic networks with Markovian arc costs
Dynamic shortest paths in acyclic networks with Markovian arc costs
1993,
The authors examine shortest path problems in acyclic networks in which arc costs are...
An optimization procedure for water reservoirs in cascade
An optimization procedure for water reservoirs in cascade
1992,
A water resource system of up to four reservoirs is optimized. The planning problem is...
An heuristic for multi-dimensional Markov decision processes
An heuristic for multi-dimensional Markov decision processes
1993,
An heuristic procedure is presented for multi-dimensional Markov decision processes...
A survey of some non-standard traveling salesman problems
A survey of some non-standard traveling salesman problems
1992,
The authors present a survey of some non-standard traveling salesman problems (TSP)...
The dynamics of plant layout
The dynamics of plant layout
1993,
This note develops a fathoming procedure for the Dynamic Plant Layout Problem...
Papers per page: