Keyword: programming: dynamic

Found 2342 papers in total
Dynamic programming and board games: a survey
Dynamic programming and board games: a survey
2007,
In several of the earliest papers on dynamic programming (DP), reference was made to...
Revisiting dynamic programming for finding optimal subtrees in trees
Revisiting dynamic programming for finding optimal subtrees in trees
2007,
In this paper we revisit an existing dynamic programming algorithm for finding optimal...
A cross entropy algorithm for the Knapsack problem with setups
A cross entropy algorithm for the Knapsack problem with setups
2008,
In this article we propose a new metaheuristic-based algorithm for the Integer...
Finding the K best policies in a finite-horizon Markov decision process
Finding the K best policies in a finite-horizon Markov decision process
2006,
Directed hypergraphs represent a general modelling and algorithmic tool, which have...
Nodal aggregation of resource constraints in a shortest path problem
Nodal aggregation of resource constraints in a shortest path problem
2006,
The shortest path problem with resource constraints consists of finding the minimum...
Using adaptive learning in credit scoring to estimate take-up probability distribution
Using adaptive learning in credit scoring to estimate take-up probability distribution
2006,
Credit scoring is used by lenders to minimise the chance of taking an unprofitable...
Optimal ordering policies with convertible lead times
Optimal ordering policies with convertible lead times
2007,
A firm receives orders that will be required at an uncertain time given by an Erlang...
Optimal ordering policies for periodic-review systems with a refined intra-cycle time scale
Optimal ordering policies for periodic-review systems with a refined intra-cycle time scale
2007,
Chiang recently proposed a dynamic programming model for periodic-review systems in...
Batch delivery scheduling with batch delivery cost on a single machine
Batch delivery scheduling with batch delivery cost on a single machine
2007,
We consider a scheduling problem in which n independent and simultaneously available...
Order splitting with multiple capacitated suppliers
Order splitting with multiple capacitated suppliers
2007,
This paper studies an integrated decision making model for a supply chain system where...
The stochastic goodwill problem
The stochastic goodwill problem
2007,
Stochastic control problems related to optimal advertising under uncertainty are...
Batching and scheduling in a multi-machine flow shop
Batching and scheduling in a multi-machine flow shop
2007,
We study the problem of batching and scheduling n jobs in a flow shop comprising m , m...
Bi-criteria food packing by dynamic programming
Bi-criteria food packing by dynamic programming
2007,
In this paper, we deal with a certain type of automated food packing system with n...
Strip generation algorithms for constrained two-dimensional two-staged cutting problems
Strip generation algorithms for constrained two-dimensional two-staged cutting problems
2006,
The constrained two-dimensional cutting (C_TDC) problem consists of determining a...
Optimal execution strategy with linear price impact functions
Optimal execution strategy with linear price impact functions
2007,
When fund managers or traders in the financial institutions trade a large volume of a...
Decomposition heuristics for minimizing earliness–tardiness on parallel burn-in ovens with a common due date
Decomposition heuristics for minimizing earliness–tardiness on parallel burn-in ovens with a common due date
2007,
This paper considers a scheduling problem for parallel burn-in ovens in the...
Choosing among living-donor and cadaveric livers
Choosing among living-donor and cadaveric livers
2007,
The only therapy for a patient with end-stage liver disease (ESLD) is liver...
Dynamic programming in cricket: optimizing batting order for a sticky wicket
Dynamic programming in cricket: optimizing batting order for a sticky wicket
2007,
In cricket, a rain-affected pitch can make batting more difficult than normal. Several...
A solution approach for dynamic vehicle and crew scheduling
A solution approach for dynamic vehicle and crew scheduling
2006,
In this paper, we discuss the dynamic vehicle and crew scheduling problem and we...
A parallelizable dynamic fleet management model with random travel times
A parallelizable dynamic fleet management model with random travel times
2006,
In this paper, we present a stochastic model for the dynamic fleet management problem...
Optimization of irrigation with photovoltaic pumping system
Optimization of irrigation with photovoltaic pumping system
2007,
The usual methods for optimal sizing of photovoltaic (PV) irrigation water pumping...
State estimation of linear dynamic system with unknown input and uncertain observation using dynamic programming
State estimation of linear dynamic system with unknown input and uncertain observation using dynamic programming
2006,
The paper is devoted to deriving a novel estimation algorithm for linear dynamic...
The corridor method: a dynamic programming inspired metaheuristic
The corridor method: a dynamic programming inspired metaheuristic
2006,
This paper presents a dynamic programming inspired metaheuristic called Corridor...
Dynamic programming in constrained Markov decision processes
Dynamic programming in constrained Markov decision processes
2006,
A discounted Markov Decision Process (MDP) is considered, supplemented with the...
Papers per page: