Title

:

Lagrangean Strategies for the Stochastic Network Design Problem

Speaker

:

Prof. Teodor Gabriel Crainic

Date

:

June 5th, 2008 (Thursday)

Time

:

4:30 p.m. - 5:30 p.m.

Venue

:

Room 513

William M.W. Mong Engineering Building

(Engineering Building Complex Phase 2)

CUHK

Network design formulations are of great practical importance as they
may be used to represent a large gamut of planning and management
problems in transportation, logistics, telecommunications, production,
and so on.

These formulations are difficult to address, in particular for the large
dimensions proper to most problem instances of interest. The difficulty
is magnified when uncertainty is contemplated, modelling and developing
efficient solution algorithms presenting significant challenges in this
context. Applying Lagrangean relaxation to a discretized formulation of
a stochastic network design problem yields, however, a problem that may
be decomposed following the scenarios of the random event. Heuristic and
exact procedures may then be used simultaneously to search efficiently
the feasible space of the mixed-integer formulation. We discuss issues,
challenges, and algorithmic avenues. Both sequential and parallel
implementations of our solution approach will be presented.

Prof. Teodor Gabriel Crainic got his Ph.D degree in 1982 on Operations Research at Universit谷 de Montr谷al, and now he is the Professor and NSERC Industrial Research Chair on Logistics Management D谷partement management et technologie, École des sciences de la gestion Universit谷 du Qu谷bec 角 Montr谷al, Canada and
Director, Intelligent Transportation Systems Laboratory,Interuniversity Research Center on Network Enterprises, Logistics, and Transportation (CIRRELT)
Universit谷 de Montr谷al, Canada. His research interests include Network and combinatorial optimization, network design, location, vehicle routing; Integer and non linear programming, meta-heuristics, exact and meta-heuristic parallel
computation; Transportation; Logistics; E-commerce and e-market design.
He has authored or coauthored over 130 scientific articles and serves as editor for many journals.

Host

:

Prof. Stein W. Wallace

Tel

:

(852) 2609-8318

Email

:

swallace@se.cuhk.edu.hk

Enquiries

:

Prof. Nan Chen or Prof. Sean X. Zhou

:

Department of Systems Engineering and Engineering Management

CUHK

Website

:

http://www.se.cuhk.edu.hk/~seg5810

Email

:

seg5810@se.cuhk.edu.hk