Keyword: programming: dynamic

Found 2342 papers in total
Optimal card-collecting strategies for ‘Magic: The Gathering’
Optimal card-collecting strategies for ‘Magic: The Gathering’
2000,
‘Magic: The Gathering’ is a fantasy-based card game which has been...
Deriving decision rules to locate export containers in container yards
Deriving decision rules to locate export containers in container yards
2000,
A methodology is proposed to determine the storage location of an arriving export...
Optimal signal timing for an oversaturated intersection
Optimal signal timing for an oversaturated intersection
2000,
Traffic congestion occurs frequently at downtown intersections during rush hours, at...
Exact and heuristic algorithms for data sets reconstruction
Exact and heuristic algorithms for data sets reconstruction
2000,
Given a data set defined by n samples, the Data set Reconstruction Problem (DRP)...
Contingent solutions for the Bellman equation in infinite dimensions
Contingent solutions for the Bellman equation in infinite dimensions
2000,
The present paper is concerned with the study of the...
A search game when a search path is given
A search game when a search path is given
2000,
In this paper, we investigate a search game in discrete time and space. A searcher is...
Stochastic shortest path games
Stochastic shortest path games
1999,
We consider dynamic, two-player, zero-sum games where the ‘minimizing’...
On a generalization of the secretary problem with uncertain selection
On a generalization of the secretary problem with uncertain selection
2000,
The secretary problem with uncertain selection, considered by Smith, is generalized to...
A multi-period profit maximizing model for retail supply chain management: An integration of demand and supply-side mechanisms
A multi-period profit maximizing model for retail supply chain management: An integration of demand and supply-side mechanisms
2000,
We present a multi-period inventory and pricing model for a single product, where the...
Solving a savings allocation problem by numerical dynamic programming with shape-preserving interpolation
Solving a savings allocation problem by numerical dynamic programming with shape-preserving interpolation
2000,
This article introduces a bivariate shape-preserving interpolation algorithm to...
A continuous time solution for optimal claim limits in vehicle insurance
A continuous time solution for optimal claim limits in vehicle insurance
2000,
The traditional method of obtaining optimal claim limits for vehicle insurance is to...
Play calling strategy in American football: A game-theoretic stochastic dynamic programming approach
Play calling strategy in American football: A game-theoretic stochastic dynamic programming approach
1999,
This manuscript presents a model to assist in the determination of optimal American...
Scheduling of time-shared jet aircraft
Scheduling of time-shared jet aircraft
1998,
Motivated by a real application, we consider the following aircraft scheduling...
The underlying Markov decision process in the single-leg airline yield-management problem
The underlying Markov decision process in the single-leg airline yield-management problem
1999,
We introduce the terms dynamic and static, respectively, to identify the prevailing...
Airline yield management with overbooking, cancellations, and no-shows
Airline yield management with overbooking, cancellations, and no-shows
1999,
We formulate and analyze a Markov decision process (dynamic programming) model for...
Continuous-time airline overbooking with time-dependent fares and refunds
Continuous-time airline overbooking with time-dependent fares and refunds
1999,
We analyze a model of airline overbooking in which customer cancellations and no-shows...
Dynamic pricing in airline seat management for flights with multiple flight legs
Dynamic pricing in airline seat management for flights with multiple flight legs
1999,
Consider a multiple booking class airline-seat inventory control problem that relates...
Solution to the continuous time dynamic yield management model
Solution to the continuous time dynamic yield management model
1999,
We formulate the yield management problem as a continuous time, stochastic, dynamic...
Railway timetabling using Lagrangian relaxation
Railway timetabling using Lagrangian relaxation
1998,
We present a novel optimization approach for the timetabling problem of a railway...
A mathematical programming approach for the solution of the railway yield management problem
A mathematical programming approach for the solution of the railway yield management problem
1999,
Railway passenger transportation plays a fundamental role in Europe, particularly in...
New trends in exact algorithms for the 0–1 knapsack problem
New trends in exact algorithms for the 0–1 knapsack problem
2000,
While the 1980s were focused on the solution of large sized ‘easy’...
Approximation algorithms for knapsack problems with cardinality constraints
Approximation algorithms for knapsack problems with cardinality constraints
2000,
We address a variant of the classical knapsack problem in which an upper bound is...
Expected utility maximization of optimal stopping problems
Expected utility maximization of optimal stopping problems
2000,
We consider the problem of optimal stopping of an independent and identically...
An O(pn2) algorithm for the p-median and related problems on tree graphs
An O(pn2) algorithm for the p-median and related problems on tree graphs
1996,
We improve the complexity bound of the p-median problem on trees by showing that the...
Papers per page: