Research

Research Interests

• Methodologies
  • Integer Programming
  • Hybrid Decomposition Algorithms
  • Parallel Computing
• Application Areas
  • Large-scale Production Planning and Scheduling
  • Optimization in Graphs and Networks
  • Decision Making Under Uncertainty
  • Medical Applications of Operations Research
  • Telecommunications Network Optimization

Journal Publications

1. van den Heuvel, W., Ağralı, S. & Taşkın, Z.C. (2023), “A Decomposition Algorithm for Single and Multi-Objective Integrated Market Selection and Production Planning,” INFORMS Journal on Computing. Vol. 35(6), pp. 1439-1453. [DOI] [PDF]

2. Banak, A.E., Ekim, T. & Taşkın, Z.C. (2023), “Constructing extremal triangle-free graphs using integer programming,” Discrete Optimization. Vol. 50, pp. 100802. [DOI] [PDF]

3. Seker, O., Heggernes, P., Ekim, T. & Taşkın, Z.C. (2022), “Generation of random chordal graphs using subtrees of a tree,” RAIRO-Operations Research. Vol. 56, pp. 565-582. [DOI] [PDF]

4. Pamuk, B., Ağralı, S., Taşkın, Z.C. & Kabakulak, B. (2022), “A Lot-Sizing Problem in Deliberated and Controlled Co-Production Systems,” IISE Transactions. Vol. 54(10), pp. 950-962. [DOI] [PDF]

5. Kucukasci, E.S., Baydogan, M.G. & Taşkın, Z.C. (2022), “Multiple Instance Classification via Quadratic Programming,” Journal of Global Optimization. Vol. 83, pp. 639-670. [DOI] [PDF]

6. Kabakulak, B., Taşkın, Z.C. & Pusane, A.E. (2021), “A Branch-Price-and-Cut Algorithm for Optimal Decoding of LDPC Codes,” Journal of Global Optimization. Vol. 81, pp. 805-834. [DOI] [PDF]

7. Kalay, S. & Taşkın, Z.C. (2021), “A branch-and-price algorithm for parallel machine campaign planning under sequence dependent family setups and co-production,” Computers & Operations Research. Vol. 135, pp. 105430. [DOI] [PDF]

8. Seker, O., Ekim, T. & Taşkın, Z.C. (2021), “An Exact Cutting Plane Algorithm to Solve the Selective Graph Coloring Problem in Perfect Graphs,” European Journal of Operational Research. Vol. 291(1), pp. 67-83. [DOI] [PDF]

9. Kalay, S. & Taşkın, Z.C. (2021), “Single Machine Campaign Planning under Sequence Dependent Family Setups and Co-Production,” Journal of the Operational Research Society. Vol. 72(9), pp. 2091-2111. [DOI] [PDF]

10. Kucukasci, E.S., Baydogan, M.G. & Taşkın, Z.C. (2021), “A Linear Programming Approach to Multiple Instance Learning,” Turkish Journal of Electrical Engineering & Computer Sciences. [DOI] [PDF]

11. Unal, A.T., Ağralı, S. & Taşkın, Z.C. (2020), “A strong integer programming formulation for hybrid flowshop scheduling,” Journal of the Operational Research Society. Vol. 71(12), pp. 2042-2052. [DOI] [PDF]

12. Aydin, M.A. & Taşkın, Z.C. (2020), “Decentralized Decomposition Algorithms for Peer-to-Peer Linear Optimization,” RAIRO-Operations Research. Vol. 54(6), pp. 1835-1861. [DOI] [PDF]

13. Kabakulak, B., Taşkın, Z.C. & Pusane, A.E. (2020), “A branch-and-cut algorithm for a bipartite graph construction problem in digital communication systems,” Networks. Vol. 75(2), pp. 137-157. [DOI] [PDF]

14. Sarıduman, A., Pusane, A.E. & Taşkın, Z.C. (2020), “On the Construction of Regular QC-LDPC Codes with Low Error Floor,” IEEE Communications Letters. Vol. 24(1), pp. 25-28. [DOI] [PDF]

15. Dursun, P., Taşkın, Z.C., Altinel, I.K., Bilge, H., Kesen, N.D., Okutan, M. & Oral, E.N. (2019), “A column generation heuristic for VMAT treatment planning with adaptive CVaR constraints,” Physics in Medicine and Biology. Vol. 64(20), pp. 205024. [DOI] [PDF]

16. Kabakulak, B., Taşkın, Z.C. & Pusane, A.E. (2019), “Optimization-Based Decoding Algorithms for LDPC Convolutional Codes in Communication Systems,” IISE Transactions. Vol. 51(10), pp. 1061-1074. [DOI] [PDF]

