21.07.2013 Views

Sunday

Sunday

Sunday

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

SB60<br />

3 - Telling the “Hot” from the “Not”: Online Content<br />

Recommendations on the Internet<br />

Yonatan Gur, Columbia Business School, New York, NY,<br />

United States of America, ygur14@gsb.columbia.edu,<br />

Omar Besbes, Assaf Zeevi<br />

A new class of online services allows publishers to direct readers to other webbased<br />

content they may be interested in. We study this dynamic recommendation<br />

problem, focusing on challenges introduced by the massive stream of new content<br />

and the short shelf-life of articles, and focusing on topic-based popularity as basis<br />

for recommendations. Work is based on collaboration with a leading provider of<br />

online content recommendations.<br />

■ SB60<br />

60- Remington- Hyatt<br />

Predictability and Resource Allocation Decisions in<br />

Air Traffic Management<br />

Sponsor: Aviation Applications<br />

Sponsored Session<br />

Chair: Shervin Ahmad Beygi, Lead Operations Research Analyst,<br />

Metron Aviation Inc., 45300 Catalina Ct, Dulles, VA, 20166,<br />

United States of America, shervin.ahmadbeygi@metronaviation.com<br />

1 - Performance-based Ground Delay Program Decision-making<br />

using Multiple Criteria : Single Airport Case<br />

Yi Liu, University of California, Berkeley, 107 McLaughlin Hall,<br />

Berkeley, CA, 94720, United States of America,<br />

liuyi.feier@gmail.com, Mark Hansen<br />

We develop performance metrics for capacity, efficiency and predictability, and<br />

show how these metrics may be traded off in the design of Ground Delay Program<br />

(GDP) under capacity uncertainty. We link the performance to the decisions on<br />

GDP clearance time and the scope of the program. This capability allows the<br />

service provider to make performance-based GDP decisions using multiple<br />

criteria.<br />

2 - Airline Voting Mechanisms for Parameter Selection for Air<br />

Traffic Flow Management (ATFM) Initiatives<br />

Vikrant Vaze, Member Research Staff, Philips Research North<br />

America, 345 Scarborough Road, Briarcliff Manor, NY, 10510,<br />

United States of America, vikrant.vaze@philips.com,<br />

Cynthia Barnhart<br />

Parameter selection for ATM initiatives is performed by the regulators while<br />

taking airline preferences into account. We design a voting scheme which can<br />

replace current ad-hoc methods. Strategic behavior is modeled using an integer<br />

programming formulation which explicitly accounts for tie-breaking rules. We<br />

solve for a Nash equilibrium using best response heuristics. We evaluate<br />

equilibrium properties including existence, uniqueness, convergence, system<br />

optimality and pareto optimality.<br />

3 - Flight Cancellation Behavior and Delay Savings Estimates<br />

Michael Seelhorst, University of California Berkeley, 1710<br />

Delaware St., Berkeley, CA, 94703, United States of America,<br />

mseelhorst@berkeley.edu, Mark Hansen<br />

A discrete choice model was used to infer airline flight cancellation preferences<br />

from a sample of on-time performance flight data. The predicted cancellation<br />

probabilities were then used as inputs to delay savings estimates, which were<br />

approximated with a continuous technique. The results from this work will be<br />

useful for incorporating flight cancellation decisions into system-wide delay<br />

forecasting models.<br />

■ SB61<br />

61- Russell- Hyatt<br />

Airport/Airline Operations Management<br />

Sponsor: Aviation Applications<br />

Sponsored Session<br />

Chair: Ahmed Ghoniem, Assistant Professor, University of<br />

Massachusetts Amherst, 121 Presidents Dr., Amherst, MA, 01003,<br />

United States of America, aghoniem@isenberg.umass.edu<br />

1 - Enhanced Column Generation for Multiple-runway Aircraft<br />

Sequencing Problem<br />

Farbod Farhadi, Doctoral Student, University of Massachusetts<br />

Amherst, Isenberg School of Management, 121 Presidents Drive,<br />

Amherst, MA, 01003, United States of America,<br />

ffarhadi@som.umass.edu, Ahmed Ghoniem<br />

We address mixed mode multiple-runway aircraft sequencing problem. An MIP<br />

formulation is enhanced with valid inequalities and symmetry-defeating<br />

