CORS No Room Info
CORS No Room Info
CORS No Room Info
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
How to Navigate the<br />
Technical Sessions<br />
There are four primary resources to help you<br />
understand and navigate the Technical Sessions:<br />
• This Technical Session listing, which provides the<br />
most detailed information. The listing is presented<br />
chronologically by day/time, showing each session<br />
and the papers/abstracts/authors within each<br />
session.<br />
• The Session Chair, Author, and Session indices<br />
provide cross-reference assistance (pages 104-115).<br />
• The floor plans on page 11 show you where technical<br />
session tracks are located.<br />
• The Master Track Schedule is on page 116 and the<br />
inside back cover. This is an overview of the tracks<br />
(general topic areas) and when/where they are scheduled.<br />
Quickest Way to Find Your Own Session<br />
Use the Author Index (pages 106-111) — the session<br />
code for your presentation(s) will be shown along with<br />
the track number. You can also refer to the full session<br />
listing for the room location of your session(s).<br />
The Session Codes<br />
SB01<br />
The day of<br />
the week<br />
Time Blocks<br />
Track number. Coordinates with<br />
the room locations shown in the<br />
Master Track Schedule. <strong>Room</strong> locations<br />
are also indicated in the listing<br />
for each session.<br />
Time Block. Matches the time<br />
blocks shown in the Master Track<br />
Schedule.<br />
Sunday<br />
B - 10:00am – 11:30am<br />
C - 12:30pm – 2:00pm<br />
D - 3:30pm – 5:00pm<br />
Monday- Tuesday<br />
A - 8:00am – 9:30am<br />
B - 11:00am – 12:30pm<br />
C - 1:30pm – 3:00pm<br />
D- 3:30pm – 5:00pm<br />
Wednesday<br />
A - 8:00am – 9:30am<br />
B - 10:00am – 11:30am<br />
C - 12:30pm – 2:00pm<br />
Plenaries and lunch breaks are interspersed among the<br />
technical session time blocks.<br />
<strong>Room</strong> Locations/Tracks<br />
All tracks and technical sessions are held in the Westin<br />
Harbour Castle. <strong>Room</strong>s are shown in the Master Track<br />
Schedule, technical session listing, and hotel floor plans.<br />
21<br />
Sunday, 10:00am - 11:30am<br />
■ SB01<br />
T ECHNICAL S ESSIONS<br />
Rich Vehicle Routing Problems<br />
Sponsor: Transportation Science & Logistics<br />
Sponsored Session<br />
Chair: Teodor Gabriel Crainic, Department Management & Technology,<br />
ESG, UQAM, C.P. 8888, Succ. Centre-ville, Montreal, QC, H3C 3J7,<br />
Canada, theo@crt.umontreal.ca<br />
Co-Chair: Michel Gendreau, CIRRELT/University of Montreal, C.P.<br />
6128, Succ. Centre-ville, Montreal, QC, H3C 3J7, Canada,<br />
michel.gendreau@cirrelt.ca<br />
1 - An ILP Program to Solve the Weekly Log-Truck<br />
Scheduling Problem<br />
Nizar El Hachemi, PhD Student, Interuniversity Reseach Centre<br />
on Enterprise Networks, Logistics and Transportation (CIRRELT),<br />
C.P. 6128, Succursale Centre-ville, Montreal, H3C 3J7, Canada,<br />
nizar@crt.umontreal.ca, Issmail El Hallaoui, Louis-Martin<br />
Rousseau, Michel Gendreau<br />
We present the LTSP integrating routing and scheduling of trucks. This problem<br />
includes aspects such as pick-up and delivery and multiple products. We propose<br />
a two-phase approach. In the first one, we solve an ILP program that determines<br />
the optimal destinations of the logs over a week while in the second one, we<br />
solve an ILP problem that ensures routing and scheduling of trucks in a daily<br />
basis. Almost all of the instances were solved whitin 2 minutes with less than 1%<br />
of gap.<br />
2 - Routing City Freighters in Two-Tier City Logistics Systems<br />
Yuvraj Gajpal, Post Doctoral Fellow, CIRRELT / UQAM, Pavillion<br />
Andre Aisenstadt Bureau 3520, 2920 Chemin de la Tour,<br />
Montreal, QC, H3T1J4, Canada, gajpaly@crt.umontreal.ca,<br />
Teodor Gabriel Crainic, Michel Gendreau<br />
In two-tier City Logistics systems, two types of facilities are used to organize the<br />
distribution of goods to their ultimate destination: City Distribution Centers and<br />
satellite platforms. In this paper, we focus on the problem of routing “city<br />
freighters,” the vehicles that move goods between satellites and final customers,<br />
which involves the combination of several routes from different satellites for<br />
each freighter. We propose decomposition-based heuristics to solve the problem.<br />
3 - Multi-thread Cooperative Optimization for Rich VRP<br />
Nadia Lahrichi, CIRRELT / Ecole des Siences de la Gestion,<br />
UQAM, CP 8888, Succ. Centre-ville, Montreal, Canada,<br />
nadial@crt.umontreal.ca, Michel Gendreau, Walter Rei,<br />
Cerasela Crisan, Teodor Gabriel Crainic<br />
In this paper, we address a rich VRP application, which considers basic duration<br />
and capacity constraints with additional dimensions such as time windows,<br />
multiple periods and multiple depots. We propose an effective solution approach<br />
based on a new multi-thread cooperative optimization framework that can<br />
simultaneously deal with multiple dimensions of a problem instead of the<br />
traditional methods that only address a few dimensions at a time.<br />
4 - A Heuristic for the Pickup and Delivery TSP with LIFO Loading<br />
and Multiple Stacks<br />
Michel Gendreau, CIRRELT/University of Montreal, C.P. 6128,<br />
Succ. Centre-ville, Montreal, QC, H3C 3J7, Canada,<br />
michel.gendreau@cirrelt.ca, Jean-Francois Coté, Jean-Yves Potvin<br />
We propose an “Adaptive Large Neighborhood Search” heuristic for a routing<br />
problem in which a single vehicle must move objects subject to complex loading<br />
constraints. Each object is moved from a specified pickup point to a specified<br />
delivery location. Objects have a standard width and are placed in a given<br />
number of “stacks” in the vehicle. Computational results on special cases of the<br />
problem indicate that the proposed heuristic compares very favorably with<br />
existing ones for these cases.
SB02<br />
■ SB02<br />
Combinatorial Optimization I<br />
Contributed Session<br />
Chair: Ruonan Zhang, Simon Fraser University, Department of<br />
Mathematics, SFU, 250-13450 102 Avenue, Surrey, BC, V3TOA3,<br />
Canada, rza1@sfu.ca<br />
1 - A Lagrangian Relaxation Approach to Iterative Auctions for<br />
Procurement of Multiple Items<br />
Bahareh Mansouri, McMaster University, 1280 Main St. W.,<br />
Hamilton, ON, L8S 4K1, Canada, bahar.mansoori@yahoo.ca,<br />
Elkafi Hassini<br />
Bidding on combinations of items in combinatorial auction brings in techniques<br />
from combinatorial optimization to answer the most fundamental question in<br />
economics: Who should get what goods and at what price. In this paper we<br />
design an iterative auction mechanism for procuring multiple items, give<br />
informative feedback at the end of each round, introduce an efficient method for<br />
incrementing the bids and also report on our computational study on the related<br />
integer programming problem.<br />
2 - Coverage Models with Time Dependent Traveling Times<br />
Verena Schmid, University of Vienna, Bruenner Strasse 72,<br />
Vienna, 1210, Austria, verena.schmid@univie.ac.at, Karl Doerner<br />
For emergency service providers it is essential to locate and dispatch emergency<br />
vehicles while achieving adequate coverage. We extended the formulation of the<br />
double standard coverage model and emphasis locating more vehicles in densely<br />
populated areas. Furthermore we also take into account variations in travel times<br />
and reallocations. The goal of this approach is to ensure coverage all day long<br />
and keep reallocations at a decent level. The problem is solved using VNS.<br />
3 - Construction of BIBDs Using MIP Solvers<br />
Takeo Yamada, Professor, National Defense Academy, 1-10-20<br />
Hashirimizu, Yokosuka, Ka, 239-8686, Japan, yamada@nda.ac.jp,<br />
Seiji Kataoka, Daisuke Yokoya<br />
BIBD (balanced incomplete block design) is instrumental in design of<br />
experiments. This is usually constructed using algebraic approaches, but recently<br />
heuristic algorithms have also been tried. These include simulated annealing and<br />
local search methods. In this paper, we present a novel approach to construct<br />
BIBDs that makes use of MIP (mixed integer programming) solvers. Branch-andbound<br />
and tabu search algorithms are given with some numerical experiments.<br />
4 - Minimum Spanning Tree Problems with Conflict Constraints<br />
and Extensions<br />
Ruonan Zhang, Simon Fraser University, Department of<br />
Mathematics, SFU, 250-13450 102 Avenue, Surrey, BC, V3TOA3,<br />
Canada, rza1@sfu.ca, Abraham Punnen, Santosh Kabadi<br />
We consider the minimum spanning tree problem with conflict constraints. New<br />
polynomially solvable cases are identified and new complexity results are<br />
discussed. Also, efficient heuristic algorithms are developed for the problem and<br />
results of extensive computational experiments are reported. Finally several<br />
extensions of the problem and related algorithmic results are presented.<br />
■ SB03<br />
<strong>No</strong>nlinear Programming and Applications<br />
Contributed Session<br />
Chair: Yu-Ru Syau, Professor and Department Chair, National Formosa<br />
University, Department of <strong>Info</strong>rmation Management, National Formosa<br />
University, Yunlin, 63201, Taiwan - ROC, yrsyau@nfu.edu.tw<br />
1 - A Global Optimization Approach for <strong>No</strong>nlinear Separation of<br />
Two Types of Data<br />
Kwangsoo Kim, Korea University, 1, 5-Ka, Anam-Dong,<br />
Seongbuk-Ku, Seoul, Korea, Republic of, kksoo@korea.ac.kr<br />
Abstract not available at this time.<br />
2 - Scalarization Functions and Applications<br />
Christiane Tammer, Professor, Martin-Luther-University<br />
Halle-Wittenberg, Theodor-Lieser-Str. 5, Halle, Germany,<br />
christiane.tammer@mathematik.uni-halle.de,<br />
Constantin Zalinescu<br />
Scalarization functions were used in vector optimization for a long period.<br />
Similar functions were introduced and used in economics under the name of<br />
shortage function or in mathematical finance under the name of (convex or<br />
coherent) measures of risk. The main aim of this talk is to study algebraic and<br />
topological properties of such functions and to give some applications in vector<br />
optimization and mathematical finance.<br />
<strong>CORS</strong> / INFORMS International - 2009<br />
22<br />
3 - Optimal Waterflooding of Large Oil Reservoirs<br />
Leon Lasdon, Professor, IROM Department, McCombs Business<br />
School, University of Texas, Austin, TX, 78731, United States of<br />
America, lasdon@mail.utexas.edu<br />
A multiperiod NLP model used in optimal waterflooding of mature reservoirs has<br />
water injection rates into each injector as controls and oil production from each<br />
producer as outputs. We describe this model and its applications.<br />
4 - E-B-Vex and E-B-Preivex Functions<br />
Yu-Ru Syau, Professor and Department Chair, National Formosa<br />
University, Department of <strong>Info</strong>rmation Management,<br />
National Formosa University, Yunlin, 63201, Taiwan - ROC,<br />
yrsyau@nfu.edu.tw, E. Stanley Lee, Lixing Jia<br />
A class of functions called E-B-vex functions is defined as a generalization of<br />
E-convex and B-vex functions. Similarly, a class of E-B-preivex functions which<br />
are generalizations of preinvex and B-vex functions is introduced. Some<br />
properties of these classes are studied.<br />
■ SB04<br />
Various Applications<br />
Cluster: Optimization/Mixed Integer <strong>No</strong>nlinear Programming<br />
and Conic Optimization<br />
Invited Session<br />
Chair: Imre Polik, Visiting Assistant Professor, Lehigh University,<br />
Department of Industrial and Systems Engineering, 200 West Packer<br />
Avenue, Bethelehem, PA, 18015, United States of America,<br />
imre.polik@gmail.com<br />
1 - Ky Fan Convexity: Strong Duality and Application<br />
Jiaping Zhu, PhD Student, McMaster University,<br />
1280 Main St W, Hamilton, ON, L8S 4K1, Canada,<br />
zhujp102@gmail.com, Tamas Terlaky<br />
We investigate the close relation of Ky Fan convexity and the so-called timesharing<br />
property which is first studied by Yu and Lui in 2006, and present the<br />
first application of Ky Fan convex optimization problem. Then we study the<br />
convexity of the perturbation function of Ky Fan convex optimization problem<br />
and give a short and rigorous proof of the strong duality theorem of it.<br />
2 - On the Discretize then Optimize Approach<br />
Kimia Ghobadi, PhD Student, McMaster University,<br />
1280 Main St W, Hamilton, ON, L8S 4K1, Canada,<br />
kimia.ghobadi@gmail.com, Tamas Terlaky, Ned Nedialkov<br />
The “discretize then optimize” approach can be applied to PDE-based<br />
optimization problems. In this approach, the original continuous problem is<br />
discretized into a standard, but larger optimization problem. This technique is<br />
flexible to new/modified constraints and objective functions. Although, the<br />
challenge lies in the size and the stability of the discretized problem.<br />
3 - Improving Solver Performance by Optimal Parameter Tuning<br />
Imre Polik, Visiting Assistant Professor, Lehigh University,<br />
Department of Industrial and Systems Engineering,<br />
200 West Packer Avenue, Bethelehem, PA, 18015,<br />
United States of America, imre.polik@gmail.com<br />
Most optimization solvers use a default set of parameters. If a solver fails on a<br />
problem, it rarely tries again automatically with a new set of parameters. Even<br />
though changing only one parameter would make the solver succeed. We<br />
present techniques to tune the parameters both before and during the course of<br />
the algorithm. The methods are illustrated with the symmetric cone optimization<br />
solver SeDuMi. The approaches include global optimization, reinforcement<br />
learning and statistical analysis.<br />
■ SB05<br />
Airline Applications: Sloan Session I<br />
Sponsor: Aviation Applications<br />
Sponsored Session<br />
Chair: Amy Cohn, University of Michigan, Ind & Operations Engineer,<br />
1205 Beal Ave, Ann Arbor, MI, 48109, United States of America,<br />
amycohn@umich.edu<br />
1 - Building Lines of Flight for Improved Maintenance Robustness<br />
Amy Cohn, University of Michigan, Ind & Operations Engineer,<br />
1205 Beal Ave, Ann Arbor, MI, 48109, United States of America,<br />
amycohn@umich.edu, Marcial Lapp, Alex Heinold
Airlines build lines-of-flight that dictate the sequence of flights an individual<br />
aircraft will fly over the course of a day. Lines-of-flight that terminate at a<br />
maintenance facility provide greater opportunity for recovering from unexpected<br />
maintenance requirements. We present methods for modifying existing lines-offlight<br />
to create lines with an increased probability of being able to overnight at a<br />
maintenance station if needed.<br />
2 - Stochastic Scheduling of Runway Operations<br />
Senay Solak, University of Massachusetts, Isenberg School of<br />
Management, Amherst, MA, 01003, United States of America,<br />
solak@som.umass.edu, John-Paul Clarke, Gustaf Solveling,<br />
Ellis Johnson<br />
Scheduling of arrival and departure operations is an important problem for<br />
effective capacity utilization at airports. Although deterministic sequencing<br />
models have been proposed for this problem, the uncertainty in the scheduled<br />
operation completion times, such as touch-down and push-back times, so far has<br />
not been considered. To remedy this shortcoming, we develop a stochastic model<br />
for this problem, and then investigate the value of a stochastic approach for<br />
runway operations scheduling.<br />
3 - The Static Stochastic Ground Holding Problem with<br />
Demand Uncertainty<br />
Thomas Vossen, University of Colorado, UCB0419, Boulder, CO,<br />
80309, United States of America, Vossen@Colorado.EDU<br />
A key problem when implementing Ground Delay Programs is the allocation of<br />
ground holding. There is a considerable amount of work in this area, which<br />
primarily considers the impact of uncertainty in airport capacities. Here,<br />
however, we focus on demand uncertainty, that is, uncertainties concerning<br />
aircraft arrival times. We present procedures to determine optimal ground<br />
holding levels when demand uncertainty is present, and investigate the potential<br />
of efforts to reduce demand uncertainty.<br />
■ SB06<br />
Process and Capacity Planning<br />
Contributed Session<br />
Chair: Ahmed Azab, Assistant Professor, University of Windsor,<br />
401 Sunset Ave., Windsor, ON, N9B3P4, Canada, azab@uwindsor.ca<br />
1 - Capacity Planning Method Selection Model<br />
Amir Azizi, PhD Research Fellow, Science University of Malayasia<br />
(USM), Engineering Campus, Engineering Campus, Nibong Tebal,<br />
14300, Malaysia, amirazizi@gmail.com<br />
A method that is able to update current information based on the actual<br />
situation is necessary for capacity planning. The interests of this article are; to<br />
(1) identify capacity planning problems, (2) determine capacity planning<br />
methods, (3) classify the existing methods with respect to their advantages and<br />
disadvantages, (4) determine considerable and significant criteria in capacity<br />
planning, and (5) evaluate the applied methods with respect to the criteria using<br />
analytic hierarchy process.<br />
2 - A Supplier’s “Optimal” Quantity-Discount Schedule<br />
Ginger Yi Ke, PhD Student, University of Waterloo, Department of<br />
Mangement Sciences, 200 University Avenue West, Waterloo, ON,<br />
N2L 3G1, Canada, y3ke@uwaterloo.ca, Jim Bookbinder<br />
The supplier’s optimal quantity discount problem is investigated from the<br />
perspective of game theory, both noncooperative and cooperative. Taking into<br />
account the price elasticity of demand, this analysis aids a sole supplier in<br />
developing a discrete all-unit quantity discount policy for a single-buyer<br />
distribution channel. The proposed models are discussed in detail and compared<br />
to previous works. Following numerical studies, we conclude with some remarks<br />
and suggestions for future research.<br />
3 - Evaluating Bucket Brigades in <strong>No</strong>nlinear Storage Profiles<br />
Yeming Gong, RSM,Erasmus University, Burg. Oudlaan 50,<br />
Rotterdam, Netherlands, ygong@rsm.nl, Donald Eisenstein<br />
This paper gives closed-form analytic expressions for the main performance<br />
measure of bucket brigades models in order picking systems, and compare the<br />
performances in different storage profiles. We further compare them with zone<br />
order picking systems and identify different advantages.<br />
4 - Mathematical Programming for Process Planning<br />
Ahmed Azab, Assistant Professor, University of Windsor,<br />
401 Sunset Ave., Windsor, ON, N9B3P4, Canada,<br />
azab@uwindsor.ca<br />
Current approaches for process planning do not satisfactorily support current<br />
advances and evolution of manufacturing systems and product families. A semigenerative<br />
process planning system is developed, where at the core a model<br />
based on a QAP formulation is solved. The proposed model overcomes the<br />
complexity of the subtour elimination constraint in TSP and mathematically<br />
formulates the precedence constraints, which are a corner stone of the process<br />
planning problem.<br />
<strong>CORS</strong> / INFORMS International - 2009<br />
23<br />
■ SB07<br />
Tutorial: Exploring Best Practices in the<br />
Teaching of OR/MS<br />
Cluster: Tutorials<br />
Invited Session<br />
Chair: Jill Hardin, Virginia Commonwealth University, 1001 W. Main<br />
Street, P.O. Box 843083, Richmond, VA, 23284-3083, United States of<br />
America, jrhardin@vcu.edu<br />
1 - Exploring Best Practices in the Teaching of OR/MS<br />
Jill Hardin, Virginia Commonwealth University, 1001 W. Main<br />
Street, P.O. Box 843083, Richmond, VA, 23284-3083,<br />
United States of America, jrhardin@vcu.edu<br />
This tutorial explores pedagogical techniques in the teaching of operations<br />
research and management science. We begin with an overview of best practices<br />
presented in the OR/MS literature, and place them in the context of the broader<br />
literature on teaching and learning. Discussion and examples of effectively<br />
implementing such practices in the OR/MS classroom follow, and various<br />
resources will be presented.<br />
■ SB08<br />
SAB08<br />
Emergent Care Operations<br />
Contributed Session<br />
Chair: Mohan Gopalakrishnan, Associate Professor, Arizona State<br />
University, Supply Chain Management, WPC Sch. of Bus., P.O. Box #<br />
37100, Phoenix, AZ, 85069-7100, United States of America,<br />
mohan@asu.edu<br />
1 - Dynamic Surgical Smoothing: Generating Meaningful Short-term<br />
Forecasts of Surgical Bed Requirements<br />
Jason Goto, AnalysisWorks Inc, 1385 West 8th Ave, Suite 650,<br />
Vancouver, BC, V6H3V9, Canada, jgoto@analysisworks.net<br />
The concept of surgical smoothing on inpatient beds has attracted much interest<br />
in health care, however a key challenge remains in translating the concept into<br />
practice in a meaningful way. We developed a purpose-built simulation engine<br />
that develops short-term forecasts of surgical bed requirements that combines the<br />
historical patterns with the planned surgical slate. This presentation outlines the<br />
model, and how it is used for operational decision-making.<br />
2 - Systems Engineering Opportunities to Improve Traumatic Brain<br />
Injury Military Healthcare Processes<br />
Hande Musdal, <strong>No</strong>rtheastern University, 334 Snell Engineering<br />
Center, Boston, MA, 02115, United States of America,<br />
hande.musdal@gmail.com, James Benneyan<br />
Traumatic brain injury (TBI) has been described as the signature injury and silent<br />
epidemic of the Afghanistan and Iraq wars, estimated to affect 19.6% of U.S.<br />
servicemen at a cost exceeding $1 billion. The potential and need to optimize<br />
these processes is significant. We outline several operations research modeling<br />
opportunities to improve the military’s TBI screening, detection, treatment,<br />
resource, capacity, and location planning processes, and discuss current progress<br />
towards these models.<br />
3 - Locating Automated External Defibrillators in a<br />
University Community<br />
Danny Myers, Bowling Green State University, Department of<br />
Applied Statistics and OR, Bowling Green, OH, 43403, United<br />
States of America, myers@bgsu.edu, Manoj Mohite<br />
Automated external defibrillators (AEDs) use smart technology to determine<br />
whether a victim of cardiac arrest requires defibrillation and will deliver a shock<br />
only if one is needed. These portable devices are becoming increasingly more<br />
available in such places as airports and shopping malls. We report on a model for<br />
determining appropriate locations for AEDs in a university community. Also, we<br />
describe difficulties encountered when attempting to implement the results<br />
obtained from the model.<br />
4 - Emergency Department Experiences of Senior Fallers:<br />
An Operations Research Analysis<br />
John Woolcott, University of British Columbia,<br />
716-828 West 10th Avenue, Vancouver, BC, V5Z 1L8, Canada,<br />
woolcott@interchange.ubc.ca, Riyad Abu Laban, Karim Khan,<br />
Bonnie Lillies, Boris Sobolev, Carlo Marra<br />
Data were collected on 100 fall related ED presentations. During their ED visit,<br />
86 participants received x-ray or CT-scan and 67 had laboratory tests completed.<br />
During their time in the ED, 32 participants received physiotherapy assessment<br />
and 44 were seen by nurses specifically trained to care for seniors. The<br />
recommended wait time to see a physician and the total time in the ED were<br />
exceeded for 70 and 60 participants respectively.
SB09<br />
5 - ED Crowding, Modeling and Analysis<br />
Mohan Gopalakrishnan, Associate Professor, Arizona State<br />
University, Supply Chain Management, WPC Sch. of Bus, P.O.<br />
Box # 37100, Phoenix, AZ, 85069-7100, United States of America,<br />
mohan@asu.edu, Qing Li, Srimathy Mohan<br />
This presentation focuses on emergency department crowding problem in a US<br />
hospital. ED crowding is a crisis that results from the practice of “boarding,” or<br />
holding, emergency patients who have been admitted to the hospital in the<br />
emergency department. Throughput, bed availability, delays and staffing<br />
shortages are some of the critical factors. We develop a modeling framework to<br />
analyze these issues and suggest ways to improve the efficiency of the system to<br />
minimize the problem.<br />
■ SB09<br />
Decentralized Supply Chains<br />
Contributed Session<br />
Chair: Salma Karray, Assistant Professor, UOIT, 2000 Simcoe Street<br />
<strong>No</strong>rth, Oshawa, Canada, salma.karray@uoit.ca<br />
1 - Sampling Plans for Acceptance in a Supply Chain Model Based<br />
on the Bayesian Theory Following Economic Criteria<br />
Rodrigo Barbosa Correa, Director Operations Research,<br />
Universidad del <strong>No</strong>rte, Barranquilla, Colombia,<br />
rbarbosa@uninorte.edu.co<br />
In the industry, reducing inspection costs is not useless and contributes to the<br />
final price of the product satisfying both business and customer. In this<br />
investigation, a supply chain model is proposed, where the buying-selling<br />
relationship of both client and supplier are shown and sampling plans are<br />
designed using Bayesian schemes, both for acceptance of the final product by the<br />
client and for dispatching of goods by the supplier, where the total average costs<br />
per unit produced are calculated.<br />
2 - The Effects of the Source of Policy Deviations in a Decentralized<br />
Supply Chain: A Simulation Study<br />
Joong Son, Program Chair, Grant MacEwan College, 10700 - 104<br />
Ave, <strong>Room</strong> 5-256K, Edmonton, AB, T6M0B1, Canada,<br />
sonj2@macewan.ca, Chwen Sheu<br />
We study performance of a serial supply chain based on ordering policy<br />
deviations at different parties. The objective of the study is to investigate the<br />
impact of the source of policy deviations on global as well as local performance.<br />
Our simulation provides insights via results obtained from the comparisons of<br />
decentralized replenishment policies that deviate from the base stock policy.<br />
Results indicate that the supply chain performance is contingent on the types<br />
and the source of deviations.<br />
3 - How to Improve the Effectiveness of SCM: A Multi-group<br />
Analysis-based Approach<br />
Pietro De Giovanni, Phd Student, Essec Business School, Avenue<br />
Bernard Hirsch, B.P. 105, 95021, Cergy Pontoise, Paris, France,<br />
pietro.degiovanni@essec.fr, Fouad El Ouardighi<br />
This research examines the relationship between Supply Chain Management<br />
(SCM) and economic performance. The effectiveness of SCM is empirically<br />
investigated on operational, customer and economic performance. Using a<br />
sample of French firms, Multi-group analysis distinguishes between firms having<br />
or not a dedicated structure for SCM, presence/absence of assistance<br />
mechanisms, and leadership in the down/up stream of the chain. The findings<br />
have both theoretical and practical implications.<br />
4 - Supply Chain Competition and Disruption<br />
June Dong, SUNY Oswego, School of Business, Oswego, NY,<br />
13126, United States of America, dong@oswego.edu<br />
<strong>No</strong>wadays the business competition is supply chain versus supply chain<br />
competition. Moreover disruptions in one supply chain may affect the other<br />
supply chains. We will present a mathematical model to study the competition<br />
and coordination among supply chains. We then study the supply chain<br />
disruptions and the impacts on the other supply chains.<br />
5 - Cooperative Promotions in Supply Chains<br />
Salma Karray, Assistant Professor, UOIT, 2000 Simcoe Street<br />
<strong>No</strong>rth, Oshawa, Canada, salma.karray@uoit.ca<br />
Many retailers are sharing the costs of their promotional programs not only with<br />
their suppliers but also with competing retailers. These different promotional<br />
programs could create conflict in the channel. We develop a game theoretic<br />
model and obtain Stackelberg equilibrium solutions in order to study the effects<br />
of such programs on the supply chain’s strategies and profits.<br />
<strong>CORS</strong> / INFORMS International - 2009<br />
24<br />
■ SB10<br />
OM in Practice: Some Practical Operations<br />
Management Problems and Their Solutions<br />
Sponsor: Manufacturing and Service Operations Management<br />
Sponsored Session<br />
Chair: Opher Baron, Rotman School of Management, University of<br />
Toronto, 105 St George St, Toronto, ON, M5S 3E6, Canada,<br />
opher.baron@rotman.utoronto.ca<br />
1 - Bargaining within the Supply Chain & its Implication to<br />
Coordination of Supply Chains in an Industry<br />
Desheng Wu, Reykjavik University, Kringlunni 1, School of<br />
Science and Engineering, Reykjavik, IS-103, Iceland, dash@ru.is,<br />
Opher Baron, Oded Berman<br />
We investigate the Nash Equilibrium of an industry with two supply chains. We<br />
model each chain with a single manufacturer and a single retailer and use a Nash<br />
Bargaining on the Wholesale (BW) price. We show that both the traditional<br />
Manufacturer Stackelberg (MS) and the Vertical Integration (VI) strategies are<br />
special cases of this contract. We propose two supply chain coordination<br />
mechanisms: bargaining on the wholesale price and coordinating using the<br />
wholesale price.<br />
2 - Intertemporal Pricing in a Capacity Constrained Just-in-time<br />
Supply Chain<br />
Dehui Tong, Rotman School of Management, University of<br />
Toronto, 105 St. George St., Toronto, ON, M5S 3E6, Canada,<br />
Dehui.Tong@rotman.utoronto.ca, Opher Baron, Joe Milner<br />
We study a hierarchical planning model for a capacity constrained service system<br />
for multiple customer classes with heterogenous schedule preferences. Strategic<br />
level prices are determined to regulate customers’ preferences. Customers<br />
observe posted prices, arrive and are assigned capacity slots dynamically over a<br />
planning horizon. Extension to overbooking is discussed. Heuristic algorithms<br />
are proposed to solve the problem.<br />
3 - DVD Allocation for a Multiple-location Rental Firm<br />
Iman Hajizadeh, Rotman School of Management,<br />
105 St. George Street, Toronto, ON, M5S 3E6, Canada,<br />
iman@rotman.utoronto.ca, Opher Baron, Joe Milner<br />
We study the problem of purchasing and allocating copies of films to multiple<br />
stores of a movie rental chain. Using data from a large rental firm, we test<br />
various demand and return models and present a newsvendor-like formulation<br />
with multiple rental opportunities. Our model increases the average profit per<br />
title by 18% and 3% for revenue sharing and standard titles, respectively. We<br />
discuss the implications of revenue sharing contracts on the profitability of the<br />
rental firm and the studio.<br />
4 - Channel Coordination Mechanisms for Basic Products and<br />
Ancillary Services<br />
Ming Hu, Assistant Professor, Rotman School of Management,<br />
University of Toronto, 105 St. George Street, Toronto, ON, M5S<br />
3E6, Canada, ming.hu@rotman.utoronto.ca, Guillermo Gallego,<br />
Julie Ward, Jose Luis Beltran, Shailendra Jain<br />
We study a supply chain where a supplier sells a basic product and an ancillary<br />
service through a retailer. Random demands for both product and service are<br />
assumed to be influenceable by sales efforts by the retailer. To achieve channel<br />
coordination and arbitrarily share the gains of coordination, we propose a<br />
wholesale price schedule for the product and the service, and provide an<br />
alternative target rebate scheme that can be separately run by the supplier’s<br />
production and service departments.<br />
■ SB11<br />
Health Care System Modeling<br />
Contributed Session<br />
Chair: Christina Swindells-Nader, Health Systems Planning Advisor,<br />
Vancouver Coastal Health, 520 West 6th Avenue, Vancouver, BC, V5Z<br />
4H5, Canada, christina.swindells-nader@vch.ca<br />
1 - Specialty Surgical Hospitals: Focused Factories or Cream<br />
Skimmers? Evidence From Texas<br />
Liam O’Neil, Associate Professor, University of <strong>No</strong>rth Texas,<br />
SPH / HMP Department, 3500 Camp Bowie Blvd, Fort Worth, TX,<br />
76107, United States of America, loneill@hsc.unt.edu<br />
The quality of care is examined at for-profit,niche hospitals for two cardiac<br />
procedures: PTCA and pacemaker implant. Strong evidence is provided that<br />
favorable patient selection accounts for quality differences, as measured by riskadjusted<br />
mortality. Fixed-effect, logistic regression models are used to predict<br />
admission to specialty vs. community hospitals.
2 - Could Alexander Graham Bell Have Prevented the Spanish Flu?<br />
David Wheeler, University of Wisconsin - Parkside, 4108<br />
Washington Road, Apartment 202, Kenosha, WI, 53144,<br />
United States of America, david.i.wheeler@gmail.com,<br />
Corey Baumgardner, Abey Kuruvilla<br />
The goal of this research is to see if 911 call data can be used to predict the onset<br />
of influenza. Initial tests have shown a strong correlation between historical<br />
Influenza data from the Centers for Disease Control and Prevention (CDC) and<br />
proprietary 911 call data from FirstWatch, a real-time data monitoring business.<br />
We attempt to develop a model with 911 call data that can be used by public<br />
health authorities to predict the outbreak of flu and thus be able to take<br />
mitigatory actions.<br />
3 - An Empirical Analysis of the Value of IT-Based Services in the<br />
Health Care Sector<br />
Tridas Mukhopadhyay, Professor, Carnegie Mellon University, 385<br />
B Posner Hall, Tepper School of Business, Pittsburgh, PA, 15213,<br />
United States of America, tridas@cmu.edu, Robert Schwartz,<br />
Seung Hyun Kim<br />
We study physician relationship management activities in the health care<br />
context. We show that IT-enabled patient discharge summaries sent to referring<br />
physicians may have a positive or negative effect on future referrals depending<br />
on whether they are sent through preferred or non-preferred channel (e.g.,<br />
secure email or fax). The unexpected negative effect highlights that IT-based<br />
relationship management activities may even backfire if they do not fully satisfy<br />
physicians’ preferences.<br />
4 - A Modeling Approach for Managing Operating Theatre Resources<br />
in Multi-Specialty Hospitals<br />
Devanath Tirupati, Professor, Melbourne Business School,<br />
200 Leicester Street, Carlton, 3053, Australia, d.tirupati@mbs.edu,<br />
Kannan Sethuraman<br />
We consider the problem of managing operating theatres (OTs) in multi-specialty<br />
hospitals treating two classes of patients – emergency and elective. The “in-suite”<br />
time during which the OT is occupied by a patient corresponds to the service<br />
time and is assumed to have a general distribution. In this paper we develop a<br />
stochastic model to evaluate policy alternatives for managing OTs and to assess<br />
their implications. Limited simulation experiments suggest that the model is<br />
fairly robust and can provide a quick assessment of alternative strategies.<br />
5 - Using System Dynamics to Project Demand and Plan Capacity<br />
for Community Health Care Services<br />
Christina Swindells-Nader, Health Systems Planning Advisor,<br />
Vancouver Coastal Health, 520 West 6th Avenue, Vancouver, BC,<br />
V5Z 4H5, Canada, christina.swindells-nader@vch.ca, Yixin Chen<br />
The system dynamics planning model explores community health care services<br />
provided by Vancouver Coastal Health as an integrated system. Its populationbased<br />
approach uses clients characteristics (e.g. age profile, complexity of health<br />
status) and their probability of switching service to explore service interactions<br />
and future demand. The demand projections under various scenarios enable the<br />
organization to monitor service performance and to allocate resources over time<br />
across services.<br />
■ SB12<br />
First Nations Negotiations in Canada: Action<br />
Research Using ESD and Smartsettle<br />
Sponsor: Group Decision and Negotiation Section: GDN 2009<br />
Sponsored Session<br />
Chair: Ernest M. Thiessen, iCan Systems In., Smartsettle, 32182<br />
Astoria Crescent, Abbotsford, BC, V2T 4P5, Canada,<br />
ethiessen@smartsettle.com<br />
1 - First Nations Negotiations in Canada: The Problems<br />
June Quipp, Elder and former Chief, Cheam First Nation of BC,<br />
juneq@cheamband.com<br />
Time and money have been wasted with a tedious negotiation dance. <strong>No</strong>t<br />
enough progress has been made in spite of decades of negotiations. Complex<br />
negotiations that have focused on one issue at a time have too often resulted in<br />
an impasse, dashing hopes for a resolution that would be satisfactory to all<br />
parties. Something must be done to level the playing field and embrace a nonadversarial<br />
process that will build trust, enhance relationships and quickly lead to<br />
a fair and efficient outcome.<br />
2 - First Nations Negotiations in Canada: Applying ESD<br />
Melvin F. Shakun, New York University, New York, NY, 10012,<br />
mshakun@stern.nyu.edu<br />
Evolutionary Systems Design (ESD) is a game-theory based, general formal<br />
modeling/systems framework for problem solving and negotiation. With difficult<br />
negotiations, i.e., when a solution to a negotiation problem is not forthcoming,<br />
<strong>CORS</strong> / INFORMS International - 2009<br />
25<br />
problem restructuring (reframing) is a key approach. Restructuring may be<br />
supported using the ESD heuristic referral process. We will discuss how ESD can<br />
be applied in defining (designing) and solving specific First Nations negotiations<br />
involving multiple parties.<br />
3 - First Nations Negotiations in Canada: Action Research<br />
Using Smartsettle<br />
Ernest M. Thiessen, iCan Systems In., Smartsettle,<br />
32182 Astoria Crescent, Abbotsford, BC, V2T 4P5, Canada,<br />
ethiessen@smartsettle.com, Melvin F. Shakun<br />
Show plans for a parallel action research project that will demonstrate the<br />
application of Smartsettle to First Nations negotiations in Canada. Describe<br />
background negotiation and game theory as related to the First Nations context.<br />
Engage the audience in a hypothetical simulation that illustrates how Smartsettle<br />
can be applied to virtually eliminate the traditional negotiation dance, uncover<br />
hidden value, and encourage important relationship building.<br />
■ SB13<br />
Strategic Analysis of Brownfield<br />
Redevelopment Projects<br />
Sponsor: Group Decision and Negotiation Section: GDN 2009<br />
Sponsored Session<br />
Chair: Keith Hipel, University Professor, University of Waterloo,<br />
Department of Systems Design Engineering, 200 University Avenue<br />
West, Waterloo, ON, N2L 3G1, Canada, kwhipel@engmail.uwaterloo.ca<br />
1 - Solving the Private Risk Problem in Brownfield Redevelopment<br />
Using Fuzzy Real Options<br />
Qian Wang, Doctoral Student, University of Waterloo,<br />
200 University Ave., Waterloo, ON, N2L 3G1, Canada,<br />
q4wang@uwaterloo.ca, Keith Hipel, Marc Kilgour<br />
Private risk, which is not market-priced, affects any realistic evaluation of the<br />
profitability of brownfield redevelopment. Fuzzy arithmetic can be incorporated<br />
into real option models to represent private risk. Explicitly acknowledging<br />
various kinds of uncertainties, fuzzy real options provide appropriate<br />
assessments.<br />
2 - Modeling the Epton Site Redevelopment Negotiations<br />
Majid Sheikhmohammady, Doctoral Student, University of<br />
Waterloo, 200 University Ave., Waterloo, ON, N2L 3G1, Canada,<br />
msheikhm@engmail.uwaterloo.ca, Keith Hipel, Marc Kilgour<br />
A new methodology for analyzing multilateral negotiations is used to investigate<br />
strategies in negotiations over redevelopment of the Epton brownfield site in<br />
Kitchener, Ontario. The results are promising: in particular, the most likely<br />
outcome identified by the model matches the actual outcome of the negotiations.<br />
3 - Combined Attitude-based Negotiation Decision Support System<br />
for Resolving Brownfield Disputes<br />
Saied Yousefi, Doctoral Student, University of Waterloo,<br />
200 University Ave., Waterloo, ON, N2L 3G1, Canada,<br />
yousefi2001@hotmail.com, Keith W. Hipel, Tarek Hegazy<br />
A negotiation methodology for strategic and tactical negotiation is proposed for<br />
resolving disputes in brownfield redevelopment. At the strategic level, the Graph<br />
Model for Conflict Resolution is employed to determine an overall agreement. At<br />
the tactical level, the overall agreement is studied in details using utility theory to<br />
determine concessions needed to reach a detailed solution. Also, the proposed<br />
negotiation methodology can take into account the negotiators’ attitudes.<br />
■ SB14<br />
SB14<br />
Fuzzy Optimization<br />
Contributed Session<br />
Chair: Ankur Das, Lecturer, Dayalbagh Educational Institute,<br />
DEI Technical College, Dayalbagh, Agra, Agra, UP, 282005, India,<br />
das_ankur@yahoo.com<br />
1 - Mixed Integer Probabilistic Vendor Selection: A Fuzzy Approach<br />
Saroj Koul, Assistant Professor, Acadia University, 307,<br />
Rhodes Hall, Acadia University, Wolfville, NS, B4P2R6, Canada,<br />
saroj.koul@acadiau.ca, Rakesh Verma<br />
We propose a mixed integer programming model to select vendors and<br />
determine the order quantities. The model considers: probabilistic nature of<br />
demand; lead time requirement for the parts; quality of supplied parts; cost of<br />
purchasing and transportation; fixed cost for establishing vendors; and the cost of<br />
receiving poor quality parts. The fuzzy approach is applied to solve problems and<br />
a numerical example considered to illustrate methodology.
SB15<br />
2 - Portfolio Management: A Fuzzy Set Based Approach for<br />
Adjusting Trade Size to Meet Financial Goals for Return and Risk<br />
Margaret Shipley, Professor of Management, University of<br />
Houston Downtown, 326 N Main Street, Houston, TX, 77002,<br />
United States of America, shipleym@uhd.edu, Frederick Shipley<br />
Fuzzy rules are developed where, depending on the antecedents, the sample<br />
trade size may be slightly or significantly decreased or increased to ensure that<br />
individual trades have limited risk and the sum of trades or portfolio have a<br />
different limited risk. Risk levels are adjusted to deliver desired rates of return.<br />
3 - Optimal Adjustment of Competence Set with Step Functions and<br />
Piecewise Linear Membership Functions<br />
Yvonne C.F. Hou, National Chiao Tung University, 1001 University<br />
Road, Hsinchu, Taiwan - ROC, yvonnehou@gmail.com,<br />
Po-Lung Yu<br />
In order to maximize the value of the arriving opportunities, corporate usually<br />
need to fine tune their competence set. In this article we discuss how to locate<br />
the optimal adjustment of the competence set when the cost coefficients are of<br />
step function and the production rates are with piecewise linear membership<br />
functions. We formulate the problems into integer linear programming models<br />
and report the relevant results of modelling and management implications.<br />
4 - An Adaptable Fuzzy Control Strategy for an SAFMS<br />
with Routing Flexibility<br />
Ankur Das, Lecturer, Dayalbagh Educational Institute, DEI<br />
Technical College, Dayalbagh, Agra, Agra, UP, 282005, India,<br />
das_ankur@yahoo.com, Rahul Caprihan<br />
This paper investigates the impact of information delays on the performance of a<br />
hypothetical SAFMS with routing flexibility in the presence of assumed design<br />
and control parameters through a simulation framework. A novel strategy is<br />
proposed to counter the impact of information delays that inherently manifest<br />
within SAFMSs. The performance of proposed strategy is compared with other<br />
conventional dispatching heuristics - NINQ & WINQ in combination with simple<br />
sequencing heuristics EDD & SPT.<br />
■ SB15<br />
Graph and Network Optimization I<br />
Contributed Session<br />
Chair: Laleh Behjat, Assistant Professor, University of Calgary, 2500<br />
University Drive, Calgary, AB, T2N1N4, Canada, laleh@ucalgary.ca<br />
1 - Explicit Sensor Network Localization Using Semidefinite<br />
Programming and Clique Reductions<br />
Nathan Krislock, University of Waterloo, Department of<br />
Combinatorics & Optimization, University of Waterloo,<br />
Waterloo, ON, N2L 3G1, Canada, ngbkrisl@math.uwaterloo.ca,<br />
Henry Wolkowicz<br />
The sensor network localization, SNL, problem consists of locating the positions<br />
of sensors, given only the distances between sensors that are within radio range<br />
and the positions of some fixed sensors (called anchors). Using the theory of<br />
Euclidean Distance Matrices, we relax SNL to a semidefinite programming, SDP,<br />
problem. By finding explicit representations of the faces of the SDP cone<br />
corresponding to intersections of cliques, we derive a technique that solves SNL,<br />
with exact data.<br />
2 - Multi-grid Applications for Placement and Routing Stages of VLSI<br />
Physical Design<br />
Laleh Behjat, Assistant Professor, University of Calgary,<br />
2500 University Drive, Calgary, AB, T2N1N4, Canada,<br />
laleh@ucalgary.ca, Logan Rakai<br />
VLSI physical design (PD) is the stage where the physical shape of an IC is<br />
determined. PD is usually performed in stages such as placement and routing. In<br />
these stages, a circuit is presented as a hypergraph. Because of the sizes of the<br />
circuits encountered today, many PD algorithms use clustering to reduce the<br />
complexity of circuits. Application of multigrid techniques for clustering during<br />
placement and clock routings of ICs is discussed in this talk.<br />
■ SB18<br />
OR Applications in the Forest Products Sector<br />
Cluster: Forestry<br />
Invited Session<br />
Chair: David Martell, University of Toronto, Faculty of Forestry,<br />
33 Willcocks Street, Toronto, ON, M5S 3B3, Canada,<br />
martell@smokey.forestry.utoronto.ca<br />
<strong>CORS</strong> / INFORMS International - 2009<br />
26<br />
1 - Agent-based Simulation of a Lumber Supply Chain<br />
Sebastien Lemieux, FORAC Research Consortium - Université<br />
Laval, Pavillon Adrien-Pouliot (Office 3514), 1065,<br />
Av. de La Medecine, Quebec, QC, G1V 0A6, Canada,<br />
Sebastien.Lemieux@forac.ulaval.ca, Sophie D’Amours,<br />
Jean-Marc Frayret, Luis Antonio de Santa-Eulalia,<br />
Jonathan Gaudreault<br />
In this presentation, the architecture of an agent-based simulator will be<br />
presented. Specific agents have been designed to simulate the decisions and<br />
behaviors of the main business units of a lumber supply chain. Contract and spot<br />
customers are also modeled to permit a complete evaluation of different planning<br />
strategies.<br />
2 - Ease of Implementation vs Value Maximization in the Forest<br />
Bucking Pattern Selection<br />
Jean-Marc Frayret, Assistant Professor, Ecole Polytechnique de<br />
Montreal, Departement de Math. et Enie Industriel, 2500,<br />
Chemin de Polytechnique, Montreal, QC, H3T 1J4, Canada,<br />
jean-marc.frayret@polymtl.ca, Luc Lebel, Satyaveer S. Chauhan,<br />
Sophie D’Amours<br />
The pattern selection problem for the forest is very complex in terms of<br />
implementation if the objective is solely to maximize the fiber value. However, in<br />
practice, a small trade-off is possible between the fiber value and the ease of<br />
implementation. In this work, we present two scenarios of reducing the number<br />
of patterns for ease of implementation and compare the results.<br />
3 - Bootstrap Simulation and Response Surface Optimization in<br />
Forest Management<br />
Jingjing Liang, Assistant Professor, University of Alaska Fairbanks,<br />
P.O.Box 757200, Department of Forest Sciences, Fairbanks, AK,<br />
99775, United States of America, j.liang@uaf.edu,<br />
Robert Monserud, Joseph Buongiorno<br />
A method was proposed to simulate economic and ecological objectives of forest<br />
management alternatives by bootstrapping and then optimize management<br />
controls by response surface analysis. The effects were described with response<br />
surfaces to determine the optimal management alternatives, and relationships<br />
between various economic and ecologic criteria could then be mapped.<br />
4 - Harvesting Planning and Allocation of Products to Mills<br />
Bernard Gendron, Université de Montreal (DIRO) and CIRRELT,<br />
C.P. 6128, Succursale Centre-Ville, Montreal, QC, H3C 3J7,<br />
Canada, Bernard.Gendron@cirrelt.ca, Geraldine Gemieux,<br />
Jacques Ferland<br />
The problem we consider concerns annual harvesting planning. The main<br />
decision deals with the scheduling of the harvesting teams in order to satisfy<br />
demands at the mills. Harvesting areas and teams have their own characteristics,<br />
which have to be considered in the planning process. We develop a mixedinteger<br />
programming model to solve this problem.<br />
■ SB19<br />
Technology Management and Applications<br />
Contributed Session<br />
Chair: John Angelis, Rochester Institute of Technology,<br />
107 Lomb Memorial Drive, Rochester, NY, United States of America,<br />
jangelis@saunders.rit.edu<br />
1 - On the Efficiency of Technologically Innovative Activities:<br />
A Case of SMEs in Korea<br />
Moon-Soo Kim, Professor, Hankuk University of Foreign Studies,<br />
89 Wangsanri Mohyunmyon Cheoingu, Yongin, 449-791,<br />
Korea, Republic of, kms@hufs.ac.kr<br />
This paper assesses the SMEs technological innovativeness of Korean<br />
manufacturing, which is defined a ratio between input activities and their<br />
outputs such as product innovation, product improvement and process<br />
innovation, etc., on the 4 industry types classified by Pavitt (1984) using a DEA<br />
approach. In order to determine input variables of the DEA analysis, in<br />
particular, a logistic regression analysis between innovation outputs and various<br />
innovative activities is carried out.<br />
2 - Making Small to Medium Sized Enterprises More Competitive<br />
Majid Rad, Senior Lecturer, Edith Cowan University,<br />
270 Joondalup Dr., Joondalup, WA, 6027, Australia,<br />
m.rad@ecu.edu.au<br />
SMEs tend to have low overhead costs and high productivities. However, limited<br />
resources of SMEs in comparison with huge manufacturing firms make<br />
competition a difficult task in today’s competitive markets. A low-cost virtual<br />
integration of SMEs could help improve competitiveness of SMEs. It allows local<br />
SMEs to share resources to form a large and resourceful organization. Thus SMEs<br />
become as resourceful as large manufacturing firms while maintaining low<br />
overhead costs and high productivities.
3 - Innovation and India International: An Individualistic Perspective<br />
on Innovation and Growth<br />
Appa Rao Korukonda, Professor & Chairman, Department of MIS<br />
& CIS, College of Business, Bloomsburg University of PA, 400 East<br />
Second Street, Sutliff Hall, <strong>Room</strong> <strong>No</strong>. 224, Bloomsburg, PA,<br />
17815, United States of America, arkorukonda@gmail.com<br />
India has been steadily emerging as an economic giant to be reckoned with in<br />
the world economic scene. While part of it has been accomplished through<br />
policy measures, much of it can be attributed to the initiative, aggressiveness and<br />
sheer innovation of the educated youth to look beyond national borders to<br />
overcome problems of infrastructure and corruption at home. This paper argues<br />
for a focus on individual variables to understand innovation and learn from the<br />
Indian experience.<br />
4 - Optimal Quality and Price-setting for a New<br />
Technologically-advanced Product<br />
John Angelis, Rochester Institute of Technology,<br />
107 Lomb Memorial Drive, Rochester, NY,<br />
United States of America, jangelis@saunders.rit.edu<br />
When launching a new product, competing firms set price and quality levels to<br />
attract customers and thus maximize profits. However, if the product is<br />
technologically advanced, firms face a market in which customers are segmented<br />
by innovativeness and base purchase decisions on their preferences for quality<br />
and net value. We analyze a closed-loop Stackelberg game with perfect<br />
information to determine optimal strategies.<br />
■ SB20<br />
Financial Engineering<br />
Contributed Session<br />
Chair: Timothy Flynn, President, Flynn Consulting Services, 1000<br />
Brantwood Ave, Elk Grove V, IL, 60007, United States of America,<br />
tjfphd@aol.com<br />
1 - A Dynamic MIP Approach to Multi-Objective<br />
Portfolio Optimization<br />
Bartosz Sawik, AGH University of Science & Technology, Faculty<br />
of Management, Department of Applied Computer Science, al.<br />
Mickiewicza 30, Krakow, PL-30-059, Poland,<br />
B_Sawik@yahoo.com<br />
Dynamic approach and MIP formulation is proposed for a multi-objective<br />
portfolio optimization over many investment periods. The objective is to allocate<br />
wealth on securities to maximize the portfolio expected return with the<br />
threshold of the probability that the return is not less than a required level. The<br />
auxiliary objective is the minimization of risk probability of portfolio loss. A real<br />
data from stock exchange with 3500 historical daily quotations were used for<br />
computational experiments.<br />
2 - A Regime-switching Approach to Valuing Weather Options<br />
Reaz-us salam Elias, PhD Student, Department of Mechanical and<br />
Industrial Engineering, Ryerson University, 350 Victoria Street,<br />
Toronto, ON, M5B 2K3, Canada, m3elias@ryerson.ca, Liping Fang,<br />
Mohamed Wahab Mohamed Ismail<br />
A regime-switching approach is presented to value weather options. Historical<br />
data are used to model the seasonality and variability of temperature. Companies<br />
in energy, agriculture, construction, and entertainment sectors can hedge their<br />
risks associated with uncertain weather conditions using weather derivatives.<br />
3 - Bias Reduction of the Least-squares Monte Carlo Estimators of<br />
American Option Values<br />
Kin Hung Kan, PhD Student, The University of Western Ontario,<br />
102 - 15, Jacksway Crescent, London, ON, N5X3T8, Canada,<br />
kkan8@uwo.ca, R. Mark Reesor<br />
Whitehead, Davison and Reesor (2008) introduce a general bias reduction<br />
technique for pricing American options by Monte Carlo methods based on large<br />
sample theory that corrects the stochastic tree estimators. We apply this<br />
technique to the popular least-squares Monte Carlo estimators using well-known<br />
results about the large sample properties of least-squares estimators. We derive<br />
an expression for bias-corrected estimators. Numerical results show the<br />
effectiveness of this technique.<br />
<strong>CORS</strong> / INFORMS International - 2009<br />
27<br />
4 - Optimal Investment Strategy to Maximize Total Dollars<br />
Contributed to a 401(k) Savings Account<br />
Timothy Flynn, President, Flynn Consulting Services, 1000<br />
Brantwood Ave, Elk Grove V, IL, 60007, United States of America,<br />
tjfphd@aol.com, Jerry Slusiewicz<br />
The amount of “company match” contributions made to a 401(k) retirement<br />
savings plan is a function of the investors personal contribution strategy as well<br />
as the company plan parameters. Sub-optimal contributions are especially costly<br />
to those who contribute the maximum amount allowed by the IRS. Proof of an<br />
optimal class of contribution strategies is given. Practical implications for the<br />
401(k) or similar investor are discussed.<br />
■ SB21<br />
SB21<br />
Decision Support Systems<br />
Contributed Session<br />
Chair: Ada Barlatt, University of Michigan, 1205 Beal Avenue,<br />
Ann Arbor, MI, 48109, United States of America, abarlatt@umich.edu<br />
1 - Recommendations for Increasing the Use of Resource Allocation<br />
Models in Public Health<br />
Arielle Lasry, CDC, 1600 Clifton Road NS-E4B, Atlanta, GA,<br />
30333, Canada, ftn9@cdc.gov, Anke Richter, Frithjof Lutscher<br />
Resource allocation models have not had a substantial impact on public health<br />
funding decisions. We highlight several difficulties encountered in attempts to<br />
implement such models including: model complexity, data requirements,<br />
multiple stakeholders, funding issues and political and ethical considerations. We<br />
then make recommendations as to how these difficulties may be overcome.<br />
2 - A Decision Support System for Personalized Advertisement<br />
Kemal Kilic, Asst. Professor, Sabanci University, Orhanli, Tuzla,<br />
Istanbul, 34956, Turkey, kkilic@sabanciuniv.edu<br />
A company develops an online virtual platform where users interact with others.<br />
The company’s income is from the adds displayed at virtual locations. A<br />
personalized advertisement system is developed in order to increase revenues. A<br />
two phased framework is proposed. The first phase matches the viewers’ profiles<br />
to the requirements of the advertisers. The second phase identifies the<br />
appropriate advertisement that will be displayed to the user at an advertisement<br />
location based on an index.<br />
3 - A Linear Optimal Method Applies to Global Supply Chain<br />
Support System<br />
Yao Huei Huang, PhD Student, National Chiao Tung University,<br />
Taiwan, #1001,Dashuei Rd., Hsinchu City, Hsinchu, Taiwan -<br />
ROC, yaohuei.huang@gmail.com, Han Li Li<br />
The materials cost is increasing and sales profit is decreasing in recent years. For<br />
this reason, a lot of enterprises constantly utilize decision support system to solve<br />
their problems. This study proposes a linear mathematic model and takes the<br />
optimal solutions out by developing a decision support system. In here, this study<br />
embedded the Geographic <strong>Info</strong>rmation Map (i.e. Google Map) technology in our<br />
system and exactly display the optimal information flows of the transportation<br />
and logistics.<br />
4 - A Decision Support System for Health Care Based on<br />
Multi-Constraints 0-1 Integer Programming<br />
Tomoko Kashima, Graduate School of <strong>Info</strong>rmation Science and<br />
Technology, Osaka University, 2-1 Yamadaoka, Suita, Osaka,<br />
565-0871, Japan, t-kashima@ist.osaka-u.ac.jp, Hiroaki Ishii<br />
This paper focuses on everyday meals close to our life, and proposes a wellbalanced<br />
menu planning system as a preventive measure of lifestyle-related<br />
diseases. The system works on Web server built by Apache, MySQL and PHP. For<br />
the menu planning, a genetic algorithm is applied by understanding this problem<br />
as a 0-1 integer programming. For the menu planning, a genetic algorithm is<br />
applied by understanding this problem as a multidimensional 0-1 integer<br />
programming.<br />
5 - Models and Algorithms for Student Project Assignment<br />
Ada Barlatt, University of Michigan, 1205 Beal Avenue, Ann<br />
Arbor, MI, 48109, United States of America, abarlatt@umich.edu<br />
We discuss the problem of matching students to projects, where we must select<br />
projects to staff and assign students to projects. We consider a case where<br />
students have several characteristics and projects several have requirements.<br />
We consider multiple objectives simultaneously (e.g. minimize average ranking<br />
assigned and minimizing the number of projects staffed). We present a<br />
formulation and conclude with a discussion of the decision support tool<br />
developed to solve an instance of this problem.
SC01<br />
Sunday, 12:30pm - 2:00pm<br />
■ SC01<br />
Air Traffic Flow Management<br />
Sponsor: Transportation Science & Logistics<br />
Sponsored Session<br />
Chair: David Lovell, Associate Professor, University of Maryland,<br />
1173 Martin Hall, College Park, MD, 20742, United States of America,<br />
lovell@umd.edu<br />
1 - Evaluating a New Formulation for Large-Scale Air Traffic<br />
Flow Management<br />
Andrew Churchill, Graduate Research Assistant, University of<br />
Maryland, 1173 Martin Hall, College Park, MD, 20904, United<br />
States of America, churchil@umd.edu, David Lovell, Michael Ball<br />
We introduce a new aggregate air traffic flow management model. Our integer<br />
program builds on the model proposed by Bertsimas, Lulli and Odoni. The new<br />
formulation employs a set of general airspace constructs that allow more<br />
complex elements to be represented. In addition, delay propagation effects are<br />
carefully modeled. We provide experimental results that indicate both the<br />
computational effectiveness of this model and its new features, as well as its<br />
potential for decision support.<br />
2 - Strategic Scheduling and Fleet Selection<br />
Megan Smirti, PhD Candidate, UC Berkeley, 109 McLaughlin Hall,<br />
Berkeley, CA, 94108, United States of America,<br />
msmirti@berkeley.edu<br />
This research presents a methodology to select and schedule aircraft to minimize<br />
the sum of private and social costs. To select and schedule vehicles, individual<br />
models for each cost component dependent on vehicle type and frequency are<br />
combined into the total logistics cost. The contribution of this research is the<br />
development of a heterogeneous vehicle scheduling and fleet selection<br />
methodology to serve heterogeneous passengers based on the private and social<br />
total logistics cost function.<br />
3 - Near Real-time Air Traffic Conflict Resolution through Speed and<br />
Flight Level Control<br />
Senay Solak, University of Massachusetts, Isenberg School of<br />
Management, Amherst, MA, 01003, United States of America,<br />
solak@som.umass.edu, Adan Vela, William Singhose,<br />
John-Paul Clarke<br />
There exist several conflict resolution algorithms that have been proposed in the<br />
literature. Most algorithms either consider the problem in two dimensions or<br />
require significant computational effort. To remedy this shortcoming, we propose<br />
a mixed integer programming based algorithm that considers multiple flight<br />
levels, and also runs in near real-time. Further, we investigate some stochastic<br />
aspects of the underlying problem.<br />
■ SC02<br />
Combinatorial Optimization II<br />
Contributed Session<br />
Chair: Hacer Guner Goren, PhD Candidate- Research Assistant,<br />
Dokuz Eylul University, Department of Industrial Engineering,<br />
Tinaztepe Yerleskesi Buca, Izmir, 35160, Turkey,<br />
hacer.guner@deu.edu.tr<br />
1 - Experimental Analysis of Heuristics for Three Dimensional<br />
Assignment and Transportation Problems<br />
Arman Kaveh, Mathematics Master’s Candidate, Simon Fraser<br />
University, Central City, 250-13450 102nd Ave, Surrey, BC,<br />
V3T 0A3, Canada, akaveh@sfu.ca, Abraham Punnen<br />
In this paper we discuss different formulations of the Three Dimensional<br />
Assignment Problem (3AP) and the related Three Dimensional Transportation<br />
Problem (3TP). 3AP and 3TP are known to be NP-hard. A comparative study of<br />
the current heuristics and approximation algorithms is presented as well as<br />
proposed methods by the authors. We apply our algorithms to the benchmark<br />
instances and provide computational results.<br />
2 - A Strategy for Tabu Search Using Vocabulary Building Applied to<br />
the SONET Ring Assignment Problem<br />
Werner Kleyson da Silva Soares, MSc, UFPE, Av. Blumenau,<br />
2926, conj. Sta. Catarina, Natal, RN, 59112410, Brazil,<br />
werner_soares@hotmail.com, Dario Jose Aloise, Wagner Oliveira<br />
<strong>CORS</strong> / INFORMS International - 2009<br />
28<br />
The SONET Ring Assignment Problem deals with grouping localities in the shape<br />
of rings to minimize total net cost. This is a NP-hard Class problem. It can be<br />
solved through Metaheuristics. We used Tabu Search while keeping a set of elite<br />
solutions that is used in a Vocabulary Building process. Approaches had been<br />
implemented considering the use of vocabulary parts deriving from that set or<br />
not. It was verified that the one which used only vocabulary parts from the set<br />
presented better results.<br />
3 - An Evolutionary Algorithm to the One-dimensional Cutting Stock<br />
Problem with Multiple Stock Lengths<br />
Adriano Heis, CEFET-SC Centro Federal de Education Tecnologica<br />
de Santa Catarina, Av. Mauro Ramos, no950, Centro, Florianpolis,<br />
88020-300, Brazil, adriano.heis@gmail.com, Silvio A. de Araujo,<br />
Ademir Aparecid Constantino<br />
This paper deals with the one-dimensional integer cutting stock problem, which<br />
consists of cutting a set of available bars in stock in order to produce ordered<br />
smaller items in such a way as to optimize a given objective function. We studied<br />
the case in which there are several types of bars in stock available in limited<br />
quantities. A new heuristic method based on the evolutionary algorithms<br />
concepts was proposed. The results this heuristic are compared with other<br />
methods from the literature.<br />
4 - A Genetic Algorithm Approach for the Capacitated Lot Sizing<br />
Problem with Set-up Carryover<br />
Hacer Guner Goren, PhD Candidate- Research Assistant, Dokuz<br />
Eylul University, Department of Industrial Engineering, Tinaztepe<br />
Yerleskesi Buca, Izmir, 35160, Turkey, hacer.guner@deu.edu.tr,<br />
Raf Jans, Semra Tunali<br />
This production planning problem deals with multiple products produced on a<br />
single machine. A setup is assumed to be carried over from one period to the<br />
next and the partial sequencing of the first and last product is incorporated. A<br />
genetic algorithm approach is proposed to search over the binary variables of setup<br />
and carry-over variables. Each solution visited is treated as sub-problem and<br />
the corresponding values of the inventory and lot size variables are determined<br />
by linear programming.<br />
■ SC03<br />
Graph and Network Optimization II<br />
Contributed Session<br />
Chair: Brad Woods, Simon Fraser University, 250-13450<br />
102 Avenue, Surrey, BC, Canada, bdw2@sfu.ca<br />
1 - Computational Study of Heuristics for Asymmetric and<br />
Constrained Bottleneck TSP<br />
John LaRusic, Graduate Student, Simon Fraser University Surrey,<br />
250 - 13450 102 Avenue, Surrey, BC, V3T0A3, Canada,<br />
jal21@sfu.ca, Abraham Punnen<br />
The bottleneck traveling salesman problem (BTSP) seeks the Hamiltonian tour<br />
whose maximal edge cost is minimized. We propose lower bound algorithms and<br />
heuristics for the asymmetric BTSP, as well as BTSP with an additional constraint<br />
on the tour length. A summary of computational results is also presented.<br />
2 - Coloring Graphs to Avoid Monochromatic Cycles<br />
Fabrice Talla <strong>No</strong>bibon, Student, KU Leuven, Naamsestraat 69,<br />
Leuven, 3000, Belgium, Fabrice.Talla<strong>No</strong>bibon@econ.kuleuven.be,<br />
Roel Leus, Frits Spieksma<br />
We consider the problem of deciding whether a given directed graph can be<br />
vertices partitioned into two acyclic subgraphs. We prove that this problem is<br />
difficult even to find an approximate solution. We present an exact branch-andcheck<br />
algorithm able to solve the problem of considerable size.<br />
3 - Coloured Petri Nets for Steel Plant<br />
Piotr Lebkowski, Professor, AGH University of Science and<br />
Technology, Mickiewicza 30, Krakow, 30-059, Poland,<br />
kamienicxka@poczta.fm<br />
A Petri coloured net applied to the modeling of the material flow at the<br />
production plant in steelworks is a effective research tool. This paper presents a<br />
Petri net expanded with the attribute vectors of places and transitions, as well as<br />
the logical rules of transition firing and the procedures that update the attribute<br />
values. Owing to such expansion, we can observe the properties of the streams<br />
that flow through the system. e.g. the cost and the project completion time.<br />
4 - Optimization Problems on Extensions of Halin Graphs<br />
Brad Woods, Simon Fraser University, 250-13450<br />
102 Avenue, Surrey, BC, Canada, bdw2@sfu.ca, Nabil Belacel,<br />
Abraham Punnen<br />
We define several classes of generalized Halin graphs. We discuss the structural<br />
properties of these graphs and present results of combinatorial optimization<br />
problems when restricted to these graphs. In particular, we give a linear time<br />
algorithm which solves the optimal matching problem.
■ SC04<br />
Modeling and Computation in Stochastic<br />
Programming<br />
Cluster: Optimization/Stochastic Programming<br />
Invited Session<br />
Chair: Alan King, IBM, P.O. Box 218, Yorktown Heights, NY, 10598,<br />
United States of America, kingaj@us.ibm.com<br />
1 - Recent Changes to the Optimization Services Project to Support<br />
Stochastic Programming<br />
Horand Gassmann, Dalhousie University, Faculty of Management,<br />
6100 University Avenue, Halifax, NS, B3H 3J5, Canada,<br />
Horand.Gassmann@DAL.CA, Jun Ma, Kipp Martin<br />
Optimization Services (OS) is a COIN-OR project to support the modelling and<br />
solution of a wide range of optimization problems both via local servers and over<br />
a network. This talk describes recent additions to the system, particularly as they<br />
relate to supporting stochastic programming and the representation of<br />
uncertainty.<br />
2 - New Stochastic Programming Enhancements for the MPL<br />
Modeling Language<br />
Bjarni Kristjansson, President, Maximal Software, Inc., 2111<br />
Wilson Boulevard, Suite 700, Arlington, VA, 22201,<br />
United States of America, bjarni@maximalsoftware.com<br />
Formulating stochastic models in a modeling language and deploying it to endusers<br />
has long been a challenge in practice. In this presentation we will review<br />
how both scenario-based and independent variables stochastic models can be<br />
effectively formulated in a modeling language, such as MPL. Several<br />
formulations of SP models will be demonstrated.<br />
3 - COIN-OR Experiment on Distributed Stochastic<br />
Programming Solver<br />
Michael Chen, Post Doc Researcher, IBM T.J. Watson Research<br />
Center, 1101 Kitchwan Road, Yorktown Heights, NY, 10598,<br />
United States of America, sychen@us.ibm.com, Alan King<br />
We present progress on a distributed stochastic programming solver based on<br />
Benders’ decomposition. The distributed solver couples with FlopC++ and SMI so<br />
as to generate and solve subproblems “locally” on each processor. Also there are<br />
no optimality cuts generated in this interior point method solver, hence the<br />
communication cost is very low.<br />
4 - A Stochastic Programming Approach for Planning Horizons of<br />
Infinite Horizon Capacity Planning<br />
Kai Huang, Assistant Professor, Binghamton University, State<br />
University of New York, School of Management, Binghamton<br />
University, Binghamton, NY, 13902, United States of America,<br />
huang@binghamton.edu, Shabbir Ahmed<br />
Planning horizon is a key issue in production planning. We study the planning<br />
horizon of capacity planning problems within the framework of stochastic<br />
programming. We consider an infinite horizon stochastic capacity planning<br />
model involving a single resource, linear cost structure, and discrete distributions<br />
for general stochastic cost and demand data (non-markovian and nonstationary).<br />
We give sufficient conditions for the existence of an optimal solution.<br />
■ SC05<br />
Airline Applications: Sloan Session II<br />
Sponsor: Aviation Applications<br />
Sponsored Session<br />
Chair: Amy Cohn, University of Michigan, Ind & Operations Engineer,<br />
1205 Beal Ave, Ann Arbor, MI, 48109, United States of America,<br />
amycohn@umich.edu<br />
1 - <strong>No</strong>vel Methods for Reducing Passenger On-Aircraft<br />
Ground Delays<br />
Marcial Lapp, University of Michigan, Industrial & Operation<br />
Engineering Department, 1205 Beal Ave, Ann Arbor, MI, 48109,<br />
United States of America, mlapp@umich.edu, Amy Cohn<br />
Lengthy delays in which boarded passengers remain on the ground but away<br />
from the gate have led to much scrutiny and potential legislation in the U.S. In<br />
this student-based research, we seek “out of the box” methods to reduce the<br />
occurence of such events by intelligently using gates, staging areas, and “parking<br />
positions.” Simulation is used to compare and contrast different heuristic policies.<br />
<strong>CORS</strong> / INFORMS International - 2009<br />
29<br />
2 - Network Design for Code Sharing<br />
Diego Klabjan, Associate Professor, <strong>No</strong>rthwestern University,<br />
2145 Sheridan Road, Evanston, IL, 60208, United States of<br />
America, d-klabjan@northwestern.edu, Milind Sohoni,<br />
Sumit Kunnumkal, Sergey Shebalov<br />
An airline from an alliance faces the daunting task of code sharing its flights. The<br />
challenge mainly lies in the sheer size of the itineraries that can be sold on the<br />
entire network of all alliance partners. We present a network design approach<br />
based on discrete choice modeling of passengers’ utilities.<br />
3 - Dynamic Constraint Aggregation for Crew Pairing Problem<br />
Issmail Elhallaoui, GERAD, C.P. 6079, Succ. Centre-Ville,<br />
Montreal, Qc, H3C 3A7, Canada, issmail.Elhallaoui@gerad.ca,<br />
Francois Soumis, Guy Desaulniers, Hatem Ben Amor<br />
Dynamic constraint aggregation is a new approach introduced to speed up the<br />
column generation method when solving degenerate set partitionig problems.<br />
This approach profits from degeneracy to reduce significantly the size of the<br />
master problem and the number of iterations. Starting from a good heuristic<br />
solution leads to big savings in solution time. Preliminary tests on some hard<br />
crew pairing problems are very encouraging even if we used the trivial initial<br />
solution: “follow the aircraft”.<br />
4 - Aircrew Pairings with Possible Repetitions of the Same<br />
Flight Number<br />
Mohammed Saddoune, PhD Student, Ecole Polytechnique and<br />
GERAD, C.P. 6079, Succ. Centre-Ville, Montreal, H3C 3A7,<br />
Canada, mohammed.saddoune@gerad.ca, Guy Desaulniers,<br />
Francois Soumis<br />
In the industry, the crew pairing problem is usually solved by the traditional<br />
three-phase approach: daily, weekly, and monthly problems. Based on real data,<br />
the first contribution is to show that this approach is less efficient compared to<br />
rolling horizon approach when the data are not regular. The second one is to<br />
show even if the data are completely regular then a direct optimization on the<br />
weekly problem without exploiting the daily solution produces better solutions.<br />
■ SC06<br />
SC06<br />
Timetabling and Scheduling<br />
Contributed Session<br />
Chair: Jaime Mora, Head, Graduate Program in Industrial Engineering,<br />
Tecnologico de Monterrey, Campus Estado de Mexico, Carr. Lago de<br />
Guadalupe, km 3.5, Atizapon, 52926, Mexico, jmora@itesm.mx<br />
1 - Development of Genetic-based Machine Learning for Network<br />
Intrusion Detection (GBML-NID)<br />
Wafa’ Al-Sharafat, Al al-Bayt University, Jordan-Zarqa-dulai<br />
P.O 13136 Box 180, Zarqa, 13136, Jordan, wafa@aabu.edu.jo<br />
This paper will incorporate different techniques to detect intrusion from normal<br />
packet.Among several techniques,Steady State Genetic-based Machine Leaning<br />
Algorithm(SSGBML)will be used.Steady State Genetic Algorithm(SSGA) is used<br />
as a discovery mechanism.where ZCS plays the role of detector by matching<br />
incoming message with classifiers to determine if the message normal then<br />
receiving feedback from environment.Within SSGA, Fuzzy Logic will be<br />
implemented on crossover and mutation.<br />
2 - Integrated Berth and Quay Crane Allocation to Container Vessels<br />
Jiyin Liu, Professor of Operations Management, Loughborough<br />
University, Business School, Loughborough, LE11 3TU,<br />
United Kingdom, j.y.liu@lboro.ac.uk, Zheng Tong<br />
We formulate an integer programming model for the integrated berth and quay<br />
crane allocation problem at container terminals with multiple berth areas. The<br />
model considers remaining services carried over from the previous planning<br />
period as well as the vessels to arrive. The service time of a vessel is dependent<br />
on its workload, the berth area it is allocated to and the number of quay cranes<br />
assigned to it. Numerical examples are provided to demonstrate the model<br />
effectiveness.<br />
3 - Incorporating the Competition Effects on an Airline<br />
Itinerary Design<br />
Jenny Diaz Ramirez, Assistant Professor, ITESM Campus Toluca,<br />
Eduardo Monroy Cardenas 2000 San antonio, Toluca, 50110,<br />
Mexico, jenny.diaz@itesm.mx, Yaneth Garzon Sanchez<br />
Starting with an airplane routing algorithm that selects routes satisfying<br />
maintenance constraints and defines the airline itinerary, we include a dynamic<br />
utility function that incorporates the effects of the competition produced by the<br />
flights already selected in previous routes. This function is penalized by another<br />
function that considers the changes of the market’s demand within related time<br />
windows.
SC07<br />
4 - The Logic of Multiple Shifts in K-12 Public Schools and the<br />
Optimal Reassignment of Teachers to Improve Process Quality:<br />
The Case of the Dominican Republic<br />
S Claudina Vargas, Complex Systems Optimization Lab,<br />
<strong>No</strong>rthampton, MA, scvargas@cosola.org<br />
This work deals with the design of a simulation and optimization model to study<br />
optimal reassignment of teachers within and between public K-12 school centres<br />
in the Dominican Republic. Public primary and secondary education in the DR<br />
are organized in shifts to accommodate increasing demand. A teacher generally<br />
works multiple shifts within a school or between schools and may teach different<br />
subjects at/or different levels per shift. This strategy reduces the effective school<br />
day to less than three hours per shift without reducing class size. In addition, it<br />
practically eliminates time for class preparation and individualized student<br />
attention. Thus, it limits quality improvement. The purpose of this work is to<br />
develop tools to evaluate virtual scheduling alternatives and teacher<br />
reassignments that can improve process quality while also minimizing cost.<br />
5 - A Hybrid Simulated Annealing-genetic Algorithm for Course Time<br />
Tabling Problem<br />
Jaime Mora, Head, Graduate Program in Industrial Engineering,<br />
Tecnologico de Monterrey, Campus Estado de Mexico,<br />
Carr. Lago de Guadalupe, km 3.5, Atizapon, 52926, Mexico,<br />
jmora@itesm.mx, Juan Frausto-Solis, Miguel Gonzalez Mendoza<br />
Course timetabling problem (CTP) consists on assigning a set of courses into a<br />
limited group of timeslots. Among the huge variety of algorithms proposed to<br />
solve it, Simulated Annealing (SA) is one with the best performance, eventhoug<br />
not always find the optimal solution. In this paper a new hybrid algorithm<br />
named SA-GA is presented, it uses SA with Genetic Algorithms. This<br />
hybridization uses a Markov tuning approach with a good exploration feature<br />
given by the genetic method.<br />
■ SC07<br />
Tutorial: Trajectory-based Methods<br />
Cluster: Tutorials<br />
Invited Session<br />
Chair: Michel Gendreau, CIRRELT/University of Montreal, C.P. 6128,<br />
succ. Centre-ville, Montreal, QC, H3C 3J7, Canada,<br />
michel.gendreau@cirrelt.ca<br />
1 - An Introduction to Trajectory-based Heuristics<br />
Michel Gendreau, CIRRELT/University of Montreal, C.P. 6128,<br />
succ. Centre-ville, Montreal, QC, H3C 3J7, Canada,<br />
michel.gendreau@cirrelt.ca<br />
We present an overview of the main heuristic methods that rely on the local<br />
search paradigm and follow a trajectory to explore the solution space of<br />
problems: classical Local Search, Simulated Annealing, Tabu Search, Variable<br />
Neighborhood Descent, etc. Applications of these approaches in the fields of<br />
location and vehicle routing will also be presented and discussed.<br />
■ SC08<br />
Health Care Applications<br />
Contributed Session<br />
Chair: Nima Behkami, Portland State University, Dept Engineering,<br />
Portland, United States of America, behkamin@hotmail.com<br />
1 - Real Options Models for Research Resource Planning in the<br />
Pharmaceutical Industry<br />
Jiun-Yu Yu, Dr., Department of Business Administration, National<br />
Taiwan University, 9F, Building 1, College of Management, <strong>No</strong>. 1,<br />
Section 4, Roosevelt Road, Taipei, Taiwan - ROC,<br />
jyyu@ntu.edu.tw<br />
This paper aims to contribute to the task of improving the efficiency of preclinical<br />
research by building stochastic models with nonlinear optimization and<br />
Real Options Analysis. The models investigate the numbers of scientists to be<br />
allocated to the successive, and where appropriate repeated, stages of a preclinical<br />
new drug discovery project so as to increase its profitability. The number<br />
of distinct series of compounds to be explored in the search for candidate drugs is<br />
also investigated.<br />
<strong>CORS</strong> / INFORMS International - 2009<br />
30<br />
2 - Eliciting Patient Preferences: An Inverse MDP Approach<br />
Lisa Maillart, Assistant Professor, University of Pittsburgh, 1030<br />
Benedum Hall, Pittsburgh, PA, 15261, United States of America,<br />
maillart@pitt.edu<br />
We propose a new approach for estimating patient preferences over health states.<br />
The goal is to find the set of health values “closest” to the non-quality adjusted<br />
estimates such that the patient’s observed behavior is optimal. An application<br />
involving the optimal timing of a living-donor liver transplant is used to illustrate<br />
the proposed methods.<br />
3 - Measuring Health, Life Style and Stress as Latent Variables<br />
Fredrik Odegaard, Ivey School of Business, University of Western<br />
Ontario, 1151 Richmond Street, London, ON, N6A 3K7, Canada,<br />
fodegaard@ivey.uwo.ca, Pontus Roos<br />
In this paper we present a methodology based on Structural Equation Models to<br />
study the interaction between health, life style and stress of an individual. Health<br />
refers to the physical and mental condition, life style refers to an individuals<br />
ability and desire to perform daily life activities, and stress refers to the persons<br />
environment. We illustrate the methodology with results from a co-hort study of<br />
2000 Swedish manufacturing workers.<br />
4 - Modeling Healthcare <strong>Info</strong>rmation Technology (HIT) Adoption<br />
Using Systems Dynamics<br />
Nima Behkami, Portland State University, Department<br />
Engineering, Portland, United States of America,<br />
behkamin@hotmail.com, Tugrul Daim, David Dorr<br />
Healthcare organizations face barriers to learning in complex systems. Successful<br />
approaches to learning require formal models & simulation methods. Using<br />
Systems Dynamics we have developed a series of insightful adoption &<br />
dissemination models for a HIT Care Management application. These models<br />
allow us to influence potential adopters and facilitate them through the<br />
persuasion, decision, implementation and confirmation stages of the innovation<br />
decision process.<br />
■ SC09<br />
Supply Chain Performance I<br />
Contributed Session<br />
Chair: Yavuz Acar, Bogazici University, Istanbul Turkey, Istanbul,<br />
Turkey, yavuz.acar@boun.edu.tr<br />
1 - Empirical Study of Profitability and Firm-specific,<br />
Macro-economic Factors of Food Sector in Pakistan<br />
<strong>No</strong>usheen Tariq Bhutt, International Islamic University, Islamabad,<br />
SECTOR H/10, Islamabad, Pakistan, imaantariq@gmail.com<br />
The aim of this study is to examine the effect of macroeconomic factors on<br />
profitability of food sector in Pakistan. In this research, I have selected a sample<br />
of 12 Pakistani food sector firms listed on Karachi Stock Exchange for a period of<br />
5 years from 2002-2006.I have studied the effect of different variables including<br />
debt to equity, tangibility, growth, size and food inflation the on the profitability<br />
of Pakistani firms. Correlation, and regression method was used for analysis. I<br />
found that there is a significant negative relationship between size and<br />
profitability. I also found that there is a positive relationship between tangibility<br />
and growth of the firm and its profitability but is insignificant relationship. There<br />
is also an insignificant negative relationship between debt to equity ratio of firm<br />
and its profitability. I found that there is an insignificant positive relationship<br />
between macroeconomic factors and profitability.<br />
2 - Impact of Forecasting Method Selection on<br />
Supply Chain Performance<br />
Youqin Pan, Student, University of <strong>No</strong>rth Texas, 1155 Union<br />
Circle #305249, Denton, TX, 76203, United States of America,<br />
Youqin.Pan@unt.edu, Robert Pavur<br />
This paper investigates the impact of forecasting method selection on a supply<br />
chain consisting of one supplier and one retailer under different demand patterns<br />
via simulation.The findings can help supply chain managers select proper<br />
forecasting methods to improve supply chain performance.<br />
3 - Coordination Among Producer, Distributor, and 3PL Provider in a<br />
Fresh Product Supply Chain<br />
Jian Chen, Professor, Tsinghua University, School of Economics<br />
and Management, Beijing, 100084, China,<br />
jchen@tsinghua.edu.cn, Xiaoqiang Cai, Yongbo Xiao, Xiaolin Xu<br />
We consider a supply chain in which a producer supplies a fresh product to a<br />
distributor at a distant export market, with the product transported through a<br />
3PL provider. The transportation time is uncertain and the product may decay<br />
and deteriorate during the transportation. The transportation cost and loss are to<br />
be borne by the producer. Incentive schemes are proposed to motivate the<br />
coordination of the chain members. We show that the contracts proposed are<br />
incentive compatible.
4 - Forecasting Model Selection Based on Operational Benefits for a<br />
Global Specialty Chemicals Supply Chains<br />
Yavuz Acar, Bogazici University, Istanbul Turkey, Istanbul, Turkey,<br />
yavuz.acar@boun.edu.tr, Everette Gardner, Sukran Kadipasaoglu<br />
This paper evaluated alternative forecasting models based on operational<br />
performance in a global specialty chemicals supply chain. The forecasting models<br />
included in this study are simple exponential smoothing, additive trend, damped<br />
additive trend, and damped multiplicative trend. Our results underscore the<br />
importance of incorporating all relevant cost and customer service measures into<br />
the forecasting model selection process.<br />
■ SC10<br />
Inventory Control and Management<br />
Sponsor: Manufacturing and Service Operations Management<br />
Sponsored Session<br />
Chair: Hong Chen, Alumni Professor in Supply Chain Management,<br />
Sauder School of Business, 2053 Main Mall, Vancouver, BC, V6T 1Z2,<br />
Canada, Hong.Chen@sauder.ubc.ca<br />
1 - Joint Replenishment and Re-distribution in Supply Networks<br />
David D. Yao, Professor, Columbia University, IEOR Dept, New<br />
York, NY, 10027, United States of America, yao@columbia.edu<br />
We demonstrate that two decisions in a wide range of supply networks, the<br />
initial replenishment quantities and the in-period redistribution necessitated by<br />
supply-demand imbalance, contribute to the overall value function in<br />
qualitatively different ways, with a separation of scales: the contribution of the<br />
former is in the order of the demand rate; whereas that of the latter is in the<br />
lesser, square-root order of the demand rate.<br />
2 - Demand Shaping through Bundling: A Dynamic Multiproduct<br />
Inventory-pricing Model<br />
Jeannette Song, Professor, Duke University, Fuqua School of<br />
Business, Duke University, Durham, NC, 27708, United States of<br />
America, jingsheng.song@duke.edu, Zhengliang Xue<br />
We study joint optimal inventory, pricing and bundling decisions over a finite<br />
horizon. We show that component complementariness, cost structure, initial<br />
inventory and demand uncertainty all drive the bundling strategy. For vertically<br />
differentiated products, the desired bundling composition depends on the ratio of<br />
cost gap to quality gap.<br />
3 - The Impact of the Transfer Pricing Method for Tax Purposes on<br />
the Operational Decisions of a Firm<br />
Kun Soo Park, Columbia University, IEOR Department,<br />
500 West 120th Street, New York, United States of America,<br />
kp2143@columbia.edu, Woonghee Tim Huh<br />
Since the transfer price of intra-firm transactions affects the profits of the subdivisions<br />
of a firm, the accounting of transfer pricing is regulated by tax<br />
authorities. We consider two popular transfer pricing methods for tax purposes,<br />
and compare their impacts on the operational decisions of a firm.<br />
4 - Joint Pricing and Inventory Decision in an Inventory System with<br />
General Demand Function<br />
Hong Chen, Alumni Professor in Supply Chain Management,<br />
Sauder School of Business, 2053 Main Mall, Vancouver, BC,<br />
V6T 1Z2, Canada, Hong.Chen@sauder.ubc.ca, Zhan Zhang<br />
We consider the optimal pricing and inventory replenishment decision in an<br />
inventory system with the random demand dependent on price. The objective is<br />
to maximize the total expected discounted profit. When the demand is concave<br />
in price, a base-stock list-price policy has been shown optimal. However, many<br />
theoretic and empirical models suggest demand not be concave in price. In this<br />
talk, we explore to what extend BSLS policy is still optimal without the concave<br />
assumption.<br />
■ SC11<br />
Health Care Operations and Analysis<br />
Sponsor: Health Applications Section<br />
Sponsored Session<br />
Chair: John Blake, Dalhousie University, Halifax, NS, B3J 2X4,<br />
Canada, john.blake@ns.sympatico.ca<br />
1 - Platelet Ordering: A Random Walk with Ponce de Leon<br />
John Blake, Dalhousie University, Halifax, NS, Canada,<br />
john.blake@dal.ca, Nancy Heddle<br />
The platelet ordering problem is difficult to solve because of the computational<br />
complexity created by the short shelf life of platelets. A number of approaches<br />
have been advanced based on cost minimization. However, in practice, cost<br />
<strong>CORS</strong> / INFORMS International - 2009<br />
31<br />
minimization is questionable, since it is difficult to evaluate the cost of a shortage<br />
or an outdate. In this talk we suggest a simple, analytical approach based on<br />
finding acceptable outdate and shortage rates.<br />
2 - A Reusable Framework for Modelling Diagnostic Waitlists<br />
in <strong>No</strong>va Scotia<br />
Sean Sangster, Dalhousie University, 112-456 Parkland Drive,<br />
Halifax, NS, B3S1P8, Canada, sean.sangster@dal.ca<br />
A reusable framework has been created to model diagnostic waitlists in <strong>No</strong>va<br />
Scotia. This framework will be implemented as part of a desktop forecasting tool<br />
for clinic managers. The tool will predict waitlist size, informing managers of<br />
potential capacity shortages in time to respond.<br />
3 - Evaluating Diagnostic Tests<br />
Steve Gallivan, s.gallivan@ucl.ac.uk, Martin Utley<br />
Diagnostic tests that rely on a biochemical assay measurement being above a<br />
critical value are often evaluated using ROC curves. Using a range of potential<br />
critical values, one plots sensitivity versus (1 - specificity) to summarise<br />
diagnostic characteristics of the test. Statistics can also be carried out by analysing<br />
the ëarea under the curveí (AUC), the assumption being that the greater the<br />
AUC, the better the test. We discuss potential flaws in this apparently reasonable<br />
method of analysis.<br />
4 - Modelling to Test Assumptions Concerning the Benefit of<br />
Thoracic Surgery<br />
Martin Utley, University College London, Gower Street, London,<br />
United Kingdom, m.utley@ucl.ac.uk, Tom Treasure, Francesca<br />
Fiorentino<br />
As part of a programme of research to explore and, as appropriate, challenge the<br />
evidence-base for thoracic surgery, simple mathematical models have been<br />
developed to assess assumptions made about the benefit conferred by surgery on<br />
two groups of cancer patients. The presentation will draw on work concerning<br />
radical surgery for malignant pleural mesothelioma and the resection of<br />
pulmonary metastases in colorectal cancer patients. In both cases, our findings<br />
undermine the presumption of efficacy.<br />
■ SC12<br />
SC12<br />
Perspectives on Electronic Negotiation Support<br />
Sponsor: Group Decision and Negotiation Section: GDN 2009<br />
Sponsored Session<br />
Chair: Sabine Koeszegi, Professor, Vienna University of Technology,<br />
Theresianumgasse 27, Vienna, 1040, Austria,<br />
Koeszegi@imw.tuwien.ac.at<br />
1 - What Are You Looking For? <strong>Info</strong>rmation Presentation in<br />
Electronic Negotiation Support<br />
Johannes Gettinger, Vienna University of Technology,<br />
Theresianumgasse 27, Vienna, 10400, Austria,<br />
Gettinger@imw.tuwien.ac.at, Sabine Koeszegi<br />
An element of utter importance in the human-machine interface is to assist<br />
decision makers not only to overcome mental resource limitations and to extend<br />
human processing abilities, but also to retrieve the most relevant information<br />
efficiently. The aim of this paper is to develop a conceptual model of how<br />
information presentation, task type, user characteristics and task complexity<br />
affect human decision making and to discuss implications of these findings for<br />
the development of an effective eNS.<br />
2 - Antecedents and Effects of Communication Quality in Electronic<br />
Business Negotiations<br />
Katja Ostertag, University of Hohenheim, 70593 Stuttgart,<br />
Schloss, Osthof-<strong>No</strong>rd, 70599, Germany,<br />
katja.ostertag@wi1.uni-hohenheim.de, Mareike Schoop<br />
Due to reduced social and personal cues in electronic interaction, the way people<br />
communicate plays a crucial role. Based on empirical data, we describe what<br />
shapes the level of communication quality in electronic business negotiations<br />
(coherence, negotiators’ predispositions etc.). Further, we analyse the effects of<br />
different communication quality levels on negotiation outcome measures. This<br />
research aims at improving communication-oriented electronic negotiation<br />
support.<br />
3 - Perspectives on Electronic Negotiation Support<br />
Sabine Koeszegi, Professor, Vienna University of Technology,<br />
Theresianumgasse 27, Vienna, 1040, Austria,<br />
Koeszegi@imw.tuwien.ac.at, Michael Filzmoser,<br />
Johannes Gettinger, Rudolf Vetschera<br />
In order to provide the foundation for effective eNS Design, we develop in this<br />
paper a broad perspective on negotiations since potential benefits of eNS are<br />
closely related to their effectiveness in orchestrating the interplay of: the specific<br />
support approach or philosophy (system), its actual implementation in support<br />
features (technology), and the particular characteristics of users, i.e. their<br />
cognitive restrictions, their socio-emotional states and their preferences and goals<br />
(human).
SC13<br />
■ SC13<br />
Strategic Analysis of Group Decisions<br />
Sponsor: Group Decision and Negotiation Section: GDN 2009<br />
Sponsored Session<br />
Chair: Kevin Li, Assistant Professor, University of Windsor,<br />
Odette School of Business, Windsor, ON, Canada, kwli@uwindsor.ca<br />
1 - A Perspective on Fuzzy Preferences in Conflict Resolution<br />
M Abul Bashar, Doctoral Student, University of Waterloo,<br />
200 University Ave. West, Waterloo, ON, N2L 3G1, Canada,<br />
mabashar@engmail.uwaterloo.ca, Marc Kilgour, Keith Hipel<br />
The literature on fuzzy preferences is surveyed and compared in order to suggest<br />
effective designs for modeling fuzzy preferences for use in conflict resolution.<br />
Fuzzy preference is defined via a fuzzy relation in an attempt to capture more<br />
realistic realizations over the alternatives or states. The usefulness of fuzzy<br />
preferences for describing uncertain preferences in conflict resolution is<br />
investigated through examples.<br />
2 - A Quasi-Newton Approach for Learning in the Context of<br />
Electronic Negotiation<br />
Rangaraja Sundarraj, Professor, Qatar University, College of<br />
Business and Economics, P.O. Box 2713, Doha, 2713, Qatar,<br />
rsundarraj@qu.edu.qa, Paul Meloche<br />
In this paper, we consider the problem of learning the parameters of a decisionfunction<br />
that has recently obtained significant interest in the electronic<br />
negotiation literature. We evaluate several nonlinear optimization methods in<br />
order to provide an improvement over previous results obtained. The methods<br />
are evaluated by generating random negotiation replications and compared in<br />
terms of their ability to accurately estimate the learning parameters under<br />
consideration.<br />
3 - Matrix Representation of Conflict Resolution in the Graph Model<br />
with Strength of Preferences<br />
Haiyan Xu, Doctoral Student, University of Waterloo,<br />
200 University Ave., Waterloo, ON, N2L 3G1, Canada,<br />
xuhaiyan63@hotmail.com, Keith W. Hipel, Marc Kilgour<br />
Several stability definitions in the graph model with strength of preferences are<br />
presented using explicit matrix formulations instead of graphical or logical<br />
representations. The matrix representation of solution concepts facilitates the<br />
development of improved algorithms to assess the stabilities of states and to<br />
implement new stability concepts.<br />
New Paper Added to this session.<br />
■ SC14<br />
Online Social Networks<br />
Sponsor: <strong>Info</strong>rmation Systems<br />
Sponsored Session<br />
Chair: Param Singh, Assistant Professor, Carnegie Mellon University,<br />
5000 Forbes Avenue, Pittsburgh, PA, 15213, United States of America,<br />
psidhu@cmu.edu<br />
1 - Value of Software Innovations: The Influence of Quality, Structure<br />
and Diversity of Ties<br />
Harpreet Singh, University of Connecticut, 2100 Hillside Road,<br />
Unit 1041, Storrs, CT, 06269-10, United States of America,<br />
Harpreet.Singh@business.uconn.edu, Xinxin Li, Ram Gopal<br />
In this study, we use software patent data to investigate the impact of social<br />
capital accrued by inventors from collaboration networks in which they are<br />
embedded on value of software innovation. We find that quality of a team’s<br />
external direct contacts, regional diversity of external ties of a team and external<br />
cohesion has significant positive influence, technical diversity has negative<br />
influence and the quality of indirect contacts has no significant impact on value<br />
of software innovation.<br />
2 - Review Social Networks and the Generation of Review:<br />
A Case of Epinions.com<br />
Yingda Lu, Student, Carnegie Mellon University, Carnegie Mellon<br />
University, 5000 Forbes Avenue, Pittsburgh, PA, 15213,<br />
United States of America, yingdal@andrew.cmu.edu, Param Singh,<br />
Kinshuk Jerath, Ramayya Krishnan<br />
In this study, we investigate the relationship between social networks and the<br />
creation of user-generated content on Epinions.com by modeling the coevolution<br />
of the “webs of trust” of reviewers and their review behavior. The<br />
modeling framework and results from this study contribute to the understanding<br />
of how social structures affect the generation of user-generated content and vice<br />
versa.<br />
<strong>CORS</strong> / INFORMS International - 2009<br />
32<br />
3 - Do I Follow My Friends or Crowds? Examining <strong>Info</strong>rmational<br />
Cascades in Online Movie Reviews<br />
Young-Jin lee, University of Washington, Box 353200, Seattle,<br />
WA, 98195-3200, United States of America,<br />
younglee@u.washington.edu, Yong Tan<br />
Online product reviews can be regarded as an intrinsic quality expression of each<br />
individual consumer’s product evaluation. There are two distinct sources of<br />
information beside a reviewer’s own signal in writing a product review: other<br />
reviewers’ quality consensus and social conformity in online friend environment.<br />
Examining informational cascade in online reviews, we study closely how<br />
predecessors’ ratings influence a subsequent reviewer’s quality evaluation with<br />
respect to these information.<br />
■ SC15<br />
IT Value in Organizations<br />
Sponsor: <strong>Info</strong>rmation Systems<br />
Sponsored Session<br />
Chair: Barrie R Nault, Haskayne School of Business, University of<br />
Calgary, Calgary, AB, T1W 2L6, Canada, nault@ucalgary.ca<br />
1 - Capturing IT Value as Illusory Correlation<br />
Victoria L Mitchell, Associate Professor, Haskayne School of<br />
Business, University of Calgary, Calgary, AB, Canada,<br />
mitchelv@ucalgary.ca<br />
IT value in organizations is often a subjective measure. An impediment to<br />
accurately measuring IT value is illusory correlation among different<br />
organizational users. This study examines illusory correlation among project<br />
managers, IT managers, and system users in capturing satisfaction as a measure<br />
of IT value. Implications for research are addressed.<br />
2 - Moderated Online Communities<br />
Jianqing Chen, Haskayne School of Business, University of<br />
Calgary, Calgary, AB, Canada, jiachen@ucalgary.ca, Hong Xu,<br />
Andrew Whinston<br />
To induce quality content for online communities, we introduce moderation into<br />
reputation systems. We show that under moderation commentators may display<br />
a pattern of reputation oscillation—-they generate useful content to build up<br />
high reputation and then exploit it. The expected performance from high<br />
reputations can thus be inferior to that from low reputations. We then discuss<br />
the optimal moderation resource allocation, and conclude that reputation<br />
oscillation may arise as an optimal result.<br />
3 - Economic Study of Software Reuse<br />
Yonghua Ji, Assistant Professor of MIS, School of Business,<br />
University of Alberta, Edmonton, AB, T6G2R6, Canada,<br />
yji@ualberta.ca<br />
Software reuse has the advantages of increasing the productivity of software<br />
teams, and enhancing the reliability of future software projects. However, the<br />
benefit of software reuse might not always realize due to several reasons, one of<br />
which is the lack of managerial incentive. This work studies the incentive issues<br />
in software reuse and highlights managerial implications from this work.<br />
4 - The Monologue of the Group: Wiki Affordances and<br />
Organizational Work<br />
Ofer Arazy, School of Business, University of Alberta, Edmonton,<br />
AB, Canada, ofer.arazy@ualberta.ca, Esther Brainin, Stan Ruecker<br />
IT has the potential to shape organizations in various ways, among them is mass<br />
collaboration. A primary IT supporting mass collaboration is wiki. Wikis have<br />
several affordances and this paper examines the work processes enabled by these<br />
wiki affordances. The objective of this paper is to chart the emerging domain of<br />
wiki-enabled mass collaboration: identify the primary wiki affordances, point to<br />
relevant theoretical foundation, and discuss principal predictor and criterion<br />
variables.<br />
■ SC18<br />
OR Applications in Forest Management<br />
Cluster: Forestry<br />
Invited Session<br />
Chair: Eldon Gunn, Dalhousie University, 5269 Morris St, Halifax, NS,<br />
B3H 4R2, Canada, eldon.gunn@dal.ca<br />
1 - Choosing Among Surface Erosion Monitoring Schemes<br />
David Tomberlin, Economist, NOAA Fisheries, 1315 East-West<br />
Highway, Silver Spring, MD, 20901, United States of America,<br />
David.Tomberlin@noaa.gov
This paper presents a framework for choosing among different protocols for<br />
monitoring sediment loading from logging roads when the protocols differ in cost<br />
and in the quality of the information they provide. A partially observable<br />
Markov decision process approach identifies the conditions under which each<br />
protocol is preferred, taking into account the expected costs and benefits of<br />
available management actions, as well as the cost and quality of information<br />
provided by each monitoring protocol.<br />
2 - Strategic Facility Location in a Wood Products Supply Chain:<br />
An Agent Based Approach<br />
Saba Vahid, PhD Candidate, Faculty of Forestry, UBC, #4219,<br />
2424 Main Mall, Vancouver, BC, V6T1Z4, Canada,<br />
saba_v@interchange.ubc.ca, Thomas Maness<br />
To regain competitiveness, British Columbia (BC) wood products industry can<br />
greatly benefit from the concept of Supply Chain Management. Agent-based<br />
modelling has been used frequently in recent years to model complex supply<br />
chains (SC). Using agents offers more flexibility compared to traditional<br />
simulation and optimization models. We modify and extend an existing agentbased<br />
model in our research, in order to determine optimal location and product<br />
type for possible new mills in the BC coast.<br />
3 - Very Large Scale Models for Strategic Forest Planning:<br />
Why and How?<br />
Eldon Gunn, Dalhousie University, 5269 Morris St, Halifax, NS,<br />
B3H 4R2, Canada, eldon.gunn@dal.ca<br />
The current emphasis on both ecosystem management and the forest products<br />
supply chain argues for highly spatial strategic models designed for interactive<br />
analysis. Formulated as an LP, these models can easily exceed a million<br />
variables. To be effective, we need to be able to solve them quickly, initially, and<br />
after making modifications to constraints. This paper discusses why we need<br />
these models and indicates how we can obtain the rapid solution using ideas<br />
from Forrest sprint approach.<br />
■ SC19<br />
Innovation<br />
Contributed Session<br />
Chair: Ray Fung, Harvard Business School, Soldiers Field Park Campus,<br />
Morris F156, Boston, MA, 02134, United States of America,<br />
rfung@hbs.edu<br />
1 - Cultural Distance and New Product Development in MNCs<br />
Masoomeh Moharrer, Politecnico di Milano, Dipartimento di<br />
Ingegneria Gestionale, Via Giuseppe Colombo, 40, 20133 Milano,<br />
Milan, Italy, negar602001@yahoo.com<br />
We propose how cultural heterogeneity is expected to increase innovative<br />
performance in MNCs. By diversification firms can have access to the<br />
opportunities that don’t exist in their own situation.The more distant the clusters<br />
are the more different the existing opportunity would be so MNC can benefit<br />
from a pool of idea that is created as the result of the heterogeneity of culture.<br />
We used the theories of strategy and organizational learning to show that<br />
cultural heterogeneity can benefit MNCs.<br />
2 - Does IPO Foster Profitability Rather Than Innovation<br />
Moren Levesque, Associate Professor, University of Waterloo,<br />
Department of Management Sciences, 200 University Avenue<br />
West, Waterloo, ON, N2L 3G1, Canada, levesque@uwaterloo.ca,<br />
Nitin Joglekar<br />
We use the concept of growth equilibrium to derive prescriptions on the growth<br />
of new business enterprises, considering the law of motion of their revenues and<br />
R&D expenses. We use a sample of enterprises that went public between 1992<br />
and 2002 to test these prescriptions 5 years after their respective initial public<br />
offering.<br />
3 - Whither Innovation Strategy? A Conceptual Framework<br />
Ray Fung, Harvard Business School, Soldiers Field Park Campus,<br />
Morris F156, Boston, MA, 02134, United States of America,<br />
rfung@hbs.edu<br />
I review both the innovation and strategy literature to attempt to see if the two<br />
can be integrated into a combined innovation strategy literature. I then propose a<br />
theoretical framework of four different methods with which both literatures<br />
could be merged, the preconditions in which those methods would hold, and the<br />
predictions of each method. Future researchers may then test the predictions to<br />
see which of the methods is most apt to describe real-world innovation strategy.<br />
<strong>CORS</strong> / INFORMS International - 2009<br />
33<br />
■ SC20<br />
Risk Management I<br />
Contributed Session<br />
Chair: Isabel Cordeiro, Dr., Universidade do Minho and<br />
CEMAPRE/ISEG, EEG, Universidade do Minho, Gualtar, Braga,<br />
4710-057, Portugal, icordeiro@eeg.uminho.pt<br />
1 - Regime Switch of Financial Time Series - Problems and Evidence<br />
Tibor Kis, Professor, Faculty of Economics, 9-11, Segedinski put,<br />
Subotica, Vo, 24000, Serbia-Montenegro, tbkis@yahoo.com,<br />
Marija Cileg<br />
Historical financial data often perform behavior that indicates severe alterations<br />
in some periods compared to that exhibited formerly. In this paper we investigate<br />
possibilities of finding out shifts in financial time series, causes of changes, track<br />
historical evidence and try to trace signals in data that could give short term<br />
prediction of unexpected shifts.<br />
2 - Dynamic Pricing of one Seasonal Product with Demand Learning<br />
Using Aggregating Algorithm<br />
Weihong Jin, Queen’s School of Business, <strong>Room</strong> 401,<br />
143 Union St., Goodes Hall, Kingston, ON, K7L3N6, Canada,<br />
wjin@business.queensu.ca<br />
We consider a pricing problem faced by a retailer who sells one seasonal product<br />
over a limited horizon. The demand for the product is completely unknown<br />
before the sales season. The goal is to make decisions on three-stage markdown<br />
prices and the timing of price changes. We formulate the pricing problem as a<br />
dynamic program, in which parameters are learned using Aggregating algorithm.<br />
The numerical experiments show the effectiveness of the algorithm in learning.<br />
3 - Portolfolio Optimization with Transaction Costs: Solving Mixed<br />
Integer Quadratic Programs<br />
Bharath Rangarajan, Assistant Professor, University of Minnesota,<br />
111 Church Street SE, Mechanical Engineering Department,<br />
Minneapolis, MN, 55414, United States of America,<br />
ranga013@umn.edu<br />
We propose use of polyhedral approximations to quadratic programs as well as<br />
column/constraint generation ideas to solve large-scale portfolio optimization<br />
problems with fixed transaction costs. The work shows that even without<br />
column/constraint generation the method works very well. We propose<br />
maintaining a library of constraints that will used to generate a select set of<br />
constraint cuts, implemented along with a branch and bound method.<br />
4 - Sensitivity Analysis of the Moments of the Profit on an Income<br />
Protection Policy<br />
Isabel Cordeiro, Dr., Universidade do Minho and CEMAPRE/ISEG,<br />
EEG, Universidade do Minho, Gualtar, Braga, 4710-057, Portugal,<br />
icordeiro@eeg.uminho.pt, Pedro Magalhaes<br />
Income Protection (IP) is a class of long-term sickness insurance which provides<br />
cover against the risk of loss of income due to disability. The main purpose of this<br />
paper is to carry out a sensitivity analysis where we analyse the effects on the<br />
mean of the profit on a policy and two risk measures of changing the values of<br />
the transition intensities defined for a multiple state (semi-Markov) model for<br />
the analysis of IP data.<br />
■ SC21<br />
SC21<br />
Decision Support Applications I<br />
Contributed Session<br />
Chair: Pranil Prasad, Assistant Lecturer, The University of the South<br />
Pacific, Laucala Bay Rd., Suva, Fiji, prasad_pn@usp.ac.fj<br />
1 - Real-time Planning and Scheduling System for Industrial<br />
Minerals Production<br />
Zhehui Hugh Zhong, Simulation Consultant, Visual8 Corporation,<br />
1505 Hurontario St., Mississauga, ON, L5G3H7, Canada,<br />
hugh.z@visual8.com, Christopher Milligan<br />
Simul8-Planner is an event-based scheduling tool used in a wide variety of<br />
process environments. Here we present a real-time application at an industrial<br />
minerals plant. In addition to meeting production constraints, the solution<br />
supports variances in demand, product quality, and inventory via blending.<br />
Solution elements use MIP, asymmetric TSP and adaptive scheduling heuristics.<br />
These are combined under a web-based interface to create a flexible system that<br />
coordinates all plant activities.
SD01<br />
2 - On the Usage of PLS Versus SEM in Technology Adoption<br />
Research: A Comparative Simulation<br />
Alan Brandyberry, Kent State University, Management &<br />
<strong>Info</strong>rmation Systems Department, Kent, OH, 44236, United States<br />
of America, abrandyb@kent.edu, Murali Shanker, Marvin Troutt<br />
<strong>Info</strong>rmation systems research has seen a widespread but somewhat controversial<br />
application of Partial Least Squares (PLS) or component-based methods in the<br />
analysis of path models (as opposed to covariance-based SEM). As much of this<br />
research has been in the area of technology adoption, it is this study’s objective<br />
to analyze the conditions where PLS may be both useful and problematic within<br />
this particular domain by employing classic adoption studies as the basis for a<br />
comparative simulation.<br />
3 - A Parallel Simulated Annealing for a Multi-objective Maintenance<br />
Workforce Scheduling Problem<br />
Nima Safaei, Postdoctoral Fellow, University of Toronto, 5 King’s<br />
College Rd, Toronto ON M5S 3G8, Canada,<br />
safaei@mie.utoronto.ca<br />
A parallel Simulated Annealing algorithm with multi-threaded architecture is<br />
proposed to solve a multi-objective maintenance workforce scheduling problem.<br />
The conflicting objectives are the minimization of the equipment downtime<br />
caused by the maintenance tasks and minimization of the requirements of the<br />
skilled workforce.<br />
4 - <strong>Info</strong>rmation Systems and Fraud Detection<br />
Pranil Prasad, Assistant Lecturer, The University of the South<br />
Pacific, Laucala Bay Rd., Suva, Fiji, prasad_pn@usp.ac.fj,<br />
Arvind Patel<br />
This research paper will look at the impact of information systems on the<br />
detection of fraud in organizations. The use of computers in organizations has<br />
lead to many new risks for businesses. This in turn has an impact on the audit of<br />
a client and the detection of fraud committed with use of computer information<br />
systems.<br />
Sunday, 3:30pm - 5:00pm<br />
■ SD01<br />
Dynamic Traffic Assignment - Recent Progress<br />
Sponsor: Transportation Science & Logistics<br />
Sponsored Session<br />
Chair: Michael Florian, Professor Emeritus, University of Montreal,<br />
P.O. Box 6128, Station, Montreal, QC, H3C 3J7, Canada,<br />
mike@crt.umontreal.ca<br />
1 - Factors Affecting Convergence and Stability in Simuation-based<br />
Dynamic Traffic Assignment<br />
Michael Mahut, INRO, 5160 Decarie Boulevard, Suite 610,<br />
Montreal, QC, H3X 2H9, Canada, michaelm@inro.ca,<br />
Nicolas Tremblay, Michael Florian<br />
A number of factors can have a significant impact on convergence and stability of<br />
a simulation-based DTA model, such as the size and complexity of the network,<br />
overall level of congestion, level of detail of the embedded traffic model,<br />
temporal discretization and stochastic effects. We present some insights into these<br />
factors obtained through numerical experiments on actual networks, and also<br />
compare the performance of different assignment algorithms in the presence of<br />
these factors.<br />
2 - Model-based Data Fusion Framework for Real-time<br />
Traffic Prediction<br />
Moshe Ben-Akiva, Massachusetts Institute of Technology,<br />
77 Massachusetts Ave, Cambridge, MA, 02139, United States of<br />
America, mba@mit.edu, Constantinos Antoniou, Eric Huang,<br />
Jorge Lopes, Yang Wen<br />
A model-based data fusion framework for real-time traffic state prediction is<br />
presented. The framework is validated on the Brisa A5 Motorway, a 25-km interurban<br />
highway in Portugal, equipped with a number of traffic detectors including<br />
inductive loop sensors, automatic video processing cameras, electronic tolling and<br />
point-to-point sensors. The data is collected and fused in real-time within the<br />
DTA system DynaMIT. Scalability issues and next research steps are also<br />
discussed.<br />
3 - Dual Approximation and a MSA-based Heuristic for Dynamic<br />
Congestion Pricing<br />
Travis Waller, University of Texas at Austin, 1 University Station<br />
C1761, Austin, TX, 78712, United States of America,<br />
stw@mail.utexas.edu, Avinash Unnikrishnan, Dung-Ying Lin<br />
Techniques to determine the time-varying tolls in a traffic network will be<br />
presented. The dual-based methods exploit the LP structure of the network<br />
<strong>CORS</strong> / INFORMS International - 2009<br />
34<br />
problem which uses Cell Transmission Theory for propagation. Solutions for both<br />
the first best and second best time-varying tolls are sought in a computationally<br />
efficient manner. Numerical experiments are conducted on two networks to<br />
show the efficacy of the heuristic. A maximum optimality gap of 2.03% is<br />
obtained for the examined cases.<br />
■ SD02<br />
Optimization and Networks<br />
Cluster: Optimization/Combinatorial Optimization<br />
Invited Session<br />
Chair: Monica Cojocaru, Assoc. Professor, University of Guelph,<br />
50 Stone Road East, Guelph, ON, N1G 2W1, Canada,<br />
mcojocar@uoguelph.ca<br />
1 - On the Curvature of the Central Path in Linear Programming<br />
Chris Voicu, McMaster University, Canada,<br />
chisv@math.mcmaster.ca<br />
We present recent results regarding the curvature of the central path in Linear<br />
Programming in analogy with the geometric diameter.<br />
2 - Cone Programming Relaxations for Complementarity Constraints<br />
Juan Vera, University of Waterloo, juancavera@gmail.com, Jay Hu<br />
We present new theoretical results on new relaxations schemes for polynomial<br />
programming. This relaxations are specially suited to be applied on problems<br />
with complementarity constrains. These relaxations can be casted as secondorder<br />
cone programming problems or semidefinite programming problems, and<br />
are shown to be exact, i.e. to provide the global optimum, in some cases.<br />
3 - Network Equilibrium Problems and Hybrid Dynamical Systems<br />
Scott Greenhalgh, University of Guelph, Guelph, N1G 2W1,<br />
Canada, greenhas@uoguelph.ca, Monica Cojocaru<br />
We present a numerical scheme for describing the time evolution of a class of<br />
network equilibrium problems. Our method is based on an approach from hybrid<br />
dynamical systems and blends in with previous approaches for studying<br />
equilibrium problems, coming from optimization and/or variational inequalities.<br />
This is joint work with Monica Cojocaru, University of Guelph.<br />
4 - Dynamic Competition in Electricity Markets: Hydropower and<br />
Thermal Generation<br />
Henry Thille, Assoc. Prof. Economics, University of Guelph,<br />
hthille@uoguelph.ca, Talat Genc<br />
We study dynamic competition between hydro and thermal electricity generators<br />
in a stochastic environment. We examine settings in which either demand is<br />
uncertain or the reservoir replenishment of the hydro producer is uncertain.<br />
Each producer is constrained: the thermal generator by capacity and the hydro<br />
generator by water availability. We use collocation methods to solve the hydro<br />
producer’ dynamic programing problem, providing an approximation to the<br />
value function.<br />
■ SD03<br />
Network Design<br />
Contributed Session<br />
Chair: M. Eugenia Captivo, Associate Professor, University of Lisbon,<br />
Faculty of Sciences, Campo Grande, Bloco C6, Piso 4, Lisboa,<br />
1749-016, Portugal, mecaptivo@fc.ul.pt<br />
1 - Refinery and Petrochemical Network Integration<br />
Khalid Alqahtani, University of Waterloo, 431 Beaver Creek Rd,<br />
Waterloo, On, N2V 2J8, Canada, qahtanky@yahoo.com,<br />
Abdunnaser Younes, Ali Elkamel<br />
This work addresses the design of integration and coordination between<br />
petroleum refinery and petrochemical networks. The refinery and petrochemical<br />
systems were modeled as a MILP problem. The performance of the proposed<br />
model was tested on industrial-scale examples of multiple refineries and a<br />
polyvinyl chloride (PVC) complex to illustrate the economic potential and tradeoffs<br />
involved in the optimization of the network.<br />
2 - A <strong>No</strong>de Rooted Flow-based Model for the Local Access Network<br />
Expansion Problem<br />
Luis Gouveia, University Lisbon, Faculty of Sciences, DEIO - CIO,<br />
Cidade Universitaria, Bloco C6, Lisbon, Portugal,<br />
legouveia@fc.ul.pt, Margarida Goncalves<br />
In the local access expansion problem, we need to expand a given tree network<br />
by increasing the capacity of the edges or by installing concentrating devices in<br />
some nodes of the network, in order to satisfy the increase in node demands. We<br />
review two flow-based models and present a new three indexed flow-based<br />
model. We test and compare the new and old models for instances with 100, 200<br />
and 500 nodes in order to show the advantages of the new proposed model.
3 - Fast Converging Global Solution for Continuous Network Design<br />
Problem Using Radial Basis Functions<br />
Joseph Chow, University of California, Irvine, 4000 Anteater<br />
Instruction and Research B, Irvine, CA, 92697, United States of<br />
America, ychow@uci.edu, Amelia Regan, Dmitri Arkhipov<br />
A faster converging global optimization method is needed to integrate continuous<br />
network design solutions with hierarchical network models. The radial basis<br />
function method was shown to converge faster than genetic algorithm or<br />
simulated annealing for high-dimensional constrained objective functions. Such<br />
an algorithm is proposed for the continuous network design problem with<br />
promising results.<br />
4 - A MILP Formulation for the Minimum Labeling Spanning<br />
Tree Problem<br />
M. Eugenia Captivo, Associate Professor, University of Lisbon,<br />
Faculty of Sciences, Campo Grande, Bloco C6, Piso 4, Lisboa,<br />
1749-016, Portugal, mecaptivo@fc.ul.pt, Marta Pascoal,<br />
Joao Climaco<br />
The minimum label spanning tree problem is a relevant problem, with<br />
applications in telecommunication or transportation networks, where each edge<br />
is assigned with a label (such as a color) and it is intended to determine a<br />
spanning tree with the minimum number of different labels. We introduce some<br />
mixed integer formulations for this problem and prove that one of their<br />
relaxations always gives the optimal value. Finally we present and discuss the<br />
results of computational experiments.<br />
■ SD04<br />
Stochastic Programming: Computational Aspects<br />
and Applications in Finance<br />
Cluster: Optimization/Stochastic Programming<br />
Invited Session<br />
Chair: Guzin Bayraksan, University of Arizona, 1127 E James E.<br />
Rogers Way, Tucson, AZ, 85721, guzinb@sie.arizona.edu<br />
1 - Optimal Capital Growth with Convex Loss Penalties<br />
Leonard MacLean, Herbert Lamb Chair in Business, Dalhousie<br />
University, 6100 University Avenue, Halifax, NS, B3h 3J5,<br />
Canada, l.c.maclean@dal.ca, Yonggan Zhao, William Ziemba<br />
In this paper the traditional capital growth model and modifications to control<br />
risk are developed. A mixture model based on Markov transitions between<br />
market regimes is used for the dynamics of asset prices. Decisions on investment<br />
in assets are based on a constrained growth model, where the trajectory of<br />
wealth is required to exceed a specified path over time, and the path violations<br />
are penalized in a convex utility.<br />
2 - Asset Allocation Based on Enhanced Indexation<br />
Diana Roman, Lecturer, Brunel University, Kingston Lane,<br />
Uxbridge, UB83PH, United Kingdom, Diana.Roman@brunel.ac.uk<br />
Enhanced indexation models are strategies for asset allocation with the intention<br />
of outperforming an index. Usually, the enhancement of the index is specified as<br />
excess return. Second order stochastic dominance (SSD) is a recognised choice<br />
criterion among random (portfolio) returns. We propose an enhanced indexation<br />
model based on SSD: the chosen portfolio improves on the index’s return<br />
distribution until SSD efficiency is obtained. A numerical study illustrates the<br />
effectiveness of the method.<br />
3 - Disjunctive Decomposition for Two-Stage Stochastic Mixed-<br />
Integer Programs with GUB Constraints<br />
Guzin Bayraksan, University of Arizona, 1127 E James E. Rogers<br />
Way, Tucson, AZ, 85721, guzinb@sie.arizona.edu, Brian Keller<br />
The disjunctive decomposition algorithm for stochastic integer programs uses<br />
disjunctive cuts based on knowledge that a variable is equal to 0 or 1. We<br />
examine stochastic integer programs with generalized upper bound (GUB)<br />
constraints in the second stage and exploit this structure to generate cuts based<br />
on alternative disjunctions. We show that the strength of the alternative cuts<br />
forms a hierarchy, and we explore the performance of the hierarchy on a<br />
scheduling problem.<br />
<strong>CORS</strong> / INFORMS International - 2009<br />
35<br />
■ SD05<br />
Topics in Aviation OR<br />
Sponsor: Aviation Applications<br />
Sponsored Session<br />
Chair: Thomas Vossen, University of Colorado, UCB0419, Boulder, CO,<br />
80309, United States of America, Vossen@Colorado.EDU<br />
1 - Air Traffic Controller Workload: Estimating Look-ahead<br />
Conflict Detection Counts<br />
Nastaran Coleman, Sr. OR Analyst, U.S. Federal Aviation<br />
Administration, 800 Independence Ave, SW, Washington, DC,<br />
20591, United States of America, nastaran.coleman@faa.gov,<br />
Ellis Feldman<br />
Potential conflict detection and resolution are components of air-traffic controller<br />
workload contributing to sector complexity in the enroute environment. A linear<br />
programming model was developed to detect possible conflicts between any 2<br />
aircraft, accounting for positional uncertainties. Optimizations reduced processing<br />
time, including eliminating aircraft pairs with no potential for conflict and<br />
preventing memory leaks.<br />
2 - The FAA’s System Wide <strong>Info</strong>rmation Management<br />
(SWIM) Program<br />
Eric (Rick) Helfers, Project Lead, BAE Systems,<br />
7619 Lake Glen Dr, Glenn Dale, MD, 20769, United States of<br />
America, eric.helfers@baesystems.com<br />
The SWIM Program is an integral part of the US National Airspace System (NAS)<br />
Enterprise Architecture Roadmap. SWIM will close performance gaps by<br />
developing a set of NAS services based on common standards and tools, using a<br />
Service-Orientated Architecture. SWIM will leverage existing systems and<br />
networks and will be based on technologies that have been proven in operational<br />
and demonstrations. The program has an incremental development plan to fit<br />
cost, schedule, and risk thresholds. SWIM provides the basis for information<br />
exchange between systems. Segment 1 is ongoing and Segment 2 is expected to<br />
initiate in June 2010.<br />
■ SD06<br />
SD06<br />
Scheduling I<br />
Contributed Session<br />
Chair: Quentin Lequy, GERAD, 3000 Chemin de la Coté-Sainte-<br />
Catherine, Montreal, QC, H3T2A7, Canada, quentin.lequy@gerad.ca<br />
1 - On a Scheduling Problem in the Packaging Industry<br />
Jan van Vuuren, Professor, Stellenbosch University, South Africa,<br />
Department of Logistics, Private Bag X1, Matieland, WC, 7602,<br />
South Africa, vuuren@sun.ac.za, Alewyn Burger, Neil Jacobs,<br />
Stephan Visagie<br />
Foil wrappers used for packaging snacks require multiple colour overlay printing.<br />
If consecutively scheduled print jobs require significantly different colour<br />
overlays, substantial (sequence-dependent) tear-down times (and fixed setup<br />
times) are incurred. Print schedules should therefore minimize the number of<br />
colour pallets required per printer and sequence them to minimize pallet wash<br />
times. This scheduling problem is solved exactly for small instances and<br />
heuristically for larger instances.<br />
2 - Solving a Dock Assignment Problem as a Three-stage Flexible<br />
Flow-shop Problem<br />
Lotte Berghman, KULeuven, Naamsestraat 69, Leuven, 3000,<br />
Belgium, lotte.berghman@econ.kuleuven.be, Roel Leus<br />
We study a dock assignment problem based on a practical case. Trailers are<br />
scheduled on gates for loading or unloading; a parking lot is used as a buffer<br />
zone. Transportation between the parking lot and the gates is performed by<br />
additional resources called terminal tractors. The problem is modeled as a threestage<br />
flexible flow shop, where the first and third stage consist of the same<br />
identical parallel machines and the gates constitute identical parallel machines in<br />
the second stage.<br />
3 - The Refurbishing Flowshop Scheduling Problem<br />
Yamei Tian, National ChiaoTung University, 1001 Tahsue Rd,<br />
Hsinchu, Taiwan - ROC, yamei.tian@gmail.com, Bertrand M.T.<br />
Lin, T. C. Edwin Cheng<br />
We study a refurbishing flowshop that dismantles products into parts in stage one<br />
and refurbishes the parts on dedicated machines in stage two. The objective is to<br />
minimize the weighted sum of the completion times. Lower bounds are designed<br />
based on a disaggregation technique and the minimum assignment problem. We<br />
also analyze the performance ratio of an LP-relaxed heuristic approach. ILS- and<br />
ACO- based metaheuristic algorithms are developed for approximate solutions.
SD07<br />
4 - A Large Neighborhood Search Algorithm for Activity Assignment<br />
Considering Flexible Shifts<br />
Mahsa Elahipanah, GERAD research center, HEC Montreal, 3000,<br />
Chemin de la Coté-Sainte-Catherine, Montreal, QC, H3T 2A7,<br />
Canada, mahsa.elahipanah@gerad.ca, Guy Desaulniers<br />
Given primary shifts containing one break each, the activity assignment problem<br />
with flexible shifts consists of assigning activities to the shifts so as to minimize<br />
activity undercoverage while allowing to slightly extend the shifts or move the<br />
breaks. A column generation formulation is proposed and used within a large<br />
neighborhood search algorithm to produce good quality solutions in fast<br />
computational times for large-sized instances.<br />
5 - A Large Neighborhood Search Algorithm for Assigning Multiple<br />
Activities to Work Shifts<br />
Quentin Lequy, GERAD, 3000 Chemin de la<br />
Coté-Sainte-Catherine, Montreal, QC, H3T2A7, Canada,<br />
quentin.lequy@gerad.ca, Francois Soumis, Mathieu Bouchard,<br />
Guy Desaulniers<br />
The multi-activity assignment problem consists of assigning activities to fixed<br />
work shifts so as to minimize activities undercoverage. In order to tackle largesize<br />
instances, our search algorithm improves an initial solution by defining large<br />
neighborhoods over which the current solution is reoptimized using a column<br />
generation heuristic. Computational results will be presented.<br />
■ SD07<br />
Tutorial: Queueing Systems with Flexibility<br />
Cluster: Tutorials<br />
Invited Session<br />
Chair: Douglas Down, Associate Professor, McMaster University,<br />
Department of Computing and Software, 1280 Main Street West,<br />
Hamilton, ON, L8S 4L7, Canada, downd@mcmaster.ca<br />
1 - Queueing Systems with Flexibility<br />
Douglas Down, Associate Professor, McMaster University,<br />
Department of Computing and Software, 1280 Main Street,<br />
West, Hamilton, ON, L8S 4L7, Canada, downd@mcmaster.ca<br />
Queueing systems with flexible servers arise as models applicable to service and<br />
production systems with cross-trained workers, as well as in computer service<br />
provisioning. In this tutorial, planning (which servers should be capable of doing<br />
which tasks) and operational issues (where servers should be assigned in realtime)<br />
will be discussed. Important insights and methodologies will be<br />
highlighted, as well as current open problems of interest.<br />
■ SD08<br />
Queueing and Networks<br />
Contributed Session<br />
Chair: Laszlo Lakatos, Professor, Eotvos Lorand University, Pazmany<br />
Peter s. 1/C, Budapest, H-1117, Hungary, lakatos@compalg.inf.elte.hu<br />
1 - Performance Analysis of Guard Channel Based CAC Scheme<br />
in a 3G-WLAN Integrated Network<br />
Jae Man Park, KAIST, 2208 ho E2 KAIST gusung-dong<br />
yusung-gu, Daejeon, Korea, Republic of, jaeman31@kaist.ac.kr,<br />
Gang Uk Hwang<br />
We consider a guard channel based call admission control (CAC) scheme to<br />
support quality of service (QoS) in a 3G-WLAN integrated network. We develop<br />
and analyze a performance model for the scheme where the Gauss-Markov<br />
movement model and PH distributions are used for mobility model. We<br />
introduce a non-homogeneous QBD process to model the channel state and get<br />
some QoS metrics. We show the simulation to validate our analysis and find that<br />
guard channels are not effective when WLAN area is large.<br />
2 - Computing the Blocking Probability of Networks Under QoS and<br />
Budget Constraints<br />
Hsing Luh, Professor, National Chengchi University, Department<br />
of Mathematical Sciences, Taipei, 116, Taiwan - ROC,<br />
slu@nccu.edu.tw, Chia-Hung Wang<br />
We study the blocking probability of an end-to-end communication system. The<br />
blocking is due to the limit budget when setting up the number of end-to-end<br />
paths and allocated bandwidth in the planning stage. We present two queueing<br />
models of the predetermined bandwidth allocations under two general network<br />
scenarios. In this presentation, we analyze the relationship between the<br />
bandwidth allocations and the blocking probability.<br />
<strong>CORS</strong> / INFORMS International - 2009<br />
36<br />
3 - Cyclic-waiting Systems: Waiting Time and Number of Customers<br />
Laszlo Lakatos, Professor, Eotvos Lorand University,<br />
Pazmany Peter s. 1/C, Budapest, H-1117, Hungary,<br />
lakatos@compalg.inf.elte.hu<br />
We consider a single-server queueing system without losses, FCFS discipline, in<br />
which the refused customers may repeat their requests for service only at<br />
moments differing from the arrival by the multiples of a given cycle time T. The<br />
model describes the process of landing of airplanes or the functioning of fiber<br />
delay lines. We find the generating functions for the number of present<br />
customers and waiting time, show that they meet at the stability condition.<br />
■ SD09<br />
Supply Chain Performance II<br />
Contributed Session<br />
Chair: Jin Wang, Professor, Valdosta State University, Department of<br />
Math & CS, 1500 N Patterson St, Valdosta, GA, 31698-0040,<br />
United States of America, jwang@valdosta.edu<br />
1 - An Economic Model for Supply Chain Delivery Performance<br />
Alfred Guiffrida, Assistant Professor, Kent State University,<br />
Business Administration A411, P. O. Box 5190, Kent, OH, 44242,<br />
United States of America, aguiffri@kent.edu, Lihua Chen<br />
In this paper we present an economic model for evaluating time-based delivery<br />
performance to the final customer in a supply chain. The model is generalized to<br />
accommodate delivery performance under both make-to-order and make-tostock<br />
operating plans. Expressions are presented for the mean and variance of<br />
the expected delivery time as well as the expected cost due to untimely delivery<br />
performance.<br />
2 - Impact of Incentives and Coordination Mechanisms on Stability<br />
and Equilibrium of Network Economies<br />
Devanath Tirupati, Professor, Indian Institute of Management<br />
Ahmedabad, Vastrapur, Ahmedabad, India,<br />
devanath@iimahd.ernet.in, Pankaj Chandra, Omkar Palsule-Desai<br />
We develop and analyze a game theoretic model to understand the player<br />
dynamics in network economies and examine the impact of alternative price and<br />
profit-sharing driven mechanisms on stability and equilibrium of the network.<br />
The objective is to examine the role of coordination mechanisms on<br />
sustainability of the network.<br />
3 - The Influence of Relational Structures on Supplier Commitment<br />
Christina Wong, The Hong Kong Polytechnic University, Hung<br />
Hom, Kowloon, Hong Kong - ROC, tcchris@polyu.edu.hk, T. C.<br />
Edwin Cheng, Kee-Hung Lai, Y.H. Venus Lun<br />
Based on three theoretical perspectives, namely transaction cost analysis, social<br />
network, and institutional pressures, this study investigates the structural links<br />
between three exchange arrangements and their influences on relational<br />
development and supplier commitment in a buyer-supplier relationship (BSR).<br />
We find empirical support with data collected from 358 suppliers of a multinational<br />
firm.<br />
4 - Simulation Optimization Approach of Designing Multi-Point<br />
Push-Pull Supply Chains<br />
Seunghwan Kim, Visiting Assistant Professor, University of Illinois<br />
at Urbana-Champaign, Department of Business Administration,<br />
Champaign, IL, 61820, United States of America,<br />
ethankim@illinois.edu, John Fowler, Dan Shunk<br />
Despite the well-known benefits, the push-pull supply chain strategy often<br />
results in an inability to minimize the impact of lead time variability. We present<br />
a new hybrid push-pull strategy that incorporates multiple pulling points, which<br />
strengthens the order fulfillment capability of the push-pull strategy. Numerical<br />
experiments show that our new strategy generates more robust and cost-effective<br />
supply chain designs than those based on the conventional push-pull strategy.<br />
5 - Interactive Particle Models in Supply Chain Management<br />
Jin Wang, Professor, Valdosta State University, Department of<br />
Math & CS, 1500 N Patterson St, Valdosta, GA, 31698-0040,<br />
United States of America, jwang@valdosta.edu, Guifen Mao,<br />
Abhijit Deshmukh<br />
We study on stochastic models of emergent enterprise systems. Our focus is on<br />
developing and investigating efficient analytical and numerical methodologies to<br />
evaluate the overall performance of emergent enterprise systems. As a multistage<br />
supply chains, an emergent enterprise system can be modeled as an<br />
interacting particle system.
■ SD10<br />
Tutorial: Global Supply Chain Finance<br />
Sponsor: Manufacturing and Service Operations Management<br />
Sponsored Session<br />
Chair: Panos Kouvelis, Professor, Washington University, Olin School<br />
of Business Campus Box 1133, 1 Brookings Drive, Saint Louis, MO,<br />
63130, United States of America, Kouvelis@wustl.edu<br />
1 - Global Supply Chain Finance<br />
Panos Kouvelis, Professor, Washington University, Olin School of<br />
Business Campus Box 1133, 1 Brookings Drive, Saint Louis, MO,<br />
63130, United States of America, Kouvelis@wustl.edu<br />
We will discuss research that advocates a tighter integration of the operations<br />
and finance functions within and across enterprises for higher value creation and<br />
for global supply chain risk management purposes. We place emphasis on better<br />
understanding of: (a) interfaces of financing and supply chain decisions; (b)<br />
integrated risk management of commodity and currency risks through the<br />
combined use of operational flexibilities and financial hedges.<br />
■ SD11<br />
Stochastic Models in Health Care<br />
Sponsor: Health Applications Section<br />
Sponsored Session<br />
Chair: Steven Shechter, University of British Columbia, Vancouver, BC,<br />
Canada, steven.shechter@sauder.ubc.ca<br />
1 - Long Term Home Care Planning for the Vancouver Island<br />
Health Authority<br />
Martin Puterman, University of British Columbia,<br />
2053 Main Mall, Vancouver, BC, V6T 1Z2, Canada,<br />
Martin.Puterman@sauder.ubc.ca, Matthew Nelson, Derek Atkins,<br />
Steve Atkinson<br />
We developed an approach for forecasting complex care and assisted living<br />
requirements to year 2020. Arrival rates derived from demographic analysis<br />
coupled with length of stay estimates derived from censored data models<br />
provided inputs into a simulation based planning model. Simulation optimization<br />
was used to determine capacity levels by region and year. Results of this study<br />
impact both resource planning and resource allocation decisions.<br />
2 - Pricing Strategies for Combination Pediatric Vaccines<br />
Sheldon Jacobson, University of Illinois, 201 N. Goodwin Avenue,<br />
Urbana, IL, United States of America, shj@illinois.edu,<br />
Edward Sewell, Matthew Robbins<br />
Combination vaccines have become the backbone of the US Recommended<br />
Childhood Immunization Schedule. As more combination vaccines gain FDA<br />
approval, vaccine manufacturers are strategically pricing such products to<br />
optimally managed and enhance their market share. This presentation shows<br />
how optimization models can be used to reveal such strategies.<br />
3 - Should the New British Columbia Children’s Hospital Have an<br />
Express Surgical Suite?<br />
Candice Chan, University of British Columbia, 2053 Main Mall,<br />
Vancouver, BC, Canada, candice.chan@coe.ubc.ca, Derek Atkins,<br />
Stuart Donald, Steven Shechter, Anjali Aswathi<br />
In planning of a new hospital to accommodate increased demand, BC Children’s<br />
Hospital proposed the idea of an Ambulatory Surgical Unit designed specifically<br />
to handle relatively simple and less resource dependent “express” surgeries. The<br />
hope was that such configuration could help increase throughputs and reduce<br />
wait list. Through the use of discrete event simulation, we evaluated various<br />
surgical suite designs for their impacts on throughputs, wait times, and pre- and<br />
post-surgical resource utilizations.<br />
4 - A Simulation Optimization Model for Long Term Residential Care<br />
Capacity Planning<br />
Yue Zhang, Post-Doctoral Fellow, Sauder School of Business, UBC,<br />
Vancouver, BC, V6T 1Z2, Canada, yue.zhang@sauder.ubc.ca,<br />
Martin Puterman, Matthew Nelson, Derek Atkins<br />
This talk concerns optimizing capacity levels in our study of residential capacity<br />
planning for the Vancouver Island Health Authority (VIHA) for a long time<br />
period. The problem is described in a parallel talk, in this talk we focus on how<br />
we used the simulation to determine capacity levels that meet service criteria.<br />
<strong>CORS</strong> / INFORMS International - 2009<br />
37<br />
■ SD12<br />
Negotiation Support and the Law<br />
Sponsor: Group Decision and Negotiation Section: GDN 2009<br />
Sponsored Session<br />
Chair: John Zeleznikow, Full Professor, Victoria University,<br />
P.O. Box 14428, Melbourne, Melbourne, VI, 8001, Australia,<br />
john.zeleznikow@vu.edu.au<br />
1 - Resolving Family Law Disputes with a Multi-agent Based<br />
Negotiation Support System<br />
Brooke Abrahams, Postdoctoral Research Fellow,<br />
Victoria University, P.O. Box 14428, Melbourne, 8001, Australia,<br />
brooke.abrahams@vu.edu.au, John Zeleznikow<br />
The paper describes the development of a multi-agent based NSS designed to<br />
assist disputants to achieve legally fairer negotiated outcomes. The system uses a<br />
Bayesian Belief Network and Artificial Intelligence (AI) techniques to incorporate<br />
Best Alternatives to Negotiated Agreements (BATNAs) into an integrative<br />
bargaining process.<br />
2 - Risks To Consider When Negotiating IT Outsourcing Agreements<br />
Subha Chandar, Victoria University, P.O. Box 14428, Melbourne,<br />
VI 8001, Australia, subha.chandar@research.vu.edu.au,<br />
John Zeleznikow<br />
Outsourcing IT can deliver substantial business benefits. However, it also carries<br />
significant risks and costs. Current industry practices in negotiating IT<br />
outsourcing agreements are based on ideology, fashion and personal expectations<br />
rather than structured techniques. Subsequently, a large proportion of IT<br />
outsourcing agreements either fail to deliver expected results or terminate<br />
abruptly, with severe consequences to the organisation. An Outsourced IT<br />
environment is complex. It is also exposed to many internal and external<br />
pressures. The long-term nature of an IT Outsourcing agreement also poses<br />
additional challenges, as the agreement needs to withstand numerous changes.<br />
These include changes not only affecting the outsourced IT department directly,<br />
but changes to client’s or supplier’s business priorities, and economic or global<br />
influences. Research shows that poorly crafted agreements factor significantly in<br />
the eventual failure of such agreements. The following paper explores the risks<br />
that need to be considered when negotiating IT Outsourcing Agreements.<br />
3 - Preferences and Justice in Alternative Dispute Resolution<br />
Peter Condliffe, Barrister/Research Scholar, Victorian Bar/Victoria<br />
University, 205 William Street,Melbourne, V, 3000, Australia,<br />
pc@vicbar.com.au<br />
This paper will describe and explore the relationship between disputant<br />
preferences and justice and the impact this may have on choice of interventions<br />
in dispute systems. It will draw on the author’s research into disputes in<br />
condominiums and the development of dispute management systems related to<br />
them.<br />
4 - Beyond Interest Based Bargaining - Incorporating Interests and<br />
Fairness in Developing NSS<br />
John Zeleznikow, Full Professor, Victoria University, P.O. Box<br />
14428, Melbourne, Melbourne, VI, 8001, Australia,<br />
john.zeleznikow@vu.edu.au<br />
Individuals undertake negotiation to derive better outcomes. Thus they often<br />
engage in interest based negotiation, which focuses upon the interests of<br />
disputants rather than upon objective measures. It is thus vital to develop<br />
measures for the development of fair NSS. We suggest principles which<br />
encourage fairness in the development of NSS, including transparency,<br />
bargaining in the shadow of the law and the need for discovery. We also<br />
illustrate the pitfalls of using such principles.<br />
■ SD13<br />
SD13<br />
E-negotiation Simulation and Assessment<br />
Sponsor: Group Decision and Negotiation Section: GDN 2009<br />
Sponsored Session<br />
Chair: Gregory Kersten, Concordia University, Montreal, PQ, Canada,<br />
gregory@jmsb.concordia.ca<br />
1 - The Negotiation Process for Transportation Services:<br />
A Simulation Analysis<br />
Pierpaolo Pontrandolfo, Politecnico di Bari, Bari, Italy,<br />
pontrandolfo@poliba.it, Nicola Bellantuono<br />
This paper aims at investigating the negotiation process between the buyer (e.g. a<br />
manufacturing firm) and the logistics provider, by adopting agent-based<br />
simulation, according to an approach already adopted for similar purposes. The<br />
simulation model takes into account the main variables that influence the actors’<br />
behaviour during the negotiation so as to identify which context scenarios are<br />
more favourable to the contract adoption.
SD14<br />
2 - Satisfaction of E-negotiation System Users<br />
Shikui Wu, Concordia University, Montreal, PQ, Canada,<br />
w_shikui@jmsb.concordia.ca, Bo Yu, Gregory Kersten<br />
Two series of experiments were conducted to study three categories of user<br />
satisfaction: satisfaction with outcome, self-performance and relationship. The<br />
results indicate that the categories are highly correlated but they are theoretically<br />
different. The correlation between satisfaction with outcome and relationship is<br />
stronger than that between the other two combinations. Satisfaction with selfperformance<br />
affects satisfaction with outcome and relationship but it is not<br />
affected by them.<br />
3 - Review on Assessment of Negotiation Systems<br />
Eva Chen, John Molson School of Business, Concordia University,<br />
1455 de Maisonneuve GM-903-09, Montreal, PQ, Canada,<br />
eh_chen@jmsb.concordia.ca<br />
Twenty two publications discuss the influence of negotiation systems on process<br />
and outcome variables. The studies showed that over the years research has<br />
centered on: the cost-benefit framework to compare negotiation support<br />
technology with face-to-face exchange, (2) media richness theory to examine<br />
different media of electronic communication, and (3) modeling ENS usage<br />
following an IS perspective. The advantages and disadvantages are highlighted as<br />
well as suggestions for future research.<br />
4 - Parametric Modeling of Preferences<br />
Jamshid Etezadi, Concordia University, Dept of Ds & Mis,<br />
1455 De Maisonneuve Blvd W, Montreal, QC, H3G 1M8, Canada,<br />
etezadi@jmsb.concordia.ca<br />
A new parametric function for modeling preferences is introduced. Using the<br />
least squares procedure, an algorithm for estimation of parameters and their<br />
standard deviations is developed which requires only a few assessment of<br />
preferences. Simulation studies show that the function is flexible and can<br />
represent a variety of known utility models.<br />
■ SD14<br />
Economics of IS - Analytical and Empirical<br />
Approaches<br />
Sponsor: <strong>Info</strong>rmation Systems<br />
Sponsored Session<br />
Chair: Yonghua Ji, Assistant Professor of MIS, School of Business,<br />
University of Alberta, Edmonton, AB, T6G2R6, Canada,<br />
yji@ualberta.ca<br />
1 - On the Relationship of <strong>Info</strong>rmation Technology with Other Inputs<br />
Dawei Zhang, PhD Student in MIS, University of Calgary,<br />
437 3111 34AVE NW, Calgary, AB, T2L 0Y2, Canada,<br />
dzhang@ucalgary.ca, Barrie R Nault, Zhuo Cheng,<br />
Hasan Mohammad<br />
In order to examine substitution of IT capital for other inputs, we adopt the lesswell-known<br />
Morishima Elasticity of Substitution (MES), and calibrate our<br />
estimates from regression by using Bayesian techniques to impose regularities.<br />
Our MES results show that IT capital and non-IT capital are Morishima<br />
complements when the price of IT capital changes. Our Bayesian analysis<br />
showed consistent results yet yielding some interesting questions regarding the<br />
fundamental production forms.<br />
2 - Revisiting Measurement of the Transaction and <strong>Info</strong>rmation<br />
Sectors in the US Economy: 1971-2004<br />
Tracey Stock, PhD candidate in MIS, University of Calgary,<br />
1757 College Lane SW, Calgary, AB, T2S 2G9, Canada,<br />
tdstock@ucalgary.ca<br />
This paper is a longitudinal study of costs in the transaction and information<br />
sectors of the US economy. We extend the seminal work of Wallis and <strong>No</strong>rth that<br />
reported labor costs in the transaction sector between 1870 and 1970. We<br />
develop a research methodology that extends this work to 2004 and identifies<br />
information costs for the period. We interpret the relative proportion of labor<br />
cost in the transaction sector and information sector and provide a framework for<br />
study.<br />
3 - When and How Should Service Providers Adopt<br />
Internet <strong>Info</strong>mediaries?<br />
Mohammad Rahman, Assistant Professor of MIS, Haskayne<br />
School of Business, University of Calgary, 2500 University Drive<br />
NW, Calgary, AB, T2N 1N4, Canada,<br />
mohammad.rahman@haskayne.ucalgary.ca, Tolga Akcura,<br />
Zafer Ozdemir<br />
This research analyzes the motivational differences and pricing strategies in<br />
adopting Internet infomediaries for quality differentiated service providers. Why<br />
does a high quality service provider adopt a Shopbot or an infomediary and how<br />
<strong>CORS</strong> / INFORMS International - 2009<br />
38<br />
does the motivation differ compared to a low quality service provider? What are<br />
the implications of adopting such services on pricing strategies, service<br />
differentiation, and consumer welfare?<br />
■ SD15<br />
Group Decision Making<br />
Contributed Session<br />
Chair: Christopher Manning, Operations Analyst, Defence Science and<br />
Technology Organisation, DSTO - LOD 205 Labs, P.O. Box 1500,<br />
Edinburgh, SA, 5111, Australia,<br />
christopher.manning@dsto.defence.gov.au<br />
1 - Measuring the Impact of Emotions on Decision Making in Paper MV to MA13<br />
Electronic Markets: A Physio-economic Approach<br />
Christof Weinhardt, Universitaet Karlsruhe, Institute of<br />
<strong>Info</strong>rmation Systems and Management, Karlsruhe, Germany,<br />
christof.weinhardt@iw.uni-karlsruhe.de, T.P Marc Adam,<br />
Matthias Gamer, Stefan Hey<br />
We propose physio-economics as a promising methodology for the design of<br />
electronic markets comprising strategic interaction, e.g. auctions and<br />
negotiations. The dynamic process of decision-making induces a complex<br />
interaction of both rational and emotional components. In order to better<br />
understand the emotional components, we extend the methodology of<br />
experimental economics by applying physiological parameters and provide a<br />
framework for analyzing electronic auctions. Further, first promising, empirical<br />
results emphasize the future potential of physio-economics.<br />
2 - The Impact of Group Composition in Reaching a Global Optimum<br />
Luis Arturo Pinzon-Salcedo, Universidad de los Andes, Cra 1a Este<br />
<strong>No</strong>.18A-10, Bogota, Colombia, lpinzon@uniandes.edu.co,<br />
Adriana Matilde Vargas-Zapata, Ricardo Barros<br />
Groups composed of individuals with an outstanding ability are usually expected<br />
to outperform other groups of less skilled persons in trying to solve problems.<br />
However, diversity may trump ability. School students participated in an<br />
experiment where they had to solve complex math problems. Groups composed<br />
of individuals who managed a wider set of heuristics were better at solving<br />
difficult problems than groups of more skillful students who had a better<br />
knowledge of a reduced set of heuristics.<br />
3 - Contextual Clustering<br />
Christopher Manning, Operations Analyst, Defence Science and<br />
Technology Organisation, DSTO - LOD 205 Labs,<br />
P.O. Box 1500, Edinburgh, SA, 5111, Australia,<br />
christopher.manning@dsto.defence.gov.au, Fred Bowden<br />
The Contextual Clustering technique is a grouping method designed to provide<br />
an auditable trail and logical path to the final grouping, with statistical<br />
confidence provided by the ability to change variables and compare the results. It<br />
is particularly suited to analysis of new concepts or future contexts, especially<br />
during the problem definition and prioritisation stages of a larger problem. It also<br />
allows the analysis of the dependence of particular characteristics of a given<br />
concept/context.<br />
■ SD17<br />
Regatta - H Main Lev.<br />
Software Tutorial<br />
Cluster: Software Tutorials<br />
Invited Session<br />
1 - Maximal Software, Inc. - Recent News and Trends in<br />
Optimization and Modeling<br />
Bjarni Kristjansson,President, Maximal Software, Inc., 2111<br />
Wilson Boulevard, Suite 700, Arlington VA 22201, USA,<br />
bjarni@maximalsoftware.com<br />
In this software tutorial presentation, we will cover several major news and<br />
noteworthy trends in optimization that occurred during the past year, including:<br />
current state-of-the-art in optimization and modeling. The new MPL FREE<br />
Development and Academic Programs. New solvers from GUROBI and Microsoft.<br />
Purchase of ILOG and DASH by IBM and Fair Isaac. Emergence of grids, clouds<br />
and virtual machines.
■ SD18<br />
Sustainability and Profitability<br />
Cluster: Forestry<br />
Invited Session<br />
Chair: Glen Armstrong, University of Alberta, Renewable Resources,<br />
Edmonton, AB, T6G 2H1, Canada, gwa@ualberta.ca<br />
1 - Optimal Harvest Decision Considering Carbon Storage and<br />
Secondary Emissions<br />
Patrick Asante, University of Alberta, Renewable Resources,<br />
Edmonton, AB, T6G 2H1, Canada, pasante@ualberta.ca,<br />
Glen Armstrong, Wiktor Adamowicz<br />
We present the results from a discrete dynamic programming model used to<br />
determine the optimal harvest decision for a forest stand that provides benefits<br />
from timber harvest, carbon sequestered in forest and carbon storage in wood<br />
products.<br />
2 - Sustainability of Old-Forest Retention Targets with Stochastic<br />
Fire Disturbance<br />
Matt Conrod, University of Alberta, Renewable Resources,<br />
Edmonton, AB, T6G 2H1, Canada, matt.conrod@gov.sk.ca,<br />
Glen Armstrong<br />
We use a system comprised of an optimizing forest estate model and a Monte<br />
Carlo simulation model to examine the relationship between harvest levels and<br />
the probability of achieving old-forest retention targets with the inclusion of<br />
stochastic fire disturbance.<br />
3 - Unintended Consequences of Reforestation Policy:<br />
A Forest Level Analysis<br />
Glen Armstrong, University of Alberta, Renewable Resources,<br />
Edmonton, AB, T6G 2H1, Canada, gwa@ualberta.ca<br />
I examine the consequences of reforestation policies in boreal mixedwoods using<br />
proportional development type transitions in a forest estate model.<br />
■ SD19<br />
OR in Sports and the Public Sector<br />
Contributed Session<br />
Chair: Keith Willoughby, Associate Professor, University of<br />
Saskatchewan, 25 Campus Drive, Saskatoon, SK, S7N 5A7, Canada,<br />
willoughby@edwards.usask.ca<br />
1 - Optimal Multi-level Allocation of HIV Prevention Resources<br />
Monali Malvankar, PhD Candidate, Ivey School of Business,<br />
1151 Richmond St N, London, ON, N6A3K7, Canada,<br />
mmalvankar@ivey.uwo.ca, Greg Zaric, Xinghao(Shaun) Yan<br />
HIV prevention funds normally traverse through multiple-levels of distribution<br />
and decision making. Decision makers at each level use equity-based heuristics<br />
that may lead to sub-optimal allocation of HIV prevention resources. We model<br />
multiple incentive schemes for multiple-region multi-level HIV resource<br />
allocation process to promote optimal allocation of HIV prevention funds.<br />
2 - Allocation Policies for DRE Voting Machines to<br />
Maximize Voter Equity<br />
Muer Yang, University of Cincinnati, 501 Lindner Hall, University<br />
of Cincinnati, Cincinnati, OH, 45221, United States of America,<br />
yangmr@email.uc.edu, Mike Fry<br />
We examine policies for allocating direct-recording electronic voting machines to<br />
maximize voter wait time equity. Equity refers to the belief that all voters should<br />
receive approximately equivalent wait time experiences so that no groups of<br />
voters are disadvantaged or disenfranchised. We consider multiple modeling<br />
approaches and solution methodologies including closed-form queueing<br />
approximations and simulation-based heuristics.<br />
3 - Using Dynamic Programming to Determine an Optimal Strategy<br />
in a Contract Bridge Tournament<br />
Nicholas Beaumont, Dr, Monash University, Department of<br />
Management, P.O. Box 197, Caulfield East, 3124, Australia,<br />
nicholas.beaumont@buseco.monash.edu.au<br />
We demonstrate that, in some kinds of bridge (a card game) tournaments and in<br />
some circumstances, players can profit by deliberately throwing matches thereby<br />
drawing weaker opponents in the next round. Optimal strategies depend on the<br />
relative rewards for winning individual matches and finishing well, players’<br />
abilities, placings at the end of each round, and the round. Dynamic<br />
programming is used to obtain optimal strategies. We stress that “throwing” is<br />
unethical and illegal albeit tempting.<br />
<strong>CORS</strong> / INFORMS International - 2009<br />
39<br />
4 - On Bended Knee: Conceding a Safety in Canadian Football<br />
Keith Willoughby, Associate Professor, University of<br />
Saskatchewan, 25 Campus Drive, Saskatoon, SK, S7N 5A7,<br />
Canada, willoughby@edwards.usask.ca, Trevor Hardy,<br />
Butch Kamena<br />
When punting deep from one’s end of the field, a popular strategy in Canadian<br />
football is to “concede a safety”. This gives two points to the opponent but may<br />
allow the punting team to gain a field position advantage. Using data from a<br />
recent Canadian Football League season, we explore the merit of this strategy<br />
and show cases in which punting the football is preferred over conceding a<br />
safety. Our analysis provides useful advice to Canadian football enthusiasts.<br />
■ SD20<br />
SD20<br />
Risk Management II<br />
Contributed Session<br />
Chair: Roque Zim, Professor, Universidade de Caxias do Sul, Rua<br />
Francisco G. Vargas, 1130, Caxias do Sul, RS, 95070560, Brazil,<br />
roque@majorem.com.br<br />
1 - Optimizing Credit Risk<br />
Helmut Mausser, Algorithmics Inc., 185 Spadina Ave, Toronto,<br />
Canada, hmausser@algorithmics.com, Ian Iscoe, Alex Kreinin,<br />
Oleksandr Romanko<br />
We describe and compare several optimization models that derive from a<br />
structural, or Merton-type, model for credit risk. In particular, we consider<br />
formulations that combine simulation with analytic approximations.<br />
2 - Dynamic Risk Minimization in Pension Planning<br />
Sona Kilianova, Comenius University, FMFI UK, Mlynska dolina,<br />
Bratislava, 84248, Slovakia, sona.kilianova@fmph.uniba.sk<br />
In many countries, a part of the pension system is based on a funded pillar, in<br />
which future pensioners save for their old-age pension by regular contributions<br />
to one or more pension funds. The pension funds differ in their risk profiles. We<br />
present a model for finding an optimal strategy of switching between the funds<br />
in time. The objective is to minimize the risk associated with the investment,<br />
measured by the static and dynamic conditional value-at-risk measure. The<br />
model leads to a large-scale linear program, which we solve on a scenario tree.<br />
We focus on implementation aspects of the problem.<br />
3 - Optionality in Hedge Fund Returns<br />
Luis Seco, Professor, University of Toronto, Department of<br />
Mathematics, Toronto, On, M5S3G3, Canada,<br />
seco@math.utoronto.ca<br />
In this talk we review a mathematical model of a hedge fund as a credit<br />
derivative. This model is consistent with the optionality that hedge funds exhibit<br />
at the prime broker level, and it has the property that it is able to produce nonnormal<br />
returns for the fund return distribution. In this context, calibration of the<br />
model parameters is the analog of the implied volatility approach for option<br />
pricing, which is obtained through optimization algorithms.<br />
4 - The Effects of Disclosure on Risk Management<br />
Roque Zim, Professor, Universidade de Caxias do Sul, Rua<br />
Francisco G. Vargas, 1130, Caxias do Sul, RS, 95070560, Brazil,<br />
roque@majorem.com.br, Eric Dorion, Luciana Ribeiro Chalela<br />
Company data have assumed each time a more important role for the financial<br />
environment. The increase in disclosure level has an effect in raising agent’s<br />
confidence; reducing informational asymmetry and ventures capital costs. This<br />
theoretical essay reviews the literature on the main disclosures models and its<br />
effect on the reduction of the information and agency problems; as well as the<br />
relations between the information and the accounting of the derivatives in a risk<br />
management process.
SD21<br />
■ SD21<br />
Decision Support Applications II<br />
Contributed Session<br />
Chair: Sylvain Ganter, University of Ottawa, Telfer School of<br />
Management, 55 Laurier Ave E, Ottawa, ON, K1N 6N5, Canada,<br />
sgant069@uottawa.ca<br />
1 - The Extent of ERP Implementation and Practical Difficulties<br />
Within Organizations in an Emerging Economy<br />
Dharmendra Naidu, Tutor, The University of the South Pacific,<br />
School of Accounting and Finance, Suva, 679, Fiji,<br />
naidu_d@usp.ac.fj, Arvind Patel<br />
This paper explores the extent of ERP implementation in companies in an<br />
emerging economy. The paper employs an experimental approach to seek<br />
responses to queries in relation to ERP implementations, its benefits, resulted<br />
changes and practical difficulties faced by companies in Fiji. Major emphasis is<br />
placed on the practical difficulties faced by companies. In conclusion the paper<br />
explains various ways to overcome practical difficulties faced by companies in<br />
emerging economies.<br />
2 - Operations Planning of the Columbia River System:<br />
A Reinforcement Learning Approach<br />
Nazanin Shabani, UBC, 6335 Thunderbird Crescent, Vancouver,<br />
Canada, nshabani@interchange.ubc.ca, Ziad Shawwash,<br />
Alaa Abdalla, Thomas Siu<br />
Operation planning of the Columbia River system is complicated because of<br />
uncertainty in its inflows, electricity prices and complex treaty operation. To<br />
overcome the curse of dimensionality, we developed a reinforcement learning<br />
(RL) algorithm that interacts with a model of the environment. The model<br />
uncertainty is considered by a set of scenarios for inflows and electricity market<br />
prices in Alberta and the US. We present results of our research on using RL for<br />
hydro system operations planning.<br />
3 - Fisheries Systems Strategy Evaluation<br />
Dan Lane, Professor, University of Ottawa, Telfer School of<br />
Management, 55 Laurier Av E, Ottawa, ON, K1N 6N5, Canada,<br />
dlane@uottawa.ca<br />
This paper presents a decision support system for the multicriteria evaluation of<br />
strategies for effective management of marine resources. The fishery system is<br />
described along multiple dimensions with targets for resource sustainability,<br />
economic viability, social stability, and administrative efficiency. Experimental<br />
analysis and results are illustrated for Atlantic commercial fisheries.<br />
4 - Modelling the Grand Banks Fishing Fleet Configuration for<br />
Economic Viability<br />
Sylvain Ganter, University of Ottawa, Telfer School of<br />
Management, 55 Laurier Ave E, Ottawa, ON, K1N 6N5, Canada,<br />
sgant069@uottawa.ca<br />
The Grand Banks fishing industry has been faced with several crises. Using a<br />
linear programming model we derive optimal configurations of the Grand Banks<br />
commercial fishing fleet under a variety of scenarios. We then define a<br />
configuration that aims to improve the economic viability of the fishing fleet.<br />
<strong>CORS</strong> / INFORMS International - 2009<br />
40<br />
Monday, 8:00am - 9:30am<br />
■ MA01<br />
Sustainable Transport Planning and Assessment I<br />
Sponsor: Transportation Science & Logistics<br />
Sponsored Session<br />
Chair: Anjali Awasthi, Assistant Professor, Concordia University,<br />
EV 6.221, 1515, Ste Catherine Street West, Montreal, QC, H3G2W1,<br />
Canada, awasthi@ciise.concordia.ca<br />
1 - OR and MS Inputs to Decisions about Sustainable<br />
Transport Practices<br />
Barry Wellar, Professor Emeritus, University of Ottawa,<br />
Department of Geography, Ottawa, ON, K1N 6N5, Canada,<br />
wellarb@uottawa.ca, William Garrison<br />
This presentation discusses the results of a 2008-2009 Transport Canada project,<br />
Methodologies for Identifying and Ranking Sustainable Transport Practices in<br />
Urban Regions, and discusses project findings about whether and how operations<br />
research and management science methods and techniques are used and could<br />
be used in making decisions to identify, adopt, or implement sustainable<br />
transport practices.<br />
2 - Strategic Planning of National/Regional Freight Transportation<br />
Systems: An Analysis<br />
Rajeev Namboothiri, CIRRELT - CRT, C.P. 6128, succ. Centre-ville,<br />
Montreal,, Canada, rajeev@crt.umontreal.ca, Jean Damay,<br />
Michel Gendreau, Teodor Gabriel Crainic<br />
This talk presents an evaluation platform dedicated to multimodal, multi-product<br />
freight transportation systems within the context of strategic national/regional<br />
planning, and preliminary results examining planned scenarios and policies. A<br />
comprehensive and realistic representation of the current state of such a system<br />
was developed, and the results provide detailed analysis of the impact of policylevel<br />
and technological advancement initiatives on the day-to-day operations of<br />
the system.<br />
3 - Determinants of Carsharing Usage: The Case of<br />
La Rochelle, France<br />
Anjali Awasthi, Assistant Professor, Concordia University, EV<br />
6.221, 1515, Ste Catherine Street West, Montreal, QC, H3G2W1,<br />
Canada, awasthi@ciise.concordia.ca, Satyaveer S Chauhan<br />
Carsharing is an alternative form of vehicle ownership. Assessment of user needs<br />
and preferences is vital to promote its usage and make the service viable. This<br />
talk presents the results obtained from a pre-implementation questionnaire study<br />
on carsharing in La Rochelle, France.<br />
■ MA02<br />
Combinatorial Optimization<br />
Cluster: Optimization/Combinatorial Optimization<br />
Invited Session<br />
Chair: Antoine Deza, Associate Professor, McMaster University,<br />
Department of Computing and Software, 1280 Main Street,<br />
West, Hamilton, ON, L8S 4K1, Canada, deza@mcmaster.ca<br />
1 - Flexible Isomorphism Pruning<br />
Jim Ostrowski, University of Waterloo, 200 University Avenue<br />
West, Waterloo, Canada, jao204@gmail.com, Jeff Linderoth<br />
Isomorphism Pruning is an extremely powerful symmetry breaking tool when<br />
applied to integer programs. However, Isomorphism Pruning has the limitation<br />
that the algorithm must use a restricted choice of branching variables during the<br />
search. In this talk, we show how remove this limitation – modifying<br />
isomorphism pruning to allow for complete flexibility in the choice of branching<br />
variable. Computational results showing the benefit of this flexibility will be<br />
given.<br />
2 - A Model of All Directed Cycles Neither Covered By a<br />
Graph <strong>No</strong>r its Complement<br />
Steve Gismondi, Assistant Professor, University of Guelph,<br />
2 College Avenue West, Guelph, ON, gismondi@uoguelph.ca<br />
A polynomial sized extended formulation of the set of directed Hamilton tours<br />
that use at least one edge in a graph and at least one edge not in a graph, is<br />
presented. Projection and lifting techniques, combined with the novel idea of<br />
interpreting tours as permutations i.e. extrema of the Birkhoff polytope, are<br />
illustrated. The talk concludes with a discussion of the problem of deciding<br />
Hamiltonicity as the problem of deciding non-equivalence of solution sets of<br />
pairs of systems of equations.