5期

最新文章

• Reliable Traffic Sensor Deployment Under Probabilistic Disruptions and Generalized Surveillance Effectiveness Measures AI翻译
  作者：Li, Xiaopeng; Ouyang, Yanfeng
  作者单位：Mississippi State University; University of Illinois System; University of Illinois Urbana-Champaign
  摘要：Sensor systems as critical components of a transportation network provide a variety of real-time traffic surveillance information for traffic management and control. The deployment of sensors significantly affects their overall surveillance effectiveness. This paper proposes a reliable sensor location model to optimize surveillance effectiveness when sensors are subject to site-dependent probabilistic failures, and a general effectiveness measure is proposed to encompass most existing measures...
• Flexible PMP Approach for Large-Size Cell Formation AI翻译
  作者：Goldengorin, Boris; Krushinsky, Dmitry; Slomp, Jannes
  作者单位：HSE University (National Research University Higher School of Economics); HSE University (National Research University Higher School of Economics); University of Groningen
  摘要：Lately, the problem of cell formation (CF) has gained a lot of attention in the industrial engineering literature. Since it was formulated (more than 50 years ago), the problem has incorporated additional industrial factors and constraints while its solution methods have been constantly improving in terms of the solution quality and CPU times. However, despite all the efforts made, the available solution methods (including those for a popular model based on the p-median problem, PMP) are prone...
• OR Forum-A POMDP Approach to Personalize Mammography Screening Decisions AI翻译
  作者：Ayer, Turgay; Alagoz, Oguzhan; Stout, Natasha K.
  作者单位：University System of Georgia; Georgia Institute of Technology; University of Wisconsin System; University of Wisconsin Madison; Harvard Pilgrim Health Care; Harvard University; Harvard Medical School
  摘要：Breast cancer is the most common nonskin cancer and the second leading cause of cancer death in U.S. women. Although mammography is the most effective modality for breast cancer screening, it has several potential risks, including high false-positive rates. Therefore, the balance of benefits and risks, which depend on personal characteristics, is critical in designing a mammography screening schedule. In contrast to prior research and existing guidelines that consider population-based screenin...
• A Simple Approximation Algorithm for Computing Arrow-Debreu Prices AI翻译
  作者：Ghiyasvand, Mehdi; Orlin, James B.
  作者单位：Bu Ali Sina University; Massachusetts Institute of Technology (MIT)
  摘要：We consider the Arrow-Debreu market with linear utilities in which there is a set G of divisible goods and a set B of buyers. Each buyer starts with an initial endowment of goods. The buyer's utility function is a linearly separable function of the goods that the buyer purchases. We develop a simple and efficient algorithm for determining an approximate market equilibrium. Our algorithm finds an E-approximate solution in O(n/epsilon(vertical bar B vertical bar vertical bar G vertical bar)) tim...
• Cut-First Branch-and-Price-Second for the Capacitated Arc-Routing Problem AI翻译
  作者：Bode, Claudia; Irnich, Stefan
  作者单位：Johannes Gutenberg University of Mainz
  摘要：This paper presents the first full-fledged branch-and-price (bap) algorithm for the capacitated arc-routing problem (CARP). Prior exact solution techniques either rely on cutting planes or the transformation of the CARP into a node-routing problem. The drawbacks are either models with inherent symmetry, dense underlying networks, or a formulation where edge flows in a potential solution do not allow the reconstruction of unique CARP tours. The proposed algorithm circumvents all these drawbacks...
• Understanding the Performance of the Long Chain and Sparse Designs in Process Flexibility AI翻译
  作者：Simchi-Levi, David; Wei, Yehua
  作者单位：Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT)
  摘要：The long chain has been an important concept in the design of flexible processes. This design concept, as well as other sparse designs, have been applied by the automotive and other industries as a way to increase flexibility in order to better match available capacities with variable demands. Numerous empirical studies have validated the effectiveness of these designs. However, there is little theory that explains the effectiveness of the long chain, except when the system size is large, i.e....
• Process Location and Product Distribution with Uncertain Yields AI翻译
  作者：Caro, Felipe; Rajaram, Kumar; Wollenweber, Jens
  作者单位：University of California System; University of California Los Angeles
  摘要：We present a framework to analyze the process location and product distribution problem with uncertain yields for a large multinational food processing company. This problem consists of selecting the location of processes, the assignment of products, and the distribution of production quantities to markets in order to minimize total expected costs. It differs from the traditional facility location problem due to characteristics that are inherent to process industry sectors. These include signi...
• Optimizing Boat Resources at the U.S. Coast Guard: Deterministic and Stochastic Models AI翻译
  作者：Wagner, Michael R.; Radovilsky, Zinovy
  作者单位：University of Washington; University of Washington Seattle; California State University System; California State University East Bay
  摘要：The United States Coast Guard (USCG), a part of the U.S. Department of Homeland Security, is the nation's leading agency in maritime security, safety, and stewardship. One of the primary USCG resources is a fleet of boats (maritime vessels less than 65 feet in length) of various types that must be allocated to USCG stations nationwide. This paper describes the academic-industry collaboration between the authors and the USCG, which resulted in the development of an integer linear programming mo...
• Geo-Graphs: An Efficient Model for Enforcing Contiguity and Hole Constraints in Planar Graph Partitioning AI翻译
  作者：King, Douglas M.; Jacobson, Sheldon H.; Sewell, Edward C.; Cho, Wendy K. Tam
  作者单位：University of Illinois System; University of Illinois Urbana-Champaign; University of Illinois System; University of Illinois Urbana-Champaign; Southern Illinois University System; Southern Illinois University Edwardsville; University of Illinois System; University of Illinois Urbana-Champaign; University of Illinois System; University of Illinois Urbana-Champaign; University of Illinois System; University of Illinois Urbana-Champaign
  摘要：Political districting is an intractable problem with significant ramifications for political representation. Districts often are required to satisfy some legal constraints, but these typically are not very restrictive, allowing decision makers to influence the composition of these districts without violating relevant laws. For example, while districts must often comprise a single contiguous area, a vast collection of acceptable solutions (i.e., sets of districts) remains. Choosing the best set...
• A Single-Supplier, Multiple-Retailer Model with Single-Season, Multiple-Ordering Opportunities, and Fixed Ordering Cost AI翻译
  作者：Jain, Apurva; Moinzadeh, Kamran; Zhou, Yong-Pin
  作者单位：University of Washington; University of Washington Seattle; University of Hong Kong
  摘要：In this paper, we discuss the replenishment decision of seasonal products in a two-echelon distribution system consisting of a supplier and multiple retailers. Because of long manufacturing lead time, the supplier orders its entire stock for the season well in advance. The retailers, on the other hand, can replenish their inventory from the supplier throughout the season as demand realizes. Demand at each retailer follows a Poisson process. Each retailer order incurs a fixed cost, and the usua...