Arvind Raghunathan

Arvind Raghunathan
  • Biography

    Arvind's research focuses on algorithms for optimization of large-scale nonlinear and mixed integer nonlinear programs with applications in power grid, transportation systems and model-based control of processes. He previously worked at the United Technologies Research Center for 7 years developing optimization algorithms for aerospace, elevator, energy systems and security businesses.

  • Recent News & Events

    •  NEWS   Data Analytics group presents 4 invited talks at 2019 INFORMS Annual Meeting
      Date: October 21, 2019 - October 23, 2019
      MERL Contact: Arvind Raghunathan
      Research Area: Optimization
      Brief
      • Arvind Raghunathan, of MERL's Data Analytics group, and collaborators will present 4 invited talks at 2019 Institute for Operations Research and Management Science (INFORMS) Annual Meeting. The talks cover a broad range of topics including decision diagrams, algorithms for mixed integer quadratic, applications in transportation and integration of prescriptive and predictive analytics.

        INFORMS is the world’s largest professional association dedicated to and promoting best practices and advances in operations research, management science, and analytics to improve operational processes, decision-making, and outcomes. INFORMS Annual Meeting is a premier annual conference bringing together researchers and practitioners in operations research and management science.
    •  
    •  TALK   Perspectives on Integer Programming in Sparse Optimization
      Date & Time: Tuesday, July 16, 2019; 12:00 PM
      Speaker: Prof. Jeff Linderoth, University of Wisconsin-Madison
      MERL Host: Arvind Raghunathan
      Research Areas: Machine Learning, Optimization
      Brief
      • Algorithms to solve mixed integer linear programs have made incredible progress in the past 20 years. Key to these advances has been a mathematical analysis of the structure of the set of feasible solutions. We argue that a similar analysis is required in the case of mixed integer quadratic programs, like those that arise in sparse optimization in machine learning. One such analysis leads to the so-called perspective relaxation, which significantly improves solution performance on separable instances. Extensions of the perspective reformulation can lead to algorithms that are equivalent to some of the most popular, modern, sparsity-inducing non-convex regularizations in variable selection. Based on joint work with Hongbo Dong (Washington State Univ. ), Oktay Gunluk (IBM), and Kun Chen (Univ. Connecticut)
    •  

    See All News & Events for Arvind
  • MERL Publications

    See All Publications for Arvind
  • Other Publications

    •  Raghunathan, Arvind U, "Global Optimization of Nonlinear Network Design", SIAM Journal on Optimization, Vol. 23, No. 1, pp. 268-295, 2013.
      BibTeX
      • @Article{raghunathan2013global,
      • author = {Raghunathan, Arvind U},
      • title = {Global Optimization of Nonlinear Network Design},
      • journal = {SIAM Journal on Optimization},
      • year = 2013,
      • volume = 23,
      • number = 1,
      • pages = {268--295},
      • publisher = {Society for Industrial and Applied Mathematics}
      • }
    •  Raghunathan, Arvind U; Krishnamurthy, Sudha, "A distributed anytime algorithm for maximizing occupant comfort", American Control Conference (ACC), 2012, pp. 1059-1066.
      BibTeX
      • @Inproceedings{raghunathan2012distributed,
      • author = {Raghunathan, Arvind U and Krishnamurthy, Sudha},
      • title = {A distributed anytime algorithm for maximizing occupant comfort},
      • booktitle = {American Control Conference (ACC)},
      • year = 2012,
      • pages = {1059--1066},
      • organization = {IEEE}
      • }
    •  Tewari, Ashutosh; Giering, Michael J; Raghunathan, Arvind, "Parametric Characterization of Multimodal Distributions with Non-Gaussian Modes", IEEE 11th International Conference on Data Mining Workshops (ICDMW), 2011, pp. 286-292.
      BibTeX
      • @Inproceedings{tewari2011parametric,
      • author = {Tewari, Ashutosh and Giering, Michael J and Raghunathan, Arvind},
      • title = {Parametric Characterization of Multimodal Distributions with Non-Gaussian Modes},
      • booktitle = {IEEE 11th International Conference on Data Mining Workshops (ICDMW)},
      • year = 2011,
      • pages = {286--292},
      • organization = {IEEE}
      • }
    •  Vaidya, Umesh; Ganapathysubramanian, Baskar; Raghunathan, Arvind, "Transfer operator method for control in fluid flows", Proceedings of the 48th IEEE Conference on Decision and Control, held jointly with the 28th Chinese Control Conference (CDC/CCC), 2009, pp. 1806-1811.
      BibTeX
      • @Inproceedings{vaidya2009transfer,
      • author = {Vaidya, Umesh and Ganapathysubramanian, Baskar and Raghunathan, Arvind},
      • title = {Transfer operator method for control in fluid flows},
      • booktitle = {Proceedings of the 48th IEEE Conference on Decision and Control, held jointly with the 28th Chinese Control Conference (CDC/CCC)},
      • year = 2009,
      • pages = {1806--1811},
      • organization = {IEEE}
      • }
    •  Diwadkar, A; Vaidya, U; Raghunathan, AU, "Lyapunov measure and control of periodic orbit", IEEE International Conference on Electro/Information Technology (EIT), 2008, pp. 48-53.
      BibTeX
      • @Inproceedings{diwadkar2008lyapunov,
      • author = {Diwadkar, A and Vaidya, U and Raghunathan, AU},
      • title = {Lyapunov measure and control of periodic orbit},
      • booktitle = {IEEE International Conference on Electro/Information Technology (EIT)},
      • year = 2008,
      • pages = {48--53},
      • organization = {IEEE}
      • }
    •  Raghunathan, Arvind U; Vaidya, Umesh, "Optimal stabilization using Lyapunov measure", American Control Conference (ACC), 2008, pp. 1746-1751.
      BibTeX
      • @Inproceedings{raghunathan2008optimal,
      • author = {Raghunathan, Arvind U and Vaidya, Umesh},
      • title = {Optimal stabilization using Lyapunov measure},
      • booktitle = {American Control Conference (ACC)},
      • year = 2008,
      • pages = {1746--1751},
      • organization = {IEEE}
      • }
    •  Borrelli, Francesco; Subramanian, Dharmashankar; Raghunathan, Arvind U; Biegler, Lorenz T, "MILP and NLP techniques for centralized trajectory planning of multiple unmanned air vehicles", American Control Conference (ACC), 2006.
      BibTeX
      • @Inproceedings{borrelli2006milp,
      • author = {Borrelli, Francesco and Subramanian, Dharmashankar and Raghunathan, Arvind U and Biegler, Lorenz T},
      • title = {MILP and NLP techniques for centralized trajectory planning of multiple unmanned air vehicles},
      • booktitle = {American Control Conference (ACC)},
      • year = 2006,
      • organization = {IEEE}
      • }
    •  Raghunathan, Arvind U; Perez-Correa, J Ricardo; Agosin, Eduardo; Biegler, Lorenz T, "Parameter estimation in metabolic flux balance models for batch fermentation - Formulation & Solution using Differential Variational Inequalities (DVIs)", Annals of Operations Research, Vol. 148, No. 1, pp. 251-270, 2006.
      BibTeX
      • @Article{raghunathan2006parameter,
      • author = {Raghunathan, Arvind U and Perez-Correa, J Ricardo and Agosin, Eduardo and Biegler, Lorenz T},
      • title = {Parameter estimation in metabolic flux balance models for batch fermentation - Formulation & Solution using Differential Variational Inequalities (DVIs)},
      • journal = {Annals of Operations Research},
      • year = 2006,
      • volume = 148,
      • number = 1,
      • pages = {251--270},
      • publisher = {Springer}
      • }
    •  Raghunathan, Arvind U; Biegler, Lorenz T, "An interior point method for mathematical programs with complementarity constraints (MPCCs)", SIAM Journal on Optimization, Vol. 15, No. 3, pp. 720-750, 2005.
      BibTeX
      • @Article{raghunathan2005interior,
      • author = {Raghunathan, Arvind U and Biegler, Lorenz T},
      • title = {An interior point method for mathematical programs with complementarity constraints (MPCCs)},
      • journal = {SIAM Journal on Optimization},
      • year = 2005,
      • volume = 15,
      • number = 3,
      • pages = {720--750},
      • publisher = {Philadelphia, Pa.: The Society, c1991-}
      • }
    •  Raghunathan, Arvind U; Gopal, Vipin; Subramanian, Dharmashankar; Biegler, Lorenz T; Samad, Tariq, "Dynamic optimization strategies for three-dimensional conflict resolution of multiple aircraft", Journal of guidance, control, and dynamics, Vol. 27, No. 4, pp. 586-594, 2004.
      BibTeX
      • @Article{raghunathan2004dynamic,
      • author = {Raghunathan, Arvind U and Gopal, Vipin and Subramanian, Dharmashankar and Biegler, Lorenz T and Samad, Tariq},
      • title = {Dynamic optimization strategies for three-dimensional conflict resolution of multiple aircraft},
      • journal = {Journal of guidance, control, and dynamics},
      • year = 2004,
      • volume = 27,
      • number = 4,
      • pages = {586--594},
      • publisher = {American Institute of Aeronautics and Astronautics}
      • }
    •  Raghunathan, Arvind U; Soledad Diaz, M; Biegler, Lorenz T, "An MPEC formulation for dynamic optimization of distillation operations", Computers & chemical engineering, Vol. 28, No. 10, pp. 2037-2052, 2004.
      BibTeX
      • @Article{raghunathan2004mpec,
      • author = {Raghunathan, Arvind U and Soledad Diaz, M and Biegler, Lorenz T},
      • title = {An MPEC formulation for dynamic optimization of distillation operations},
      • journal = {Computers & chemical engineering},
      • year = 2004,
      • volume = 28,
      • number = 10,
      • pages = {2037--2052},
      • publisher = {Elsevier}
      • }
    •  Borrelli, F; Subramanian, D; Raghunathan, AU; Biegler, LT; Samad, T, "A comparison between mixed integer programming and nonlinear programming techniques for 3d conflict resolution of multiple aircraft," Tech. Rep., Department of Aerospace Engineering and Mechanics, University of Minnesota, 2003.
      BibTeX
      • @Techreport{borrelli2003comparison,
      • author = {Borrelli, F and Subramanian, D and Raghunathan, AU and Biegler, LT and Samad, T},
      • title = {A comparison between mixed integer programming and nonlinear programming techniques for 3d conflict resolution of multiple aircraft},
      • institution = {Department of Aerospace Engineering and Mechanics, University of Minnesota},
      • year = 2003,
      • address = {Minnesota, Minneapolis}
      • }
    •  Raghunathan, Arvind U; Gopal, Vipin; Subramanian, Dharmashankar; Biegler, Lorenz T; Samad, Tariq, "3D conflict resolution of multiple aircraft via dynamic optimization", AIAA Guidance, Navigation, and Control Conference and Exhibit (AIAA), 2003.
      BibTeX
      • @Inproceedings{raghunathan20033d,
      • author = {Raghunathan, Arvind U and Gopal, Vipin and Subramanian, Dharmashankar and Biegler, Lorenz T and Samad, Tariq},
      • title = {3D conflict resolution of multiple aircraft via dynamic optimization},
      • booktitle = {AIAA Guidance, Navigation, and Control Conference and Exhibit (AIAA)},
      • year = 2003
      • }
    •  Raghunathan, Arvind U; Perez-Correa, J Ricardo; Bieger, Lorenz T, "Data reconciliation and parameter estimation in flux-balance analysis", Biotechnology and bioengineering, Vol. 84, No. 6, pp. 700-709, 2003.
      BibTeX
      • @Article{raghunathan2003data,
      • author = {Raghunathan, Arvind U and Perez-Correa, J Ricardo and Bieger, Lorenz T},
      • title = {Data reconciliation and parameter estimation in flux-balance analysis},
      • journal = {Biotechnology and bioengineering},
      • year = 2003,
      • volume = 84,
      • number = 6,
      • pages = {700--709},
      • publisher = {Wiley Online Library}
      • }
    •  Raghunathan, Arvind U; Biegler, Lorenz T, "Mathematical programs with equilibrium constraints (MPECs) in process engineering", Computers & chemical engineering, Vol. 27, No. 10, pp. 1381-1392, 2003.
      BibTeX
      • @Article{raghunathan2003mathematical,
      • author = {Raghunathan, Arvind U and Biegler, Lorenz T},
      • title = {Mathematical programs with equilibrium constraints (MPECs) in process engineering},
      • journal = {Computers & chemical engineering},
      • year = 2003,
      • volume = 27,
      • number = 10,
      • pages = {1381--1392},
      • publisher = {Elsevier}
      • }
    •  Raghunathan, A; Biegler, LT, "Barrier methods for mathematical programs with complementarity constraints (MPCCs)," Tech. Rep., Carnegie Mellon University, Department of Chemical Engineering, 2002.
      BibTeX
      • @Techreport{raghunathan2002barrier,
      • author = {Raghunathan, A and Biegler, LT},
      • title = {Barrier methods for mathematical programs with complementarity constraints (MPCCs)},
      • institution = {Carnegie Mellon University, Department of Chemical Engineering},
      • year = 2002
      • }
    •  Raghunathan, A; Biegler, LT, "MPEC formulations and algorithms in process engineering", Computers and Chemical Engineering, Vol. 27, pp. 1381-1392, 2002.
      BibTeX
      • @Article{raghunathan2002mpec,
      • author = {Raghunathan, A and Biegler, LT},
      • title = {MPEC formulations and algorithms in process engineering},
      • journal = {Computers and Chemical Engineering},
      • year = 2002,
      • volume = 27,
      • pages = {1381--1392}
      • }
  • Free Downloads

  • Videos

  • MERL Issued Patents

    • Title: "Systems and Methods for Resource Allocation for Management Systems"
      Inventors: Raghunathan, Arvind U; Bergman, David; Sahinidis, Nikolaos V
      Patent No.: 10,362,139
      Issue Date: Jul 23, 2019
    • Title: "Decentralized Control of Electricity Passing through Electrical Grid"
      Inventors: Raghunathan, Arvind U
      Patent No.: 10,243,361
      Issue Date: Mar 26, 2019
    • Title: "Optimizing Operations of Multiple Air-Conditioning Units"
      Inventors: Raghunathan, Arvind U; Nikovski, Daniel N.
      Patent No.: 10,161,649
      Issue Date: Dec 25, 2018
    • Title: "System and Method for Group Elevator Scheduling Based on Submodular Optimization"
      Inventors: Nikovski, Daniel N.; Raghunathan, Arvind U; Ramalingam, Srikumar
      Patent No.: 10,118,796
      Issue Date: Nov 6, 2018
    • Title: "Optimal Parameter Selection and Acceleration in ADMM for Multi-stage Stochastic Convex Quadratic Programs"
      Inventors: Raghunathan, Arvind U; Di Cairano, Stefano
      Patent No.: 9,760,534
      Issue Date: Sep 12, 2017
    • Title: "Method for Solving Quadratic Programs for Convex Sets with Linear Equalities by an Alternating Direction Method of Multipliers with Optimized Step Sizes"
      Inventors: Raghunathan, Arvind U; Di Cairano, Stefano
      Patent No.: 9,753,892
      Issue Date: Sep 5, 2017
    • Title: "Method for Determining Object Poses Using Weighted Features"
      Inventors: Tuzel, Oncel; Liu, Ming-Yu; Taguchi, Yuichi; Raghunathan, Arvind U
      Patent No.: 9,280,827
      Issue Date: Mar 8, 2016
    • Title: "System and Method for Optimal Power Flow Analysis"
      Inventors: Raghunathan, Arvind U; Nikovski, Daniel N.; Gopalakrishnan, Ajit
      Patent No.: 9,280,744
      Issue Date: Mar 8, 2016
    • Title: "Method for Optimizing Power Flows in Electric Power Networks"
      Inventors: Raghunathan, Arvind U; Gopalakrishnan, Ajit; Nikovski, Daniel N.
      Patent No.: 9,184,589
      Issue Date: Nov 10, 2015
    • Title: "Method for Globally Optimizing Power Flows in Electric Networks"
      Inventors: Raghunathan, Arvind U; Nikovski, Daniel N.
      Patent No.: 9,093,842
      Issue Date: Jul 28, 2015
    • Title: "System and Method for Optimizing Energy Consumption in Railway Systems with Energy Storage Devices"
      Inventors: Raghunathan, Arvind U; Xu, Yunwen; Wada, Toshihiro; Ueda, Kenji; Takahashi, Satoru
      Patent No.: 8,983,690
      Issue Date: Mar 17, 2015
    • Title: "System and Method for Optimizing Energy Consumption in Railway Systems"
      Inventors: Raghunathan, Arvind U; Wada, Toshihiro; Ueda, Kenji; Takahashi, Satoru
      Patent No.: 8,831,801
      Issue Date: Sep 9, 2014
    • Title: "Method for Optimizing Power Flows in Electric Power Networks"
      Inventors: Raghunathan, Arvind U
      Patent No.: 8,756,556
      Issue Date: Jun 17, 2014
    See All Patents for MERL