Seminer: Gezgin Hırsız Problemi için Doğrusal Olmayan bir Karışık-tamsayı Matematiksel Modeli

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.

 

Haziran 17, 2016
Şehir içi yük taşımacılığındaki depo yerinin, araç filosunun ve rotalama kararlarının, emisyon üzerindeki bütünleşik etkisi Bu çalışmada çeşitli hız bölgelerine ayrılmış olan şehir içi yük taşımacılığındaki depo yerinin, araç filosunun ve rotalama kararlarının, araç CO2 salınımı üzerindeki...
Nisan 13, 2016
Application of Mixed Integer Optimization for Solving Complex Inventory Problems and Problems Stemming from Metabolic EngineeringAbstract: In this talk, I focus on the application of exact and heuristic methods to solve general mixed integer problems, and in particular: inventory problems combined...
Nisan 07, 2016
NONLINEAR MIXED INTEGER PROGRAMMING MODELS AND ALGORITHMS FOR FAIR AND EFFICIENT LARGE SCALE EVACUATION PLANNING Shelters are safe facilities that protect a population from possible damaging effects of a disaster. Traffic management during an evacuation and the decision of where to locate the...
Mart 30, 2016
Başlık: Designing an Intervention Strategy for Public-Interest Goods: California Electric Vehicle Market Case (Kamu Yararına Olan Ürünler İçin Teşvik Stratejisi Tasarımı: California Elektrikli Araba Marketi Analizi)Özet: Public-interest goods (health-related products, eco-consumables, energy-...
Ekim 13, 2015
Yrd. Doç. Dr. Diclehan Tezcaner Öztürk, 1-4 Kasım 2015 tarihlerinde Philadelphia, ABD’de düzenlenen INFORMS Annual Meeting’e katılarak “Bi-objective Route Planning for Unmanned Air Vehicles in Continuous Space” başlıklı bildiriyi sunacaktır. 
Ağustos 17, 2015
Yrd. Doç. Dr. Serhat Gül, Erasmus Personel Ders Verme Hareketliliği programı kapsamında 10-14 Ağustos tarihleri arasında Almanya’da, University of Hagen’da bulunmuştur. Dr. Gül, bu süre içerisinde Matematik ve Bilgisayar Bilimleri bölümünün doktora öğrencilerine yönelik, Stokastik Programlama dersi...
Temmuz 07, 2015
Başlık: Gezgin Hırsız Problemi için Doğrusal Olmayan bir Karışık-Tamsayı Matematiksel ModeliKonuk Konuşmacı: Yrd. Doç. Dr. Çağrı LatifoğluTarih ve Zaman : 15:00-15:50, 10 Temmuz 2015, CumaYer: A331ÖzetTravelling Thief Problem (TTP) is a recent problem which is a combination of two well-...
Haziran 08, 2015
Doç. Dr. Mehmet R. Taner, Kanada Yöneylem Araştırma Derneği ve INFORMS tarafından düzenlenecek ortak uluslararası konferansa katılmak üzere14-17 Haziran tarihleri arasında Kanada’nın Montreal kentinde bulunacaktır. Dr. Taner, konferansta Dr. Bahar Y. Kara ile birlikte yürüttüğü bir araştırmayla...

Sayfalar