Seminar: Travelling Thief Problem: A Nonlinear Mixed Integer Mathematical Model
Title: Travelling Thief Problem: A Nonlinear Mixed Integer Mathematical Model
Guest Speaker: Assist. Prof. Dr. Çağrı Latifoğlu
Date and Time: 15:00-15:50 on Friday, July 10, 2015
Location: A331
Abstract
Travelling Thief Problem (TTP) is a recent problem which is a combination of two well-studied problems: The Travelling Salesman Problem (TSP) and the Knapsack Problem (KP). While TTP is introduced for demonstrating that one of the causes of the real-world complexity is the interdependence of the problems, there may be real life applications for TTP in shipping/delivery companies. In this talk, first the TSP and KP problems are introduced, and possible solution approaches for these problems are discussed individually. Next, two different variations of the TPP from literature are presented and it is shown that how interdependence causes the individual solution techniques for the TSP/KP to become inappropriate. Finally a novel Nonlinear Mixed Integer Mathematical Model is presented for a certain variant of TTP and possible linearization techniques for this problem is discussed.
Biography
Dr. Çağrı Latifoğlu received his B.S. and M.S. degrees at Bilkent University Industrial Engineering Department. During his M.S. studies, he worked at AYESAŞ as a Software Quality/Process Engineer. For his PhD studies, he attended Lehigh University at Bethlehem, PA, USA. During his PhD studies, he worked at Air Products and Chemicals as a PhD intern, and at American Airlines as an Operations Research Analyst. After returning to Turkey, he worked as a Senior Business Analyst / Senior Software Developer at Yapı Kredi R&D.
Currently, Dr. Çağrı Latifoğlu is an Assistant Professor and the Head of Department in the Industrial Engineering Department at University of Turkish Aeronautical Association. He is interested in developing robust optimization approaches, high performance computing, and developing hardware/software for dedicated optimization solutions. More specifically, his research focuses on implementing optimization algorithms on dedicated hardware such as FPGAs and GPUs.