-
作者：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 ...
-
作者：Cronert, Tobias; Minner, Stefan
作者单位：Technical University of Munich; Technical University of Munich
摘要：Finite games provide a framework to model simultaneous competitive decisions among a finite set of players (competitors), each choosing from a finite set of strategies. Potential applications include decisions on competitive production volumes, over capacity decisions to location selection among competitors. The predominant solution concept for finite games is the identification of a Nash equilibrium. We are interested in larger finite games, which cannot efficiently be represented in normal f...
-
作者：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...
-
作者：Peng, Chun; Delage, Erick
作者单位：Beijing Jiaotong University; Universite de Montreal; HEC Montreal; Universite de Montreal; HEC Montreal
摘要：Optimization with stochastic dominance constraints has recently received an increasing amount of attention in the quantitative risk management literature. Instead of requiring that the probabilistic description of the uncertain parameters be exactly known, this paper presents a comprehensive study of a data-driven formulation of the distributionally robust second order stochastic dominance constrained problem (DRSSDCP) that hinges on using a type-1 Wasserstein ambiguity set. This formulation a...
-
作者：Gupta, Varun
作者单位：University of Chicago
摘要：In this paper, we prove the efficacy of a simple greedy algorithm for a finite horizon online resource allocation/matching problem when the corresponding static planning linear program (SPP) exhibits a nondegeneracy condition called the general position gap (GPG). The key intuition that we formalize is that the solution of the reward-maximizing SPP is the same as a feasibility linear program restricted to the optimal basic activities, and under GPG, this solution can be tracked with bounded re...
-
作者：Wang, Guangju; Zhang, Hailun; Zhang, Jiheng
作者单位：Shanghai Qi Zhi Institute; Shenzhen Research Institute of Big Data; Chinese University of Hong Kong; Hong Kong University of Science & Technology
摘要：Ride-hailing platforms, such as Uber, Lyft, and DiDi, coordinate supply and demand by matching passengers and drivers. The platform has to promptly dispatch drivers when receiving requests because, otherwise, passengers may lose patience and abandon the service by switching to alternative transportation methods. However, having fewer idle drivers results in a possible lengthy pickup time, which is a waste of system capacity and may cause passengers to cancel the service after they are matched....
-
作者：Zhang, Amy B. Z.; Gurvich, Itai
作者单位：Cornell University; Northwestern University
摘要：We introduce a framework to approximate Markov decision processes (MDPs) that stands on two pillars: (i) state aggregation, as the algorithmic infrastructure, and (ii) central-limit-theorem-type approximations, as the mathematical underpinning of optimality guarantees. The theory is grounded in recent work by Braverman et al. (2020) that relates the solution of the Bellman equation to that of a partial differential equation (PDE) where, in the spirit of the central limit theorem, the transitio...
-
作者：Chen, Xin; Li, Menglong
作者单位：University System of Georgia; Georgia Institute of Technology; City University of Hong Kong
摘要：We propose a new concept of S-convex functions (and its variant, semi strictly quasi -S-(SSQS)-convex functions) to study substitute structures in economics and operations models with continuous variables. We develop a host of fundamental properties and characterizations of S-convex functions, including various preservation properties, conjugate relationships with submodular and convex functions, and characterizations using Hessians. For a divisible market, we show that the utility function sa...
-
作者：Jia, Huiwen; Shi, Cong; Shen, Siqian
作者单位：University of Michigan System; University of Michigan
摘要：We consider a price-based revenue management problem with finite reusable resources over a finite time horizon T. Customers arrive following a price-dependent Poisson process, and each customer requests one unit of c homogeneous reusable resources. If there is an available unit, the customer gets served within a price-dependent exponentially distributed service time; otherwise, the customer waits in a queue until the next available unit. In this paper, we assume that the firm does not know how...
-
作者：Schulz, Andreas S.; Telha, Claudio
作者单位：Technical University of Munich; Technical University of Munich; Universidad de los Andes - Chile
摘要：Distribution networks with periodically repeating events often hold great promise to exploit economies of scale. Joint replenishment problems are fundamental in inventory management, manufacturing, and logistics and capture these effects. However, finding an efficient algorithm that optimally solves these models or showing that none may exist have long been open regardless of whether empty joint orders are possible or not. In either case, we show that finding optimal solutions to joint repleni...
