Deepak Rajan

Operations Research Scientist
Engineering/Computational Engineering Division
Phone: +19254246529

Deepak Rajan is an Operations Research expert at the Computational Engineering Division (CED) at Lawrence Livermore National Laboratory (LLNL). He also manages the Operations Research and Systems Analysis group, leading/managing 12 research staff members.

Deepak's research interests broadly lie in the areas of discrete optimization and algorithm design, and more specifically in applying these techniques in a variety of optimization problems. He is also very interested in computational optimization - building efficient software solutions for solving large-scale optimization problems. Most recently, Deepak has been the Principal Investigator of a variety of optimization-based projects in the energy area (electric power generation and grid resilience, in particular). He has also worked on other optimization problems in scientific distributed computing, collaborative sensor networks, graph data mining, power-aware microprocessor scheduling, network design, and stochastic optimization problems in various application areas.

Deepak earned his M.S. and Ph.D. in Operations Research from the University of California at Berkeley. He also holds a B.Tech. from the Indian Institute of Technology at Madras, with a major in Mechanical Engineering. Following graduate school, Deepak completed a post-doctoral year at IBM T.J. Watson Research Center, and then worked as a Research Staff Member at IBM T.J. Watson Research Center since 2005. At IBM Research, Deepak worked on a variety of optimization problems in scientific distributed computing, power-aware microprocessor scheduling, and data management. He joined LLNL in 2011.

Deepak is also an Associate Adjunct Professor at the Department of Industrial Engineering and Operations Research at UC Berkeley, teaching (annually) an advanced Ph.D. level course on Computational Optimization.



Energy (Unit Commitment, Power Flow, Grid Resilience)

  1. Aravena, I., Rajan, D., Patsakis, G. "Mixed-integer linear approximations of AC power flow equations for systems under abnormal operating conditions." IEEE PES General Meeting 2018, accepted.
  2. Patsakis, G., Aravena, I., Rajan, D., Oren, S. "A Stochastic Program for Black Start Allocation." HICSS-52, accepted.
  3. Patsakis, G., Rajan, D., Aravena, I., Rios, J., Oren S. "Optimal Black Start Allocation for Power System Restoration." IEEE Transactions on Power Systems 33(6), 6766-6776, 2018.??????????????
  4. Damci-Kurt, P., Küçükyavuz, S., Rajan, D., Atamtürk, A. "A Polyhedral Study of Ramping in Unit Commitment." Mathematical Programming, 175-205, 2016.
  5. Cong, G., Rajan, D., Meyers, C., Parriani, T. "Parallel Strategies for Solving Large Unit Commitment Problems in the California ISO Planning Model." IPDPS 2015.
  6. Parriani, T., Cong, G., Meyers, C., Rajan, D. "An Efficient Approach for Solving Large Stochastic Unit Commitment Problems Arising in a California ISO Planning Model." IEEE PES General Meeting, 2014.
  7. Zhao, J., Litvinov, E., Zheng, T., Rajan, D., Bulaevskaya, V., Lamont, A., Min, L. "A Comprehensive Evaluation of Robust Unit Commitment." Lawrence Livermore National Laboratory Technical Report LLNL-TR-650700, 2014.
  8. Goez, J., Luedtke, L., Rajan, D., Kalagnanam, J. "Stochastic Unit Commitment." IBM Research Report RC24713, 2008.
  9. Rajan, D., Takriti, S. "Minimum up/down polytopes of the unit commitment problem with start-up costs." IBM Research Report RC23628, 2005.

