中文
相关论文

相关论文: Network Design for the Traffic Assignment Problem …

200 篇论文

This paper studies a combined space partitioning and network flow optimization problem, with applications to large-scale power, transportation, or communication systems. In dense wireless networks, one may want to simultaneously optimize…

最优化与控制 · 数学 2025-09-16 Théo Laurentin , Patrick Coirault , Emmanuel Moulay , Antoine Lesage-Landry , Jerome Le Ny

This paper studies the problem of congestion control and scheduling in ad hoc wireless networks that have to support a mixture of best-effort and real-time traffic. Optimization and stochastic network theory have been successful in…

网络与互联网体系结构 · 计算机科学 2009-12-13 Juan Jose Jaramillo , R. Srikant

We propose a variant of the Frank-Wolfe algorithm for solving a class of sparse/low-rank optimization problems. Our formulation includes Elastic Net, regularized SVMs and phase retrieval as special cases. The proposed Primal-Dual Block…

机器学习 · 计算机科学 2019-06-07 Qi Lei , Jiacheng Zhuo , Constantine Caramanis , Inderjit S. Dhillon , Alexandros G. Dimakis

We study an entropic optimal transport problem in which the transport plan is penalized by a nonlinear convex functional acting on the coupling. We establish existence, uniqueness, and uniform a priori bounds for minimizers, and we show…

最优化与控制 · 数学 2025-12-15 Anna Kazeykina , Zhenjie Ren , Xiaozhen Wang , Yufei Zhang

We present and analyze an away-step Frank-Wolfe method for the convex optimization problem ${\min}_{x\in\mathcal{X}} \; f(\mathsf{A} x) + \langle{c},{x}\rangle$, where $f$ is a $\theta$-logarithmically-homogeneous self-concordant barrier,…

最优化与控制 · 数学 2023-08-30 Renbo Zhao

The complexity in large-scale optimization can lie in both handling the objective function and handling the constraint set. In this respect, stochastic Frank-Wolfe algorithms occupy a unique position as they alleviate both computational…

最优化与控制 · 数学 2021-02-16 Cyrille W. Combettes , Christoph Spiegel , Sebastian Pokutta

Optimal transport is a framework that facilitates the most efficient allocation of a limited amount of resources. However, the most efficient allocation scheme does not necessarily preserve the most fairness. In this paper, we establish a…

最优化与控制 · 数学 2021-04-01 Jason Hughes , Juntao Chen

Network slicing to support multi-tenancy plays a key role in improving the performance of 5G networks. In this paper, we propose a two time-scale framework for the reservation-based network slicing in the backhaul and Radio Access Network…

信号处理 · 电气工程与系统科学 2022-02-23 Navid Reyhanian , Zhi-Quan Luo

Multi-Agent Path Finding is a fundamental problem in robotics and AI, yet most existing formulations treat planning and execution separately and address variants of the problem in an ad hoc manner. This paper presents a system-level…

机器人学 · 计算机科学 2026-01-07 Jiarui Li , Alessandro Zanardi , Federico Pecora , Runyu Zhang , Gioele Zardini

We describe a software framework for solving user equilibrium traffic assignment problems. The design is based on the formulation of the problem as a variational inequality. The software implements these as well as several numerical methods…

分布式、并行与集群计算 · 计算机科学 2018-05-01 Juliette Ugirumurera , Gabriel Gomes , Emily Porter , Xiaoye S. Li , Alexandre Bayen

This paper is concerned with solving nonconvex learning problems with folded concave penalty. Despite that their global solutions entail desirable statistical properties, they lack optimization techniques that guarantee global optimality in…

统计理论 · 数学 2016-03-25 Hongcheng Liu , Tao Yao , Runze Li

The traffic assignment problem is essential for traffic flow analysis, traditionally solved using mathematical programs under the Equilibrium principle. These methods become computationally prohibitive for large-scale networks due to…

机器学习 · 计算机科学 2026-04-28 Mostafa Ameli , Sulthana Shams , Van Anh Le , Alexander Skabardonis

Given the counters of vehicles that traverse the roads of a traffic network, we reconstruct the travel demand that generated them expressed in terms of the number of origin-destination trips made by users. We model the problem as a bi-level…

最优化与控制 · 数学 2022-06-02 Nicklas Sindlev Andersen , Marco Chiarandini , Kristian Debrabant

Simulation-based optimization (SO or SBO) has become increasingly important to address challenging transportation network design problems. In this paper, we propose to solve two toll pricing problems with different levels of complexity…

系统与控制 · 电气工程与系统科学 2020-11-25 Ziyuan Gu , Meead Saberi

This letter proposes an energy efficient distributed worst case robust power allocation in massive multiple input multiple output (MIMO) system. We assume a bounded channel state information (CSI) error and all channels lie in some bounded…

信号处理 · 电气工程与系统科学 2019-01-04 Saeed Sadeghi Vilni

In this paper, we consider Frank-Wolfe-based algorithms for composite convex optimization problems with objective involving a logarithmically-homogeneous, self-concordant functions. Recent Frank-Wolfe-based methods for this class of…

最优化与控制 · 数学 2023-10-24 Nimita Shinde , Vishnu Narayanan , James Saunderson

We study the routing problem for vehicles with limited energy through a network of inhomogeneous charging nodes. This is substantially more complicated than the homogeneous node case studied in [1]. We seek to minimize the total elapsed…

最优化与控制 · 数学 2014-04-25 Sepideh Pourazarm , Christos G. Cassandras

This study presents a distributed gradient-based approach to solve system optimal dynamic traffic assignment (SODTA) formulated based on the cell transmission model. The algorithm distributes SODTA into local sub-problems, who find optimal…

最优化与控制 · 数学 2021-12-30 Mehrzad Mehrabipour , Ali Hajbabaie

This paper concentrates on the problem of associating an intelligent reflecting surface (IRS) to multiple users in a multiple-input single-output (MISO) downlink wireless communication network. The main objective of the paper is to maximize…

信号处理 · 电气工程与系统科学 2024-10-10 Hamid Amiriara , Farid Ashtiani , Mahtab Mirmohseni , Masoumeh Nasiri-Kenari

A transition period from regular vehicles (RVs) to autonomous vehicles (AVs) is imperative. This article explores both types of vehicles using a route choice model, formulated as a stochastic multi-class traffic assignment (SMTA) problem.…

最优化与控制 · 数学 2022-12-13 S. Roozbeh Mousavi , Alireza Yazdiani , Yousef Shafahi