********************************************************************


                                                     Seminar

             Department of Systems Engineering and Engineering Management
                                  The Chinese University of Hong Kong

------------------------------------------------------------------------------------------

　

　

　

Title

:

Lagrangean Strategies for the Stochastic Network Design Problem

　

　

　

Speaker

:

Prof. Teodor Gabriel Crainic

　

　

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

　

　

　

Date

:

June 5th, 2008 (Thursdayday)

　

　

　

Time

:

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

　

　

　

Venue

:

Room 513

　

　

William M.W. Mong Engineering Building

　

　

(Engineering Building Complex Phase 2)

　

　

CUHK

　

　

　

------------------------------------------------------------------------------------------

Abstract:
　

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.


-------------------------------------------------------------------------------------------

Biography:
　

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.


************************* ALL ARE WELCOME ************************

　

　

　

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

　

　

　

********************************************************************