-
作者：Chen, Li; He, Long; Zhou, Yangfang (Helen)
作者单位：National University of Singapore; University of Sydney; George Washington University; Singapore Management University
摘要：To support the rapid growth in global electric vehicle adoption, public charging of electric vehicles is crucial. We study the problem of an electric vehicle charging service provider, which faces (1) stochastic arrival of customers with distinctive arrival/departure times and energy requirements and (2) a total electricity cost including demand charges, which are costs related to the highest per-period electricity used in a finite horizon. We formulate its problem of scheduling vehicle chargi...
-
作者：Manchiraju, Chandrasekhar; Dawande, Milind; Janakiraman, Ganesh
作者单位：University of Texas System; University of Texas Dallas
摘要：We revisit two classical price-based and choice-based network revenue management problems studied in the literature. The setting for the problems is as follows: A firm sells multiple products over a finite horizon using a limited supply of resources. Product demands are stochastic. The demand rate for each product depends on the current price vector (respectively, assortment displayed). The firm's goal is to obtain a pricing (respectively, assortment) policy that maximizes its expected revenue...
-
作者：Lei, Murray; Liu, Sheng; Jasin, Stefanus; Vakhutinsky, Andrew
作者单位：Queens University - Canada; University of Toronto; University of Michigan System; University of Michigan; Oracle
摘要：We consider a joint inventory and pricing problem with one warehouse and multiple stores in which the retailer makes a one-time decision on the amount of inventory to be placed at the warehouse at the beginning of the selling season, followed by periodic joint replenishment and pricing decisions for each store throughout the season. Demand at each store follows a Poisson distribution, and unmet demand is immediately lost. The retailer incurs the usual variable ordering, inventory holding, and ...
-
作者：Bansak, Kirk; Paulson, Elisabeth
作者单位：University of California System; University of California Berkeley; Harvard University
摘要：This study proposes two new dynamic assignment algorithms to match refugees and asylum seekers to geographic localities within a host country. The first, currently implemented in a multiyear randomized control trial in Switzerland, seeks to maximize the average predicted employment level (or any measured outcome of interest) of refugees through a minimum-discord online assignment algorithm. The performance of this algorithm is tested on real refugee resettlement data from both the United State...
-
作者：Dan, Zhuge; Wang, Shuaian; Zhen, Lu
作者单位：Shanghai University; Hong Kong Polytechnic University
摘要：Sulfur emission control areas (ECAs) are crucial for reducing global shipping emissions and protecting the environment. The main plank of an ECA policy is usually a fuel sulfur limit. However, the approaches to setting sulfur limits are relatively subjective and lack scientific support. This paper investigates the design of ECA policies, especially sulfur limits, for sailing legs with ECAs. The objective is to minimize the social costs of shipping operations, local sulfur oxides (SOx) emission...
-
作者：Chawla, Shuchi; Devanur, Nikhil; Lykouris, Thodoris
作者单位：University of Texas System; University of Texas Austin; Amazon.com; Massachusetts Institute of Technology (MIT)
摘要：We study a pricing problem where a seller has k identical copies of a product, buyers arrive sequentially, and the seller prices the items aiming to maximize social welfare. When k =1, this is the so-called prophet inequality problem for which there is a simple pricing scheme achieving a competitive ratio of 1/2. On the other end of the spectrum, as k goes to infinity, the asymptotic performance of both static and adaptive pricing is well understood. We provide a static pricing scheme for the ...
-
作者：Bogetoft, Peter; Kerstens, Pieter Jan
作者单位：Copenhagen Business School; VITO; KU Leuven; VITO
摘要：The literature on organization and strategic management suggests that slack in the form of excess resources may be useful. It may, for example, serve as a buffer against environmental shocks, help decouple organizations, ease planning and implementation, support innovation, and enable effective responses to competitors. In contrast, the economic literature tends to view slack as wasteful. When the same products and services can be produced with fewer resources and slack per se is not assigned ...
-
作者：Cardinaels, Ellen; Borst, Sem; van Leeuwaarden, Johan S. H.
作者单位：Eindhoven University of Technology; Tilburg University
摘要：Service systems often face task-server assignment constraints because of skill based routing or geographical conditions. Redundancy scheduling responds to this limited flexibility by replicating tasks to specific servers in agreement with these assignment constraints. We gain insight from product-form stationary distributions and weak local stability conditions to establish a state space collapse in heavy traffic. In this limiting regime, the parallel-server system with redundancy scheduling o...
-
作者：Chen, Guanting; Li, Xiaocheng; Ye, Yinyu
作者单位：University of North Carolina; University of North Carolina Chapel Hill; University of North Carolina School of Medicine; Imperial College London; Stanford University
摘要：In this paper, we study a class of revenue-management problems, where the decision maker aims to maximize the total revenue subject to budget constraints on multiple types of resources over a finite horizon. At each time, a new order/customer/bid is revealed with a request of some resource(s) and a reward, and the decision maker needs to either accept or reject the order. Upon the acceptance of the order, the resource request must be satisfied, and the associated revenue (reward) can be collec...
-
作者：Chen, Zhongzhu; Fampa, Marcia; Lee, Jon
作者单位：University of Michigan System; University of Michigan; Universidade Federal do Rio de Janeiro
摘要：The maximum-entropy sampling problem is the NP-hard problem of maximizing the (log) determinant of an order-s principal submatrix of a given order n covariance matrix C. Exact algorithms are based on a branch-and-bound framework. The problem has wide applicability in spatial statistics and in particular in environmental monitoring. Probably the best upper bound for the maximum empirically is Anstreicher???s scaled ???linx??? bound. An earlier methodology for potentially improving any upper-bou...
