-
作者：Krishnamurthy, Vikram; Pareek, Udit
作者单位：University of British Columbia
摘要：This paper provides a relaxation of the sufficient conditions and an extension of the structural results for partially observed Markov decision processes (POMDPs) obtained by Lovejoy in 1987. Sufficient conditions are provided so that the optimal policy can be upper and lower bounded by judiciously chosen myopic policies. These myopic policy bounds are constructed to maximize the volume of belief states where they coincide with the optimal policy. Numerical examples illustrate these myopic bou...
-
作者：Jiang, Guangxin; Fu, Michael C.
作者单位：Tongji University; University System of Maryland; University of Maryland College Park; University System of Maryland; University of Maryland College Park
摘要：Hong (2009) [Hong LJ (2009) Estimating quantile sensitivities. Oper. Res. 57(1):118-130.] introduced a general framework based on probability sensitivities and a conditional expectation relationship for estimating quantile sensitivities by infinitesimal perturbation analysis (IPA). We present an alternative more direct derivation of the IPA estimators that leads to simplified proofs for strong consistency and convergence rate of the unbatched estimator, and strong consistency and a central lim...
-
作者：Harrison, J. Michael; Sunar, Nur
作者单位：Stanford University; University of North Carolina; University of North Carolina Chapel Hill
摘要：We consider a firm that can use one of several costly learning modes to dynamically reduce uncertainty about the unknown value of a project. Each learning mode incurs cost at a particular rate and provides information of a particular quality. In addition to dynamic decisions about its learning mode, the firm must decide when to stop learning and either invest or abandon the project. Using a continuous-time Bayesian framework, and assuming a binary prior distribution for the project's unknown v...
-
作者：Shang, Kevin H.; Tao, Zhijie; Zhou, Sean X.
作者单位：Duke University; Shanghai University of Finance & Economics; Chinese University of Hong Kong
摘要：We consider a periodic-review inventory system in which N non-identical retailers replenish from a warehouse, which further replenishes from an outside vendor with ample supply. Each facility faces Poisson demand and replenishes according to a base-stock policy in a fixed time interval. Fixed costs are incurred for placing an order. The warehouse fills the retailers' orders in the same sequence as the occurrence of the demand at the retailers. The objective is to minimize the average system co...
-
作者：Karsten, Frank; Slikker, Marco; van Houtum, Geert-Jan
作者单位：Eindhoven University of Technology
摘要：We study a situation where several independent service providers collaborate by complete pooling of their resources and customer streams into a joint service system. These service providers may represent such diverse organizations as hospitals that pool beds or maintenance firms that pool repairmen. We model the service systems as Erlang delay systems (M / M / s queues) that face a fixed cost rate per server and homogeneous delay costs for waiting customers. We examine rules to fairly allocate...
-
作者：Pinker, Edieal J.
作者单位：Yale University
-
作者：Li, Guang; Rusmevichientong, Paat; Topaloglu, Huseyin
作者单位：University of Southern California; Cornell University
摘要：We consider assortment and price optimization problems under the d-level nested logit model. In the assortment optimization problem, the goal is to find the revenue-maximizing assortment of products to offer, when the prices of the products are fixed. Using a novel formulation of the d-level nested logit model as a tree of depth d, we provide an efficient algorithm to find the optimal assortment. For a d-level nested logit model with n products, the algorithm runs in O(dn log n) time. In the p...
-
作者：Abbas, Ali E.; Sun, Zhengwei
作者单位：University of Southern California; University of Southern California; University of Southern California; East China University of Science & Technology
摘要：The construction of a multiattribute utility function is an important step in decision analysis. One of the most widely used conditions for constructing the utility function is the assumption of mutual preferential independence where trade-offs among any subset of the attributes do not depend on the instantiations of the remaining attributes. Mutual preferential independence asserts that ordinal preferences can be represented by an additive function of the attributes. This paper derives the mo...
-
作者：Aravindakshan, Ashwin; Naik, Prasad A.
作者单位：University of California System; University of California Davis
摘要：Extant models assume that awareness decline commences instantly. In contrast, we incorporate the possibility that awareness declines with a delay due to the memory for advertisements. To this end, we use delay differential equations to understand the evolution of awareness in the presence of ad memorability. This extended model generates optimal advertising policies that include the even spending policy, blitz policy, and various cyclic pulsing policies, depending on whether ad memorability ex...
-
作者：Lamorgese, Leonardo; Mannino, Carlo
作者单位：SINTEF
摘要：Trains' movements on a railway network are regulated by official timetables. Deviations and delays occur quite often in practice, demanding fast rescheduling and rerouting decisions in order to avoid conflicts and minimize overall delay. This is the real-time train dispatching problem. In contrast with the classic holistic approach, we show how to decompose the problem into smaller subproblems associated with the line and the stations. This decomposition is the basis for a master-slave solutio...
