-
作者：van der Gaast, Jelmer P.; de Koster, Rene B. M.; Adan, Ivo J. B. F.; Resing, Jacques A. C.
作者单位：Fudan University; Erasmus University Rotterdam; Erasmus University Rotterdam - Excl Erasmus MC
摘要：This paper develops a capacity model for sequential zone picking systems. These systems are popular internal transport and order-picking systems because of their scalability, flexibility, high-throughput ability, and fit for use for a wide range of products and order profiles. The major disadvantage of such systems is congestion and blocking under heavy use, leading to long order throughput times. To reduce blocking and congestion, most systems use the block-and-recirculate protocol to dynamic...
-
作者：Briec, Walter; Cavaignac, Laurent; Kerstens, Kristiaan
作者单位：Universite Perpignan Via Domitia; Universite Perpignan Via Domitia; Centre National de la Recherche Scientifique (CNRS); CNRS - Institute for Humanities & Social Sciences (INSHS); IESEG School of Management; Universite de Lille
摘要：This contribution defines a new generalized input efficiency measure which encompasses and thus links four well-known input efficiency measures: the Debreu-Farrell measure, the Fare-Lovell measure, the asymmetric Fare measure, and the multiplicative Fare-Lovell measure. The axiomatic properties of this new measure are studied. The generalized input efficiency measure naturally leads to the definition of new measures as special cases. It also provides a general framework for testing the choice ...
-
作者：Gupta, Varun; Radovanovic, Ana
作者单位：University of Chicago; Alphabet Inc.; Google Incorporated
摘要：Bin packing is an algorithmic problem that arises in diverse applications such as remnant inventory systems, shipping logistics, and appointment scheduling. In its simplest variant, a sequence of T items (e.g., orders for raw material, packages for delivery) is revealed one at a time, and each item must be packed on arrival in an available bin (e.g., remnant pieces of raw material in inventory, shipping containers). The sizes of items are independent and identically distributed (i.i.d.) sample...
-
作者：Blum, Avrim; Dickerson, John P.; Haghtalab, Nika; Procaccia, Ariel D.; Sandholm, Tuomas; Sharma, Ankit
作者单位：Toyota Technological Institute - Chicago; University System of Maryland; University of Maryland College Park; Microsoft; Carnegie Mellon University; Carnegie Mellon University
摘要：We study the stochastic matching problem with the goal of finding a maximum matching in a graph whose edges are unknown but can be accessed via queries. This is a special case of stochastic k-cycle packing, in which the problem is to find a maximum packing of cycles, each of which exists with some probability. We provide polynomial-time adaptive and nonadaptive algorithms that provably yield a near-optimal solution, using a number of edge queries that is linear in the number of vertices. We ar...
-
作者：Strub, Moris S.; Li, Duan
作者单位：Southern University of Science & Technology; City University of Hong Kong
摘要：The current literature on behavioral portfolio optimization with reference point updating assumes that the decision maker foresees how the reference point will evolve and thus solves a time-consistent problem formulation. Empirical findings, however, suggest that decision makers often fail to foresee the updating of the reference point and consequently make time-inconsistent decisions. We analyze and compare the optimal investment strategies for a discrete time behavioral portfolio optimizatio...
-
作者：Lei, Jinlong; Shanbhag, Uday, V
作者单位：Pennsylvania Commonwealth System of Higher Education (PCSHE); Pennsylvania State University; Pennsylvania State University - University Park
摘要：The distributed computation of equilibria and optima has seen growing interest in a broad collection of networked problems. We consider the computation of Nash equilibria of convex stochastic noncooperative games characterized by a possibly non-convex potential function. Since any stationary point of the potential function is a Nash equilibrium, there is an equivalence between asynchronous best-response (BR) schemes applied on a noncooperative game and block-coordinate descent (BCD) schemes im...
-
作者：Bansal, Saurabh; Dyer, James S.
作者单位：Pennsylvania Commonwealth System of Higher Education (PCSHE); Pennsylvania State University; Pennsylvania State University - University Park; University of Texas System; University of Texas Austin
摘要：In this paper, we consider the problem in which a firm offers a portfolio of products (agricultural seeds) to multiple customer segments comprising farmers under aggressive fill-rate constraints, and some, but not all, customers will accept a substitute to their preferred choice. This business situation is not adequately represented by traditional inventory-management models, where a firm initiates a substitution based on its monetary considerations. By exploiting some recent results on polyhe...
-
作者：Zhang, Yang; Chen, Ying-Ju
作者单位：National University of Singapore; Hong Kong University of Science & Technology; Hong Kong University of Science & Technology
摘要：We study the optimal nonlinear pricing of products and services in social networks, in which customers are strategic and their consumption exhibits local externality. Customers know about their local network characteristics (which are positively affiliated across neighbors), but the selling firm only has knowledge of the global network. We develop a solution approach based on calculus of variations and positive neighbor affiliation to tackle this nonstandard principal-agent problem faced by th...
-
作者：Epstein, Larry G.; Ji, Shaolin
作者单位：Boston University; Shandong University
摘要：We model learning in a continuous-time Brownian setting where there is prior ambiguity. The associated model of preference values robustness and is time-consistent. It is applied to study optimal learning when the choice between actions can be postponed, at a per-unit-time cost, in order to observe a signal that provides information about an unknown parameter. The corresponding optimal stopping problem is solved in closed form, with a focus on two specific settings: Ellsberg's two-urn thought ...
-
作者：Li, Hongmin
作者单位：Arizona State University; Arizona State University-Tempe
摘要：We develop a solution approach to the centralized pricing problem of a firm managing multiple substitutable products. Demand of these products undergoes a diffusion process, and customers choose among the products, with the choice probability of each product given by the logit model. We examine the firm's optimal pricing problem when product demand can be described by such diffusion-choice models. In particular, we focus on two models with proven merits and study a generalized version of the t...
