Optimization
Efficient solutions to large-scale problems.
Much of MERL's research activity involves formulating scientific and engineering problems as optimizations, which can be solved in an efficient way. We have developed fundamental algorithms to better solve classic problems, such as quadratic programs and minimum-cost paths. Our work also involves developing theoretical bounds to understand performance limits.
Quick Links
-
Researchers
Daniel N.
Nikovski
Stefano
Di Cairano
Arvind
Raghunathan
Toshiaki
Koike-Akino
Philip V.
Orlik
Rien
Quirynen
Mouhacine
Benosman
Keisuke
Kojima
Kieran
Parsons
Matthew E.
Brand
Petros T.
Boufounos
Ye
Wang
Karl
Berntorp
Ankush
Chakrabarty
Devesh K.
Jha
Christopher R.
Laughman
Hassan
Mansour
Yebin
Wang
Scott A.
Bortoff
Hongbo
Sun
Pu
(Perry)
Wang
Saleh
Nabi
Diego
Romeres
Jianlin
Guo
Kyeong Jin
(K.J.)
Kim
Uroš
Kalabić
Dehong
Liu
Yanting
Ma
Jinyun
Zhang
Hongtao
Qiao
Avishai
Weiss
William S.
Yerazunis
Chungwei
Lin
Rui
Ma
Abraham M.
Goldsmith
Marcel
Menner
Norihiro
Nishiuma
Bingnan
Wang
Hongyu
Wang
Gordon
Wichern
Jing
Zhang
Joshua
Rapp
-
Awards
-
AWARD Outstanding Presentation Award at the 28th Conference of Information Processing Society of Japan/Consumer Device & Systems Date: October 20, 2020
Awarded to: Yukimasa Nagai, Takenori Sumi, Jianlin Guo, Philip Orlik, Hiroshi Mineno
MERL Contacts: Jianlin Guo; Philip V. Orlik
Research Areas: Communications, Optimization, Signal ProcessingBrief- MELCO and MERL researchers have won "Outstanding Presentation Award" at 28th Conference of Information Processing Society of Japan (IPSJ)/Consumer Device & Systems held on September 29-30, 2020. The paper titled "IEEE 802.19.3 Standardization for Coexistence of IEEE 802.11ah and IEEE 802.15.4g Systems in Sub-1 GHz Frequency Bands" reports IEEE 802.19.3 standard development on coexistence between IEEE 802.11ah and IEEE 802.15.4g systems in the Sub-1 GHz frequency bands. MERL and MELCO have been leading this standard development and made major technical contributions, which propose methods to mitigate interference in smart meter systems. The authors are Yukimasa Nagai, Takenori Sumi, Jianlin Guo, Philip Orlik and Hiroshi Mineno.
-
AWARD Best conference paper of IEEE PES-GM 2020 Date: June 18, 2020
Awarded to: Tong Huang, Hongbo Sun, K.J. Kim, Daniel Nikovski, Le Xie
MERL Contacts: Kyeong Jin (K.J.) Kim; Daniel N. Nikovski; Hongbo Sun
Research Areas: Data Analytics, Electric Systems, OptimizationBrief- A paper on A Holistic Framework for Parameter Coordination of Interconnected Microgrids Against Natural Disasters, written by Tong Huang, a former MERL intern from Texas A&M University, has been selected as one of the Best Conference Papers at the 2020 Power and Energy Society General Meeting (PES-GM). IEEE PES-GM is the flagship conference for the IEEE Power and Energy Society. The work was done in collaboration with Hongbo Sun, K. J. Kim, and Daniel Nikovski from MERL, and Tong's advisor, Prof. Le Xie from Texas A&M University.
See All Awards for MERL -
-
News & Events
-
NEWS Ankush Chakrabarty gave an invited talk at CRAN: Centre de Recherche en Automatique de Nancy, France Date: October 21, 2021
Where: Université de Lorraine, France
MERL Contact: Ankush Chakrabarty
Research Areas: Artificial Intelligence, Control, Machine Learning, Multi-Physical Modeling, OptimizationBrief- Ankush Chakrabarty (RS, Multiphysical Systems Team) gave an invited talk on `Bayesian-Optimized Estimation and Control for Buildings and HVAC' at the Research Center for Automatic Control (CRAN) in the University of Lorraine in France. The talk presented recent MERL research on probabilistic machine learning for set-point optimization and calibration of digital twins for building energy systems.
-
NEWS Diego Romeres appointed as Associate Editor at ICRA 2022. Date: September 17, 2021 - October 31, 2021
MERL Contact: Diego Romeres
Research Areas: Artificial Intelligence, Control, Data Analytics, Dynamical Systems, Optimization, RoboticsBrief- Diego Romeres, a Principal Research Scientist in MERL's Data Analytics group, is serving as an Associate Editor (AE) for the IEEE International Conference on Robotics and Automation (ICRA) 2022.
See All News & Events for Optimization -
-
Internships
-
MD1593: Design Optimization for Electric Machines
MERL is seeking a motivated and qualified intern to conduct research on design optimization of electrical machines. The ideal candidate should have solid background and demonstrated research experience in mathematical optimization methods, especially in topology optimization, robust optimization, sensitivity analysis, and machine learning techniques. Hands-on experiences with the implementation of optimization algorithms, machine learning and deep learning methods are highly desirable. Knowledge and experience with electric machine principle, design and finite-element analysis is a strong plus. Senior Ph.D. students in related expertise are encouraged to apply. Start date for this internship is flexible and the duration is about 3-6 months. This internship is preferred to be onsite at MERL, but may be done remotely where you live if the COVID pandemic makes it necessary.
-
MD1300: Compiler Optimizations for Linear Algebra Kernels
MERL is looking for a highly motivated individual to work on automatic, compiler based techniques for optimizing linear algebra kernels. The ideal candidate is a Ph.D. student in computer science with extensive experience in compiler design and source code optimization techniques. In particular, the successful candidate will have a strong working knowledge of polyhedral optimization techniques, the LLVM compiler, and Polly. Strong C/C++ skills and knowledge of LLVM at the source level are required. Publication of results in conference proceedings and journals is expected. The expected duration of the internship is 3 months and the start date is flexible.
-
MD1697: Integrated design of mechatronic systems
MERL is seeking a highly motivated and qualified individual to conduct research in model-based mechatronic system design. The ideal candidate should have solid backgrounds in motor and drives, multi-body dynamics, design optimization, and coding skills. Demonstrated experience on hand-on mechatronic system integration, and simulation/optimization software such as Matlab is a necessity. Ph.D. students in mechanical engineering, robotics, and electrical engineering are encouraged to apply. Start date for this internship is flexible and the duration is about 3 months. This internship is preferred to be onsite at MERL, but may be done remotely where you live if the COVID pandemic makes it necessary.
See All Internships for Optimization -
-
Openings
See All Openings at MERL -
Recent Publications
- , "Learning-Based THz Multi-Layer Imaging for High-Capacity Positioning", International Conference on Infrared, Millimeter, and Terahertz Waves (IRMMW-THz), November 2021.BibTeX TR2021-098 PDF
- @inproceedings{Wang2021nov,
- author = {Wang, Perry and Koike-Akino, Toshiaki and Ma, Rui and Orlik, Philip V. and Yamashita, Genki and Tsujita, Wataru and Nakajima, M.},
- title = {Learning-Based THz Multi-Layer Imaging for High-Capacity Positioning},
- booktitle = {International Conference on Infrared, Millimeter, and Terahertz Waves (IRMMW-THz)},
- year = 2021,
- month = nov,
- url = {https://www.merl.com/publications/TR2021-098}
- }
- , "Simulation Failure-Robust Estimation of Black-Box Model Parameters via Bayesian Optimization", IEEE International Conference on Systems, Man, and Cybernetics, October 2021.BibTeX TR2021-128 PDF
- @inproceedings{Chakrabarty2021oct2,
- author = {Chakrabarty, Ankush and Bortoff, Scott A. and Laughman, Christopher R.},
- title = {Simulation Failure-Robust Estimation of Black-Box Model Parameters via Bayesian Optimization},
- booktitle = {IEEE International Conference on Systems, Man, and Cybernetics},
- year = 2021,
- month = oct,
- url = {https://www.merl.com/publications/TR2021-128}
- }
- , "Learning Disagreement Regions with Deep Neural Networks to Reduce Practical Complexity of Mixed-Integer MPC", IEEE International Conference on Systems, Man, and Cybernetics, October 2021.BibTeX TR2021-126 PDF
- @inproceedings{Chakrabarty2021oct,
- author = {Chakrabarty, Ankush and Quirynen, Rien and Romeres, Diego and Di Cairano, Stefano},
- title = {Learning Disagreement Regions with Deep Neural Networks to Reduce Practical Complexity of Mixed-Integer MPC},
- booktitle = {IEEE International Conference on Systems, Man, and Cybernetics},
- year = 2021,
- month = oct,
- url = {https://www.merl.com/publications/TR2021-126}
- }
- , "Analytical Modeling and Design Optimization of a Vernier Permanent Magnet Motor", IEEE Energy Conversion Congress and Exposition (ECCE), October 2021.BibTeX TR2021-124 PDF
- @inproceedings{Wang2021oct3,
- author = {Wang, Bingnan and Zhou, Lei and Wang, Hongyu and Lin, Chungwei},
- title = {Analytical Modeling and Design Optimization of a Vernier Permanent Magnet Motor},
- booktitle = {IEEE Energy Conversion Congress and Exposition (ECCE)},
- year = 2021,
- month = oct,
- url = {https://www.merl.com/publications/TR2021-124}
- }
- , "Queueing Delay Analysis of Mixed Traffic in Time Sensitive Networks", International Conference on Intelligent Manufacturing and Automation Engineering (ICIMA), October 2021.BibTeX TR2021-122 PDF
- @inproceedings{Jurdi2021oct,
- author = {Jurdi, Rebal and Guo, Jianlin and Kim, Kyeong Jin and Orlik, Philip V. and Nagai, Yukimasa},
- title = {Queueing Delay Analysis of Mixed Traffic in Time Sensitive Networks},
- booktitle = {International Conference on Intelligent Manufacturing and Automation Engineering (ICIMA)},
- year = 2021,
- month = oct,
- url = {https://www.merl.com/publications/TR2021-122}
- }
- , "Inverse design for integrated photonics using deep neural network" in Integrated Nanophotonics (Wiley-VCH book chapter), September 2021.BibTeX TR2021-119 PDF
- @incollection{Kojima2021sep,
- author = {Kojima, Keisuke and Koike-Akino, Toshiaki and Tang, Yingheng and Wang, Ye},
- title = {Inverse design for integrated photonics using deep neural network},
- booktitle = {Integrated Nanophotonics (Wiley-VCH book chapter)},
- year = 2021,
- month = sep,
- url = {https://www.merl.com/publications/TR2021-119}
- }
- , "Composing Modeling and Simulation with Machine Learning in Julia", 14th International Modelica Conference, September 2021.BibTeX TR2021-114 PDF
- @inproceedings{Rackauckas2021sep,
- author = {Rackauckas, Chris and Anantharaman, Ranjan and Edelman, Alan and Gowda, Shashi and Gwozdz, Maja and Jain, Anand and Laughman, Christopher R. and Ma, Yingbo and Martinuzzi, Francesco and Pal, Avik and Rajput, Utkarsh and Saba, Elliot and Shah, Viral},
- title = {Composing Modeling and Simulation with Machine Learning in Julia},
- booktitle = {14th International Modelica Conference},
- year = 2021,
- month = sep,
- url = {https://www.merl.com/publications/TR2021-114}
- }
- , "Dual Coding Concatenation for Burst-Error Correction in Probabilistic Amplitude Shapin", European Conference on Optical Communication (ECOC), September 2021.BibTeX TR2021-111 PDF
- @inproceedings{Skvortcov2021sep2,
- author = {Skvortcov, Pavel and Koike-Akino, Toshiaki and Millar, David S. and Kojima, Keisuke and Parsons, Kieran},
- title = {Dual Coding Concatenation for Burst-Error Correction in Probabilistic Amplitude Shapin},
- booktitle = {European Conference on Optical Communication (ECOC)},
- year = 2021,
- month = sep,
- url = {https://www.merl.com/publications/TR2021-111}
- }
- , "Learning-Based THz Multi-Layer Imaging for High-Capacity Positioning", International Conference on Infrared, Millimeter, and Terahertz Waves (IRMMW-THz), November 2021.
-
Videos
-
[MERL Seminar Series 2021] Integration of Analytics Techniques for Algorithmic Sports Betting
-
Multiview Sensing with Unknown Permutations: An Optimal Transport Approach
-
Imaging for inverse scattering in Reflection Tomography
-
Electric Satellite Station Keeping, Attitude Control, and Momentum Management by MPC
-
Polar Coding with Chemical Reaction Networks for Molecular Communications
-
EMI reduction in PWM inverters using adaptive frequency modulated carriers
-
Globally Optimal Power Flow
-
Five Axis Additive Manufacturing
-
Fast Pattern Search in Big Data
-
-
Software Downloads
