Keyword: programming: dynamic

Found 2342 papers in total
Shunting of passenger train units in a railway station
Shunting of passenger train units in a railway station
2005,
In this paper we introduce the problem of shunting passenger train units in a railway...
Container movement by trucks in metropolitan networks: modeling and optimization
Container movement by trucks in metropolitan networks: modeling and optimization
2005,
Container movement by trucks with time constraints at origins and destinations is...
An exact algorithm for the knapsack sharing problem
An exact algorithm for the knapsack sharing problem
2005,
In this paper, we develop an exact algorithm for solving the knapsack sharing problem....
Where are the hard knapsack problems?
Where are the hard knapsack problems?
2005,
The knapsack problem is believed to be one of the “easier” NP -hard...
The resource allocation problem with feedback
The resource allocation problem with feedback
2005,
This paper treats a new type of resource allocation problem. In this problem we...
Dynamic programming in a heuristically confined state space: a stochastic resource-constrained project scheduling application
Dynamic programming in a heuristically confined state space: a stochastic resource-constrained project scheduling application
2004,
The resource-constrained project scheduling problem (RCPSP) is a significant challenge...
Minimizing number of tardy jobs on a batch processing machine with incompatible job families
Minimizing number of tardy jobs on a batch processing machine with incompatible job families
2005,
In this paper we consider the problem of minimizing number of tardy jobs on a single...
A multi-start dynasearch algorithm for the time dependent single-machine total weighted tardiness scheduling problem
A multi-start dynasearch algorithm for the time dependent single-machine total weighted tardiness scheduling problem
2005,
We extend the dynasearch technique, recently proposed by Congram et al ., in the...
Improved dynamic programs for some batching problems involving the maximum lateness criterion
Improved dynamic programs for some batching problems involving the maximum lateness criterion
2000,
We study four scheduling problems involving the maximum lateness criterion and an...
Dynamic programming for optimal packet routing control using two neural networks
Dynamic programming for optimal packet routing control using two neural networks
2004,
We propose a dynamic programming model for optimal packet routing control using two...
A discipline of dynamic programming over sequence data
A discipline of dynamic programming over sequence data
2004,
Dynamic programming is a classical programming technique, applicable in a wide variety...
Dynamic programming equations for discounted constrained stochastic control
Dynamic programming equations for discounted constrained stochastic control
2004,
In this paper, the application of the dynamic programming approach to constrained...
The application of dynamic programming to optimal inventory control
The application of dynamic programming to optimal inventory control
2004,
This paper concerns a class of deterministic impulse control problems, arising in...
A supply chain model with two delivery modes and forecast updates
A supply chain model with two delivery modes and forecast updates
2005,
This paper is concerned with a periodic review inventory system with fast and slow...
Measuring risk for income streams
Measuring risk for income streams
2005,
A measure of risk is introduced for a sequence of random incomes adapted to some...
A Bayesian sequential batch-size decision problem to minimize expected total completion time on a single machine
A Bayesian sequential batch-size decision problem to minimize expected total completion time on a single machine
2005,
The same kind of n jobs are processed one by one sequentially by a single machine and...
Disassembly scheduling: integer programming models
Disassembly scheduling: integer programming models
2004,
This paper focuses on the problem of determining the ordering and disassembly...
An automatic timing detection method using word spotting and dynamic programming for superimposing captions in television programs
An automatic timing detection method using word spotting and dynamic programming for superimposing captions in television programs
2004,
This paper considers a technique for prerecorded TV programs in which captions for the...
Time-varying fair queueing scheduling for multicode CDMA based on dynamic programming
Time-varying fair queueing scheduling for multicode CDMA based on dynamic programming
2004,
Fair queueing (FQ) algorithms, which have been proposed for quality of service (QoS)...
Frequent word section extraction in a presentation speech by an effective dynamic programming algorithm
Frequent word section extraction in a presentation speech by an effective dynamic programming algorithm
2004,
Word frequency in a document has often been utilized in text searching and...
A dynamic programming algorithm for linear text segmentation
A dynamic programming algorithm for linear text segmentation
2004,
In this paper we introduce a dynamic programming algorithm which performs linear text...
Joint optical network design, routing and wavelength assignment by integer programming
Joint optical network design, routing and wavelength assignment by integer programming
2004,
We present a new mathematical model for all-optical network design, including sparse...
Using dynamic programming with adaptive grid scheme for optimal control problems in economics
Using dynamic programming with adaptive grid scheme for optimal control problems in economics
2004,
The study of the solutions of dynamic models with optimizing agents has often been...
Optimal planning of unbalanced networks using dynamic programming optimization
Optimal planning of unbalanced networks using dynamic programming optimization
2004,
This paper presents a method based on dynamic programming optimization to design...
Papers per page: