Search Results - subject:"dynamic programming"

Sequential Sampling with Economics of Selection Procedures

Chick, Stephen E.; Frazier, Peter - In: Management Science 58 (2012) 3, pp. 550-569

the improvement is the use of dynamic programming to model sequential sampling as an option to learn before selecting an …

Persistent link: https://www.econbiz.de/10010990579

A note on “The economic lot sizing problem with inventory bounds”

Önal, Mehmet; van den Heuvel, Wilco; Liu, Tieming - In: European Journal of Operational Research 223 (2012) 1, pp. 290-294

In a recent paper, Liu [3] considers the lot-sizing problem with lower and upper bounds on the inventory levels. He proposes an O(n2) algorithm for the general problem, and an O(n) algorithm for the special case with non-speculative motives. We show that neither of the algorithms provides an...

Persistent link: https://www.econbiz.de/10011052442

Approximate dynamic programming with Bézier Curves/Surfaces for Top-percentile Traffic Routing

Grothey, Andreas; Yang, Xinan - In: European Journal of Operational Research 218 (2012) 3, pp. 698-707

Multi-homing is used by Internet Service Providers (ISPs) to connect to the Internet via different network providers. This study develops a routing strategy under multi-homing in the case where network providers charge ISPs according to top-percentile pricing (i.e. based on the θth highest...

Persistent link: https://www.econbiz.de/10011052572

Optimal operation of hydrothermal systems with Hydrological Scenario Generation through Bootstrap and Periodic Autoregressive Models

Souza, Reinaldo Castro; Marcato, André Luı´s Marques; … - In: European Journal of Operational Research 222 (2012) 3, pp. 606-615

planning of the Brazilian Electrical System (BES), using the previously developed methodology of Stochastic Dynamic Programming …

Persistent link: https://www.econbiz.de/10011052574

Approximate dynamic programming for capacity allocation in the service industry

Schütz, Hans-Jörg; Kolisch, Rainer - In: European Journal of Operational Research 218 (2012) 1, pp. 239-250

continuous-time Markov decision process and solved using simulation-based approximate dynamic programming (ADP) combined with a …

Persistent link: https://www.econbiz.de/10011052680

A pseudo-polynomial algorithm for optimal capacitor placement on electric power distribution networks

González, Vizcaino; Federico, José; Lyra, Christiano; … - In: European Journal of Operational Research 222 (2012) 1, pp. 149-156

aggregated benefits. Four decades ago Durán proposed the use of dynamic programming to find optimal capacitor placement on these … allocation problems. Subsequently heuristic methods prevailed in the capacitor allocation literature. Here the Extended Dynamic … Programming Approach (EDP) lifts Durán’s restricting assumption; a richer definition of state and the projection of …

Persistent link: https://www.econbiz.de/10011052711

Integrated revenue management approaches for capacity control with planned upgrades

Steinhardt, Claudius; Gönsch, Jochen - In: European Journal of Operational Research 223 (2012) 2, pp. 380-391

incorporate upgrades, we build upon different dynamic programming formulations from the literature and gain several new structural … insights that facilitate the control process under certain conditions. We then propose two dynamic programming decomposition …

Persistent link: https://www.econbiz.de/10011052760

On bidding for a fixed number of items in a sequence of auctions

Katehakis, Michael N.; Puranam, Kartikeya S. - In: European Journal of Operational Research 222 (2012) 1, pp. 76-84

We consider the problem of a firm (“the buyer”) that must acquire a fixed number (L) of items. The buyer can acquire these items either at a fixed buy-it-now price in the open market or by participating in a sequence of NL auctions. The objective of the buyer is to minimize his expected...

Persistent link: https://www.econbiz.de/10011052820

Integrating inventory control and a price change in the presence of reference price effects: a two-period model

Taudes, Alfred; Rudloff, Christian - In: Mathematical Methods of Operations Research 75 (2012) 1, pp. 29-65

Demand and procurement planning for consumer electronics products must cope with short life cycles, limited replenishment opportunities and a willingness to pay that is influenced by past prices and decreases over time. We therefore propose the use of an integrated pricing and inventory control...

Persistent link: https://www.econbiz.de/10010950065

A BSDE approach to stochastic differential games with incomplete information

Grün, Christine - In: Stochastic Processes and their Applications 122 (2012) 4, pp. 1917-1946

We consider a two-player zero-sum stochastic differential game in which one of the players has a private information on the game. Both players observe each other, so that the non-informed player can try to guess his missing information. Our aim is to quantify the amount of information the...

Persistent link: https://www.econbiz.de/10011065042