-
作者：Stolyar, AL
作者单位：AT&T; Alcatel-Lucent; Lucent Technologies
摘要：We consider the model where N queues (users) are served in discrete time by a generalized switch. The switch state is random, and it determines the set of possible service rate choices (scheduling decisions) in each time slot. This model is primarily motivated by the problem of scheduling transmissions of N data users in a shared time-varying wireless environment, but also includes other applications such as input-queued cross-bar switches and parallel flexible server systems. The objective is...
-
作者：Savin, S; Terwiesch, C
作者单位：Columbia University; University of Pennsylvania
摘要：We present a model describing the demand dynamics of two new products competing for a limited target market. The demand trajectories of the two products are driven by a market saturation effect and an imitation effect reflecting the product experience of previous adopters. In this general setting, we provide analytical results for the sales trajectories and life-cycle sales of the competing products. We use these results to study the impact of launch time on overall life-cycle sales. We consid...
-
作者：Shu, J; Teo, CP; Shen, ZJM
作者单位：Nanyang Technological University; National University of Singapore; Singapore-MIT Alliance for Research & Technology Centre (SMART); Massachusetts Institute of Technology (MIT); National University of Singapore; University of California System; University of California Berkeley
摘要：We study the stochastic transportation-inventory network design problem involving one supplier and multiple retailers. Each retailer faces some uncertain demand, and safety stock must be maintained to achieve suitable service levels. However, risk-pooling benefits may be achieved by allowing some retailers to serve as distribution centers for other retailers. The problem is to determine which retailers should serve as distribution centers and how to allocate the other retailers to the distribu...
-
作者：Fekete, SP; Mitchell, JSB; Beurer, K
作者单位：Braunschweig University of Technology; State University of New York (SUNY) System; Stony Brook University; SAP
摘要：We give the first exact algorithmic study of facility location problems that deal with finding a median for a continuum of demand points. In particular, we consider versions of the continuous k-median (Fermat-Weber) problem where the goal is to select one or more center points that minimize the average distance to a set of points in a demand region. In such problems, the average is computed as an integral over the relevant region, versus the usual discrete sum of distances. The resulting facil...
-
作者：Holder, A
作者单位：Trinity University
摘要：One could argue that the Navy's most important resource is its personnel, and as such, workforce planning is a crucial task. We investigate a new model and solution technique that is designed to aid in optimizing the process of assigning sailors to jobs. This procedure attempts to achieve an increased level of sailor satisfaction by providing a list of possible jobs from which a sailor may choose. We show that the optimal partition provided by an interior-point algorithm is particularly useful...
-
作者：Bertsimas, D; de Boer, S
作者单位：Massachusetts Institute of Technology (MIT)
摘要：Deterministic mathematical programming models that capture network effects play a predominant role in the theory and practice of airline revenue management. These models do not address important issues like demand uncertainty, nesting, and the dynamic nature of the booking process. Alternatively, the network problem can be broken down into leg-based problems for which there are satisfactory solution methods, but this approach cannot be expected to capture all relevant network aspects. In this ...
-
作者：Ye, HQ; Ou, JH; Yuan, XM
作者单位：National University of Singapore; Agency for Science Technology & Research (A*STAR); A*STAR - Singapore Institute of Manufacturing Technology (SIMTech)
摘要：This paper studies stability of network models that capture macroscopic features of data communication networks, including the Internet. The network model consists of a set of links and a set of possible routes that are fixed subsets of links. A connection is dynamically established along one of the routes to transmit data as requested and is terminated after the transmission is over. The transmission bandwidth of a link is dynamically allocated, according to specific bandwidth allocation poli...
-
作者：Chang, HS; Fu, MC; Hu, JQ; Marcus, SI
作者单位：Sogang University; University System of Maryland; University of Maryland College Park; University System of Maryland; University of Maryland College Park; University System of Maryland; University of Maryland College Park
摘要：Based on recent results for multiarmed bandit problems, we propose an adaptive sampling algorithm that approximates the optimal value of a finite-horizon Markov decision process (MDP) with finite state and action spaces. The algorithm adaptively chooses which action to sample as the sampling process proceeds and generates an asymptotically unbiased estimator, whose bias is bounded by a quantity that converges to zero at rate (lnN)/N, where N is the total number of samples that are used per sta...
-
作者：Hifi, M; M'Hallah, R
作者单位：heSam Universite; Universite Pantheon-Sorbonne; Centre National de la Recherche Scientifique (CNRS); Universite PSL; Ecole Pratique des Hautes Etudes (EPHE); Kuwait University
摘要：The constrained two-dimensional cutting (C-TDC) problem consists of determining a cutting pattern of a set of n small rectangular piece types on a rectangular stock plate S with length L and width W, to maximize the sum of the profits of the pieces to be cut. Each piece type i, i = 1,..., n, is characterized by a length l(i), a width w(i), a profit (or weight) c(i), and an upper demand value b(i). The upper demand value is the maximum number of pieces of type i that can be cut on S. In this pa...
-
作者：Lu, YD; Song, JS
作者单位：International Business Machines (IBM); IBM USA; Duke University
摘要：We study a multi-item stochastic inventory system in which customers may order different but possibly overlapping subsets of items, such as a multiproduct assemble-to-order system. The goal is to determine the right base-stock level for each item and to identify the key driving factors. We formulate a cost-minimization model with order-based backorder costs and compare it with the standard single-item, newsvendor-type model with item-based backorder cost. We show that the solution of the forme...
