Oktay Günlük


    IBM T.J. Watson Research Center
    P.O. Box 218
    Yorktown Heights, NY 10598

    Tel:  914.945.1087
    Fax: 914.945.3434


(IBM Website), (Google Scholar), (dblp)


I did my undergraduate and M.S. at Bogazici University, Dept. of IE. I received my Ph.D. from Columbia University, Dept. of IEOR.
After Columbia, I spent a year at CORE (Belgium) as a postdoctoral fellow and two years at Cornell University, School of ORIE as a visiting scientist.
Before joining the Math Sciences Department at IBM, I was working at AT&T Labs.

Research Interests:   Mixed-integer programming, combinatorial optimization, multicommodity flows. Modeling, optimization and computation.


  1. Generalized Chvatal-Gomory closures for integer programs, with Dash and Dabeen Lee, submitted.
  2. Robust-to-Dynamics Optimization, with Ahmadi, submitted.
  3. Optimal decision trees for categorical data via integer programming, with  Kalagnanam, Menickelly, and Scheinberg, submitted.
  4. Binary extended formulations of polyhedral mixed-integer sets, with Dash and Hildebrand, Math. Programming, 170(1), 207--236 (2018).
  5. On capacity models for network design, with Atamturk, OR Letters, 46, 414–417 (2018).
  6. Multi-commodity multi-facility network design, with Atamturk, book chapter.
  7. Lattice closures of polyhedra, with Dash and Moran, to appear in Math. Programming.
  8. On the polyhedrality of closures of multi-branch split sets and other polyhedra with bounded max-facet-width, with Dash and Moran,  SIAM J. Optimization 27-3,1340-1361  (2017).
  9. Solving Box-Constrained Nonconvex Quadratic Programs, with Bonami and Linderoth, Math. Programming Computation, 10(3), 333--382 (2018).
  10. A new lift-and-project operator, with Bodur and Dash, EJOR, 257(2), 420-428 (2017).
  11. Cutting planes derived from extended LP formulations, with Bodur and Dash, Math. Programming, 161(1-2), 159-192 (2017).
  12. On the polyhedrality of cross and quadrilateral closures, with Dash and Moran,  Math. Programming, 160(1), 245-270 (2016).
  13. Discretization vertex orders in distance geometry, with Cassioli, Lavor and Liberti, Discrete Applied Mathematics, 197-C, 27--41 (2015).
  14. Strengthened Benders Cuts for Stochastic Integer Programs with Continuous Recourse, with Bodur, Dash and Luedtke,  Informs J. on Computing,29(1), pp. 77–91 (2017).
  15. The continuous knapsack set, with Dash and Wolsey, Math. Programming, 155, 471--496 (2016).
  16. On the Relative Strength of Different Generalizations of Split Cuts, with Dash and Molinaro,  Discrete Optimization, 16, 36--50 (2015).
  17. On t-branch split cuts for  mixed-integer programs, with Dash, Math. Programming, 141, 591–599,  (2013).
  18. Lattice-free sets, branching disjunctions, and mixed-integer programming, with Dash, Dobbs, Nowicki,and Swirszcz,  Math. Programming, 145, 483--508 (2014).
  19. Computational Experiments with Cross and Crooked Cross Cuts, with Dash and Vielma,  Informs J. on Computing, 26, 780--797 (2014).
  20. A note on the MIR closure and basic relaxations of polyhedra, with Dash and Raack,  OR Letters, 39, 198--199 (2011)
  21. On mixed-integer sets with two integer variables, with Dash and Dey,  OR Letters, 39, 305--309 (2011)
  22. Two dimensional lattice-free cuts and asymmetric disjunctions for mixed-integer polyhedra, with Dash and Dey, Math. Programming, 135 221-254 (2012).
  23. A Time Bucket Formulation for the TSP with Time Windows, with Dash, Lodi and Tramontani,  Informs J. on Computing, 24, 132-147 (2012).
  24. Perspective Reformulation and Applications, with Linderoth, in MINLP, IMA Volumes in Math. and Its Applications, vol 154, Springer (2012).
  25. Strengthening lattice-free cuts using non-negativity, with Fukasawa, Discrete Optimization 8, 229--245 (2011)
  26. The master equality polyhedron with multiple rows, with Dash and Fukasawa, in Math. Programming, 132, 125--151 (2012)
  27. On mixing inequalities: rank, closure and cutting plane proofs, with Dash, SIAM J. on Optimization 20, 1090--1109 (2009)
  28. Perspective Relaxation of Mixed Integer Nonlinear Programs with Indicator Variables, with Linderoth, Math. Programming, 124, 183--205 (2010). 
  29. Mingling: Mixed-Integer Rounding with Bounds, with Atamturk, Math. Programming, 123, 315--338 (2010).
  30. MINLP Strengthening for Separable Convex Quadratic Transportation-Cost UFL, with Lee and Weismantel, IBM technical report RC24213 (2007).
  31. MIR Closures of Polyhedral Sets, with Dash and Lodi, Math. Programming, 121, 33-60 (2010).
  32. On a Generalization of the Master Cyclic Group Polyhedron, with Dash and Fukasawa,  Math. Programming, 125, 1--30 (2010).
  33. On the strength of Gomory mixed-integer cuts as group cuts, with Dash, Math. Programming, 115, 387--407 (2008).
  34. Two step MIR inequalities for mixed-integer programs, with Dash and Goycoolea,  Informs J. on Computing, 22, 236--249 (2010).
  35. A pricing problem under Monge property, Discrete Optimization, 5, 328--336, 2008.
  36. Network Design Arc Set with Variable Upper Bounds, with Atamturk, Networks 50, 17--28, (2007).
  37. Vehicle Routing and Staffing for Sedan Service, with Kimbrel, Ladanyi, Schieber and Sorkin, Transportation Science, 40, 313--326 (2006).
  38. Valid Inequalities Based on the Interpolation Procedure, with Dash, Math. Programming, 106, 111--136 (2006).
  39. A Polytope for a Product of Real Linear Functions in 0/1 Variables, with Coppersmith, Lee and Leung, IBM technical report, (2003), later appeared in MINLP, IMA Volumes in Math. and Its Applications, vol 154, Springer (2012).
  40. Valid Inequalities Based on Simple Mixed-integer Sets, with Dash, Math. Programming, 105, 29--53 (2006).
  41. A Branch-and-Price Algorithm and New Test Problems for Spectrum Auctions, with Ladanyi and de Vries, Management Science, 51, 391---406 (2005).
  42. Reformulating LPs with Transport. Const. -- App. to Workforce Scheduling, with Cezik, Naval Research Logistics, 51, 258--274 (2004).
  43. Robust Capacity Planning in Semiconductor Manufacturing, with Barahona, Bermon and Hood, Naval Research Logistics, 51, 258--274 (2004).
  44. A New Min-Cut Max-Flow Ratio for Multicommodity Flows, SIAM J. of Disc. Math., 21, pp. 1--15 (2007).
  45. Mixing Mixed-Integer Inequalities, with Pochet, Math. Programming, 90, 429-457 (2001).
  46. An Integer Programming Model for the Weekly Tour Scheduling Problem, with Cezik and Luss, Naval Research Logistics, 48, 607--624 (2001).
  47. A Branch-and-Cut Algorithm for Capacitated Network Design Problems, Math. Programming, 86, 17-39 (1999).
  48. The Multicast Packing Problem, with Chen and Yener, IEEE Transactions on Networking, 8, 311-318 (2000).
  49. Designing Private Line Networks - Polyhedral Analysis and Computation, with Brockmuller and Wolsey, CORE - DP 96-47. ( a shorter version appeared in Transactions on Operational Research, 16, 7-24 (2004))
  50. Minimum Cost Capacity Installation for Multicommodity Network Flows, with Bienstock, Chopra and Tsai, Math. Programming, 81, 177-199 (1998).
  51. Capacitated Network Design - Polyhedral Structure and Computation, with Bienstock, Informs J. on Computing, 8, 243-259, (1996). (pdf)
  52. Computational Experience with a Difficult Multicommodity Flow Problem, with Bienstock, Math. Programming, 68, 213-238 (1995).
  53. A Degree Sequence Problem Related to Network Design, with Bienstock, Networks, 24, 195-205 (1994).
  54. Maintenance of a Device with Age-Dependent Exponential Failures, with Ozekici, Naval Research Logistics, 39, 699-714 (1992).