17. Dursun, P., Taşkın, Z.C. & Altinel, I.K. (2019), “Using Branch-and-Price to Determine Optimal Treatment Plans for Volumetric Modulated Arc Therapy (VMAT),” Computers & Operations Research. Vol. 110, pp. 1-17. [DOI] [PDF]

18. Altınel, I;.K., Aras, N., Suvak, Z. & Taşkın, Z.C. (2019), “Minimum Cost Noncrossing Flow Problem on Layered Networks,” Discrete Applied Mathematics. Vol. 261, pp. 2-21. [DOI] [PDF]

19. Seker, O., Ekim, T. & Taşkın, Z.C. (2019), “A Decomposition Approach to Solve the Selective Graph Coloring Problem in Some Perfect Graph Families,” Networks. Vol. 73(2), pp. 145-169. [DOI] [PDF]

20. Dursun, P., Taşkın, Z.C. & Altinel, I.K. (2019), “The Determination of Optimal Treatment Plans for Volumetric Modulated Arc Therapy (VMAT),” European Journal of Operational Research. Vol. 272(1), pp. 372-388. [DOI] [PDF]

21. Gungor, M., Unal, A.T. & Taşkın, Z.C. (2018), “A parallel machine lot-sizing and scheduling problem with a secondary resource and cumulative demand,” International Journal of Production Research. Vol. 56(9), pp. 3344-3357. [DOI] [PDF]

22. Ahat, B., Ekim, T. & Taşkın, Z.C. (2018), “Integer Programming Formulations and Benders Decomposition for Maximum Induced Matching Problem,” INFORMS Journal on Computing. Vol. 30(1), pp. 43-56. [DOI] [PDF]

23. Taşkın, Z.C. & Smith, J.C. (2017), “Branch-cut-price algorithms for solving a class of search problems on general graphs,” Networks. Vol. 70(1), pp. 4-18. [DOI] [PDF]

24. Ağralı, S., Taşkın, Z.C. & Unal, A.T. (2017), “Employee Scheduling in Service Industries with Flexible Employee Availability and Demand,” Omega. Vol. 66, pp. 159-169. [DOI] [PDF]

25. Türkoğulları;, Y.B., Taşkın, Z.C., Aras, N. & Altınel, I.K. (2016), “Optimal berth allocation, time-variant quay crane assignment and scheduling with crane setups in container terminals,” European Journal of Operational Research. Vol. 254(3), pp. 985-1001. [DOI] [PDF]

26. Taşkın, Z.C., Ağralı, S., Unal, A.T., Belada, V. & Gokten-Yilmaz, F. (2015), “Mathematical Programming-Based Sales and Operations Planning at Vestel Electronics,” INFORMS Journal on Applied Analytics. Vol. 45(4), pp. 325-340. [DOI] [PDF]

27. Goren, M. & Taşkın, Z.C. (2015), “A column generation approach for evaluating delivery efficiencies of collimator technologies in IMRT treatment planning,” Physics in Medicine and Biology. Vol. 60(5), pp. 1989-2004. [DOI] [PDF]

28. Sarıduman, A., Pusane, A.E. & Taşkın, Z.C. (2014), “An Integer Programming-Based Search Technique for Error-Prone Substructures of LDPC Codes,” AEU - International Journal of Electronics and Communications. Vol. 68(11), pp. 1097-1105. [DOI] [PDF]

29. Türkoğulları, Y.B., Taşkın, Z.C., Aras, N. & Altınel, I.K. (2014), “Optimal berth allocation and time-invariant quay crane assignment in container terminals,” European Journal of Operational Research. Vol. 235(1), pp. 88-101. [DOI] [PDF]

30. Bodur, M., Ekim, T. & Taşkın, Z.C. (2013), “Decomposition Algorithms for Solving the Minimum Weight Maximal Matching Problem,” Networks. Vol. 62(4), pp. 273-287. [DOI] [PDF]

31. Taşkın, Z.C. & Cevik, M. (2013), “Combinatorial Benders Cuts for Decomposing IMRT Fluence Maps Using Rectangular Apertures,” Computers & Operations Research. Vol. 40(9), pp. 2178-2186. [DOI] [PDF]

32. Ağralı, S., Geunes, J. & Taşkın, Z.C. (2012), “A Facility Location Model with Safety Stock Costs: Analysis of the Cost of Single-Sourcing Requirements,” Journal of Global Optimization. Vol. 54(3), pp. 551-581. [DOI] [PDF]

33. Taşkın, Z.C. & Ekim, T. (2012), “Integer Programming Formulations for the Minimum Weighted Maximal Matching Problem,” Optimization Letters. Vol. 6(6), pp. 1161-1171. [DOI] [PDF]

