传输具有容量限制的多路径

IF 1.2 3区 数学 Q1 MATHEMATICS
Qinglan Xia , Haotian Sun
{"title":"传输具有容量限制的多路径","authors":"Qinglan Xia ,&nbsp;Haotian Sun","doi":"10.1016/j.jmaa.2025.129499","DOIUrl":null,"url":null,"abstract":"<div><div>This article generalizes the study of branched/ramified optimal transportation to those with capacity constraints. Each admissible transport network studied here is represented by a transport multi-path between measures, with a capacity constraint on each of its components. The associated transport cost is given by the sum of the <span><math><msub><mrow><mtext>M</mtext></mrow><mrow><mi>α</mi></mrow></msub></math></span>-cost of each component. Using this new formulation, we prove the existence of an optimal solution and provide an upper bound on the number of components for the solution. Additionally, we conduct analytical examinations of the properties (e.g. “map-compatibility”, and “simple common-source property”) of each solution component and explore the interplay among components, particularly in the discrete case.</div></div>","PeriodicalId":50147,"journal":{"name":"Journal of Mathematical Analysis and Applications","volume":"550 1","pages":"Article 129499"},"PeriodicalIF":1.2000,"publicationDate":"2025-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Transport multi-paths with capacity constraints\",\"authors\":\"Qinglan Xia ,&nbsp;Haotian Sun\",\"doi\":\"10.1016/j.jmaa.2025.129499\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>This article generalizes the study of branched/ramified optimal transportation to those with capacity constraints. Each admissible transport network studied here is represented by a transport multi-path between measures, with a capacity constraint on each of its components. The associated transport cost is given by the sum of the <span><math><msub><mrow><mtext>M</mtext></mrow><mrow><mi>α</mi></mrow></msub></math></span>-cost of each component. Using this new formulation, we prove the existence of an optimal solution and provide an upper bound on the number of components for the solution. Additionally, we conduct analytical examinations of the properties (e.g. “map-compatibility”, and “simple common-source property”) of each solution component and explore the interplay among components, particularly in the discrete case.</div></div>\",\"PeriodicalId\":50147,\"journal\":{\"name\":\"Journal of Mathematical Analysis and Applications\",\"volume\":\"550 1\",\"pages\":\"Article 129499\"},\"PeriodicalIF\":1.2000,\"publicationDate\":\"2025-03-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Mathematical Analysis and Applications\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0022247X2500280X\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Mathematical Analysis and Applications","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0022247X2500280X","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

摘要

本文将分支/分支最优交通的研究推广到有容量约束的情况。这里研究的每个可接受的传输网络都由措施之间的传输多路径表示,每个组件都有容量约束。相关的运输成本由各部件的m α-成本之和给出。利用这个新公式,我们证明了一个最优解的存在性,并给出了该解的分量个数的上界。此外,我们对每个解决方案组件的属性(例如“映射兼容性”和“简单的公共源属性”)进行分析检查,并探索组件之间的相互作用,特别是在离散情况下。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Transport multi-paths with capacity constraints
This article generalizes the study of branched/ramified optimal transportation to those with capacity constraints. Each admissible transport network studied here is represented by a transport multi-path between measures, with a capacity constraint on each of its components. The associated transport cost is given by the sum of the Mα-cost of each component. Using this new formulation, we prove the existence of an optimal solution and provide an upper bound on the number of components for the solution. Additionally, we conduct analytical examinations of the properties (e.g. “map-compatibility”, and “simple common-source property”) of each solution component and explore the interplay among components, particularly in the discrete case.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
2.50
自引率
7.70%
发文量
790
审稿时长
6 months
期刊介绍: The Journal of Mathematical Analysis and Applications presents papers that treat mathematical analysis and its numerous applications. The journal emphasizes articles devoted to the mathematical treatment of questions arising in physics, chemistry, biology, and engineering, particularly those that stress analytical aspects and novel problems and their solutions. Papers are sought which employ one or more of the following areas of classical analysis: • Analytic number theory • Functional analysis and operator theory • Real and harmonic analysis • Complex analysis • Numerical analysis • Applied mathematics • Partial differential equations • Dynamical systems • Control and Optimization • Probability • Mathematical biology • Combinatorics • Mathematical physics.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信