Prof. Dr. İmdat Kara


Contact information

Baskent University
Dept. of Industrial Engineering

Eskisehir Yolu, 20. km, 06530 Ankara, Turkiye
Phone: (+90 312) 234 10 10 / 1304
Fax: (+90 312) 234 10 51
E-mail:
ikara@baskent.edu.tr

Recent Research

Publications

1.    İ. Kara, “Tightening Bounding Constraints of the Miller-Tucker-Zemlin Based Formulation of the Capacitated Vehicle Routing Problems and Some Extensions”, In  Proceeding of the 2nd International Conference on Manufacturing Engineering, Quality and Production Systems, edited by C. Panait et al. ,WSEAS Press, Constantza, Romania, 2010, pp.137-142.

2.    Pakdil F, Ozkok O, Dengiz B, Kara I, Selvi N, Kargı A, A Systematic Approach to Reduce  Human and System-Related Errors Causing Customer Dissatisfaction in a Production Environment, Total Quality Management and Business Excellence, Vol.20, pp.129-137, 2009.

3.      Kara, İ., Kara, B. Y., Yetiş, M. K., “Cumulative Vehicle Routing Problems”, in Vehicle Routing Problem, Edited by, Caric T., and Gold, H., I-Tech Education and Publishing KG, Vienna, Austria,  2008, pp.85-98.

 

4.      Kara, İ. , Yetiş, B.K., Yetiş K. "Energy Minimizing Vehicle Routing Problem". A. Press, Y. Xu and B. Zhu (Ed.) COCOA 2007, LNCS 4616, PP. 62-71, 2007.(PDF)
 

5.    Kara, İ. and Bektas, T. "Integer Programming Formulations of Multiple Salesmen Problems and its Variations". European Journal of Operational Research, Vol. 174, n.3,  1449-1458, Nov 2006.(PDF)
 

6.    Kara, İ. and Bektas, T. "Minimal Load Constrained Vehicle Routing Problems". V. S. Sunderam et al. (Eds): ICCS 2005, Lecture Notes in Computer Science Vol. 3514, pp. 188-195, Springer-Verlag Berlin Heidelberg 2005. Here is the link to the article.

7.      Ozkok, O., Camlica, F.B., Pakdil, F. Bektas, T., Kara, İ. "A Pathway for Process Improvement Activities in a Production Environment: A Case Study in a Rework Department". Lecture Notes in Computer Science, Vol. 3649, PP. 344-353, Springer-Verlag, Berlin Heidelberg 2005.
 

8.      Kapanoğlu, M., Ozan, İ., Kara, İ., Aktürk, M. S.,” Multi-Population Paralel Genetic Algorihm using a new Genetic Representation for the Euclidean Traveling Salesman Problemé, Proceeding of the 35th International Conference on Computer and Industrial Engineering, June19-22, 2005, Turkey,pp.1047-1052.

9.      Kara, İ., Laporte, G., Bektas T. "A note on the Lifted Miller-Tucker-Zemlin Subtour Elimination Constraints for the Capacitated Vehicle Routing Problem" European Journal of Operational Research 158 (2004): 793-795.
 

10.  Özdemir, M.S., Kara, İ., Minmax Approaches to the Faculty-Course Assignment Problem”, Proceding of Second International Conference on the Theory and Practise of Automated Timetabling, pp.167-181, Toronto, Canada, 1997.

11.  Kara, İ., “Research Pertaining to the Development of Operations Research: The Case of Turkey“, European Journal of Operational Research, (38), 1989, pp. 113-116.

12.  Ulusoy, G.,Kara, İ., Özkul, A.E, “Bottleneck Routing”, Preprint of Operational Research ’84, J.P.Brans (editör), Elsevier Science Publishers B.V. (North-Holland),1984, pp. 894-908.

 

Technical Reports

        1.  Kara, İ., "Two Indexed Polynomial Size Formulations for Vehicle Routing Problems",  Tech. rap. 

             2008/01, Baskent University, Ankara/Turkey. [pdf]

      2. Kara, İ., "Integer Programming formulations for Distance and Capacity Constrained Vehicle Routing Problems",  Tech. rap. 

            2007/02, Baskent University, Ankara/Turkey.
 

      3. İmdat Kara, Bahar Yetiş Kara, M. Kadri Yetiş, Cumulative Vehicle Routing Problems, Tech. rap. 2007/01, Baskent University,

            Ankara/Turkey.


           4.
 İmdat Kara, Commodity Flow Formulations for the Distance Constrained Vehicle Routing Problem, Tech. rap. 2006/02, 

            Baskent University, Ankara/Turkey.

       5. Kara, I. and Bektas, T., 2005, On the Integer Linear Programming Formulations of the Distance Constrained Vehicle Routing

            Problems,Technical Report 01-05, Baskent University, Faculty of Engineering, Dept. of Industrial Engineering,Ankara,

            Turkey.


            6. Kara, I. and Bektas, T., 2003, A Method For Deriving Subtour Elimination Constraints of Assignment Based Integer Linear

            Programming Formulations of Routing Problems, Technical Report 03-01, Baskent University, Dept. of Industrial

            Engineering, Ankara, Turkey.