Stochastic mixed-integer programming solvers

  1. Munguia, L.-M., Oxberry, G., Rajan, D., Shinano, Y. "Parallel PIPS-SBB: Multi-level parallelism for stochastic mixed-integer programs." ZIB-Report 17-58, 2017.
  2. ???????Munguia, L.-M., Oxberry, G., Rajan, D. "PIPS-SBB: A parallel distributed-memory branch-and-bound algorithm for stochastic mixed-integer programs." IPDPS Workshops 2016, 730-739.
  3. ???????Ryan, K., Rajan, D., Ahmed, S. "Scenario decomposition for 0-1 stochastic programs: Improvements and asynchronous implementation." IPDPS Workshops 2016, 722-729.
  4. Cong, G., Magerlein, J., Rajan, D., Meyers, C. "Exploring Distributed Memory Parallel CPLEX." Lawrence Livermore National Laboratory Technical Report LLNL-TR-659097, 2014.

Sensor networks

  1. Yen, A., Barnes, P., Kailkhura, B., Ray, P., Rajan, D. "Large-scale parallel simulations of distributed detection algorithms for collaborative autonomous sensor networks." Disruptive Technologies in Information Sciences 2018, 106520G.
  2. ???????Kailkhura, B., Ray, P., Rajan, D., Yen, A., Barnes, P., Goldhahn, R. "Byzantine-Resilient locally optimum detection using collaborative autonomous networks." CAMSAP 2017, 1-5.

Data management

  1. Lindstrom, P., Rajan, D. "Optimal Hierarchical Layouts for Cache-Oblivious Search Trees." IEEE International Conference on Data Engineering (ICDE), 616-627, 2014.
  2. Lucchese, C., Vlachos, M., Rajan, D., Yu, P. S. "Rights protection of trajectory datasets with nearest-neighbor preservation." VLDB Journal 19(4), 531-556, 2010.
  3. Lucchese, C., Vlachos, M., Rajan, D., Yu, P. S. "Rights Protection of Multidimensional Time-Series Datasets with Neighborhood Preservation." ICDE 2008, 1349-1351.
  4. Vlachos, M., Lucchese, C., Rajan, D., Yu, P. S. "Ownership Protection of Shape Datasets with Geodesic Distance Preservation." EDBT 2008, 276-286.
  5. Rajan, D., Yu, P. S. "Discovering partial orders in binary data." ICDM 2006, 510-521.


  1. Khandekar, R., Hildrum, K., Rajan, D., Wolf, J. "Scheduling with Setup Costs and Monotone Penalties." FSTTCS 2012, 185-198.
  2. Wolf, J., Balmin, A., Rajan, D., Hildrum, K., Khandekar, R., Parekh, S., Wu, K.-L., Vernica, R. "On the optimization of schedules for MapReduce workloads in the presence of shared scans." VLDB Journal, 21(5), 589-609, 2012.
  3. Wolf, J., Balmin, A., Rajan, D., Hildrum, K., Khandekar, R., Parekh, S., Wu, K.-L., Vernica, R. "CIRCUMFLEX: A scheduling optimizer for MapReduce workloads with shared scans." Operating Systems Review, 46, 26-32, 2012.
  4. Wolf, J. L., Rajan, D., Hildrum, K., Khandekar, R., Kumar, V., Parekh, S., Wu, K.-L., Balmin, A. "FLEX: A Slot Allocation Scheduling Optimizer for MapReduce Workloads." Middleware 2010, 1-20.
  5. Schares, L., Zhang, X. J., Wagle, R., Rajan, D., Selo, P., Chang, S.-P., Giles, J., Hildrum, K., Kuchta, D., Wolf, J., Schenfeld, E. "A Reconfigurable Interconnect Fabric with Optical Circuit Switch and Software Optimizer for Stream Computing System." OFC/NFOEC Technical Conference 2009.
  6. Parekh, S., Hildrum, K., Rajan, D., Wolf, J. L., Wu, K.-L. "Characterizing, constructing and managing resource usage profiles of system S applications: challenges and experience." CIKM 2009, 1177-1186.
  7. Wolf, J. L., Bansal, N., Hildrum, K., Parekh, S., Rajan, D., Wagle, R., Wu, K.-L. "Job Admission and Resource Allocation in Distributed Streaming Systems." JSSPP 2009, 169-189.
  8. Wolf, J. L., Bansal, N., Hildrum, K., Parekh, S., Rajan, D., Wagle, R., Wu, K.-L., Fleischer, L. "SODA: An Optimizing Scheduler for Large-Scale Stream-Based Distributed Computer Systems." Middleware 2008, 306-325.
  9. Rajan, D., Yu, P. S. "Temperature-aware scheduling: When is system-throttling good enough?" WAIM 2008, 397-404.
  10. Rajan, D., Yu, P. S. "On temperature-aware scheduling for single-processor systems." HiPC 2007, LNCS 4873, 342-355.

