Erick Moreno-Centeno Ph.D. (expected May 2010) Department of Industrial Engineering and Operations Research University of California, Berkeley 4141 Etcheverry Hall #1777, Berkeley, CA 94720 USA E-mail:

---

Education

Ph.D.	University of California, Berkeley
	Industrial Engineering and Operations Research, expected May 2010 Use and analysis of new optimization techniques for decision theory and data mining Dorit S. Hochbaum (chair), Alper Atamturk, Laurent El Ghaoui, Richard M. Karp
M.Sc.	University of California, Berkeley
	Industrial Engineering and Operations Research, June 2006
B.Sc.	Instituto Tecnológico y de Estudios Superiores de Motnerrey (ITESM)
	Industrial Physics Engineering, Dec 2002

---

Research Interests

• Network and combinatorial optimization, Integer programming, Computational optimization.
• Design and analysis of optimization algorithms.
• Decision theory, Data mining, Transportation.

---

Publications

• Hochbaum D.S., Moreno-Centeno, E. “The inequality satisfiability problem”, Operations Research Letters, 23 (2008), 741-762
• Hochbaum D.S., Moreno-Centeno, E. “Country credit-risk rating aggregation via the separation-deviation model”, Optimization Methods and Software, 36 (2008), 229-233
• Hochbaum D.S., Moreno-Centeno, E. “A new model for customer segmentation”, submitted to Management Science.
• Karp, R.M., Moreno-Centeno, E. “The implicit hitting set approach for solving NP-Complete problems with an application to solving the multiple sequence alignment problem”, In preparation.
• Atamturk A., Dror M., Moreno-Centeno, E. “A network flow-based relaxation of the split delivery vehicle routing problem”, In preparation.
• Hochbaum D.S., Moreno-Centeno, E. “Finalist selection in a student paper competition”, In preparation.
• Moreno-Centeno, E. “Computational study of the algorithms for the convex dual of the minimum cost network flow”, In preparation.
• Moreno-Centeno, E. “Axiomatic aggregation of incomplete rankings”, In preparation.

---

Awards, Fellowships and Grants

• Grants and Fellowships
  
  • NSF supplemental grant - Cyber-infrastructure experiences for graduate students (2007),
    Supplemental to Prof. Dorit Hochbaum's NSF Grant No. DMI-0620677,
    One of ten nation-wide grants to fund a summer internship at San Diego Supercomputer Center.
  • CONACyT and UC Mexus Doctoral Fellowship (2005-2009),
    Awarded by Consejo Nacional de Ciencia y Tecnología (CONACyT), and
    University of California Institute for Mexico and the United States (UC Mexus)
    
  
  
• Research Awards
  
  • Katta G. Murty Best Paper Prize (2009),
    Awarded by UC Berkeley's IEOR faculty to the best student paper in optimization.
  • Marshall-Oliver-Rosenberger Award (2007),
    Awarded by UC Berkeley's IEOR faculty for my research in decision science and analysis.
  
  
• Teaching Awards
  
  • Graduate Student Instructor of the Year Award (2008),
    Awarded by the undergradaute students of the IEOR department.
  • Outstanding Graduate Student Instructor Award (2006),
    Campus-wide award by the UC Berkeley's Teaching Center.
    Less than 5% of the teaching assistants receive such an award.
  
  
• Other Awards
  
  • Excellence Mention, B.Sc. Physics Engineering, ITESM (2002),
    One of four mayor-wide awards.

---

Updated on 10/20/2009. -emc