Conference Papers

International

1.                 Kara, İ., Pop, P.C.: New Mathematical Models of the Generalized Vehicle Routing Problem and Extensions, Paper presented at APMOD2008, International Conference on Applied Mathematical Programming and Modeling, May 27-30, 2008, Bratislava, Slovak Republic. [Slides]

2.                 Demir, E., Kara, İ.: Formulations for school bus routing problems. Paper presented at European Chapter on Combinatorial Optimization, ECCO XXI, May 29-31, 2008, Dubrovnik, Croatia. [Slides]

3.                 Kececi, B., Kara, İ.: Integer programming formulations for vehicle routing problems with backhauls. Paper presented at European Chapter on Combinatorial Optimization, ECCO XXI, May 29-31, 2008, Dubrovnik, Croatia. [Slides]

4.                 Kara, İ., “Capacitated Vehicle Routing Problems with Minimal Load Constraints”, Operations Research 2004, Tillburg University, Netherlands, September 1-3, 2004.

5.           Kara, İ. and Bektas, T., 2003, “Integer Linear Programming Formulation of the Generalized Vehicle Routing Problem”, presented at the EURO/INFORMS Joint International Meeting, Istanbul, July 06-10, Turkiye. [pdf]

6.                 Bektas, T. and Kara İ., 2003, "On the Subtour Elimination Constraints of the Multiple Traveling Salesman Problem”, presented at the Young OR 13, 1-3 April 2003, University of Bath, Bath, UK.

7.                 Kara, İ. and Bektas, T., 2002, "Derived Subtour Elimination Constraints of Assignment Based Integer Linear Programming Formulations of Routing Problems", Applied Mathematical Programming and Modelling, University of Milano-Bicocca, Villa Monastero, VARENNA (Lecco), ITALY.

8.           Kara, İ. and Bektas, T., 2000, "Derivation of the Miller-Tucker-Zemlin Subtour Elimination Constraints of the Traveling Salesman Problem", presented at the International Symposium on Combinatorial Optimisation (CO2000), University of Greenwich, London.

National

1.      Kara, İ., Demir, E., 2006. New Integer Programming Formulations for the Generalized Traveling Salesman Problem (Genelleştirilmiş Gezgin Satıcı Poblemi İçin Yeni Tamsayılı Karar Modelleri), YAEM 2006, İzmit, Turkey. [slides]

2.      Kara, İ., Derya, T., 2006. A Linear Programming Based Heuristic for Distance Constrained Vehicle Routing Problem (Mesafe Kısıtlı Araç Rotalama Problemi İçin Doğrusal Programlama Tabanlı Sezgisel Bir Yöntem), YAEM 2006, İzmit, Turkey. [slides]

3.      Kara, İ., Derya, T., Demir, E., Bektaş, T. 2005. Integer Linear Programming Formulation of the Generalized Traveling Salesman Problem (Genelleştirilmiş Gezgin Satıcı Probleminin Tamsayılı Doğrusal Karar Modeli), YAEM 2005, İstanbul, Turkey. [slides]

4.    Kara, I., Unlu, Y., Cakici, E., Bektas, T., 2004, Genelleştirilmiş Yayılma Problemi İçin Yeni Bir Tamsayılı Karar Modeli (A New Integer Programming Formulation for the Generalized Minimum Spanning Tree Problem), in: Proceedings OR/IE’2004 24th National Meeting on Operational Research and Industrial Engineering, pp. 49-51.

5.    Kara, I., Aydınlı, A., Bektas, T., Sarıcicek, G., 2003, “Posta Dağıtıcıları Cihet Belirleme Probleminin Tamsayılı Doğrusal Karar Modeliyle Çözümü”, in Proceedings, IV. Üretim Araştırmaları Sempozyumu, p. 453-457, Istanbul Kültür Üniversitesi.

6.    Kara, I. and Bektas, T., 2002, A new mixed-integer linear programming model for the distance constrained vehicle routing problem, XXIII. Conference on Operational Research and Industrial Engineering (YAEM2002), Yeditepe University, Istanbul, Turkiye (in Turkish).

7.    Kara, I., Bektas, T., Alioglu, F., 2001, Classification of the assignment-based formulations of the TSP and the m-TSP, XXII. Conference on Operational Research and Industrial Engineering (YAEM2001), Gazi University, Ankara, Turkiye (in Turkish).

8.    Bektas, T. and Kara, I., 2000, A Comparison of the Linear Integer Programming Formulations of the Multiple Traveling Salesman Problem in: Proceedings OR/IE’2000 21st National Meeting on Operational Research and Industrial Engineering, pp. 80-83, Eastern Mediterranean University (in Turkish).