Conference Papers:

  1. Multilabel prediction in log time and data-dependent grouping, with Ubaru and Dash, NeurIPS Workshop on Information Theory and Machine Learning 2019  
  2. Generalized Linear Rule Models, with Dash, Wei, and Gao, ICML 2019.
  3. Boolean Decision Rules via Column Generation, with Dash and Wei, NeurIPS 2018 (spotlight talk).
  4. Low-Rank Boolean Matrix Approximation by Integer Programming, with Hauser and Kovacs, NIPS Workshop on Optimization for Machine Learning 2017.
  5. Globally Optimal Symbolic Regression, with Austel, Dash, Horesh, Liberti, Nannicini and Schieber,  NIPS Symposium on Interpretable Machine Learning 2017.
  6. Robust-to-dynamics linear programming, with Ahmadi, CDC 2015.
  7. Robust confidentiality preserving data delivery in federated coalition networks, with   Su,  Gao,  Ye, Liu, Berman, Calo, Abdelzaher, IFIP Networking 2014. 
  8. On Some Generalizations of the Split Closure, with Dash and Moran, IPCO 2013. 
  9. A Model for Fusion and Code Motion in an Integrated Auto-Parallelizing Compiler, with Bondhugula, Dash, and Renganarayana, PACT 2010.
  10. Perspective Relaxation of Mixed Integer Nonlinear Programs with Indicator Variables, with Linderoth, IPCO 2008. 
  11. On a Generalization of the Master Cyclic Group Polyhedron, with Dash and Fukasawa, IPCO 2007. 
  12. On the MIR Closure of Polyhedra, with Dash and Lodi, IPCO 2007.
  13. Valid Inequalities Based on Simple Mixed-Integer Sets, with Dash, IPCO 2004. 
  14. A New Min-Cut Max-Flow Ratio for Multicommodity Flows, IPCO 2002. 
  15. Design Methodology for an Optical Mesh Network, with Klincewicz, ITCom 2002.
  16. A parallel branch-and-cut algorithm for capacitated network design problems, Performance 1999.
  17. Optimal Packing of Group Multicasting, Chen and  Yener, Infocom 1998.

Conference Proceedings:

  1. IPCO XV Proceedings, with Gerhard Woeginger, LNCS 6655, Springer 2011, ISBN 978-3-642-20806-5.