English
Related papers

Related papers: An MILP Approach for Distribution Grid Topology Id…

200 papers

For clustering of an undirected graph, this paper presents an exact algorithm for the maximization of modularity density, a more complicated criterion to overcome drawbacks of the well-known modularity. The problem can be interpreted as the…

Social and Information Networks · Computer Science 2017-06-28 Keisuke Sato , Yoichi Izunaga

Mixed-integer linear programming (MILP) stands as a notable NP-hard problem pivotal to numerous crucial industrial applications. The development of effective algorithms, the tuning of solvers, and the training of machine learning models for…

Machine Learning · Computer Science 2023-10-23 Haoyu Wang , Jialin Liu , Xiaohan Chen , Xinshang Wang , Pan Li , Wotao Yin

This paper proposes a service restoration model for unbalanced distribution systems and inverter-dominated microgrids (MGs), in which frequency dynamics constraints are developed to optimize the amount of load restoration and guarantee the…

Systems and Control · Electrical Eng. & Systems 2021-06-11 Qianzhi Zhang , Zixiao Ma , Yongli Zhu , Zhaoyu Wang

Governments across the world are planning to increase the share of renewables in their energy systems. The siting of new wind and solar power plants requires close coordination with grid planning, and hence co-optimization of investment in…

Optimization and Control · Mathematics 2020-09-25 Fabian Neumann , Tom Brown

The knowledge of the topology of a wired network is often of fundamental importance. For instance, in the context of Power Line Communications (PLC) networks it is helpful to implement data routing strategies, while in power distribution…

Networking and Internet Architecture · Computer Science 2017-08-22 Federico Passerini , Andrea M. Tonello

Mixed Integer Linear Programming (MILP) is a fundamental tool for modeling combinatorial optimization problems. Recently, a growing body of research has used machine learning to accelerate MILP solving. Despite the increasing popularity of…

Machine Learning · Computer Science 2024-10-29 Weimin Huang , Taoan Huang , Aaron M Ferber , Bistra Dilkina

The topology of a power grid affects its dynamic operation and settlement in the electricity market. Real-time topology identification can enable faster control action following an emergency scenario like failure of a line. This article…

Optimization and Control · Mathematics 2017-07-18 Deepjyoti Deka , Saurav Talukdar , Michael Chertkov , Murti Salapaka

Mixed-integer linear programming (MILP) is one of the most popular mathematical formulations with numerous applications. In practice, improving the performance of MILP solvers often requires a large amount of high-quality data, which can be…

Machine Learning · Computer Science 2024-11-01 Haoyang Liu , Jie Wang , Wanbo Zhang , Zijie Geng , Yufei Kuang , Xijun Li , Bin Li , Yongdong Zhang , Feng Wu

Topology identification (TI) in distribution networks is a challenging task due to the limited measurement resources and therefore the inevitable need to use pseudo-measurements that are often inaccurate. To address this issue, a new method…

Systems and Control · Electrical Eng. & Systems 2020-12-09 Lei Chen , Mohammad Farajollahi , Mahdi Ghamkhari , Wei Zhao , Songling Huang , Hamed Mohsenian-Rad

Attack trees (ATs) are an important tool in security analysis, and an important part of AT analysis is computing metrics. However, metric computation is NP-complete in general. In this paper, we showcase the use of mixed integer linear…

Cryptography and Security · Computer Science 2023-09-12 Milan Lopuhaä-Zwakenberg , Mariëlle Stoelinga

Designing faster algorithms for solving Mixed-Integer Linear Programming (MILP) problems is highly desired across numerous practical domains, as a vast array of complex real-world challenges can be effectively modeled as MILP formulations.…

Artificial Intelligence · Computer Science 2026-01-23 Ruizhi Liu , Liming Xu , Xulin Huang , Jingyan Sui , Shizhe Ding , Boyang Xia , Chungong Yu , Dongbo Bu

Mixed Integer Linear Programs (MILPs) are highly flexible and powerful tools for modeling and solving complex real-world combinatorial optimization problems. Recently, machine learning (ML)-guided approaches have demonstrated significant…

Artificial Intelligence · Computer Science 2025-06-13 Junyang Cai , Taoan Huang , Bistra Dilkina

Topology Optimization seeks to find the best design that satisfies a set of constraints while maximizing system performance. Traditional iterative optimization methods like SIMP can be computationally expensive and get stuck in local…

Machine Learning · Computer Science 2023-03-20 Giorgio Giannone , Faez Ahmed

The increasing integration of distributed energy resources (DERs) calls for new planning and operational tools. However, such tools depend on system topology and line parameters, which may be missing or inaccurate in distribution grids.…

Systems and Control · Computer Science 2017-05-25 Jiafan Yu , Yang Weng , Ram Rajagopal

A fundamental pursuit of microwave metrology is the determination of the characteristic impedance profile of microwave systems. Among other methods, this can be practically achieved by means of time-domain reflectometry (TDR) that measures…

Data Analysis, Statistics and Probability · Physics 2018-04-16 J. R. Rinehart , J. H. Béjanin , T. C. Fraser , M. Mariantoni

The integration of renewable energy sources in microgrids introduces significant operational challenges due to their intermittent nature and the mismatch between generation and demand patterns. Effective demand response (DR) strategies are…

Systems and Control · Electrical Eng. & Systems 2025-02-14 K. Victor Sam Moses Babu , Pratyush Chakraborty , Mayukha Pal

Increasingly volatile electricity prices make simultaneous scheduling optimization desirable for production processes and their energy systems. Simultaneous scheduling needs to account for both process dynamics and binary on/off-decisions…

Optimization and Control · Mathematics 2022-07-28 Florian Joseph Baader , André Bardow , Manuel Dahmen

Inverse optimization is the problem of determining the values of missing input parameters for an associated forward problem that are closest to given estimates and that will make a given target vector optimal. This study is concerned with…

Computational Complexity · Computer Science 2023-07-14 Aykut Bulut , Ted K. Ralphs

Mixed-Integer Linear Programming (MILP) is widely used in fields such as scheduling, logistics, and planning. Enhancing the performance of MILP solvers, particularly learning-based solvers, requires substantial amounts of high-quality data.…

Optimization and Control · Mathematics 2025-05-20 Tianxing Yang , Huigen Ye , Hua Xu

We propose a supervised learning framework for computing solutions of multi-parametric Mixed Integer Linear Programs (MILPs) that arise in Model Predictive Control. Our approach also quantifies sub-optimality for the computed solutions.…

Systems and Control · Electrical Eng. & Systems 2023-03-24 Luigi Russo , Siddharth H. Nair , Luigi Glielmo , Francesco Borrelli