中文
相关论文

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

200 篇论文

This letter deals with the optimization problems of stochastic switching buffer networks, where the switching law is governed by Markov process. The dynamical buffer network is introduced, and its application in modeling the car-sharing…

系统与控制 · 电气工程与系统科学 2022-07-19 Chengyan Zhao , Kazunori Sakurama , Masaki Ogura

The Conditional Gradient (or Frank-Wolfe) method is one of the most well-known methods for solving constrained optimization problems appearing in various machine learning tasks. The simplicity of iteration and applicability to many…

Min cut is an important graph partitioning method. However, current solutions to the min cut problem suffer from slow speeds, difficulty in solving, and often converge to simple solutions. To address these issues, we relax the min cut…

机器学习 · 计算机科学 2025-01-31 Fangyuan Xie , Jinghui Yuan , Feiping Nie , Xuelong Li

We study the distributed optimization of transmit strategies in a multiple-input, single-output (MISO) interference channel (IFC). Existing distributed algorithms rely on stricly synchronized update steps by the individual users. They…

信息论 · 计算机科学 2015-06-19 Stefan Wesemann , Gerhard Fettweis

In this paper, we investigate the performance of a practical aggregated LiFi-WiFi system with the discrete constellation inputs from a practical view. We derive the achievable rate expressions of the aggregated LiFi-WiFi system for the…

信息论 · 计算机科学 2023-05-24 Shuai Ma , Fan Zhang , Songtao Lu , Hang Li , Ruixin Yang , Sihua Shao , Jiaheng Wang , Shiyin Li

Filterless optical transport networks relies on passive optical interconnections between nodes, i.e., on splitters/couplers and amplifiers. While different studies have investigated their design, none of them offer a solution for an optimal…

网络与互联网体系结构 · 计算机科学 2021-01-05 Brigitte Jaumard , Yan Wang

In this paper we consider the application of several gradient methods to the traffic assignment problem: we search equilibria in the stable dynamics model (Nesterov and De Palma, 2003) and the Beckmann model. Unlike the celebrated…

最优化与控制 · 数学 2021-06-01 Meruza Kubentayeva , Alexander Gasnikov

A broad class of convex optimization problems can be formulated as a semidefinite program (SDP), minimization of a convex function over the positive-semidefinite cone subject to some affine constraints. The majority of classical SDP solvers…

最优化与控制 · 数学 2019-10-30 Francesco Locatello , Alp Yurtsever , Olivier Fercoq , Volkan Cevher

In this paper, we consider the problem of scheduling real-time traffic in wireless networks under a conflict-graph interference model and single-hop traffic. The objective is to guarantee that at least a certain fraction of packets of each…

网络与互联网体系结构 · 计算机科学 2020-01-16 Christos Tsanikidis , Javad Ghaderi

Combinatorial Optimization (CO) encompasses a wide range of problems that arise in many real-world scenarios. While significant progress has been made in developing learning-based methods for specialized CO problems, a unified model with a…

机器学习 · 计算机科学 2025-05-13 Zefang Zong , Xiaochen Wei , Guozhen Zhang , Chen Gao , Huandong Wang , Yong Li

In pursuit of higher energy efficiency in computer networks, one subfield of green traffic engineering aims at reducing the size of a network during times of low traffic, while still guaranteeing the ability to route all occurring demands.…

数据结构与算法 · 计算机科学 2026-05-08 Markus Chimani , Max Ilsen

We address a large-scale and nonconvex optimization problem, involving an aggregative term. This term can be interpreted as the sum of the contributions of N agents to some common good, with N large. We investigate a relaxation of this…

最优化与控制 · 数学 2023-06-19 J. Frédéric Bonnans , Kang Liu , Nadia Oudjane , Laurent Pfeiffer , Cheng Wan

Managing all the mobility and transportation services with autonomous vehicles for users of a smart city requires determining the assignment of the vehicles to the users and their routing in conjunction with their speed. Such decisions must…

最优化与控制 · 数学 2022-10-10 Tommaso Giovannelli , Luis Nunes Vicente

We propose a semi-stochastic Frank-Wolfe algorithm with away-steps for regularized empirical risk minimization and extend it to problems with block-coordinate structure. Our algorithms use adaptive step-size and we show that they converge…

最优化与控制 · 数学 2016-02-16 Donald Goldfarb , Garud Iyengar , Chaoxu Zhou

The transmission switching problem aims to determine the optimal network topology that minimizes the operating costs of a power system. This problem is typically formulated as a mixed-integer optimization model, which involves big-M…

最优化与控制 · 数学 2025-02-17 Marina Aguilar-Moreno , Salvador Pineda , Juan Miguel Morales

Network tomography has been used as an approach to the Node Failure Localisation problem, whereby misbehaving subsets of nodes in a network are to be determined. Typically approaches in the literature assume a statically routed network,…

网络与互联网体系结构 · 计算机科学 2021-12-20 Ashley Barnes , Matthew Hole

Autonomous microgrid planning is a Mixed-Integer Non Convex decision problem that requires to consider investments in both distribution and generation capacity and represents significant computation challenges. We proposed in a previous…

最优化与控制 · 数学 2017-03-21 Benoît Martin , François Glineur , Emmanuel De Jaeger

We investigate a class of nonconvex optimization problems characterized by a feasible set consisting of level-bounded nonconvex regularizers, with a continuously differentiable objective. We propose a novel hybrid approach to tackle such…

最优化与控制 · 数学 2024-10-28 Xiangyu Yang , Hao Wang , Yichen Zhu , Xiao Wang

Caching can be leveraged to significantly improve network performance and mitigate congestion. However, characterizing the optimal tradeoff between routing cost and cache deployment cost remains an open problem. In this paper, for a network…

网络与互联网体系结构 · 计算机科学 2023-03-06 Jinkun Zhang , Edmund Yeh

This paper presents a new simulation-based approach to address the stochastic Dynamic Traffic Assignment (DTA) problem, focusing on large congested networks and dynamic settings. The proposed methodology incorporates a random walk model…

多智能体系统 · 计算机科学 2023-11-22 Kaveh Khoshkhah , Mozhgan Pourmoradnasseri , Sadok Ben Yahia , Amnir Hadachi