Network design

  1. Atamtürk, A., Rajan, D. "Partition inequalities for capacitated survivable network design based on directed p-cycles." Discrete Optimization, 5, 415-433, 2008.
  2. Rajan, D., Atamtürk, A. "A directed cycle based column-and-cut generation method for capacitated survivable network design." Networks, 43, 201-211, 2004.
  3. Rajan, D. "Designing capacitated survivable networks: Polyhedral analysis and algorithms." PhD thesis, University of California at Berkeley, Berkeley, CA, 2004.
  4. Atamtürk, A., Rajan, D. "Valid Inequalities for Mixed-Integer Knapsack from Two-Integer Variable Restrictions." Research Report BCOL.04.02, IEOR, University of California-Berkeley. 2004.
  5. Atamtürk, A., Rajan, D. "On splittable and unsplittable flow capacitated network-design arc-set polyhedra." Mathematical Programming, 92, 315-333, 2002.
  6. Rajan, D., Atamtürk, A. "Survivable network design : Routing of flows and slacks." Chapter in Telecommunications Network Design and Management, 65-81, Kluwer Academic Publishers, 2002.
  7. Atamtürk, A., Rajan, D. "A new model for designing survivable networks." Proceedings of the 10th International Conference on Telecommunication Systems Modeling and Analysis (ICTSM10), 2002.

Compiler optimization

  1. Khandekar, R., Hildrum, K., Parekh, S., Rajan, D., Wolf, J. L., Wu, K.-L., Andrade, H., Gedik, B. "COLA: Optimizing Stream Processing Applications via Graph Partitioning." Middleware 2009, 308-327.
  2. Khandekar, R., Hildrum, K., Parekh, S., Rajan, D., Sethuraman, J., Wolf, J. L. "Bounded Size Graph Clustering with Applications to Stream Processing." FSTTCS 2009, 275-286.


  1. Akoglu, L., Khandekar, R., Kumar, V., Parthasarathy, S., Rajan, D., Wu, K.-L. "Fast Nearest Neighbor Search on Large Time-Evolving Graphs." ECML/PKDD 2014, 17-33.
  2. Tan, Y., Nguyen, H., Shen, Z., Gu, X., Venkatramani, C., Rajan, D. "PREPARE: Predictive Performance Anomaly Prevention for Virtualized Cloud Systems." ICDCS 2012, 285-294.


Professional Activities

  • Conferences: European Symposium on Algorithms (ESA), International Conference on Contemporary Computing (IC3), International Conference on Distributed Computing Systems (ICDCS), Integer Programming and Combinatorial Optimization (IPCO).
  • Journals: Computational Optimization and Applications, IEEE Transactions on Communications, Journal of Intelligent Manufacturing, Journal of Mathematical Modelling and Algorithms, INFORMS Journal of Computing, Journal of Optimization Theory and Applications, Mathematical Programming, Management Science, Networks, Networks and Spatial Economics, International Journal of Management Science, Optimization, Optimization and Engineering, Operations Research, Theoretical Computer Science, ACM Transactions on Knowledge Discovery from Data, IEEE Transactions on Parallel and Distributed Systems.
  • Memberships: Institute for Operations Research and the Management Sciences (INFORMS).