-
作者：Corberán, A; Mejía, G; Sanchis, JM
作者单位：University of Valencia; Universidad EAFIT; Universitat Politecnica de Valencia
摘要：In this paper, we deal with the polyhedral description and the resolution of the Mixed General Routing Problem. This problem, in which the service activity occurs both at some of the nodes and at some of the arcs and edges of a mixed graph, contains a large number of important arc and node routing problems as special cases. Here, a large family of facet-defining inequalities, the Honeycomb inequalities, is described. Furthermore, a cutting-plane algorithm for this problem that incorporates new...
-
作者：Gupta, D; Cooper, WL
作者单位：University of Minnesota System; University of Minnesota Twin Cities
摘要：Manufacturing firms routinely commit resources to increase yield rates through product- and process-improvement initiatives. Champions of such yield-improvement projects may assume that stochastically larger yield rates are beneficial. In this note, we show that this need not hold, even when the contingent production lot sizes are chosen optimally. We employ stochastic comparison techniques to show that a yield rate that is smaller in the convex order ensures higher expected profit, and we pro...
-
作者：Keeney, RL; Gregory, RS
作者单位：Duke University
摘要：The foundation for any decision is a clear statement of objectives. Attributes clarify the meaning of each objective and are required to measure the consequences of different alternatives. Unfortunately, insufficient thought typically is given to the choice of attributes. This paper addresses this problem by presenting theory and guidelines for identifying appropriate attributes. We define five desirable properties of attributes: they should be unambiguous, comprehensive, direct, operational, ...
-
作者：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...
