Informs 2015

124 / 552

INFORMS Philadelphia – 2015
122
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, , 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,
, 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, ,
333 Boren Ave N, Seattle, Wa, 98109, United States of America,
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,
Co-Chair: Sanjiv Erat, UCSD, Gilman Drive, La Jolla, CA,
United States of America,
Co-Chair: Jurgen Mihm, INSEAD, France,
1 - Meet the Editors
Sanjiv Erat, UCSD, Gilman Drive, La Jolla, CA,
United States of America,
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.
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,
1 - The Rise of the Sharing Economy: Estimating the Impact of
Airbnb on the Hotel Industry
Giorgos Zervas, Boston University, 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
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, , 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, 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,
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,
1 - Feasible Versus Infeasible Intersection Points for Cut Generation
Aleksandr Kazachkov, Carnegie Mellon University, 5000 Forbes
Avenue, Pittsburgh, PA, 15213, United States of America,
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, ,
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.
SD09