中文
相关论文

相关论文: Local matching indicators for transport with conca…

200 篇论文

This paper studies the optimal spatial pricing for a ride-sourcing platform subject to a congestion charge. The platform determines the ride prices over the transportation network to maximize its profit, while the regulatory agency imposes…

最优化与控制 · 数学 2021-07-20 Sen Li , Hai Yang , Kameshwar Poolla , Pravin Varaiya

We develop a method to estimate from data travel latency cost functions in multi-class transportation networks, which accommodate different types of vehicles with very different characteristics (e.g., cars and trucks). Leveraging our…

系统与控制 · 计算机科学 2017-04-05 Jing Zhang , Ioannis Ch. Paschalidis

This paper considers a distributed stochastic non-convex optimization problem, where the nodes in a network cooperatively minimize a sum of $L$-smooth local cost functions with sparse gradients. By adaptively adjusting the stepsizes…

最优化与控制 · 数学 2024-04-01 Dongyu Han , Kun Liu , Yeming Lin , Yuanqing Xia

For a family of probability spaces $\{(X_k,\mathcal{B}_{X_k},\mu_k)\}_{k=1}^N$ and a cost function $c: X_1\times\cdots\times X_N\to \mathbb{R}$ we consider the Monge-Kantorovich problem \begin{align*}\tag{MK}\label{MONKANT}…

最优化与控制 · 数学 2024-04-23 Mohammad Ali Ahmadpoor , Abbas Moameni

In this paper we consider multi-stages traffic assignment with several demand layers, user types and network types. We consider two stages: demand matrix calculation (Entropy Wilson's model) and traffic assignment models (Beckmann or…

We present a primal-dual dynamical formulation of the multi-marginal optimal transport problem for (semi-)convex cost functions. Even in the two-marginal setting, this formulation applies to cost functions not covered by the classical…

最优化与控制 · 数学 2025-10-14 Brendan Pass , Yair Shenfeld

We identify a condition for regularity of optimal transport maps that requires only three derivatives of the cost function, for measures given by densities that are only bounded above and below. This new condition is equivalent to the weak…

偏微分方程分析 · 数学 2013-01-25 Nestor Guillen , Jun Kitagawa

In compact settings, the convergence rate of the empirical optimal transport cost to its population value is well understood for a wide class of spaces and cost functions. In unbounded settings, however, hitherto available results require…

统计理论 · 数学 2024-07-24 Thomas Staudt , Shayan Hundrieser

This article studies problems of optimal transport, by embedding them in a general functional analytic framework of convex optimization. This provides a unified treatment of a large class of related problems in probability theory and allows…

概率论 · 数学 2017-10-31 Teemu Pennanen , Ari-Pekka Perkkiö

In this paper, we consider two sequential decision making problems with a convexity structure, namely an energy storage optimization task and a multi-product assembly example. We formulate these problems in the stochastic programming…

最优化与控制 · 数学 2016-09-22 Gábor Balázs , András György , Csaba Szepesvári

Public charging infrastructure plays a crucial role in the context of electrifying the private mobility sector in particular for urban regions. Against this background, we develop a new mathematical model for the optimal placement of public…

最优化与控制 · 数学 2022-12-13 Stefan Kober , Maximilian Schiffer , Stephan Sorgatz , Stefan Weltge

This paper studies an important rate allocation problem that arises in many networked and distributed systems: steady-state traffic rate allocation from multiple sources to multiple service nodes when both (i) the access-path delay on each…

分布式、并行与集群计算 · 计算机科学 2026-02-04 Tamoghna Sarkar , Bhaskar Krishnamachari

Log-concave distributions are an attractive choice for modeling and inference, for several reasons: The class of log-concave distributions contains most of the commonly used parametric distributions and thus is a rich and flexible…

统计方法学 · 统计学 2010-10-05 Guenther Walther

This paper presents a multiscale approach to efficiently compute approximate optimal transport plans between point sets. It is particularly well-suited for point sets that are in high-dimensions, but are close to being intrinsically…

机器学习 · 计算机科学 2021-04-13 Samuel Gerber , Mauro Maggioni

Routing strategies under the aegis of dynamic traffic assignment have been proposed in the literature to optimize system performance. However, challenges have persisted in their deployment ability and effectiveness due to inherent strong…

物理与社会 · 物理学 2021-02-02 Chaojie Wang , Srinivas Peeta , Jian Wang

In this paper, we propose a novel conceptual framework to detect outliers using optimal transport with a concave cost function. Conventional outlier detection approaches typically use a two-stage procedure: first, outliers are detected and…

机器学习 · 统计学 2024-07-12 Jose Blanchet , Jiajin Li , Markus Pelger , Greg Zanotti

We investigate the transportation cost-information inequalities for bifurcating Markov chains which are a class of processes indexed by binary tree. These processes provide models for cell growth when each individual in one generation gives…

As many public transportation systems around the world transition to electric buses, the planning and operation of fleets can be improved via tailored decision-support tools. In this work, we study the impact of jointly locating charging…

最优化与控制 · 数学 2024-03-18 Rito Brata Nath , Tarun Rambha , Maximilian Schiffer

Functional lifting methods provide a tool for approximating solutions of difficult non-convex problems by embedding them into a larger space. In this work, we investigate a mathematically rigorous formulation based on embedding into the…

最优化与控制 · 数学 2020-07-07 Thomas Vogt , Roland Haase , Danielle Bednarski , Jan Lellmann

We present an iterative inverse reinforcement learning algorithm to infer optimal cost functions in continuous spaces. Based on a popular maximum entropy criteria, our approach iteratively finds a weight improvement step and proposes a…

机器学习 · 计算机科学 2025-05-14 Sarmad Mehrdad , Avadesh Meduri , Ludovic Righetti