中文
相关论文

相关论文: Perturbed utility stochastic traffic assignment

200 篇论文

In this article, we consider a multi-agent path planning problem in a stochastic environment. The environment, which can be an urban road network, is represented by a graph where the travel time for selected road segments (impeded edges) is…

Network Utility Maximisation (NUM) addresses the problem of allocating resources fairly within a network and explores the ways to achieve optimal allocation in real-world networks. Although extensively studied in classical networks, NUM is…

网络与互联网体系结构 · 计算机科学 2024-07-25 Sounak Kar , Stephanie Wehner

Routing and scheduling problems are fundamental problems in combinatorial optimization, and also have many applications. Most variations of these problems are NP-Hard, so we need to use heuristics to solve these problems on large instances,…

数据结构与算法 · 计算机科学 2015-02-20 Arindam Pal

The Graphics Processing Unit (GPU) is a powerful tool for parallel computing. In the past years the performance and capabilities of GPUs have increased, and the Compute Unified Device Architecture (CUDA) - a parallel computing architecture…

计算物理 · 物理学 2009-12-17 Ferenc Molnar , Tamas Szakaly , Robert Meszaros , Istvan Lagzi

This paper studies a distributed stochastic optimization problem over random networks with imperfect communications subject to a global constraint, which is the intersection of local constraint sets assigned to agents. The global cost…

最优化与控制 · 数学 2016-07-25 Jinlong Lei , Han-Fu Chen , Hai-Tao Fang

The successful integration of machine learning models into decision support tools for grid operation hinges on effectively capturing the topological changes in daily operations. Frequent grid reconfigurations and N-k security analyses have…

系统与控制 · 电气工程与系统科学 2025-03-05 Agnes M. Nakiganda , Spyros Chatzivasileiadis

Trust-region (TR) and adaptive regularization using cubics (ARC) have proven to have some very appealing theoretical properties for non-convex optimization by concurrently computing function value, gradient, and Hessian matrix to obtain the…

机器学习 · 计算机科学 2023-10-19 Liu Liu , Xuanqing Liu , Cho-Jui Hsieh , Dacheng Tao

We consider resource allocation problems in multi-user wireless networks, where the goal is to optimize a network-wide utility function subject to constraints on the ergodic average performance of users. We demonstrate how a state-augmented…

信号处理 · 电气工程与系统科学 2025-06-24 Yigit Berkay Uslu , Navid NaderiAlizadeh , Mark Eisen , Alejandro Ribeiro

This paper introduces a framework for capturing stochasticity of choice probabilities in neural networks, derived from and fully consistent with the Random Utility Maximization (RUM) theory, referred to as RUM-NN. Neural network models show…

计量经济学 · 经济学 2025-01-10 Niousha Bagheri , Milad Ghasri , Michael Barlow

This paper considers the optimization-based traffic allocation problem among multiple end points in connectionless networks. The network utility function is modeled as a non-concave function, since it is the best description of the quality…

最优化与控制 · 数学 2017-03-01 Jingyao Wang , Mahmoud Ashour , Constantino Lagoa , Necdet Aybat , Hao Che , Zhisheng Duan

Emerging reconfigurable optical communication technologies allow to enhance datacenter topologies with demand-aware links optimized towards traffic patterns. This paper studies the algorithmic problem of jointly optimizing topology and…

性能 · 计算机科学 2024-01-10 Wenkai Dai , Michael Dinitz , Klaus-Tycho Foerster , Long Luo , Stefan Schmid

The vehicle routing problem (VRP) is a fundamental NP-hard task in intelligent transportation systems with broad applications in logistics and distribution. Deep reinforcement learning (DRL) with Graph Neural Networks (GNNs) has shown…

机器学习 · 计算机科学 2025-11-20 Le Tung Giang , Vu Hoang Viet , Nguyen Xuan Tung , Trinh Van Chien , Won-Joo Hwang

Ultra reliable low latency communications (URLLC) is a new service class introduced in 5G which is characterized by strict reliability $(1-10^{-5})$ and low latency requirements (1 ms). To meet these requisites, several strategies like…

信号处理 · 电气工程与系统科学 2021-12-01 Christian Padilla , Ramin Hashemi , Nurul Huda Mahmood , Matti Latva-aho

We consider the problem of computing an equilibrium in a class of \textit{nonlinear generalized Nash equilibrium problems (NGNEPs)} in which the strategy sets for each player are defined by equality and inequality constraints that may…

最优化与控制 · 数学 2023-02-07 Michael I. Jordan , Tianyi Lin , Manolis Zampetakis

Physics informed neural networks (PINNs) represent a very popular class of neural solvers for partial differential equations. In practice, one often employs stochastic gradient descent type algorithms to train the neural network. Therefore,…

机器学习 · 计算机科学 2025-09-01 Bangti Jin , Longjun Wu

The problems of determining the optimal power allocation, within maximum power bounds, to (i) maximize the minimum Shannon capacity, and (ii) minimize the weighted latency are considered. In the first case, the global optima can be achieved…

系统与控制 · 电气工程与系统科学 2022-11-15 Shravan Mohan

We present a novel data-driven approach of learning traffic flow patterns of a transportation network given that many instances of origin to destination (OD) travel demand and link flows of the network are available. Instead of estimating…

机器学习 · 计算机科学 2022-02-23 Rezaur Rahman , Samiul Hasan

In this paper we introduce two algorithms for neural architecture search (NASGD and NASAGD) following the theoretical work by two of the authors [5] which used the geometric structure of optimal transport to introduce the conceptual basis…

机器学习 · 计算机科学 2021-02-16 Nicolas Garcia Trillos , Felix Morales , Javier Morales

This paper presents a novel distributed approach for solving AC power flow (PF) problems. The optimization problem is reformulated into a distributed form using a communication structure corresponding to a hypergraph, by which complex…

最优化与控制 · 数学 2024-07-03 Xinliang Dai , Yingzhao Lian , Yuning Jiang , Colin N. Jones , Veit Hagenmeyer

We consider the problem of optimally allocating resources across a set of transmitters and receivers in a wireless network. The resulting optimization problem takes the form of constrained statistical learning, in which solutions can be…

信号处理 · 电气工程与系统科学 2020-07-15 Mark Eisen , Alejandro Ribeiro