English
Related papers

Related papers: Graph-Based Equilibrium Metrics for Dynamic Supply…

200 papers

Ride-sourcing services offered by companies like Uber and Didi have grown rapidly in the last decade. Understanding the demand for these services is essential for planning and managing modern transportation systems. Existing studies develop…

Econometrics · Economics 2022-12-06 Rico Krueger , Michel Bierlaire , Prateek Bansal

A geometric graph is a combinatorial graph, endowed with a geometry that is inherited from its embedding in a Euclidean space. Formulation of a meaningful measure of (dis-)similarity in both the combinatorial and geometric structures of two…

Computational Geometry · Computer Science 2022-09-27 Sushovan Majhi , Carola Wenk

This paper presents a method for load balancing and dynamic pricing in electric vehicle (EV) charging networks, utilizing reinforcement learning (RL) to enhance network performance. The proposed framework integrates a pre-trained graph…

Systems and Control · Electrical Eng. & Systems 2025-03-11 Hesam Mosalli , Saba Sanami , Yu Yang , Hen-Geul Yeh , Amir G. Aghdam

In this research, we developed a graph-based framework to represent various aspects of optimal thermal management system design, with the aim of rapidly and efficiently identifying optimal design candidates. Initially, the graph-based…

Systems and Control · Electrical Eng. & Systems 2023-11-28 Saeid Bayat , Nastaran Shahmansouri , Satya RT Peddada , Alex Tessier , Adrian Butscher , James T Allison

Neural combinatorial optimization (NCO) solvers, implemented with graph neural networks (GNNs), have introduced new approaches for solving routing problems. Trained with reinforcement learning (RL), the state-of-the-art graph attention…

Machine Learning · Computer Science 2026-01-30 Licheng Wang , Yuzi Yan , Mingtao Huang , Yuan Shen

This paper formulates a time-varying social-welfare maximization problem for distribution grids with distributed energy resources (DERs) and develops online distributed algorithms to identify (and track) its solutions. In the considered…

Optimization and Control · Mathematics 2019-07-19 Xinyang Zhou , Emiliano Dall'Anese , Lijun Chen , Andrea Simonetto

Graph matching finds the correspondence of nodes across two correlated graphs and lies at the core of many applications. When graph side information is not available, the node correspondence is estimated on the sole basis of network…

Machine Learning · Computer Science 2022-02-08 Weijie Liu , Chao Zhang , Nenggan Zheng , Hui Qian

Graph similarity search is among the most important graph-based applications, e.g. finding the chemical compounds that are most similar to a query compound. Graph similarity computation, such as Graph Edit Distance (GED) and Maximum Common…

Machine Learning · Computer Science 2020-03-03 Yunsheng Bai , Hao Ding , Song Bian , Ting Chen , Yizhou Sun , Wei Wang

Trajectory optimization (TO) aims to find a sequence of valid states while minimizing costs. However, its fine validation process is often costly due to computationally expensive collision searches, otherwise coarse searches lower the…

Robotics · Computer Science 2023-09-07 Yeseung Kim , Jinwoo Kim , Daehyung Park

Finding the shortest path distance between an arbitrary pair of vertices is a fundamental problem in graph theory. A tremendous amount of research has been successfully attempted on this problem, most of which is limited to static graphs.…

Data Structures and Algorithms · Computer Science 2021-02-18 Muhammad Farhan , Qing Wang

With numerous distributed energy resources (DERs) integrated into the distribution networks (DNs), the coordinated economic dispatch (C-ED) is essential for the integrated transmission and distribution grids. For large scale power grids,…

Systems and Control · Electrical Eng. & Systems 2023-04-12 Qi Wang , Wenchuan Wu , Chenhui Lin , Bin Wang

A novel Gromov-Wasserstein learning framework is proposed to jointly match (align) graphs and learn embedding vectors for the associated graph nodes. Using Gromov-Wasserstein discrepancy, we measure the dissimilarity between two graphs and…

Machine Learning · Computer Science 2019-05-08 Hongteng Xu , Dixin Luo , Hongyuan Zha , Lawrence Carin

This paper promises the idea of using DG (Distributed Generation) to improve the Metro load curve. Public transportation systems are often based on gasoline and diesel. However, with the gradual development in usage of the Metro and…

Systems and Control · Electrical Eng. & Systems 2025-06-11 Masoud Behbahani , Alireza Fereidunian

By building upon the recent theory that established the connection between implicit generative modeling (IGM) and optimal transport, in this study, we propose a novel parameter-free algorithm for learning the underlying distributions of…

Machine Learning · Statistics 2019-06-12 Antoine Liutkus , Umut Şimşekli , Szymon Majewski , Alain Durmus , Fabian-Robert Stöter

We propose a formal graph-theoretic model for studying the problem of matching rides online in a ride-sharing platform. Unlike most of the literature on online matching, our model, that we call {\em Online Windowed Non-Bipartite Matching}…

Data Structures and Algorithms · Computer Science 2018-06-28 Chinmoy Dutta , Chris Sholley

Viability of electric vehicle car sharing operations depends on rebalancing algorithms. Earlier methods in the literature suggest a trend toward Markovian stochastic demand with server relocation with queueing constraints. We propose a new…

Optimization and Control · Mathematics 2021-06-08 Tai-Yu Ma , Theodoros Pantelidis , Joseph Y. J. Chow

Overcrowding in emergency departments (ED) is a persistent problem exacerbated by population growth, emergence of pandemics, and increased morbidity and mortality rates. Thus, automated approaches for ED layout design have recently emerged…

Neural and Evolutionary Computing · Computer Science 2025-04-17 Ola Sarhan , Manal Abdel Wahed , Muhammad Ali Rushdi

With the rapid development of the low-altitude economy, air-ground integrated multi-access edge computing (MEC) systems are facing increasing demands for real-time and intelligent task scheduling. In such systems, task offloading and…

Networking and Internet Architecture · Computer Science 2025-06-30 Yifan Xue , Ruihuai Liang , Bo Yang , Xuelin Cao , Zhiwen Yu , Mérouane Debbah , Chau Yuen

Graph Edit Distance (GED) is a widely used metric for measuring similarity between two graphs. Computing the optimal GED is NP-hard, leading to the development of various neural and non-neural heuristics. While neural methods have achieved…

Machine Learning · Computer Science 2025-05-06 Samidha Verma , Arushi Goyal , Ananya Mathur , Ankit Anand , Sayan Ranu

This paper offers a strategic approach to Electric Vehicles (EVs) charging network planning, emphasizing the integration of demand and supply dynamics via continuous-time fluid queue models and discrete flow refueling location modeling, all…

Optimization and Control · Mathematics 2025-04-18 Xiangyong Luo , Michael J. Kuby , Yudai Honma , Mouna Kchaou-Boujelben , Xuesong , Zhou