RESEARCH INTERESTS

My research interests are mainly in continuous optimization. More specifically, I am interested in interior-point algorithms for convex optimization. My thesis advisor was Michael J. Todd. During my doctoral study at the Operations Research department at Cornell University, I have developed a new approach to sensitivity analysis in linear and semidefinite programming that relies entirely on interior-point algorithms. This approach eliminates the need to cross over to a basic optimal solution in linear programming and circumvents the drawbacks of the classical optimal basis approach. Furthermore, this is one of the first practical approaches to sensitivity analysis in semidefinite programming. I have also worked on warm-start strategies in interior-point methods for linear programming with Stephen J. Wright. I proposed a unifying perspective on the optimal partition approach to sensitivity analysis in conic optimization. Currently, I am interested in the design and analysis of approximation algorithms for certain large-scale convex optimization problems that have a special structure such as geometric optimization problems.

RESEARCH GRANTS
  1. Role: Principal Investigator, Type of Grant: National Science Foundation Faculty Early Career Development (CAREER) Award, Funding Agency: National Science Foundation, Title: CAREER: A Unifying Interior-Point Approach to Sensitivity Analysis and Reoptimization in Conic Programming, Amount: US$400,000, Duration: June 1, 2003 -- May 31, 2008 (terminated in August 2006 due to relocation), Project Number: DMI0237415. (Abstract)
  2. Role: Principal Investigator, Type of Grant:  Strategic Partnership for Industrial Resurgence (SPIR), Funding Agency: ADP Investor Communications Services, Title: SPIR - Algorithmic Aspects of Booklet Bundling, Amount: US$18,593, Duration: July 15, 2004 -- July 15, 2005. (Co-PIs: Joseph S. B. Mitchell and Esther M. Arkin)
  3. Role: Principal Investigator, Type of Grant: Bilkent University Faculty Research Development Grant, Funding Agency: Bilkent University, Title: Investigations in Geometric Optimization, Amount: US$1,500, Duration: January 1, 2007 -- December 31, 2007.
  4. Role: Principal Investigator, Type of Grant:  TUBITAK (Turkish Scientific and Technological Research Council) 1002, Funding Agency: TUBITAK, Title: Development of Specific and Efficient Algorithms for Large-Scale Geometric Optimization Problem, Amount: 20,250 YTL, Duration: October 1, 2007 -- October 1, 2008, Project Number: 107M411. 

PUBLICATIONS

PhD Thesis


Journal Papers
Please send me an e-mail if you would like an electronic copy.
  1. Sensitivity analysis in linear programming and semidefinite programming using interior-point methods, E. Alper Yıldırım and Michael J. Todd. Mathematical Programming, 90 (2) pp. 229-261 (2001). DOI
  2. An interior-point approach to sensitivity analysis in degenerate linear programs, E. Alper Yıldırım and Michael J. Todd. SIAM Journal on Optimization, 12 (3) pp. 692-714 (2002). DOI
  3. Warm-start strategies in interior-point methods for linear programming, E. Alper Yıldırım and Stephen J. Wright. SIAM Journal on Optimization, 12 (3) pp. 782-810 (2002). DOI
  4. An interior-point perspective on sensitivity analysis in semidefinite programming, E. Alper Yıldırım. Mathematics of Operations Research, 28 (4) pp. 649-676 (2003). DOI
  5. Approximate minimum enclosing balls in high dimensions using core-sets, Piyush Kumar, Joseph S. B. Mitchell, and E. Alper Yıldırım, The ACM Journal of Experimental Algorithmics, Vol. 8, Article 1 (2003). (Special issue devoted to selected papers from the Fifth Workshop  on Algorithm Engineering and Experiments (ALENEX03))
  6. Unifying optimal partition approach to sensitivity analysis in conic optimization, E. Alper Yıldırım. Journal of Optimization Theory and Applications, 122 (2) pp. 405-423 (2004). DOI
  7. Minimum volume enclosing ellipsoids and core setsPiyush Kumar and E. Alper Yıldırım. Journal of Optimization Theory and Applications, 126 (1) pp. 1-21 (2005). DOI Erratum
  8. On extracting maximum stable sets in perfect graphs using Lovász's theta function, E. Alper Yıldırım and Xiaofei Fan-Orzechowski.  Computational Optimization and Applications, 33 (2-3) pp. 229-247 (2006). DOI
  9. On the minimum volume covering ellipsoid of ellipsoids, E. Alper Yıldırım. SIAM Journal on Optimization, 17 (3) pp. 621-641 (2006). DOI (Winner of the 2006 INFORMS Optimization Society Young Researcher Prize)
  10. On Khachiyan's algorithm for the computation of minimum-volume enclosing ellipsoids, Michael J. Todd and E. Alper Yıldırım. Discrete and Applied Mathematics, 155 (13) pp. 1731-1744 (2007). DOI
  11. Computing minimum volume enclosing axis-aligned ellipsoids, Piyush Kumar and E. Alper Yıldırım. Journal of Optimization Theory and Applications, 136 (2) pp. 211-228 (2008). DOI
  12. Implementation of warm-start strategies in interior-point methods for linear programming in fixed dimension, Elizabeth John and E. Alper Yıldırım. To appear in Computational Optimization and Applications. DOI (optimization-online)
  13. Two algorithms for the minimum enclosing ball problem, E. Alper Yıldırım. To appear in SIAM Journal on Optimization(optimization-online)

Refereed Conference Proceedings
  1. Computing core-sets and approximate smallest enclosing hyperspheres in high dimensions, Piyush Kumar, Joseph S. B. Mitchell, and E. Alper Yıldırım. Proceedings of the Fifth Workshop  on Algorithm Engineering and Experiments (ALENEX03), pp. 45 - 55. (2003)

Submitted Papers
  1. New lower bounds on the stability number of a graph, E. Alper Yıldırım. Submitted, June 2007. (optimization-online)
  2. An algorithm and a core set result for the weighted Euclidean one-center problemPiyush Kumar and E. Alper Yıldırım. Submitted, February 2008. (optimization-online)

THESES SUPERVISED
Ph.D. Theses

  1. An Implementation of Warm-Start Strategies in Interior-Point Methods for Linear Programming, Elizabeth John, Ph.D. in Applied Mathematics and Statistics, Stony Brook University, August 2005.
  2. Applications of Lovász's Theta and Lagrangian Functions to Certain Deterministic and Stochastic Optimization Problems, Xiaofei Fan-Orzechowski, Ph.D. in Applied Mathematics and Statistics, Stony Brook University, December 2005. (co-advised with Eugene Feinberg)

SOFTWARE
I participated in the development of the following software:

TALKS (in reverse chronological order)
RESEARCH RELATED LINKS

Last updated on February 6, 2008. Back to my homepage.