Keyword: programming: dynamic

Found 2342 papers in total
Consistency in valuation-based systems
Consistency in valuation-based systems
1994,
This paper has three main results. First, we present a new computational technique for...
Finite horizon Markov decision processes with uncertain terminal payoffs
Finite horizon Markov decision processes with uncertain terminal payoffs
1995,
This paper deals with the problem of finding an estimate of the maximal loss of...
On the complexity of the policy improvement algorithm for Markov decision processes
On the complexity of the policy improvement algorithm for Markov decision processes
1994,
We consider the complexity of the policy improvement algorithm for Markov decision...
Heuristics and exact algorithms for solving the Monden problem
Heuristics and exact algorithms for solving the Monden problem
1996,
Sequencing units on an assembly line in order to obtain a regular requirement of...
Optimal and approximate control policies for airline booking with sequential nonmonotonic fare classes
Optimal and approximate control policies for airline booking with sequential nonmonotonic fare classes
1995,
This paper addresses the question of when to refuse discount bookings from airline...
Testing integer knapsacks for feasibility
Testing integer knapsacks for feasibility
1996,
We present a new approach for determining whether there exist nonnegative integers x 1...
Heuristics for efficient classification
Heuristics for efficient classification
1998,
The classification problem is to determine the class of an object when it is costly to...
Odd cutsets, odd cycles and 0–1/2 Chvátal–Gomory cuts
Odd cutsets, odd cycles and 0–1/2 Chvátal–Gomory cuts
1996,
We address 0–1/2 Chvátal–Gomory (C-G) cuts, a subclass of the...
Asymptotic optimization of a nonlinear hybrid system governed by a Markov decision process
Asymptotic optimization of a nonlinear hybrid system governed by a Markov decision process
1997,
We consider in this paper a continuous time stochastic hybrid control system with...
On approximate solutions in convex vector optimization
On approximate solutions in convex vector optimization
1997,
We prove the existence of stationary Blackwell optimal policies in Markov decision...
An improved interactive hybrid method for the linear multi-objective knapsack problem
An improved interactive hybrid method for the linear multi-objective knapsack problem
1997,
In many situations, the knapsack problem in the presence of multiple, conflicting...
A decomposition algorithm for local access telecommunications network expansion planning
A decomposition algorithm for local access telecommunications network expansion planning
1995,
Growing demand, increasing diversity of services, and advances in transmission and...
Blackwell optimality in Borelian continuous-in-action Markov decision processes
Blackwell optimality in Borelian continuous-in-action Markov decision processes
1997,
Necessary and sufficient conditions are obtained for the existence of ϵ-weak...
Optimal investigating search maximizing the detection probability
Optimal investigating search maximizing the detection probability
1997,
In this paper, we deal with a two-stage search consisting of the broad search and the...
Sequential sampling with costly analysis – an application of dynamic programming
Sequential sampling with costly analysis – an application of dynamic programming
1995,
We investigate a sequential-sampling problem in which there is a cost of analysis in...
A nonlinear programming model for partially observable Markov decision processes: Finite horizon case
A nonlinear programming model for partially observable Markov decision processes: Finite horizon case
1995,
The concept of partially observable Markov decision processes was born to handle the...
D.J. White – a celebration
D.J. White – a celebration
1995,
This paper contains several personal tributes to Professor D.J. White on his 60th...
Integration of operation routing and economic production quantity decisions in batch manufacturing systems
Integration of operation routing and economic production quantity decisions in batch manufacturing systems
1996,
Models for the determination of economic production quantity (EPQ) are always...
A dynamic-programming approach to continuous-review obsolescent inventory problems
A dynamic-programming approach to continuous-review obsolescent inventory problems
1997,
Inventory models of modern production and service operations should take into...
Strong turnpike policies in the single-item capacitated lot-sizing problem with periodical dynamic parameter
Strong turnpike policies in the single-item capacitated lot-sizing problem with periodical dynamic parameter
1997,
This article considers optimization problems in a discrete capacitated lot sizing...
A branch-and-bound algorithm for computing optimal replacement policies in K-out-of-N systems
A branch-and-bound algorithm for computing optimal replacement policies in K-out-of-N systems
1995,
We study a discrete time, infinite-horizon, dynamic programming model for the...
A mathematical programming model for system reconfiguration in a dynamic cellular manufacturing environment
A mathematical programming model for system reconfiguration in a dynamic cellular manufacturing environment
1998,
In a dynamic manufacturing environment, manufacturing cell configurations based on...
On the cost of using capacity flexibility – a dynamic programming approach
On the cost of using capacity flexibility – a dynamic programming approach
1997,
This paper considers the problem of how to evaluate the resource use for sales...
A heuristic for component switching on Surface Mount Technology (SMT) placement machines
A heuristic for component switching on Surface Mount Technology (SMT) placement machines
1997,
In this paper a heuristic solution procedure is developed to deal with the component...
Papers per page: