AdvOL Student Seminars and Defences
Xiao Jiao Wang, March 27, 2018, 15:30-16:00, ITB 201
Speaker:   Xiao Jiao Wang

Title:  On inventory allocation for periodic review assemble-to-order systems
AdvOL Optimization Seminars
Michael Metel, March 27, 2018, 16:30-17:30, ITB 201
Speaker:   Michael Metel
DeGroote School of Business
McMaster University

Title:  Electric car sharing charging station location optimization with limited vehicle relocation
Fields Institute Industrial Optimization Seminar, April 30, 2018
Speakers:   Reza Samavi (McMaster University and Vector Institute for Artificial Intelligence)
Ragavan Thurairatnam and Hashiam Kadhim ( Toronto)

On the first Tuesday of each month, the Industrial Optimization Seminar is held at the Fields Institute. See the seminar series website for further information.
Home arrow Seminars arrow Invited seminars arrow Kai Huang, January 24, 2017, 16:30-17:30, ITB 201
Sunday, 24 June 2018
Main Menu
Internal pages
Latest Theses
File Icon Novel Stochastic Programming Formulations for Assemble-to-Order Systems
File Icon Computational Determination of the Largest Lattice Polytope Diameter
File Icon Computational Framework for the Generalized Berge Sorting Conjecture
Latest Reports
Visitors by region
Totals Top 20
 60 % Unknown
 14 % Commercial
 9 % networks
 6 % Canada
 3 % Germany
 2 % Russia
 2 % China
 < 1.0 % Brazil
 < 1.0 % Educational
 < 1.0 % United Kingdom
 < 1.0 % Poland
 < 1.0 % Ukraine
 < 1.0 % 
 < 1.0 % Italy
 < 1.0 % France
 < 1.0 % Netherlands
 < 1.0 % India
 < 1.0 % Japan
 < 1.0 % Australia
 < 1.0 % Organization

Visitors: 5493780
Kai Huang, January 24, 2017, 16:30-17:30, ITB 201
Speaker:   Kai Huang
DeGroote School of Business
McMaster University

Title:   Vehicle Routing Problem with Interdiction

We study the role of interdiction in the Vehicle Routing Problem (VRP), which naturally arises in humanitarian logistics and military applications. We assume that in a general network, each edge has a chance to be interdicted. When interdiction happens, the vehicle traveling on this edge is lost, thus unable to continue the trip. Our objective is to minimize the total travel cost or to maximize the demand fulfillment, depending on the supply quantity. This problem is called the Vehicle Routing Problem with Interdiction (VRPI). We first prove that the proposed VRPI problems are NP-hard. Then we show some key analytical properties pertaining to the optimal solutions of these problems. Importantly, the original Dror and Trudeau's property does not hold for these problems. However, a generalization of the Dror and Trudeau's property holds. We also present efficient heuristic algorithms to solve these problems. Finally, our numerical studies demonstrate the effectiveness of the proposed models and algorithms.
< Prev   Next >
McMaster University
McMaster University
Faculty of Engineering
Faculty of Engineering
Faculty of Science
Faculty of Science
Computing & Software
Computing & Software
Comput. Eng. & Sci.

School Website >>>

Latest Publications
Publication Downloads
Error cannot find GD extension