34. Taşkın, Z.C., Smith, J.C. & Romeijn, H.E. (2012), “Mixed-Integer Programming Techniques for Decomposing IMRT Fluence Maps Using Rectangular Apertures,” Annals of Operations Research. Vol. 196(1), pp. 799-818. [DOI] [PDF]

35. Taşkın, Z.C., Smith, J.C., Romeijn, H.E. & Dempsey, J.F. (2010), “Optimal Multileaf Collimator Leaf Sequencing in IMRT Treatment Planning,” Operations Research. Vol. 58(3), pp. 674-690. [DOI] [PDF]

36. Taşkın, Z.C., Smith, J.C., Ahmed, S. & Schaefer, A.J. (2009), “Cutting Plane Algorithms for Solving a Stochastic Edge-Partition Problem,” Discrete Optimization. Vol. 6(4), pp. 420-435. [DOI] [PDF]

37. Taşkın, Z.C. & Unal, A.T. (2009), “Tactical Level Planning in Float Glass Manufacturing with Co-Production, Random Yields and Substitutable Products,” European Journal of Operational Research. Vol. 199(1), pp. 252-261. [DOI] [PDF]

38. Men, C., Romeijn, H.E., Taşkın, Z.C. & Dempsey, J.F. (2007), “An Exact Approach to Direct Aperture Optimization in IMRT Treatment Planning,” Physics in Medicine and Biology. Vol. 52(24), pp. 7333-7352. [DOI] [PDF]

Book Chapters

1. Seker, O., Heggernes, P., Ekim, T. & Taşkın, Z.C. (2017), “Linear-time generation of random chordal graphs,” In Lecture Notes in Computer Science. Springer. [DOI] [PDF]

2. Teksan, Z.M., Unal, A.T. & Taşkın, Z.C. (2012), “Integrated Production Planning, Shift Planning, and Detailed Scheduling in a Tissue Paper Manufacturer,” In Models, Algorithms, and Technologies for Network Analysis. Springer. [DOI] [PDF]

3. Taşkın, Z.C. (2010), “Benders Decomposition,” In J. J. Cochran (Editor), Encyclopedia of Operations Research and Management Science. Wiley. [DOI] [PDF]

4. Smith, J.C. & Taşkın, Z.C. (2008), “A Tutorial Guide to Mixed-Integer Programming Models and Solution Techniques,” In G. J. Lim and E. K. Lee (Editor), Optimization in Medicine and Biology. January 2008. Taylor and Francis, Auerbach Publications. [PDF]

Conference Proceedings

1. Onar, O.B., Ekim, T. & Taşkın, Z.C. (2023), “Integer Programming Formulations and Cutting Plane Algorithms for the Maximum Selective Tree Problem,” In Proceedings of 21st International Symposium on Experimental Algorithms (SEA 2023). [DOI] [PDF]

2. Dursun, P., Taşkın, Z.C. & Altinel, I.K. (2016), “Mathematical Models for Optimal Volumetric Modulated Arc Therapy (VMAT) Treatment Planning,” In Procedia Computer Science. Volume 100, pp. 644 - 651. [DOI] [PDF]

3. Sarıduman, A., Pusane, A.E. & Taşkın, Z.C. (2016), “A heuristic method for adaptive linear programming decoding,” In Proceedings of Signal Processing and Communications Applications (SIU 2016). [PDF]

4. Altinel, I.K., Turkogullari, Y.B., Taşkın, Z.C. & Aras, N. (2015), “Optimal Berth Allocation, Time-variant Quay Crane Assignment and Scheduling with Crane Setups in Container Terminals,” In Proceedings of The 2015 International Conference on Logistics and Maritime Systems (LOGMS 2015). [PDF]

5. Sarıduman, A., Pusane, A.E. & Taşkın, Z.C. (2014), “Adaptive Linear Programming for Decoding LDPC Codes,” In Proceedings of Signal Processing and Communications Applications (SIU 2014). [PDF]

6. Aras, N., Turkogullari, Y., Taşkın, Z.C. & Altinel, K. (2012), “Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals,” In Proceedings of International Annual Conference of the German Operations Research Society (OR 2012). [PDF]

7. Teksan, Z.M., Unal, A.T. & Taşkın, Z.C. (2012), “A Mixed Integer Programming Based Solution Methodology for a Scheduling Problem in Tissue Paper Manufacturing,” In Proceedings of 13th International Conference on Project Management and Scheduling (PMS 2012). Springer. [PDF]

8. Sarıduman, A., Pusane, A.E. & Taşkın, Z.C. (2012), “An integer programming based trapping set search technique,” In Proceedings of Signal Processing and Communications Applications (SIU 2012). [PDF]