2015 Informs Annual Meeting

SD09

INFORMS Philadelphia – 2015

2 - A Satellite Detection and Ranging System Yupo Chan, University of Arkansas at Little Rock, 2801 S University Ave,, Little Rock, AR, 72204-1099, United States of America, yxchan@ualr.edu, A. S. M. Sarwar Zahan, Po-hao Adam Huang, Edmond Wilson A satellite detection and ranging system is proposed to track CubeSats for close-up operations. Two existing, promising signal-processing/image-processing algorithms have been identified. The first is for tracking satellites flying in formation. The second algorithm is used for tracking satellites for close-up operations such as inspection or docking, or simply being out of control. These two algorithms are modified and improved for deployment in the austere environment of outer space. 3 - A Network Server Assignment Problem under Attacks Abdullah Konak, Professor, Penn State Berks, Tulpehocken Road, P.O. Box 7009, Reading, PA, 19610, United States of America, konak@psu.edu, Larry Snyder, Sadan Kulturel-Konak We present the problem of server assignment in telecommunications networks to maximize the availability of critical network services under the presence of deliberate attacks. The problem is formulated as a bi-level optimization problem with two decision makers, the network designer and the attacker, on unreliable networks. A game theory-based genetic algorithm is proposed to solve the problem, and the convergence property of the proposed algorithm is discussed. 4 - A Biased Random-Key Genetic Algorithm for the Capacitated Minimum Spanning Tree Problem Mauricio Resende, Principal Research Scientist, Amazon.com, 333 Boren Ave N, Seattle, Wa, 98109, United States of America, resendem@amazon.com, Efrain Ruiz, Maria Albareda, Elena Fernández We describe a biased random-key genetic algorithm (BRKGA) for the capacitated minimum spanning tree (CMST) problem. We explore several solution encodings as well as different strategies for some steps of the algorithm. Computational experiments are presented showing the effectiveness of the approach: Seven new best-known solutions are presented for the set of benchmark instances used in the experiments. This paper was published in Computers & Operations Research, vol. 57, pp. 95-108, 2015. SD09 09-Room 309, Marriott Joint Session TIME/NPD: Meet The Editors Sponsor: Technology, Innovation Management, Entrepreneurship & NPD Sponsored Session Chair: Gulru Ozkan-Seely, Georgia Institute of Technology, 800 W Peachtree St NW, Atlanta, GA, United States of America, gulru.ozkan@scheller.gatech.edu Co-Chair: Sanjiv Erat, UCSD, Gilman Drive, La Jolla, CA, United States of America, serat@ucsd.edu Co-Chair: Jurgen Mihm, INSEAD, France, jurgen.mihm@insead.edu 1 - Meet the Editors Sanjiv Erat, UCSD, Gilman Drive, La Jolla, CA, United States of America, serat@ucsd.edu This interactive session aims at assisting readers and researchers in staying informed on the most important topics and the latest development in Technology, Innovation Management, Entrepreneurship and New Product Development.

distributed unevenly across the industry, with lower-end hotels and hotels not catering to business travelers being the most affected. 2 - Endogenous Slant and Revision in Online Production: The Case of Wikipedia Feng Zhu, Harvard University, Harvard Business School, Soldiers Field, Morgan Hall 431, Boston, MA, 02163, United States of America, fzhu@hbs.edu, Yuan Gu, Shane Greenstein The diffusion of the Internet and digital media has increased the number of opportunities for individuals to collaborate with each other. One feature of this production model is that participants self-select into the production process. In this paper, we examine the potential ideological segregation in the crowd-sourced production model using data from Wikipedia. Our finding suggests that contributors with different ideologies engage in active dialogues with each other through their edits. 3 - Shopping in the Multi-screen World: How the Browsing Device Matters in Online Shopping Quan Wang, PhD Student, Carnegie Mellon University, 4716 Ellsworth Ave, Apt. 514, Pittsburgh, PA, 15213, United States of America, quanw@andrew.cmu.edu, Beibei Li, Kaiquan Xu Nowadays people are living in a multi-screen world where they move between devices such as smartphone, tablet, and PC on a regular basis. Understanding the multi-screen behavior becomes imperative for business practitioners as well as researchers. Using a unique data set with device specific clickstream information from Alibaba, we show how the browsing channels and the sequence of browsing pages reflect a consumer’s goals, which would be helpful in predicting purchase conversion. 4 - All World’s a Home – Analyzing the Hotel Industry’s Response to Airbnb Uttara Ananthakrishnan, umadurai@andrew.cmu.edu, Beibei Li, Michael D Smith Sharing economy has empowered consumers to communicate their needs with one another and thus has helped them to assume the role of both suppliers and producers seamlessly. In this paper, using a natural experiment set up and a novel dataset, we analyze how Airbnb has impacted the traditional way of conducting the hotel business. We study if the hotels have responded to the increasing Airbnbs by increasing their quality and whether this response varies across different types of hotels. SD11 11-Franklin 1, Marriott Recent Theoretical and Computational Advances in Mixed Integer Programming Sponsor: Optimization/Integer and Discrete Optimization Sponsored Session Chair: Manish Bansal, Postdoctoral Fellow, Department of Industrial Engineering and Management Science, Northwestern University, 2145 Sheridan Road, Evanston, IL, 60208, United States of America, manish.bansal@northwestern.edu 1 - Feasible Versus Infeasible Intersection Points for Cut Generation Aleksandr Kazachkov, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA, 15213, United States of America, akazachk@cmu.edu, Francois Margot, Egon Balas Generalized intersection cuts offer a non-recursive paradigm for cut generation in mixed-integer linear programs using a linear program formulated from a set of intersection points. Based on computational investigations, we identify characteristics of intersection points that lead to strong cuts. 2 - Generation of Feasible Integer Solutions on a Massively Parallel Computer Utku Koc, Assistant Prof, MEF University, Ayazaga cad no:4, Maslak Sariyer, Istanbul, Turkey, utku.koc@mef.edu.tr, Sanjay Mehrotra We present the results of an empirical study on heuristically generating feasible solutions for unstructured mixed integer linear programs in a parallel distributed memory high performance computing environment. The starting solutions of parallel subroutines are generated by rounding the most fractional k variables of an optimal solution of the relaxation. Extensive computational results up to 512 processors suggests that the improvement due to parallelization is statistically significant.

SD10 10-Room 310, Marriott Digital Platform and New Economy

Sponsor: E-Business Sponsored Session

Chair: Beibei Li, Assistant Professor, Carnegie Mellon University, 5000 Forbes Ave, Pittsburgh, PA, 15213, United States of America, beibeili@andrew.cmu.edu 1 - The Rise of the Sharing Economy: Estimating the Impact of Airbnb on the Hotel Industry Giorgos Zervas, Boston University, zg@bu.edu, Davide Proserpio, John Byers To what extent are Airbnb stays serving as substitutes for hotel stays, and what is the impact on the bottom line of affected hotels? We find that a 1% increase in Airbnb listings in Texas results in a 0.05% decrease in quarterly hotel revenues, an estimate compounded by Airbnb’s rapid growth. We find that the impacts are

122