Advanced search
Publication Cover
International Journal of Control Volume 93, 2020 - Issue 1: Model Predictive Control
Submit an article Journal homepage
2,479
Views
68
CrossRef citations to date
0
Altmetric
Original Articles

A simple effective heuristic for embedded mixed-integer quadratic programming

Reza Takapoui Department of Electrical Engineering, Stanford University , Stanford, USACorrespondence[email protected]
,
Nicholas Moehle Mechanical Engineering Department, Stanford University , Stanford, USA
,
Stephen Boyd Information Systems Laboratory, Department of Electrical Engineering, Stanford University , Stanford, USA
&
Alberto Bemporad IMT Institute for Advanced Studies Lucca , Lucca, Italy
Pages 2-12 | Received 08 Apr 2016, Accepted 02 Apr 2017, Published online: 24 Apr 2017

Citations (68)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (1)

Xiao-Wen Chang & Tianchi Ma. An ADMM based method for underdetermined box-constrained integer least squares problems. Optimization Methods and Software 0:0, pages 1-24.
Read now

Articles from other publishers (67)

Kaizhao Sun, Mou SunWotao Yin. (2024) Decomposition Methods for Global Solution of Mixed-Integer Linear Programs. SIAM Journal on Optimization 34:2, pages 1206-1235.
Crossref
Ilias Mitrai & Prodromos Daoutidis. (2024) Computationally efficient solution of mixed integer model predictive control problems via machine learning aided Benders Decomposition. Journal of Process Control 137, pages 103207.
Crossref
Weiye Zheng, Hao Lu, Menglin Zhang, Qiuwei Wu, Yunhe Hou & Jizhong Zhu. (2024) Distributed Energy Management of Multi-Entity Integrated Electricity and Heat Systems: A Review of Architectures, Optimization Algorithms, and Prospects. IEEE Transactions on Smart Grid 15:2, pages 1544-1561.
Crossref
Ming Yuan, Jianchao Bai, Feng Jiang & Lin Du. (2024) A systematic DNN weight pruning framework based on symmetric accelerated stochastic ADMM. Neurocomputing 575, pages 127327.
Crossref
Hao Zhong, Fei Lei, Jie Liu, Fei Ding, Wenhao Zhu & Xuncheng Chi. (2023) Optimal design for efficiency enhanced hierarchical cell-to-cell equalization systems based on centralized model predictive control. Sustainable Energy Technologies and Assessments 60, pages 103470.
Crossref
Yongjun Yan, Nan Li, Jinlong Hong, Bingzhao Gao, Jia Zhang, Hong Chen, Jing Sun & Ziyou Song. (2023) Eco-Coasting Controller Using Road Grade Preview: Evaluation and Online Implementation Based on Mixed Integer Model Predictive Control. IEEE Transactions on Vehicular Technology 72:10, pages 12508-12523.
Crossref
Alberto Bemporad. (2023) Training recurrent neural networks by sequential least squares and the alternating direction method of multipliers. Automatica 156, pages 111183.
Crossref
Juan Camilo López, E. T. Marco Gerards, Johann L. Hurink & Marcos J. Rider. (2023) Enhanced Distributed Self-Healing System for Electrical Distribution Networks Using ADMM. Enhanced Distributed Self-Healing System for Electrical Distribution Networks Using ADMM.
Isayiyas Nigatu Tiba & Quan Zhang. (2023) Improving ADMM-based massive MIMO detectors via deep learning. Digital Signal Processing 137, pages 104027.
Crossref
Yubin He, Shouyu Liang, Yanjie Liang, Danli Xu, Nan Lou, Yanguang Chen, Jingfan Xia & Jinyan Xie. (2023) Improved ADMM Algorithm with Variable Fixing for the Hydrothermal Unit Commitment Problem. Improved ADMM Algorithm with Variable Fixing for the Hydrothermal Unit Commitment Problem.
Anand Ganesan, Sebastien Gros & Nikolce Murgovski. (2023) Numerical Strategies for Mixed-Integer Optimization of Power-Split and Gear Selection in Hybrid Electric Vehicles. IEEE Transactions on Intelligent Transportation Systems 24:3, pages 3194-3210.
Crossref
Chuantao Wu, Tao Wang, Dezhi Zhou, Shankang Cao, Quan Sui, Xiangning Lin, Zhengtian Li & Fanrong Wei. (2023) A distributed restoration framework for distribution systems incorporating electric buses. Applied Energy 331, pages 120428.
Crossref
Daniel Arnström & Daniel Axehill. (2023) BnB-DAQP: A Mixed-Integer QP Solver for Embedded Applications. IFAC-PapersOnLine 56:2, pages 7420-7427.
Crossref
Fei Ju, Nikolce Murgovski, Weichao Zhuang, Xiaosong Hu, Ziyou Song & Liangmo Wang. (2023) Predictive energy management with engine switching control for hybrid electric vehicle via ADMM. Energy 263, pages 125971.
Crossref
Liuquan Yang, Weida Wang, Chao Yang, Xuelong Du & Wei Zhang. (2022) Online mixed-integer optimal energy management strategy for connected hybrid electric vehicles. Journal of Cleaner Production 374, pages 133908.
Crossref
Jun Zhou, Feng Qi, Zhigang Hua, Daohong Jian, Ziqi Liu & Hua Wu. (2022) A Practical Distributed ADMM Solver for Billion-Scale Generalized Assignment Problems. A Practical Distributed ADMM Solver for Billion-Scale Generalized Assignment Problems.
Lenin Kanagasabai. (2022) Real power loss reduction by quantum based Ptilonorhynchus violaceus optimization and Haliastur Indus algorithms. International Journal of System Assurance Engineering and Management 13:4, pages 1913-1931.
Crossref
Lenin Kanagasabai. (2022) Jerusalem artichoke algorithm for power loss reduction and power stability enhancement. International Journal of System Assurance Engineering and Management 13:4, pages 1788-1800.
Crossref
Lenin Kanagasabai. (2022) Real power loss reduction by Q-learning and hyper-heuristic method. International Journal of System Assurance Engineering and Management 13:4, pages 1607-1622.
Crossref
Zonglin Liu & Olaf Stursberg. (2022) Distributed Optimization for Mixed-Integer Consensus in Multi-Agent Networks. Distributed Optimization for Mixed-Integer Consensus in Multi-Agent Networks.
Dawei Wang, Kedi Zheng, Qixin Chen, Zhu Li & Shuo Liu. (2022) Quantum annealing computing for grid partition in large-scale power systems. Quantum annealing computing for grid partition in large-scale power systems.
Alp Aydinoglu & Michael Posa. (2022) Real-Time Multi-Contact Model Predictive Control via ADMM. Real-Time Multi-Contact Model Predictive Control via ADMM.
Tianyun Zhang, Shaokai Ye, Xiaoyu Feng, Xiaolong Ma, Kaiqi Zhang, Zhengang Li, Jian Tang, Sijia Liu, Xue Lin, Yongpan Liu, Makan Fardad & Yanzhi Wang. (2022) StructADMM: Achieving Ultrahigh Efficiency in Structured Pruning for DNNs. IEEE Transactions on Neural Networks and Learning Systems 33:5, pages 2259-2273.
Crossref
Reza Roofegari Nejad & Wei Sun. (2022) Enhancing Active Distribution Systems Resilience by Fully Distributed Self-Healing Strategy. IEEE Transactions on Smart Grid 13:2, pages 1023-1034.
Crossref
Andrea Camisa, Ivano Notarnicola & Giuseppe Notarstefano. (2022) Distributed Primal Decomposition for Large-Scale MILPs. IEEE Transactions on Automatic Control 67:1, pages 413-420.
Crossref
Yapeng Li, Xiaolin Tang, Xianke Lin, Lech Grzesiak & Xiaosong Hu. (2022) The role and application of convex modeling and optimization in electrified vehicles. Renewable and Sustainable Energy Reviews 153, pages 111796.
Crossref
David M. Ramsey & Aleksander Mariański. 2022. Transactions on Computational Collective Intelligence XXXVII. Transactions on Computational Collective Intelligence XXXVII 21 52 .
Yuehan Zhang, Bo Ji, Jia Hao & Angela Yao. 2022. Computer Vision – ECCV 2022. Computer Vision – ECCV 2022 108 125 .
Lenin Kanagasabai. (2021) Real power loss reduction by enhanced Apple Maggot optimization algorithm. International Journal of System Assurance Engineering and Management 12:6, pages 1385-1396.
Crossref
Bin Xiang, Jocelyne Elias, Fabio Martignon & Elisabetta Di Nitto. (2021) Resource calendaring for Mobile Edge Computing: Centralized and decentralized optimization approaches. Computer Networks 199, pages 108426.
Crossref
Ankush Chakrabarty, Rien Quirynen, Diego Romeres & Stefano Di Cairano. (2021) Learning Disagreement Regions with Deep Neural Networks to Reduce Practical Complexity of Mixed-Integer MPC. Learning Disagreement Regions with Deep Neural Networks to Reduce Practical Complexity of Mixed-Integer MPC.
Senyan Yang, Lianju Ning, Lu Carol Tong & Pan Shang. (2021) Optimizing electric vehicle routing problems with mixed backhauls and recharging strategies in multi-dimensional representation network. Expert Systems with Applications 176, pages 114804.
Crossref
Simone Göttlich, Falk M. Hante, Andreas Potschka & Lars Schewe. (2021) Penalty alternating direction methods for mixed-integer optimal control with combinatorial constraints. Mathematical Programming 188:2, pages 599-619.
Crossref
Zonglin Liu & Olaf Stursberg. (2021) Distributed Solution of MIQP Problems Arising for Networked Systems with Coupling Constraints. Distributed Solution of MIQP Problems Arising for Networked Systems with Coupling Constraints.
Tobia Marcucci & Russ Tedrake. (2021) Warm Start of Mixed-Integer Programs for Model Predictive Control of Hybrid Systems. IEEE Transactions on Automatic Control 66:6, pages 2433-2448.
Crossref
Shengwei Quan, Ya-Xiong Wang, Xuelian Xiao, Hongwen He & Fengchun Sun. (2021) Disturbance prediction-based enhanced stochastic model predictive control for hydrogen supply and circulating of vehicular fuel cells. Energy Conversion and Management 238, pages 114167.
Crossref
Angela Flores-Quiroz & Kai Strunz. (2021) A distributed computing framework for multi-stage stochastic planning of renewable power systems with energy storage as flexibility option. Applied Energy 291, pages 116736.
Crossref
Xingye Qiu, Boya Miao, Yang Li, Linghao Li, Geng Liu, Yanxia Wu & Sidong Liu. (2021) On Dynamic Target Assignment Method of UAV Swarms Based on Cost Minimization. On Dynamic Target Assignment Method of UAV Swarms Based on Cost Minimization.
Fang Yu, Li Cui, Pengcheng Wang, Chuanqi Han, Ruoran Huang & Xi Huang. (2021) EasiEdge: A Novel Global Deep Neural Networks Pruning Method for Efficient Edge Computing. IEEE Internet of Things Journal 8:3, pages 1259-1271.
Crossref
Ruhu Gao & Huimin Niu. (2021) A priority-based ADMM approach for flexible train scheduling problems. Transportation Research Part C: Emerging Technologies 123, pages 102960.
Crossref
Ahmed Ibrahim, Ebrahim Bedeer & Halim Yanikomeroglu. (2021) A Novel Low Complexity Faster-than-Nyquist (FTN) Signaling Detector for Ultra High-Order QAM. IEEE Open Journal of the Communications Society 2, pages 2566-2580.
Crossref
Daniel Ioan, Ionela Prodan, Sorin Olaru, Florin Stoican & Silviu-Iulian Niculescu. (2021) Mixed-integer programming in motion planning. Annual Reviews in Control 51, pages 65-87.
Crossref
Yafeng WangXian XuYaozhi Luo. (2020) Topology-Finding of Tensegrity Structures Considering Global Stability Condition. Journal of Structural Engineering 146:12.
Crossref
Xiao Kou, Fangxing Li, Jin Dong, Michael Starke, Jeffrey Munk, Yaosuo Xue, Mohammed Olama & Helia Zandi. (2020) A Scalable and Distributed Algorithm for Managing Residential Demand Response Programs Using Alternating Direction Method of Multipliers (ADMM). IEEE Transactions on Smart Grid 11:6, pages 4871-4882.
Crossref
Salvatore Rosario Bassolillo, Egidio D’Amato, Immacolata Notaro, Luciano Blasi & Massimiliano Mattei. (2020) Decentralized Mesh-Based Model Predictive Control for Swarms of UAVs. Sensors 20:15, pages 4324.
Crossref
Mohammed Moness & Ahmed Mahmoud Moustafa. (2020) Hybrid modelling and predictive control of utility-scale variable-speed variable-pitch wind turbines. Transactions of the Institute of Measurement and Control 42:9, pages 1724-1739.
Crossref
Alexander Murray & Veit Hagenmeyer. (2020) Convergence of Mixed-Integer ALADIN. Convergence of Mixed-Integer ALADIN.
Xiaoyi Gu, Shabbir Ahmed & Santanu S. Dey. (2020) Exact Augmented Lagrangian Duality for Mixed Integer Quadratic Programming. SIAM Journal on Optimization 30:1, pages 781-797.
Crossref
Yifei Guo, Qiuwei Wu, Houlei Gao, Sheng Huang, Bin Zhou & Canbing Li. (2020) Double-Time-Scale Coordinated Voltage Control in Active Distribution Networks Based on MPC. IEEE Transactions on Sustainable Energy 11:1, pages 294-303.
Crossref
Claudio Gambella & Andrea Simonetto. (2020) Multiblock ADMM Heuristics for Mixed-Binary Optimization on Classical and Quantum Computers. IEEE Transactions on Quantum Engineering 1, pages 1-22.
Crossref
Petros Karamanakos, Eyke Liegmann, Tobias Geyer & Ralph Kennel. (2020) Model Predictive Control of Power Electronic Systems: Methods, Results, and Challenges. IEEE Open Journal of Industry Applications 1, pages 95-114.
Crossref
Saeed Amirfarhangi Bonab & Ali Emadi. (2020) Fuel-Optimal Energy Management Strategy for a Power-Split Powertrain via Convex Optimization. IEEE Access 8, pages 30854-30862.
Crossref
Egidio D’Amato, Massimiliano Mattei & Immacolata Notaro. (2019) Distributed Reactive Model Predictive Control for Collision Avoidance of Unmanned Aerial Vehicles in Civil Airspace. Journal of Intelligent & Robotic Systems 97:1, pages 185-203.
Crossref
Jiayu Li, Tianyun Zhang, Hao Tian, Shengmin Jin, Makan Fardad & Reza Zafarani. 2020. Advances in Knowledge Discovery and Data Mining. Advances in Knowledge Discovery and Data Mining 275 287 .
Sebastian East & Mark Cannon. (2019) Fast Optimal Energy Management With Engine On/Off Decisions for Plug-in Hybrid Electric Vehicles. IEEE Control Systems Letters 3:4, pages 1074-1079.
Crossref
Xiaochuan Liu, Tianyang Zhao, Shuhan Yao, Cheong Boon Soh & Peng Wang. (2019) Distributed Operation Management of Battery Swapping-Charging Systems. IEEE Transactions on Smart Grid 10:5, pages 5320-5333.
Crossref
Giovanni Martino Bombelli, Andrea Soncini, Alberto Bianchi & Daniele Bocchiola. (2019) Potentially modified hydropower production under climate change in the Italian Alps. Hydrological Processes 33:17, pages 2355-2372.
Crossref
Stefan Schaut, Frank Hepperle & Oliver Sawodny. (2019) Intelligent Air Conditioning System Activation in Passenger Cars with Electrified Powertrains. Intelligent Air Conditioning System Activation in Passenger Cars with Electrified Powertrains.
Liren Yang, Amey Katnik & Necmiye Ozay. (2019) Quickly Finding Recursively Feasible Solutions for MPC with Discrete Variables. Quickly Finding Recursively Feasible Solutions for MPC with Discrete Variables.
Tong Wu, Ying Jun Zhang & Xiaoying Tang. (2019) A VSC-Based BESS Model for Multi-Objective OPF Using Mixed Integer SOCP. IEEE Transactions on Power Systems 34:4, pages 2541-2552.
Crossref
Marcelo Lopes de Lima, Eduardo Camponogara, Mário C.M.M. de Campos & Luis Kin Miyatake. (2019) Automatic control of flow gathering networks: A mixed-integer receding horizon control applied to an onshore oilfield. Control Engineering Practice 86, pages 48-55.
Crossref
Yoshihiro Kanno. (2019) Alternating Direction Method of Multipliers as Simple Heuristic for Topology Optimization of a Truss With Uniformed Member Cross Sections. Journal of Mechanical Design 141:1.
Crossref
Yoshihiro Kanno & Satoshi Kitayama. (2018) Alternating direction method of multipliers as a simple effective heuristic for mixed-integer nonlinear optimization. Structural and Multidisciplinary Optimization 58:3, pages 1291-1295.
Crossref
Yoshihiro Kanno & Shinnosuke Fujita. (2018) Alternating direction method of multipliers for truss topology optimization with limited number of nodes: a cardinality-constrained second-order cone programming approach. Optimization and Engineering 19:2, pages 327-358.
Crossref
Lijun Zong, Jianjun Luo, Mingming Wang & Jianping Yuan. (2018) Obstacle avoidance handling and mixed integer predictive control for space robots. Advances in Space Research 61:8, pages 1997-2009.
Crossref
Alexander Murray, Alexander Engelmann, Veit Hagenmeyer & Timm Faulwasser. (2018) Hierarchical Distributed Mixed-Integer Optimization for Reactive Power Dispatch. IFAC-PapersOnLine 51:28, pages 368-373.
Crossref
Tianyun Zhang, Shaokai Ye, Kaiqi Zhang, Jian Tang, Wujie Wen, Makan Fardad & Yanzhi Wang. 2018. Computer Vision – ECCV 2018. Computer Vision – ECCV 2018 191 207 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.