English
Related papers

Related papers: Development of Linear Battery Model for Path Plann…

200 papers

We study the optimal placement of an unlimited-capacity battery in power grids under a centralized market model, where the independent system operator (ISO) aims to minimize total generation costs through load shifting. The optimal battery…

Systems and Control · Electrical Eng. & Systems 2025-07-15 Ruotong Sun , Ermin Wei , Lihui Yi

Mixed Integer Linear Programming (MILP) can be considered the backbone of the modern power system optimization process, with a large application spectrum, from Unit Commitment and Optimal Transmission Switching to verifying Neural Networks…

Quantum Physics · Physics 2024-04-17 Petros Ellinas , Samuel Chevalier , Spyros Chatzivasileiadis

Modern Mixed Integer Linear Programming (MILP) solvers use the Branch-and-Bound algorithm together with a plethora of auxiliary components that speed up the search. In recent years, there has been an explosive development in the use of…

Optimization and Control · Mathematics 2024-11-28 Lara Scavuzzo , Karen Aardal , Neil Yorke-Smith

Batteries are ubiquitous today, with applications ranging from smartphones, watches, and laptops to electric cars, drones, and electric aircraft. Lithium-ion batteries are widely used in these applications due to their high energy density,…

Computational Engineering, Finance, and Science · Computer Science 2026-03-03 Vikram C Patil

The optimization of the electrodes manufacturing process constitutes one of the most critical steps to ensure high-quality Lithium-Ion Battery (LIB) cells, in particular for automotive applications. Because LIB electrode manufacturing is a…

Multi-product pipelines are a highly efficient means of transporting liquids. Traditionally used to transport petroleum, its products and derivatives, they are now being repurposed to transport liquified natural gas admixed with hydrogen of…

Optimization and Control · Mathematics 2023-12-19 Ales Wodecki , Pavel Rytir , Vyacheslav Kungurtsev , Jakub Marecek

This letter concerns optimal power transmission line inspection formulated as a proposed generalization of the traveling salesman problem for a multi-route one-depot scenario. The problem is formulated for an inspection vehicle with a…

Robotics · Computer Science 2023-02-03 František Nekovář , Jan Faigl , Martin Saska

This study addresses the investment planning problem of a virtual power plant (VPP), formulated as a mixed-integer linear programming (MILP) model. As the number of binary variables increases and the investment time horizon extends, the…

Optimization and Control · Mathematics 2025-04-29 Luca Santosuosso , Sonja Wogrin

Accurate state of power (SOP) estimation is of great importance for lithium-ion batteries in safety-critical and power-intensive applications for electric vehicles. This review article delves deeply into the entire development flow of…

Systems and Control · Electrical Eng. & Systems 2024-04-22 Ruohan Guo , Weixiang Shen

Model reduction, which aims to learn a simpler model of the original mixed integer linear programming (MILP), can solve large-scale MILP problems much faster. Most existing model reduction methods are based on variable reduction, which…

Machine Learning · Computer Science 2026-02-04 Jiajun Li , Yixuan Li , Ran Hou , Yu Ding , Shisi Guan , Jiahui Duan , Xiongwei Han , Tao Zhong , Vincent Chau , Weiwei Wu , Wanyuan Wang

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

We present Integer Linear Programming (ILP) Modulo Theories (IMT). An IMT instance is an Integer Linear Programming instance, where some symbols have interpretations in background theories. In previous work, the IMT approach has been…

Logic in Computer Science · Computer Science 2013-04-09 Panagiotis Manolios , Vasilis Papavasileiou

The state of charge (SOC) of lithium-ion batteries needs to be accurately estimated for safety and reliability purposes. For battery packs made of a large number of cells, it is not always feasible to design one SOC estimator per cell due…

Systems and Control · Electrical Eng. & Systems 2024-03-26 Mira Khalil , Romain Postoyan , Stéphane Raël , Dragan Nešić

Integer linear programming (ILP) encompasses a very important class of optimization problems that are of great interest to both academia and industry. Several algorithms are available that attempt to explore the solution space of this class…

Emerging Technologies · Computer Science 2018-08-31 Fabio L. Traversa , Massimiliano Di Ventra

Despite major advancements in nonlinear programming (NLP) and convex relaxations, most system operators around the world still predominantly use some form of linear programming (LP) approximation of the AC power flow equations. This is…

Optimization and Control · Mathematics 2021-07-19 Sleiman , Mhanna , Pierluigi , Mancarella

We study the joint route assignment and charge scheduling problem of a transit system dispatcher operating a fleet of electric buses in order to maximize solar energy integration and reduce energy costs. Specifically, we consider a complex…

Systems and Control · Electrical Eng. & Systems 2019-12-13 Ahmadreza Moradipari , Nathaniel Tucker , Tuo Zhang , Gustavo Cezar , Mahnoosh Alizadeh

Public transport operators are gradually electrifying their bus fleets, predominantly with battery-powered drive trains. These buses commonly have to be scheduled to recharge in-service, which gives rise to a number of challenges. A major…

Optimization and Control · Mathematics 2024-07-22 Fabian Löbel , Ralf Borndörfer , Steffen Weider

This paper extends our previous work in [1],[2], on optimal scheduling of autonomous vehicle arrivals at intersections, from one to a grid of intersections. A scalable distributed Mixed Integer Linear Program (MILP) is devised that solves…

Systems and Control · Electrical Eng. & Systems 2020-07-15 Faraz Ashtiani , S. Alireza Fayazi , Ardalan Vahidi

This paper presents an online trajectory planning approach for optimal coordination of Fuel Cell (FC) and battery in plug-in Hybrid Electric Vehicle (HEV). One of the main challenges in energy management of plug-in HEV is generating…

Systems and Control · Electrical Eng. & Systems 2024-12-31 Katsuya Shigematsu , Hikaru Hoshino , Eiko Furutani

We survey recent work on machine learning (ML) techniques for selecting cutting planes (or cuts) in mixed-integer linear programming (MILP). Despite the availability of various classes of cuts, the task of choosing a set of cuts to add to…

Optimization and Control · Mathematics 2023-11-01 Arnaud Deza , Elias B. Khalil