Operations Research

最新文章

• Market-Consistent Modeling for Cap-and-Trade Schemes and Application to Option Pricing AI翻译
  作者：Barrieu, Pauline; Fehr, Max
  作者单位：University of London; London School Economics & Political Science; University of London; London School Economics & Political Science
  摘要：In this paper we refer to the requirement for industrialized countries to reach a domestic target for greenhouse emissions, as ratified in the Kyoto Protocol, and propose a market-consistent model of futures price dynamics for cap-and-trade schemes designed in the spirit of the European Union Emissions Trading Scheme (EU ETS). Historical price dynamics for the EU ETS suggest that both European emission allowance (EUA) and certified emission reduction (CER) certificates, generated by a nondomes...
• Close the Gaps: A Learning-While-Doing Algorithm for Single-Product Revenue Management Problems AI翻译
  作者：Wang, Zizhuo; Deng, Shiming; Ye, Yinyu
  作者单位：University of Minnesota System; University of Minnesota Twin Cities; Huazhong University of Science & Technology; Stanford University
  摘要：We consider a retailer selling a single product with limited on-hand inventory over a finite selling season. Customer demand arrives according to a Poisson process, the rate of which is influenced by a single action taken by the retailer (such as price adjustment, sales commission, advertisement intensity, etc.). The relationship between the action and the demand rate is not known in advance. However, the retailer is able to learn the optimal action on the fly as she maximizes her total expect...
• Multiproduct Price Optimization and Competition Under the Nested Logit Model with Product-Differentiated Price Sensitivities AI翻译
  作者：Gallego, Guillermo; Wang, Ruxian
  作者单位：Columbia University; Johns Hopkins University
  摘要：We study firms that sell multiple substitutable products and customers whose purchase behavior follows a nested logit model, of which the multinomial logit model is a special case. Customers make purchasing decisions sequentially under the nested logit model: they first select a nest of products and subsequently purchase one within the selected nest. We consider the multiproduct pricing problem under the general nested logit model with product-differentiated price sensitivities and arbitrary n...
• Coordinating Inventory Control and Pricing Strategies Under Batch Ordering AI翻译
  作者：Yang, Yi; Chen, Youhua (Frank); Zhou, Yun
  作者单位：Zhejiang University; City University of Hong Kong; University of Toronto
  摘要：In this paper we investigate joint pricing and inventory control problems in a finite-horizon, single-product, periodic-review setting with certain/uncertain supply capacities. The demands in different periods are random variables whose distributions depend on the posted price exhibiting the additive form. The order quantity in each period is required to be of integral multiples of a given specific batch size (denoted by Q). Inventory replenishment incurs a linear ordering cost. Referred to as...
• Equilibrium in Queues Under Unknown Service Times and Service Value AI翻译
  作者：Debo, Laurens; Veeraraghavan, Senthil
  作者单位：University of Chicago; University of Pennsylvania
  摘要：In the operations research literature, the queue joining probability is monotonic decreasing in the queue length; the longer the queue, the fewer consumers join. Recent academic and empirical evidence indicates that queue-joining probabilities may not always be decreasing in the queue length. We provide a simple explanation for these nonmonotonic queue-joining strategies by relaxing the informational assumptions in Naor's model. Instead of imposing that the expected service time and service va...
• Technical Note-Capacity Allocation Under Retail Competition: Uniform and Competitive Allocations AI翻译
  作者：Cho, Soo-Haeng; Tang, Christopher S.
  作者单位：Carnegie Mellon University; University of California System; University of California Los Angeles
  摘要：When retailers' orders exceed the supplier's available capacity, the supplier allocates his capacity according to some allocation rule. When retailers are local monopolists, uniform allocation eliminates the gaming effect so that each retailer orders her ideal allocation. However, when two retailers engage in Cournot competition under complete information, a recent study has shown that uniform allocation fails to eliminate the gaming effect so that some retailer may inflate her order strategic...
• Fixed-Dimensional Stochastic Dynamic Programs: An Approximation Scheme and an Inventory Application AI翻译
  作者：Chen, Wei; Dawande, Milind; Janakiraman, Ganesh
  作者单位：University of Texas System; University of Texas Dallas
  摘要：We study fixed-dimensional stochastic dynamic programs in a discrete setting over a finite horizon. Under the primary assumption that the cost-to-go functions are discrete L-\tau-convex, we propose a pseudo-polynomial time approximation scheme that solves this problem to within an arbitrary prespecified additive error of epsilon > 0. The proposed approximation algorithm is a generalization of the explicit-enumeration algorithm and offers us full control in the trade-off between accuracy and ru...
• Effects of Competition in a Secretary Problem AI翻译
  作者：Cownden, Daniel; Steinsaltz, David
  作者单位：University of St Andrews; University of Oxford
  摘要：In a novel multiplayer extension of the famous secretary problem, multiple players seek to employ secretaries from a common labour pool. Secretaries do not accept being put on hold, always accept job offers immediately, and leave the labour pool once rejected by a single player. All players have an identical preference for secretaries, and all players seek to optimize the probability of obtaining the best of all n secretaries. We find that in the Nash equilibrium, as the number, N, of players ...
• Exploiting Erraticism in Search AI翻译
  作者：Fischetti, Matteo; Monaci, Michele
  作者单位：University of Padua
  摘要：High sensitivity to initial conditions is generally viewed as a drawback of tree search methods because it leads to erratic behavior to be mitigated somehow. In this paper we investigate the opposite viewpoint and consider this behavior as an opportunity to exploit. Our working hypothesis is that erraticism is in fact just a consequence of the exponential nature of tree search that acts as a chaotic amplifier, so it is largely unavoidable. We propose a bet-and-run approach to actually turn err...
• Using Strategic Idleness to Improve Customer Service Experience in Service Networks AI翻译
  作者：Baron, Opher; Berman, Oded; Krass, Dmitry; Wang, Jianfu
  作者单位：University of Toronto; Nanyang Technological University
  摘要：The most common measure of waiting time is the overall expected waiting time for service. However, in service networks the perception of waiting may also depend on how it is distributed among different stations. Therefore, reducing the probability of a long wait at any station may be important in improving customers' perception of service quality. In a single-station queue it is known that the policy that minimizes the waiting time and the probability of long waits is nonidling. However, this ...