English
Related papers

Related papers: A Link-based Mixed Integer LP Approach for Adaptiv…

200 papers

Ridepooling services require efficient optimization algorithms to simultaneously plan routes and pool users in shared rides. We consider a static dial-a-ride problem (DARP) where a series of origin-destination requests have to be assigned…

Optimization and Control · Mathematics 2024-07-29 Daniela Gaul , Kathrin Klamroth , Michael Stiglmayr

As dynamical systems equipped with neural network controllers (neural feedback systems) become increasingly prevalent, it is critical to develop methods to ensure their safe operation. Verifying safety requires extending control theoretic…

Systems and Control · Electrical Eng. & Systems 2026-04-15 I. Samuel Akinwande , Chelsea Sidrane , Mykel J. Kochenderfer , Clark Barrett

By exploiting the correlation between the structure and the solution of Mixed-Integer Linear Programming (MILP), Machine Learning (ML) has become a promising method for solving large-scale MILP problems. Existing ML-based MILP solvers…

Machine Learning · Computer Science 2025-01-03 Yixuan Li , Can Chen , Jiajun Li , Jiahui Duan , Xiongwei Han , Tao Zhong , Vincent Chau , Weiwei Wu , Wanyuan Wang

The development of connected and automated vehicles is the key to improving urban mobility safety and efficiency. This paper focuses on cooperative vehicle management at a signal-free intersection with consideration of vehicle modeling…

Optimization and Control · Mathematics 2024-10-28 Xiao Pan , Boli Chen , Li Dai , Stelios Timotheou , Simos A. Evangelou

Model predictive control problems for constrained hybrid systems are usually cast as mixed-integer optimization problems (MIP). However, commercial MIP solvers are designed to run on desktop computing platforms and are not suited for…

Optimization and Control · Mathematics 2020-02-05 Damian Frick , Angelos Georghiou , Juan L. Jerez , Alexander Domahidi , Manfred Morari

Traffic signal control has long been considered as a critical topic in intelligent transportation systems. Most existing learning methods mainly focus on isolated intersections and suffer from inefficient training. This paper aims at the…

Machine Learning · Computer Science 2019-10-01 Yusen Huo , Qinghua Tao , Jianming Hu

Although knowing the feeder topology and line impedances is a prerequisite for solving any grid optimization task, utilities oftentimes have limited or outdated information on their electric network assets. Given the rampant integration of…

Optimization and Control · Mathematics 2020-04-08 Sina Taheri , Vassilis Kekatos , Guido Cavraro

Dynamic economic dispatch (DED) problem considering prohibited operating zones (POZ), ramp rate constraints, transmission losses and spinning reserve constraints is a complicated non-linear problem which is difficult to solve efficiently.…

Optimization and Control · Mathematics 2017-04-07 Shanshan Pan , Jinbao Jian , Linfeng Yang

Inspired by the Boltzmann kinetics, we propose a collision-based dynamics with a Monte Carlo solution algorithm that approximates the solution of the multi-marginal optimal transport problem via randomized pairwise swapping of sample…

Artificial Intelligence · Computer Science 2025-08-05 Mohsen Sadr , Hossein Gorji

Typical behavior of the linear programming problem (LP) is studied as a relaxation of the minimum vertex cover problem, which is a type of the integer programming problem (IP). To deal with the LP and IP by statistical mechanics, a…

Disordered Systems and Neural Networks · Physics 2014-03-31 Satoshi Takabe , Koji Hukushima

While macroscopic models for single or multi-lane traffic flow are well established, these models are not applicable to the dynamics and characteristics of disordered traffic which is characterized by widely different types of vehicles and…

Physics and Society · Physics 2023-10-27 Shrey Agrawal , Venkatesan Kanagaraj , Martin Treiber

Over the years, reinforcement learning has emerged as a popular approach to develop signal control and vehicle platooning strategies either independently or in a hierarchical way. However, jointly controlling both in real-time to alleviate…

Machine Learning · Computer Science 2025-08-13 Xianyue Peng , Shenyang Chen , Hang Gao , Hao Wang , H. Michael Zhang

This paper proposes an optimization strategy to assist utility operators to recover power distribution systems after large outages. Specifically, a mixed-integer linear programming (MILP) model is developed for co-optimizing crews,…

Optimization and Control · Mathematics 2019-05-09 Anmar Arif , Zhaoyu Wang , Jianhui Wang , Chen Chen

This paper introduces an optimization problem (P) and a solution strategy to design variable-speed-limit controls for a highway that is subject to traffic congestion and uncertain vehicle arrival and departure. By employing a finite…

Optimization and Control · Mathematics 2020-09-08 Dan Li , Dariush Fooladivanda , Sonia Martinez

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

We present in this paper a new algorithm for urban traffic light control with mixed traffic (communicating and non communicating vehicles) and mixed infrastructure (equipped and unequipped junctions). We call equipped junction here a…

Systems and Control · Computer Science 2017-08-22 Cyril Nguyen Van Phu , Nadir Farhi , Habib Haj-Salem , Jean-Patrick Lebacque

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

This work proposes a solution for the longitudinal and lateral control problem of urban autonomous vehicles using a gain scheduling LPV control approach. Using the kinematic and dynamic vehicle models, a linear parameter varying (LPV)…

Systems and Control · Computer Science 2017-12-04 Eugenio Alcalá , Vicenç Puig , Joseba Quevedo , Teresa Escobet

Mixed-Integer Programming (MIP), particularly Mixed-Integer Linear Programming (MILP) and Mixed-Integer Quadratic Programming (MIQP), has found extensive applications in domains such as portfolio optimization and network flow control, which…

Optimization and Control · Mathematics 2026-02-03 Zayn Wang

In this paper we introduce trajectory-based labeling, a new variant of dynamic map labeling, where a movement trajectory for the map viewport is given. We define a general labeling model and study the active range maximization problem in…

Computational Geometry · Computer Science 2013-09-17 Andreas Gemsa , Benjamin Niedermann , Martin Nöllenburg
‹ Prev 1 8 9 10 Next ›