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
Kieran
Parsons
Keisuke
Kojima
Matthew E.
Brand
Petros T.
Boufounos
Karl
Berntorp
Ye
Wang
Devesh K.
Jha
Hassan
Mansour
Yebin
Wang
Christopher R.
Laughman
Hongbo
Sun
Pu
(Perry)
Wang
Scott A.
Bortoff
Ankush
Chakrabarty
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
Rui
Ma
Abraham M.
Goldsmith
Chungwei
Lin
Marcel
Menner
Norihiro
Nishiuma
Gordon
Wichern
Jing
Zhang
Joshua
Rapp
Hongyu
Wang
-
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 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.
-
TALK Prof. David Bergman presents talk in MERL Seminar Series titled, Integration of Analytics Techniques for Algorithmic Sports Betting Date & Time: Tuesday, September 14, 2021; 1:00 PM EST
Speaker: Prof. David Bergman, University of Connecticut
MERL Host: Arvind Raghunathan
Research Areas: Data Analytics, Machine Learning, OptimizationBrief
The integration of machine learning and optimization opens the door to new modeling paradigms that have already proven successful across a broad range of industries. Sports betting is a particularly exciting application area, where recent advances in both analytics and optimization can provide a lucrative edge. In this talk we will discuss three algorithmic sports betting games where combinations of machine learning and optimization have netted me significant winnings.
See All News & Events for Optimization -
-
Internships
-
MD1679: Machine Learning for Radio Frequency Transmitters
MERL is looking for a highly motivated individual to join our internship program for beyond 5G/6G advanced intelligent radio frequency transmitter research. The ideal candidate should be a senior Ph.D. student with rich experience in digital RF technologies with adaptive signal processing and machine learning applications. Knowledge of wireless communication/transceiver architecture, and FPGA/Matlab programming skills are required. Experiences of Digital-pre-distortion algorithms for radio transmitter (PA) linearization are ideal. Good practical laboratory skills are needed. RF semiconductor devices and circuit knowledge is a plus. Duration is 3 to 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}
- }
- , "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}
- }
- , "Experimental Analysis of Mismatched Soft-Demapping for Probabilistic Shaping in Short-Reach Nonlinear Transmission", European Conference on Optical Communication (ECOC), September 2021.BibTeX TR2021-109 PDF
- @inproceedings{Skvortcov2021sep,
- author = {Skvortcov, Pavel and Millar, David S. and Phillips, Ian and Forysiak, Wladek and Koike-Akino, Toshiaki and Kojima, Keisuke and Parsons, Kieran},
- title = {Experimental Analysis of Mismatched Soft-Demapping for Probabilistic Shaping in Short-Reach Nonlinear Transmission},
- booktitle = {European Conference on Optical Communication (ECOC)},
- year = 2021,
- month = sep,
- url = {https://www.merl.com/publications/TR2021-109}
- }
- , "Data-driven calibration of physics-informed models of joint building/equipment dynamics using Bayesian optimization", 2021 Building Simulation Conference, September 2021.BibTeX TR2021-105 PDF Video
- @inproceedings{Chakrabarty2021sep,
- author = {Chakrabarty, Ankush and Maddalena, Emilio and Qiao, Hongtao and Laughman, Christopher R.},
- title = {Data-driven calibration of physics-informed models of joint building/equipment dynamics using Bayesian optimization},
- booktitle = {2021 Building Simulation Conference},
- year = 2021,
- month = sep,
- url = {https://www.merl.com/publications/TR2021-105}
- }
- , "Airflow Optimization for Room Air Conditioners", Building Simulation 2021 Conference, September 2021.BibTeX TR2021-106 PDF
- @inproceedings{Tanaka2021sep,
- author = {Tanaka, Ryuta and Nabi, Saleh and Nonaka, Mio},
- title = {Airflow Optimization for Room Air Conditioners},
- booktitle = {Building Simulation 2021 Conference},
- year = 2021,
- month = sep,
- url = {https://www.merl.com/publications/TR2021-106}
- }
- , "Mixed-integer Programming for Centralized Coordination of Connected and Automated Vehicles in Dynamic Environment", IEEE Conference on Control Technology and Applications (CCTA), August 2021.BibTeX TR2021-089 PDF
- @inproceedings{Ravikumar2021aug,
- author = {Ravikumar, Shreejith and Quirynen, Rien and Bhagat, Akshay and Zeino, Eyad and Di Cairano, Stefano},
- title = {Mixed-integer Programming for Centralized Coordination of Connected and Automated Vehicles in Dynamic Environment},
- booktitle = {IEEE Conference on Control Technology and Applications (CCTA)},
- year = 2021,
- month = aug,
- url = {https://www.merl.com/publications/TR2021-089}
- }
- , "A Kalman Filter for Online Calibration of Optimal Controllers", IEEE Conference on Control Technology and Applications (CCTA), August 2021.BibTeX TR2021-091 PDF
- @inproceedings{Menner2021aug,
- author = {Menner, Marcel and Berntorp, Karl and Di Cairano, Stefano},
- title = {A Kalman Filter for Online Calibration of Optimal Controllers},
- booktitle = {IEEE Conference on Control Technology and Applications (CCTA)},
- year = 2021,
- month = aug,
- url = {https://www.merl.com/publications/TR2021-091}
- }
- , "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