INFORMS Phoenix – 2012<br />

100<br />

constraints. An alternative set partitioning problem is solved by column<br />

generation using multiple algorithmic features that accelerate the convergence<br />

and tighten the duality gap.<br />

2 - Aircraft Rescheduling under Operation Disruptions<br />

Mohamed Kharbeche, Postdoctoral Associate, Qatar University,<br />

Mechanical and Industrial Engineering, Doha, 2713, Qatar,<br />

mkharbec@qu.edu.qa, Ameer Al-Salem, Ahmed Ghoniem,<br />

Hanif D. Sherali<br />

We address optimization models for multiple-runway aircraft sequencing<br />

problems under operation disruptions, namely, aircraft delays, new aircraft<br />

arrivals and flight cancellations. Extensive computational results are reported for<br />

exact as well as heuristic methods.<br />

3 - An Integrated Approach for Airline Flight Scheduling, Fleet<br />

Assignment, and Aircraft Routing<br />

Ki-Hwan Bae, Virginia Polytechnic and State University, 250<br />

Durham Hall, Blacksburg, VA, 24061, United States of America,<br />

kbae04@vt.edu, Hanif D. Sherali, Mohamed Haouari<br />

We propose a model that integrates certain aspects of the schedule design, fleet<br />

assignment, and aircraft routing processes, while considering various modeling<br />

features. Maintenance routing decisions as well as through-flight opportunities<br />

are additionally incorporated in our model, and we apply a series of different<br />

solution techniques to handle the large-scale model formulation, reduce its<br />

complexity, and enhance its solvability.<br />

4 - Environmental Value of Optimal Separation in Continuous<br />

Descent Arrivals<br />

Heng Chen, Isenberg School of Management, 121 Presidents<br />

Drive, University of Massachusetts, Amherst, MA, 01003,<br />

United States of America, heng@som.umass.edu, Senay Solak<br />

Optimal separation in continuous descent arrivals (CDA) refers to the use of<br />

spacing policies that are shown to be optimal based on stochastic dynamic models.<br />

These models involve optimization of different objective structures defined as<br />

functions of runway utilization and airline operating costs. Considering some<br />

potentially implementable objective structures, we derive both analytical and<br />

numerical results that quantify the environmental value of using optimal<br />

separation policies in CDA.<br />

■ SB62<br />

62- Borein A - Hyatt<br />

Joint Session Auctions/MSOM:<br />

Auctions and Procurement<br />

Sponsor: Auctions & Manufacturing & Service Oper Mgmt<br />

Invited Session<br />

Chair: Gabriel Weintraub, Columbia Business School,<br />

3022 Broadway, New York, NY, 10027, United States of America,<br />

gyw2105@columbia.edu<br />

Co-Chair: Sang Won Kim, Columbia Business School,<br />

3022 Broadway, New York, NY, 10027, United States of America,<br />

skim14@gsb.columbia.edu<br />

1 - Production Cost Forecasts and Procurement Efficiency in<br />

Supply Chains<br />

Tunay Tunca, Associate Professor, University of Maryland,<br />

Robert H. Smith School of Business, College Park, MD, 20742,<br />

United States of America, ttunca@rhsmith.umd.edu<br />

We study the role supplier cost forecasting under upstream competition in supply<br />

chain procurement and examine the implications on market and channel<br />

performance. We derive a channel competitiveness measure that combines the<br />

forecast information structure in the supply chain with upstream channel<br />

fragmentation and study its relationship with supply chain efficiency. We show<br />

that such a measure can be a better indicator of supply chain performance<br />

compared to traditional measures.<br />

2 - Analysis of the Vickrey-Clarke-Groves (VCG) Mechanism in<br />

Combinatorial Auctions<br />

Sang Won Kim, Columbia Business School, 3022 Broadway,<br />

New York, NY, 10027, United States of America,<br />

skim14@gsb.columbia.edu, Jay Sethuraman, Gabriel Weintraub<br />

Recent theoretical works show that the VCG mechanism can have undesirable<br />

properties, such as low revenues, in combinatorial auction settings. In contrast,<br />

recent empirical work shows the opposite for a specific important application. In<br />

this work, we develop new theoretical results for VCG mechanism that explain<br />

this apparent paradox. More broadly, we show when VCG is expected to perform<br />

well in applications and when it does not.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!