Keyword: programming: dynamic

Found 2342 papers in total
Oriented aligned rectangle packing problem
1992,
Given a collection R of n (¸=M×N) rectangles, the authors wish to pack it...
Discrete time dynamic game models for advertising competition in a duopoly
1995,
Advertising competition in a duopoly is modelled as a discrete time dynamic game over...
Optimal partitions for shop floor control in semiconductor wafer fabrication
1992,
Wafer fabrication is a very complex manufacturing process. It is imperative that the...
A dynamic programming method for single machine scheduling
1994,
This paper treats the single machine scheduling problem that minimizes the sum of...
The Spacefilling Curve with Optimal Partitioning heuristic for the Vehicle Routing Problem
1994,
The paper introduces the Spacefilling Curve with Optimal Partitioning (SFC OP)...
A min cost flow solution for dynamic assignment problems in networks with storage devices
1995,
The paper presents a minimum-cost flow approach for dynamic assignment procedures for...
Modeling strategic investment decisions under sequential technological change
1995,
Strategic decisions to invest in new equipment are critical not only because of the...
Sequential stability of the constant cost dynamic lot size model: Searching for monotonicity
1994,
The set of cost inputs for which an optimal solution of the dynamic lot size model...
Optimal myopic policies and index policies for stochastic scheduling problems
1994,
Stochastic scheduling problems are considered by using discounted dynamic programming....
Minimax strategies for discounted ‘secretary problems’ with interview costs
1994,
For a game-theoretical problem of optimal choice with interview costs and discounting,...
A superharmonic approach to solving infinite horizon partially observable Markov decision problems
1995,
This paper employs an approach which uses a superharmonic property of a sequence of...
A fuzzy dynamic approach to the multicriterion resource allocation problem
1995,
In this paper, a new approach using fuzzy dynamic programming is proposed for solving...
The best-choice secretary problem with random freeze on jobs
1995,
The paper considers the best-choice secretary problem, with a known number, n , of...
Single machine scheduling with deadlines to minimize the weighted number of tardy jobs
1994,
This paper considers a single machine scheduling problem in which jobs have due dates...
Performance of two heuristics for solving large scale two-dimensional guillotine cutting problems
1995,
The two dimensional cutting problem consists of cutting a rectangular plate into...
Routing through dynamic ocean currents: General heuristics and empirical results in the Gulf Stream region
1995,
Anticipating the availability of good quality ocean current data in the near future,...
Nonconvex optimization via analysis in image space
1992,
The solution of a particular nonconvex program is usually very dependent on the...
Parametric optimization of sequence alignment
1994,
The optimal alignment or the weighted minimum edit distance between two DNA or amino...
The effects of modelling on log bucking solution techniques
1994,
Log bucking is an industrial problem of subdividing longer logs into smaller logs such...
A dynamic programming approach to optimization of road maintenance
1993,
Road conditions in Malaysia rely on the traffic intensity of the road. Based on this...
Prioritization of kanbans in the case of a single station serving multiple downstream stations
1995,
When implementing the kanban method in non-serial production lines, an interesting...
Earliness-tardiness scheduling problems with a common delivery window
1994,
This paper deals with the scheduling of n jobs on a single machine to minimize the sum...
Batch delivery scheduling on a single machine
1994,
The problem of partitioning a set of independent and simultaneously available jobs...
A heuristic for parallel machine scheduling with agreeable due dates to minimize the number of late jobs
1995,
Given a set of identical parallel machines and a set of jobs with different due dates...
Papers per page: