Research

Research Interests

  • Integer programming and global optimization

  • Design and analysis of algorithms for NP-hard problems

  • Optimization models and algorithms for healthcare and portfolio construction problems

Research Papers

In the Works

D. Papp and S. Yildiz. On "A Homogeneous Interior-Point Algorithm for Non-Symmetric Convex Conic Optimization". The preprint is available on arXiv. December 2017.

S. Yildiz and F. Kilinc-Karzan. Low-Complexity Relaxations and Convex Hulls of Disjunctions on the Positive Semidefinite Cone and General Regular Cones. The preprint is available on Optimization Online. April 2016.

Peer Reviewed Journal Articles

D. Papp and S. Yildiz. alfonso: Matlab package for nonsymmetric conic optimization. INFORMS Journal on Computing 34(1) : 11 - 19, 2021 . The final publication is available at INFORMS. Matlab implementation.

D. Papp and S. Yildiz. Sum-of-Squares Optimization Without Semidefinite Programming. SIAM Journal on Optimization 29(1): 822 – 851, 2019. The final publication is available at SIAM. Supplementary material. Matlab implementation.

M. R. Gaddy, S. Yildiz, J. Unkelbach, and D. Papp. Optimization of Spatiotemporally Fractionated Radiotherapy Treatments with Bounds on the Achievable Benefit. Physics in Medicine & Biology 63(1): 015036, 2018. The final publication is available at IOP Science. Featured in PMB's Highlights of 2018.

S. Yildiz and G. Cornuejols. Cut-Generating Functions for Integer Variables. Mathematics of Operations Research 41(4): 1381 - 1403, 2016. The final publication is available at INFORMS. This paper was awarded the Egon Balas Student Paper Award in 2015.

S. Yildiz and G. Cornuejols. Disjunctive Cuts for Cross-Sections of the Second-Order Cone. Operations Research Letters 43(4): 432 - 437, 2015. The final publication is available at ScienceDirect.

F. Kilinc-Karzan and S. Yildiz. Two-Term Disjunctions on the Second-Order Cone. Mathematical Programming Ser. B 154(1): 463-491, 2015. The final publication is available at Springer. This paper was awarded INFORMS Junior Faculty Interest Group (JFIG) Paper Award in 2014.

G. Cornuejols, L. Wolsey, and S. Yildiz. Sufficiency of Cut-Generating Functions. Mathematical Programming Ser. A 152(1): 643 - 651, 2015. The final publication is available at Springer.

S. Yildiz and J. P. Vielma. Incremental and Encoding Formulations for Mixed Integer Programming. Operations Research Letters 41(6): 654 - 658, 2013. The final publication is available at ScienceDirect.

Peer Reviewed Conference Proceedings

F. Kilinc-Karzan and S. Yildiz. Two-Term Disjunctions on the Second-Order Cone. In Integer Programming and Combinatorial Optimization, vol. 8494 of Lecture Notes in Computer Science, pages 345 - 356, 2014. The final publication is available at Springer.

Invited Talks

Past

Polynomial Optimization with Sum-of-Squares Interpolants

INFORMS Annual Meeting, Houston, TX. October 2017.

Numerical Analysis Seminar, North Carolina State University, Raleigh, NC, October 2017.

Statistics and Operations Research Colloquium, University of North Carolina at Chapel Hill, Chapel Hill, NC, October 2017.

MIP Workshop, Montreal, QC, Canada. June 2017.

Disjunctive Cuts for Mixed-Integer Conic Programs

Optimization Seminar, SAS Institute, Cary, NC. July 2017.

Low-Complexity Relaxations and Convex Hulls of Disjunctions on the Positive Semidefinite Cone and General Regular Cones

SIAM Conference on Optimization, Vancouver, BC, Canada. May 2017.

INFORMS Annual Meeting, Nashville, TN. November 2016.

MOPTA, Bethlehem, PA. August 2016.

Convexification Techniques for Mixed-Integer Conic Programs

INFORMS Annual Meeting, Philadelphia, PA. November 2015.

Cutting-Surfaces for Mixed-Integer Conic Programs

Young Researchers Workshop on Data-Driven Decision-Making, Cornell University, Ithaca, NY. October 2015.

Cut-Generating Functions for Integer Variables

INFORMS Computing Society Conference, Richmond, VA. January 2015.

Disjunctive Cuts for the Second-Order Cone and Its Cross-Sections

ISMP, Pittsburgh, PA. July 2015.

INFORMS Annual Meeting, San Francisco, CA. November 2014.

MOPTA, Bethlehem, PA. August 2014.

Two-Term Disjunctions on the Second-Order Cone

IPCO, Bonn, Germany. June 2014.

Sufficiency of Cut-Generating Functions

Combinatorial Optimization Workshop, Aussois, France. January 2014.

INFORMS Annual Meeting, Minneapolis, MN. October 2013.

Minimal Inequalities for Constrained Infinite Relaxations of MIPs

INFORMS Annual Meeting, Minneapolis, MN. October 2013.

Invited Poster Presentations

Two-Term Disjunctions on the Second-Order Cone

INFORMS Computing Society Conference, Richmond, VA. January 2015.

MIP Workshop, Columbus, OH. July 2014.

MINLP Workshop, Pittsburgh, PA. June 2014.

Minimal Inequalities for Constrained Infinite Relaxations of MIPs

MIP Workshop, Madison, WI. July 2013.