Dec 17, 2010
Dec 12, 2010
He plans to give us a special lecture, titled "An introduction to the Traveling Salesman Problem". The primary audiences of the lecture are the students in the section of the Operating Systems course taught by Hitoshi Oi. However, we plan to make it open to public as the room capacilty allows. The detail will be posted here as it is fixed.
Abstract: One of the most widely studied problems in discrete optimization is the Traveling Salesman Problem. In this talk we will make an introduction to this problem and to strategies that can be used for solving it. We will also present some variants, focusing on applications in subjects related to computer science.
(From Left, Rui, Pedro and Hitoshi).