Informs 2015

40 / 552

INFORMS Philadelphia – 2015
38
SA03
3 - A Branch and Cut Method for Solving the Bilevel Clique
Interdiction Problem
Timothy Becker, Rice University, 6100 Main Street, Houston, TX,
77005, United States of America, , Illya Hicks
I introduce an algorithm to solve the current formulation of the bilevel clique
interdiction problem. The problem defines a defender who attempts to minimize
the number of cliques removed by an attacker. The algorithm presented in this
talk uses a branch and cut approach to solve the proposed problem and give
preliminary results. This algorithm is expected to be usable on any social network,
thereby improving the study of many network problems including terrorist cells
or marketing strategies.
SA03
03-Room 303, Marriott
Scheduling and Optimization in Logistics, Energy,
Manufacturing Industries
Cluster: Scheduling and Project Management
Invited Session
Chair: Lixin Tang, Professor, Northeastern University, Institute of
Industrial Engineering and, Logistics Optimization, Shenyang, 110819,
China,
1 - Integrated Production, Inventory and Delivery Problems:
Complexity and Algorithms
Zhi-Long Chen, Professor, University of Maryland, Robert H.
Smith School of Business, College Park, MD, 20742, United States
of America, , Feng Li, Lixin Tang
We consider integrated production, inventory and delivery scheduling problems
that arise in practical settings where customer orders have delivery time windows,
and are first processed in a plant and then delivered to the customers by
transporters with fixed delivery departure times. We study their complexity by
showing NP-hardness of a problem or giving polynomial-time algorithms. For two
problems, we propose column generation based heuristics that can find near
optimal solutions quickly.
2 - Smart Port Automation System
Loo Hay Lee, National University of Singapore, Department of
Industrial & Systems, Engineering, Singapore,
Ek Peng Chew
In this talk we will present several innovative port automation concepts, which
include the Frame-bridge system developed by ZPMC, Grid System developed by
BEC, AGV system and the double storey container port system (SINGA port).
SINGA port has won the grand prize of US$ 1 million for the next generation
container port challenge.
3 - Scheduling a Single Batching Machine with Makespan and Total
Rejection Cost Objectives
Kangbok Lee, York College, CUNY, York College, The City
University of New York, Jamaica, NY, 11451, United States of
America, , Cheng He, Joseph Leung,
Michael Pinedo
We consider a single batching machine scheduling problem with rejection being
allowed. Two bi-criteria problems are considered: (a) minimize makespan with a
given threshold of the total rejection cost, and (b) minimize the total rejection
cost with a given threshold of makespan. For problem (a) we present an O(n2)-
time 2-approximation algorithm and for both problems (a) and (b) we provide
dynamic programming algorithms and fully polynomial-time approximation
schemes.
4 - Production, Logistics and Energy Scheduling in the Steel Industry
Lixin Tang, Professor, Northeastern University, Institute of
Industrial Engineering and, Logistics Optimization, Shenyang,
110819, China,
We discuss three scheduling problems in steel industry: 1) production scheduling
in steel-making and hot/cold rolling operations; 2) logistics scheduling in
storage/stowage, shuffling, transportation and (un)loading operations; 3) energy
analytics and scheduling including energy consumption estimation, energy
diagnosis and benchmarking, energy prediction and dynamic energy allocation.
Some on-going interesting topics on coordinated scheduling of production,
logistics and energy are discussed.
SA04
04-Room 304, Marriott
JFIG Paper Competition I
Sponsor: Junior Faculty Interest Group
Sponsored Session
Chair: Asoo Vakharia, Professor, University of Florida, Department of
ISOM, Gainesville, FL, 32611, United States of America,
Co-Chair: Arda Yenipazarli, Assistant Professor of Operations
Management, Georgia Southern University, COBA 2224, Statesboro,
GA, 30460, United States of America,
1 - JFIG Paper Competition I
The 2015 JFIG paper competition features paper submissions
from a diverse array of talented junior faculty members. The prize
committee evaluated submissions based on the importance of the
topic, appropriateness of the approach, and significance of the
contribution. After careful review, the prize committee selected a
group of finalists to present their research in one of the two JFIG
sessions. For information on the finalists and their papers, please
refer to the online program.
SA05
05-Room 305, Marriott
Scalable Business Analytics in Social Media
Cluster: Social Media Analytics
Invited Session
Chair: Kunpeng Zhang, Assistant Professor, University of Maryland,
College Park, Maryland, College Park, United States of America,
1 - Assessing Factors that Drive People to Invest in
Crowdfunding Projects
Yuheng Hu, Assistant Professor, University of Illinois at Chicago,
601 S Morgan St, Chicago, IL, United States of America,
Crowdfunding platforms have gained popularity in recent years. However, little is
known about the factors driving people to invest in crowdfunding projects. In this
paper, we examine factors associated with three different perspectives that drive
people’s investment in over 6K funded projects on Kickstarter: 1) founder’s
personality, 2) founder’s social network, and 3) project-based factors. We find that
people’s personality and the project topics variously affect the investment choices.
2 - Production Diffusion and Identity Signaling on Social
Shopping Platforms
De Liu, Associate Professor, University of Minnesota Twin Cities,
, Pei Xu
We study the diffusion of products on social shopping platforms, where
consumers can endorse the products they discover and like and follow one
another’s endorsements. We find that the diffusion of product endorsements is
consistent with the identity-signaling model. Consumers endorse products
endorsed by their aspiration groups (whom they follow) but avoid products
endorsed by the crowd.
3 - Winning Strategies in Dynamic Innovation Tournaments
Jie Zhang, Associate Professor, University of Texas, Arlington,
701 S West St. Box 19437, Arlington, TX, 76019,
United States of America, , Indika Dissanayake
Innovation tournaments have become a popular method of finding creative
solutions. Using weekly contest data collected from an innovation tournament
platform, we studied the winning strategies of solvers in a dynamic tournaments
setting. Our analyses suggest that solvers strategically exert efforts over time to
enhance their probability of winning. Furthermore, teams strategically merge
with other team to enhance their chances of winning.
4 - On the Stormy Side of Twitter: The Role of the Network in Public
Engagement with Climate Change
Lauren Rhue, Visiting Assistant Professor, Wake Forest Univesity,
1834 Wake Forest Road, Farrell Hall 235, Building 60, Winston-
Salem, NC, 21706, United States of America, ,
Graham Gottlieb, Irina Feygina
Our study examines millions of tweets from TV meteorologists’ accounts to
understand the influence of meteorologists’ network positions, the tweet
sentiment, and major weather events on the public engagement with weather
and climate change. We find that the effectiveness of their tweets, measured by
retweets and favorites, is affected by all these drivers and that negativity and
disasters sparks interest in the weather.