Browsing by Keywords "Dynamic programming"
Now showing items 1-20 of 31
-
Batch scheduling to minimize maximum lateness
(Elsevier, 1997)We address the single-machine batch scheduling problem which arises when there are job families and setup requirements exist between these families; our objective is to minimize the maximum lateness. As our main result, ... -
Batch scheduling to minimize the weighted number of tardy jobs
(Pergamon Press, 2007)In this paper, we address a single-machine scheduling problem with due dates and batch setup times to minimize the weighted number of tardy jobs. We give a pseudo-polynomial dynamic program and a fully-polynomial approximation ... -
Bounded rationality and learning in dynamic programming environments
(Bilkent University, 2001)The purpose of this thesis is to explain “excess sensitivity” puzzle observed in consumption behavior an alternative way. By deviating from full optimization axiom, in a dynamic extension of Arthur’s stochastic decision ... -
Concurrent design of energy management and vehicle stability algorithms for a parallel hybrid vehicle using dynamic programming
(AACC, 2012-06)In this paper, concurrent design of controllers for a vehicle equipped with a parallel hybrid powertrain is studied. Our work focuses on designing the two control algorithms, the energy management and the vehicle stability, ... -
Concurrent design of energy management and vehicle traction supervisory control algorithms for parallel hybrid electric vehicles
(Institute of Electrical and Electronics Engineers Inc., 2016)In this paper, concurrent design of energy management (EM) and traction control algorithms for a vehicle equipped with a parallel hybrid powertrain is studied. This paper focuses on designing the two control algorithms ... -
Customer order scheduling on a single machine with family setup times: complexity and algorithms
(Elsevier, 2007)We consider a situation where C customers each order various quantities (possibly zero in some cases) of products from P different families, which can be produced on a continuously available machine in any sequence (requiring ... -
Detection and evaluation of physical therapy exercises from wearable motion sensor signals by dynamic time warping
(IEEE Computer Society, 2014)We develop an autonomous system to detect and evaluate physical therapy exercises using wearable motion sensor units. We propose an algorithm based on the dynamic time warping (DTW) dissimilarity measure to detect the ... -
Dynamic bidding strategies in search-based advertising
(Springer, 2013)Search-based advertising allows the advertisers to run special campaigns targeted to different groups of potential consumers at low costs. Google, Yahoo and Microsoft advertising programs allow the advertisers to bid for ... -
Dynamic financial planning: certainty equivalents, stochastic constraints and functional conjugate duality
(Taylor & Francis, 2005)This paper studies portfolios under risk and stochastic constraints. Certainty equivalents combine risk aversion and exponential utility to form the objective. Budget and stochastic constraints on the account balance are ... -
Dynamic lot sizing problem for a warm/cold process
(Taylor & Francis, 2006)We consider a dynamic lot sizing problem with finite capacity for a process that can be kept warm until the next production period at a unit variable cost ωt only if more than a threshold value has been produced and is ... -
Dynamic lot sizing with multiple suppliers, backlogging and quantity discounts
(Elsevier Ltd, 2017)This paper studies the dynamic lot sizing problem with supplier selection, backlogging and quantity discounts. Two known discount types are considered separately, incremental and all-units quantity discounts. Mixed integer ... -
An efficient algorithm for the single machine total tardiness problem
(Taylor & Francis, 2001)This paper presents an exact algorithm for the single machine total tardiness problem (1// L T;). We present a new synthesis of various results from the literature which leads to a compact and concise representation of job ... -
Energy management in plug-in hybrid electric vehicle penetrated networks
(Bilkent University, 2016-04)With the introduction of electric vehicles (EVs) and plug-in hybrid electric vehicles (PHEVs) into the transportation system, a new line of research has emerged in the literature that reconsiders existing problems from ... -
Expected gain-loss pricing and hedging of contingent claims in incomplete markets by linear programming
(Elsevier, 2010)We analyze the problem of pricing and hedging contingent claims in the multi-period, discrete time, discrete state case using the concept of a "λ gain-loss ratio opportunity". Pricing results somewhat different from, but ... -
Fast optimal load balancing algorithms for 1D partitioning
(Academic Press, 2004)The one-dimensional decomposition of nonuniform workload arrays with optimal load balancing is investigated. The problem has been studied in the literature as the "chains-on-chains partitioning" problem. Despite the rich ... -
FPTAS for half-products minimization with scheduling applications
(Elsevier, 2008)A special class of quadratic pseudo-boolean functions called "half-products" (HP) has recently been introduced. It has been shown that HP minimization, while NP-hard, admits a fully polynomial time approximation scheme ... -
Guessing with lies
(2002)A practical algorithm was obtained for directly generating an optimal guessing sequence for guessing under lies. An optimal guessing strategy was defined as one which minimizes the number of average number of guesses in ... -
Human face detection in video using edge projections
(2006)In this paper, a human face detection method in images and video is presented. After determining possible face candidate regions using color information, each region is filtered by a high-pass filter of a wavelet transform. ... -
Integrated routing and scheduling of hazmat trucks with stops en route
(Institute for Operations Research and the Management Sciences (INFORMS), 2007)We consider an integrated routing and scheduling problem in hazardous materials transportation where accident rates, population exposure, and link durations on the network vary with time of day. We minimize risk (accident ... -
Keyframe reduction techniques for motion capture data
(2008)Two methods for keyframe reduction of motion capture data are presented. Keyframe reduction of motion capture data enables animators to easily edit motion data with smaller number of keyframes. One of the approaches achieves ...
