-
作者：Jiang, Hai; Qi, Xin; Sun, He
作者单位：Tsinghua University
摘要：Recommender systems have been widely used by online stores to suggest items of interest to users. These systems often identify a subset of items from a much larger set that best matches the user's interest. A key concern with existing approaches is overspecialization, which results in returning items that are too similar to each other. Unlike existing solutions that rely on diversity metrics to reduce similarity among recommended items, we propose using choice probability to measure the overal...
-
作者：Abedi, Vahideh Sadat; Berman, Oded; Krass, Dmitry
作者单位：California State University System; California State University Fullerton; University of Toronto
摘要：Introduction of a new, innovative product or service is a fundamental problem that managers face regularly. The temporal sales pattern of such a product is often dynamically influenced by word of mouth as well as by marketing and distribution support. Appropriate marketing support strategies must be specified to induce the best sales pattern; however, the success of these strategies is heavily tied to the accessibility of the retail facilities, whether physical stores or virtual ones such as t...
-
作者：Maxwell, Matthew S.; Ni, Eric Cao; Tong, Chaoxu; Henderson, Shane G.; Topaloglu, Huseyin; Hunter, Susan R.
作者单位：Cornell University; Purdue University System; Purdue University
摘要：Ambulance redeployment is the practice of repositioning ambulance fleets in real time in an attempt to reduce response times to future calls. When redeployment decisions are based on real-time information on the status and location of ambulances, the process is called system-status management. An important performance measure is the long-run fraction of calls with response times over some time threshold. We construct a lower bound on this performance measure that holds for nearly any ambulance...
-
作者：Armstrong, Michael J.
作者单位：Brock University
摘要：This paper develops a model of short-range ballistic missile defense and uses it to study the performance of Israel's Iron Dome system. The deterministic base model allows for inaccurate missiles, unsuccessful interceptions, and civil defense. Model enhancements consider the trade-offs in attacking the interception system, the difficulties faced by militants in assembling large salvos, and the effects of imperfect missile classification by the defender. A stochastic model is also developed. An...
-
作者：Shi, Jim (Junmin); Katehakis, Michael N.; Melamed, Benjamin; Xia, Yusen
作者单位：New Jersey Institute of Technology; Rutgers University System; Rutgers University Newark; Rutgers University New Brunswick; Rutgers University System; Rutgers University New Brunswick; Rutgers University Newark; University System of Georgia; Georgia State University
摘要：This paper considers a continuous-review, single-product, production-inventory system with a constant replenishment rate, compound Poisson demands, and lost sales. Two objective functions that represent metrics of operational costs are considered: (1) the sum of the expected discounted inventory holding costs and lost-sales penalties, both over an infinite time horizon, given an initial inventory level; and (2) the long-run time average of the same costs. The goal is to minimize these cost met...
-
作者：Deng, Tianhu; Shen, Zuo-Jun Max; Shanthikumar, J. George
作者单位：Tsinghua University; University of California System; University of California Berkeley; University of California System; University of California Berkeley; Purdue University System; Purdue University
摘要：We study an inventory system wherein a customer may leave the seller's market after experiencing an inventory stockout. Traditionally, researchers and practitioners assume a single penalty cost to model this customer behavior of stockout aversion. Recently, a stream of researchers explicitly model this customer behavior and support the traditional penalty cost approach. We enrich this literature by studying the statistical learning of service-dependent demand. We build and solve four models: a...
-
作者：Yang, Nan; Zhang, Renyu
作者单位：Washington University (WUSTL)
摘要：We analyze a finite horizon periodic review joint pricing and inventory management model for a firm that replenishes and sells a product under the scarcity effect of inventory. The demand distribution in each period depends negatively on the sales price and customer-accessible inventory level at the beginning of the period. The firm can withhold or dispose of its on-hand inventory to deal with the scarcity effect. We show that a customer-accessible-inventory-dependent order-upto/dispose-down-t...
-
作者：Buson, Erika; Roberti, Roberto; Toth, Paolo
作者单位：University of Bologna
摘要：The fixed-charge transportation problem (FCTP) is a generalization of the transportation problem where an additional fixed cost is paid for sending a flow from an origin to a destination. We propose an iterated local search heuristic based on the utilization of reduced costs for guiding the restart phase. The reduced costs are obtained by applying a lower bounding procedure that computes a sequence of nondecreasing lower bounds by solving a three-index mathematical formulation of the problem s...
-
作者：Toriello, Alejandro; Haskell, William B.; Poremba, Michael
作者单位：University System of Georgia; Georgia Institute of Technology; University of Southern California
摘要：We propose a dynamic traveling salesman problem (TSP) with stochastic arc costs motivated by applications, such as dynamic vehicle routing, in which the cost of a decision is known only probabilistically beforehand but is revealed dynamically before the decision is executed. We formulate this as a dynamic program (DP) and compare it to static counterparts to demonstrate the advantage of the dynamic paradigm over an a priori approach. We then apply approximate linear programming (ALP) to overco...
-
作者：Cote, Jean-Francois; Gendreau, Michel; Potvin, Jean-Yves
作者单位：Laval University; Universite de Montreal; Laval University; Universite de Montreal; Polytechnique Montreal; Universite de Montreal; Universite de Montreal
摘要：This paper describes an exact algorithm for solving a two-dimensional orthogonal packing problem with unloading constraints, which occurs as a subproblem of mixed vehicle routing and loading problems. The packing considered in this work is basically a feasibility problem involving a single bin. The problem is addressed through a decomposition approach wherein a branch-and-cut algorithm is designed for solving a one-dimensional relaxation of the original problem. When an integer solution is fou...
