中文
相关论文

相关论文: A mechanical model for the transportation problem

200 篇论文

We study a generalization of the multi-marginal optimal transport problem, which has no fixed number of marginals $N$ and is inspired of statistical mechanics. It consists in optimizing a linear combination of the costs for all the possible…

最优化与控制 · 数学 2025-01-15 Simone Di Marino , Mathieu Lewin , Luca Nenna

Adapted optimal transport (AOT) problems are optimal transport problems for distributions of a time series where couplings are constrained to have a temporal causal structure. In this paper, we develop computational tools for solving AOT…

概率论 · 数学 2023-04-26 Stephan Eckstein , Gudmund Pammer

Autonomous Vehicles(AV) are one of the brightest promises of the future which would help cut down fatalities and improve travel time while working in harmony. Autonomous vehicles will face with challenging situations and experiences not…

机器学习 · 计算机科学 2018-08-17 Christofer Fellicious

These notes discuss the quantum algorithms we know of that can solve problems significantly faster than the corresponding classical algorithms. So far, we have only discovered a few techniques which can produce speed up versus classical…

量子物理 · 物理学 2007-05-23 Peter W. Shor

Transport engineering has significant potential to benefit from quantum computing. The rise of intelligent transport systems, autonomous vehicles, and the Internet of Things has created an unprecedented demand for efficient information…

量子物理 · 物理学 2026-03-13 Lachlan Oberg , Paul Corry , Moji Ghadimi , Ashish Bhaskar

Mathematical models implemented on a computer have become the driving force behind the acceleration of the cycle of scientific processes. This is because computer models are typically much faster and economical to run than physical…

统计计算 · 统计学 2021-07-05 Vojtech Kejzlar , Mookyong Son , Shrijita Bhattacharya , Tapabrata Maiti

Simulating charge and energy transfer in extended molecular networks requires an effective model to include the environment because it significantly affects the quantum dynamics. A prototypical effect known as Environment-Assisted Quantum…

量子物理 · 物理学 2022-02-04 Federico Gallina , Matteo Bruschi , Barbara Fresch

This work is concerned with the efficient optimization method for solving a large class of optimal mass transport problems. An inexact primal-dual algorithm is presented from the time discretization of a proper dynamical system, and by…

最优化与控制 · 数学 2022-07-29 Jun Hu , Hao Luo , Zihang Zhang

This paper addresses the challenges of decision-making for autonomous vehicles under faults during a transport mission. A real-time decision-making problem of vehicle routing planning considering maintenance management is formulated as an…

系统与控制 · 电气工程与系统科学 2022-02-10 Xin Tao , Zhao Yuan

The setting for the online transportation problem is a metric space $M$, populated by $m$ parking garages of varying capacities. Over time cars arrive in $M$, and must be irrevocably assigned to a parking garage upon arrival in a way that…

数据结构与算法 · 计算机科学 2025-10-21 Stephen Arndt , Benjamin Moseley , Kirk Pruhs , Marc Uetz

The gauge-gravity duality and analog gravity both relate a condensed matter system to a gravitational theory. This makes it possible to use gravity as an intermediary to establish a relation between two different condensed matter systems:…

广义相对论与量子宇宙学 · 物理学 2020-03-18 Sabine Hossenfelder , Tobias Zingg

Distributed optimization algorithms are used in a wide variety of problems involving complex network systems where the goal is for a set of agents in the network to solve a network-wide optimization problem via distributed update rules. In…

最优化与控制 · 数学 2025-09-23 Liam Hallinan , Ioannis Lestas

This study presents a novel approach to the vehicle routing problem by focusing on greenhouse gas emissions and fuel consumption aiming to mitigate adverse environmental effects of transportation. A time-dependent model with time windows is…

最优化与控制 · 数学 2017-09-19 Iman Kazemian , Samin Aref

A novel algorithm is proposed to solve the sample-based optimal transport problem. An adversarial formulation of the push-forward condition uses a test function built as a convolution between an adaptive kernel and an evolving probability…

机器学习 · 统计学 2020-06-11 Daeyoung Kim , Esteban G. Tabak

A theoretical model of a quantum device which can factorize any number N in two steps i.e. by preparing an input state and performing a measurement is discussed. The analysis reveals that the duration of state preparation and measurement is…

量子物理 · 物理学 2007-05-23 Robert Alicki

Imaging and Image sensors is a field that is continuously evolving. There are new products coming into the market every day. Some of these have very severe Size, Weight and Power constraints whereas other devices have to handle very high…

硬件体系结构 · 计算机科学 2014-11-17 Nihar Athreyas , Zhiguo Lai , Jai Gupta , Dev Gupta

We analyze a physically motivated fine-grained mesh-connected computer model, assuming that a word of information takes a fixed area and that it takes unit time and unit energy to move a word unit distance. This is a representation of…

数据结构与算法 · 计算机科学 2022-12-07 Quentin Stout

Electric vehicles (EVs) play a significant role in enhancing the sustainability of transportation systems. However, their widespread adoption is hindered by inadequate public charging infrastructure, particularly to support long-distance…

量子物理 · 物理学 2025-03-12 Tina Radvand , Alireza Talebpour , Homa Khosravian

The quantum approximate optimisation algorithm was proposed as a heuristic method for solving combinatorial optimisation problems on near-term quantum computers and may be among the first algorithms to perform useful computations in the…

量子物理 · 物理学 2022-11-10 David Headley , Thorge Müller , Ana Martin , Enrique Solano , Mikel Sanz , Frank K. Wilhelm

We study multi-marginal optimal transport (MOT) problems where the underlying cost has a graphical structure. These graphical multi-marginal optimal transport problems have found applications in several domains including traffic flow…

最优化与控制 · 数学 2025-12-02 Jiaojiao Fan , Isabel Haasler , Qinsheng Zhang , Johan Karlsson , Yongxin Chen