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 and PROJECTS
Past
- 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)
- 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)
- 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.
- 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 TRY, Duration: October 1, 2007 -- October 1, 2008, Project Number: 107M411.
- Role: Participant, Type of Grant: Partnership with Industry, Funding Agency: Platform ARGE, Title: Optimization of Spare Parts Depot and Spare Parts Distribution System at TOFAS A.S., Amount: 80,000 TRY, Duration: November 1, 2007 -- August 31, 2008. (PI: Barbaros Tansel, Other Participants: Esra Aybar and Esra Koca)
Current- Role: Principal Investigator, Type of Grant: TUBITAK (Turkish Scientific and Technological Research Council) 1010 EVRENA, Funding Agency: TUBITAK, Title: A Comprehensive Proposal Evaluation and Selection System, Amount: 212,180 TRY, Duration: August 1, 2009 -- February 1, 2012, Project Number: 109M149. (Other Participants: Cevdet Aykanat and Yavuz Oruc)
- Role: Participant, Type of Grant: TUBITAK (Turkish Scientific and Technological Research Council) 1001, Funding Agency: TUBITAK, Title: Multi-Objective Optimization Based Solution Methods for Planning and Operational Problems of Wireless Mesh Networks, Amount: 80,100 TRY, Duration: TBA, Project Number: 110M312. (PI: Kağan Gökbayrak)
- Role: Participant, Type of Grant: TUBITAK (Turkish Scientific and Technological Research Council) 1001, Funding Agency: TUBITAK, Title: Optimization
of Production-Emission and Carbon Allowance Trading Processes Under the
Carbon Trade Mechanism and Statistical Analysis of Carbon Market
Data, Amount: 153,482 TRY, Duration: TBA, Project Number: 110M307. (PI: Ülkü Gürler, Other Participants: Emre Berk and Deniz Yenigün)
PUBLICATIONS
PhD Thesis
- An interior-point perspective on sensitivity
analysis in
linear programming and semidefinite programming, Ph.D. thesis
submitted to Cornell University. (2001) pdf
Journal
Papers
Please
send
me an e-mail
if you would
like
an electronic copy.
- 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
- 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
- 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
- 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
- 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))
- 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
- Minimum volume enclosing ellipsoids and core sets, Piyush
Kumar and
E. Alper Yıldırım. Journal
of
Optimization Theory and Applications, 126 (1) pp. 1-21 (2005). DOI Erratum
- 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
- 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)
- 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
- 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
- Implementation
of warm-start
strategies in interior-point methods for linear programming in fixed
dimension, Elizabeth John and E. Alper Yıldırım. Computational
Optimization and Applications, 41 (2) pp. 151 - 183 (2008). DOI
- Two
algorithms for the minimum enclosing ball problem,
E. Alper Yıldırım. SIAM Journal on Optimization, 19 (3) pp. 1368-1391 (2008). DOI
- Identification and elimination of interior points for the minimum enclosing ball problem, S. Damla Ahipașaoğlu and E. Alper Yıldırım. SIAM Journal on Optimization, 19 (3) pp. 1392-1396 (2008). DOI
- An algorithm and a core set result for the weighted Euclidean one-center problem, Piyush
Kumar and
E. Alper Yıldırım. INFORMS Journal on Computing, 21 (4) pp. 614-629 (2009). DOI
- A simpler characterization of a spectral lower bound on the clique number, E. Alper Yıldırım. Mathematical Methods of Operations Research, 71 (2) pp. 267-281 (2010). DOI
- A linearly convergent linear-time first-order algorithm for support vector classification with a core set result , Piyush Kumar and E. Alper Yıldırım. To appear in INFORMS Journal on Computing. (optimization-online)
- On the accuracy of uniform polyhedral approximations of the copositive cone, E. Alper Yıldırım. To appear in Optimization Methods and Software. (optimization-online)
Refereed
Conference Proceedings
- 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
THESES
SUPERVISED
Ph.D. Theses
Past
- 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.
- 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)
Current- Design and Implementation of a Proposal Review and Selection System, Esra Koca, Ph.D. in Industrial Engineering, Bilkent University, August 2014 (expected).
M.S. Theses
Past
- A Two-Stage Solution Approach to Spare Parts Distribution under a Special Cost Structure, Esra Koca, M.S. in Industrial Engineering, Bilkent University, July 2010.
- Implementation of a Specialized Algorithm for Clustering Using Minimum Enclosing Balls, Utku Gurușçu, M.S. in Industrial Engineering, Bilkent University, July 2010.
- Row Generation Techniques for Approximate Solution of Linear Programming Problems, Burak Paç, M.S. in Industrial Engineering, Bilkent University, September 2010.
Current
- First-Order Methods in Convex Optimization (tentative title), Selva Şelfun, M.S. in Industrial Engineering, Bilkent University, Summer 2011 (expected).
SOFTWARE
I participated in the
development of the following
software:
- Minimum
Enclosing Ball:
A MATLAB code that computes the minimum enclosing ball of a given set
of points. The code starts by picking two points and iteratively adds
one point at a time until the desired accuracy is achieved. Each
subproblem is solved by the SOCP solver of SDPT3.
The code
can solve instances of the problem with up to 100,000 points in 1,000
dimensions
on a moderate personal computer. Joint work with Piyush Kumar
and Joseph
Mitchell.
- Maximum
Stable Sets in Perfect
Graphs: A MATLAB code that extracts a maximum stable set
in a
perfect graph using Lovász's theta function on successively
smaller
graphs. Joint work with Xiaofei
Fan-Orzechowski. Available upon request.
- Warm-Start
Strategies in
Interior-Point Methods for Linear
Programming: A modification of the interior-point solver PCx
that
implements warm-start strategies in interior-point methods in linear
programming in fixed dimension. Joint with Elizabeth John. Available
upon request.
RESEARCH
RELATED LINKS
Last
updated on June 29, 2010. Back to my
homepage.