Keyword: programming: dynamic

Found 2342 papers in total
Inventory control with an exponential utility criterion
1992,
A base-stock policy is shown to be optimal when a dynamic version of the ‘news...
Safety stock planning with dynamic programming
1992,
An approach for safety stock optimization in general serial and divergent multi-stage...
A tie-breaking rule for discrete infinite horizon optimization
1992,
The authors study discrete infinite horizon optimization problems without the common...
Economic lot sizing: An O(nlogn) algorithm that runs in linear time in the Wagner-Whitin case
1992,
The authors consider the n- period economic lot sizing problem, where the cost...
Single machine sequencing with nonlinear multicriteria cost functions: An application of generalized dynamic programming
1992,
A task frequently encountered in operations management is the scheduling of tasks or...
Scheduling semiconductor test operations: Minimizing maximum lateness and number of tardy jobs on a single machine
1992,
The authors examine a class of single-machine scheduling problems with...
A new optimization algorithm for the vehicle routing problem with time windows
1992,
The vehicle routing problem with time windows (VRPTW) is a generalization of the...
Design and implementation of an interactive optimization system for telephone network planning
1992,
The authors describe an interactive optimization system for multiperiod exhaust relief...
Dynamic programming for optimization of system throughput with application to selective-repeat ARQ protocols over broadcast channels
1992,
This paper studies packet network data link layer error control protocols suitable for...
Application of the TSP algorithm in structural system reliability calculations
1991,
The reliability of multi-element, fatigue-prone systems subjected to cyclic,...
Optimal dispatch of interruptible and curtailable service options
1992,
Service options for the electric utility industry are increasingly including...
Dynamic programming based heuristics for the topological design of local access networks
1991,
This paper deals with the terminal layout problem, which is a problem arising in data...
An optimal investment/consumption model with borrowing
1991,
This paper considers a consumption and investment decision problem for a single agent....
Optimal control of production management systems with diffusion demand
1991,
So far many studies about the production management systems have dealt with demand...
Interactive process quality improvement
1991,
An ongoing production processes produces defective parts at random intervals. Each...
Scheduling of project networks by job assignment
1991,
A recurring problem in project management involves the allocation of scarce resources...
Uncertain search: A model of search among technologies of uncertain values
1991,
In the standard search problem there is an infinite pool of items whose distribution...
A piecewise linear value function for a differential game with simple motions
1990,
This article investigates the value function of a differential game. It is known that...
Computing shortest paths in networks derived from recurrence relations
1991,
Dynamic programming formulations of optimization problems often call for the...
Dynamic firm behavior within an uncertain environment
1990,
The paper studies the impact of an uncertain environment on the optimal dynamic...
Improved complexity bounds for location problems on the real line
1991,
In this note the authors apply recent results in dynamic programming to improve the...
Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem
1990,
This paper considers the following scheduling problem: Minimize the makespan in a...
A one-dimensional search with traveling cost
1990,
There are 2 n+1 neighboring cells in a straight line. An object is in one of all...
A simple forward algorithm to solve general dynamic lot sizing models with n periods in O(nlogn) or O(n) time
1991,
This paper is concerned with the general dynamic lot size model, or (generalized)...
Papers per page: