ibm logo


Deepak Rajan





Welcome to my homepage.
I am a Research Staff Member at the IBM T.J. Watson Research Center. I belong to the Software Tools and Techniques group.

Deepak Rajan
IBM T.J. Watson Research Center
19 Skyline Drive
Hawthorne NY - 10532
TEL: (914) 784 6046
FAX: (914) 784 7455
drajan "at" us.ibm.com
www.research.ibm.com/people/d/dpkrjn



Bio:

I received my B.Tech (1999) in Mechanical Engineering from IIT (Indian Institute of Technology), Madras, India, and my M.S. (2001) in Industrial Engineering and Operations Research from University of California at Berkeley. I completed my Ph.D. (in December 2004) at University of California at Berkeley in Industrial Engineering and Operations Research. I worked with Alper Atamtürk and my thesis was titled "Designing capacitated survivable networks: Polyhedral analysis and algorithms". I am a member of the Institute for Operations Research and Management Sciences (INFORMS).

Dissertation

Curriculum Vitae [PDF]


Research Interests:

Integer programming, approximation algorithms (esp. applied to scheduling), computational optimization, network design problems, stochastic combinatorial optimization, data mining, power-aware microprocessor scheduling.


Publications:

Atamtürk, A. and Rajan, D. "Partition inequalities for capacitated survivable network design based on directed p-cycles." To appear in Discrete Optimization. [PS] [PDF]

Rajan, D., and Yu, P. S. "On temperature-aware scheduling for single-processor systems." HiPC 2007, LNCS 4873, 342-355. [PS] [PDF]

Rajan, D., and Yu, P. S. "Temperature-aware scheduling: When is system-throttling good enough?" IBM Research Report RC24331, 2007. [PS] [PDF]

Lucchese, C., Vlachos, M., Rajan, D., and Yu, P. S. "Rights Protection of Multidimensional Time-Series Datasets with Neighborhood Preservation." To appear in Proceedings of the 24th International Conference on Data Engineering. [PDF]

Vlachos, M., Rajan, D., Lucchese, C., and Yu, P. S. "Ownership Protection of Shape Datasets with Geodesic Distance Preservation." To appear in Proceedings of the 11th International Conference on Extending Database Technology. [PDF]

Rajan, D., and Yu, P. S. "Discovering partial orders in binary data." Proceedings of the 2006 IEEE International Conference on Data Mining (ICDM), 2006, 510-521. [PS] [PDF]

Rajan, D. and Takriti, S. "Minimum up/down polytopes of the unit commitment problem with start-up costs." IBM Research Report RC23628, 2005. [PS] [ PDF]

Rajan, D. and Atamtürk, A. "A directed cycle based column-and-cut generation method for capacitated survivable network design." Networks, 43, 201-211, 2004. [PS] [ PDF]

Atamtürk, A. and Rajan, D. "On splittable and unsplittable flow capacitated network-design arc-set polyhedra." Mathematical Programming, 92, 315-333, 2002. [PS] [PDF]

Rajan, D. and Atamtürk, A. "Survivable network design : Routing of flows and slacks." Chapter in Telecommunications Network Design and Management, 65-81, Kluwer Academic Publishers, 2002. [PS] [PDF]

Atamtürk, A. and Rajan, D. "A new model for designing survivable networks." Proceedings of the 10th International Conference on Telecommunication Systems Modeling and Analysis (ICTSM10), 2002. [PS] [ PDF]

Rajan, D., and Yu, P. S. "Temperature-aware scheduling: When is system-throttling good enough?" Submitted to 22nd IEEE International Parallel and Distributed Processing Symposium. [PS] [PDF]

Dash, S., Lodi, A., and Rajan, D. "The {-1,0,1} unconstrained QP." In preparation.

Atamtürk, A. and Rajan, D. "On the polyhedron of the general mixed-integer knapsack set." In preparation.

Rajan, D. and Shanthikumar, G. "On a class of easily solvable combinatorial optimization problems with stochastic objective." In preparation.




Co-authors:   Alper Atamtürk, Sanjeeb Dash, Andrea Lodi, Claudio Lucchese, George Shanthikumar, Samer Takriti, Michalis Vlachos, Philip Yu.


Deepak Rajan
drajan "at" us.ibm.com

Last revised: October 2005