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


                                                     Seminar

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

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

　

　

　

Title

:

The Corridor Method as a Metaheuristic Paradigm: Concept and Applications

　

　

　

Speaker

:

Prof. Dr. Stefan Voss

　

　

Institute of Information Systems

　

　

University of Hamburg

　

　

　

Date

:

December 16th, 2008 (Tuesday)

　

　

　

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:
　

The corridor method (CM) is a hybrid metaheuristic, linking together mathematical programming techniques with heuristic schemes. The basic idea of the CM relies on using an exact method over restricted portions of the solution space of a given optimization problem. The basic ingredients of the method are a feasible space X and an exact method M that could easily solve the problem if X is not too large. However, if the size of the solution space grows exponentially with respect to the input size, the direct application of M becomes unpractical when dealing with larger instances, i.e., when X becomes larger.

The CM defines method-based neighborhoods, in which neighborhoods are built taking into account the method used for exploration. Given a feasible solution, the CM builds a neighborhood by defining a “corridor” around it, imposing exogenous constraints on the solution space, which can effectively be explored by employing M. Ideally, the neighborhood should be reasonably large and built such that it could be explored in (pseudo) polynomial time using M.

In this paper, we describe and analyze various aspects of the CM and provide results for different application scenarios from logistics (movement of containers at seaport terminals) and telecommunications.


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

Biography:
　

Stefan Voss is professor and director of the Institute of Information Systems at the University of Hamburg. Previous positions include full professor and head of the department of Business Administration, Information Systems and Information Management at the University of Technology Braunschweig (Germany) from 1995 up to 2002. He holds degrees in Mathematics (diploma) and Economics from the University of Hamburg and a Ph.D. and the habilitation from the University of Technology Darmstadt. His current research interests are in quantitative / information systems approaches to supply chain management and logistics including public mass transit and telecommunications. He is author and co-author of several books and numerous papers in various journals. Stefan Voss serves on the editorial board of some journals including being Editor of Netnomics, Associate Editor of INFORMS Journal on Computing and Area Editor of Journal of Heuristics. He is frequently organizing workshops and conferences. Furthermore, he is consulting with several companies.


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

　

　

　

Host

:

Prof. Janny Leung

Tel

:

(852) 2609-8238

Email

:

janny@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

　

　

　

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