×
达斯·古普塔（Das Gupta，Shuvomoy）;帕维尔，拉克拉

在多参与者最小成本流问题中寻求有效的Pareto最优点并应用于运输系统。 （英语） Zbl 1426.90227号

J.全球。最佳方案。 74，第3期，523-548（2019）.
小结：在本文中，我们提出了一个受现代运输业中出现的运输问题启发的最小费用流问题的多层扩展。我们将一个参与者与有向网络的每个弧相关联，每个参与者都试图在网络流量约束下最小化其成本函数。在我们的模型中，成本函数可以是任何一般的非线性函数，并且通过每个弧的流量是一个整数。我们提出了计算有效Pareto最优点（s）的算法，其中参与者的最大可能数量（但不是全部）同时最小化其成本函数。如果将问题转化为规范形式的有限静态博弈，则计算出的帕累托最优点就是纳什均衡。

MSC公司：

90C29型 多目标和目标规划
90立方厘米 涉及图形或网络的编程
90B06型 运输、物流和供应链管理

关键词：

网络流量;多层最小费用流问题;帕累托最优解;运输问题

软件：

MOD-DIST（模块-数据）;位置;菜单-OKF
PDF格式BibTeX公司 XML格式引用
\textit{S.Das Gupta}和\textit{L.Pavel}，J.Glob。最佳方案。74，编号3，523--548（2019；Zbl 1426.90227）
全文： 内政部 arXiv公司

参考文献：

[1] Gupta，S.D.，Pavel，L.：具有非凸成本和整数流的多塑性最小成本流问题。2016年IEEE第55届决策与控制会议（CDC），第7617-7622页。IEEE（2016）
[2] Turban，E.，Outland，J.，King，D.，Lee，J.K.，Liang，T.-P.，Turban哥伦比亚特区：2018年电子商务：管理和社会网络视角。柏林施普林格出版社（2017）
[3] Galloway，S.：四个：亚马逊、苹果、脸书和谷歌的隐藏DNA。投资组合，纽约（2017）
[4] Li，L.：管理供应链和物流：可持续未来的竞争战略。新加坡世界科学出版公司（2014）
[5] Mendez，V.M.，Monje，Jr，Carlos，A.，White，V.：超越交通：2045年的趋势和选择：关于未来交通机遇和挑战的全国对话。《颠覆性流动》，第3-20页。查姆施普林格（2017）
[6] Laster，T.M.，Rabinovich，E.：《互联网零售运营：管理者的理论与实践整合》。CRC出版社，博卡拉顿（2011）
[7] Boyd，S.，Vandenberghe，L.：凸优化。剑桥大学出版社，剑桥（2004）·Zbl 1058.90049号
[8] Miettinen，K.：非线性多目标优化，第12卷。柏林施普林格出版社（2012）·Zbl 1282.90166号
[9] Ahuja，R.K.，Magnanti，T.L.，Orlin，J.B.：网络流：理论、算法和应用。Prentice Hall，Upper Saddle River（1993年）·Zbl 1201.90001号
[10] Bertsimas，D.、Nasrabadi，E.、Stiller，S.：稳健和自适应网络流。操作。第61（5）号决议，1218-1242（2013）·Zbl 1291.90046号
[11] Vaidyanathan，B.，Ahuja，R.K.：特殊结构最小成本流问题的快速算法及其应用。操作。第58（6）号决议，1681-1696（2010）·Zbl 1231.90111号
[12] Magnanti，T.L.，Wong，R.T.：网络设计和交通规划：模型和算法。运输。科学。18(1), 1-55 (1984)
[13] Graves，S.C.，Orlin，J.B.：最小凹成本动态网络流问题及其在批量计算中的应用。网络15（1），59-71（1985）·Zbl 0579.90032号
[14] Daskin，M.S.：网络和离散位置：模型、算法和应用。霍博肯·威利（2011）·Zbl 1276.90038号
[15] Feltenmark，S.，Lindberg，P.O.：水头相关水电调度的网络方法。施普林格，柏林（1997）·Zbl 0878.90072号
[16] Yaged，B.：静态网络模型的最小成本路由。网络1（2），139-172（1971）·Zbl 0228.90011号
[17] He，Q.，Ahmed，S.，Nemhauser，G.L.：电网最小凹成本流。数学。程序。150(1), 79-98 (2015) ·Zbl 1309.90004号
[18] Tuy，H.，Ghannadan，S.，Migdalas，A.，Värbrand，P.：具有固定源数和非线性电弧成本的最小凹成本网络流问题。J.全球。最佳方案。6(2), 135-151 (1995) ·Zbl 0833.90039号
[19] Fontes，D.B.M.M.，Hadjiconstantinou，E.，Christofides，N.：凹面网络流问题的分支定界算法。J.全球。最佳方案。34(1), 127-155 (2006) ·邮编1098.90080
[20] W.I.Zangwill：特定网络中的最小凹成本流。管理。科学。14(7), 429-450 (1968) ·兹伯利0159.49102
[21] Jorjani，S.，Lamar，B.W.：具有数量折扣的现金流管理网络模型。欧米茄22（2），149-155（1994）
[22] Gamarnik，D.、Shah，D.、Wei，Y.：最小成本网络流的信念传播：收敛性和正确性。操作。第60（2）号决议，410-428（2012）·Zbl 1274.90455号
[23] Kim，D.，Pardalos，P.M.：非凸分段线性网络流问题的动态域收缩算法。J.全球。最佳方案。17(1-4), 225-234 (2000) ·Zbl 0988.90002号
[24] Yan，S.，Shih，Y.-L.，Lee，W.-T.：最小凹成本网络流问题的基于粒子群优化的混合算法。J.全球。最佳方案。49(4), 539-559 (2011)
[25] Raith，A.，Ehrgott，M.：生物目标整数最小费用流问题的两阶段算法。计算。操作。1945-1954年第36（6）号决议（2009年）·Zbl 1179.90303号
[26] Lee，H.，Pulat，P.S.：Bicriteria网络流问题：整数情况。欧洲药典。第66（1）、148-157号决议（1993年）·Zbl 0780.90040号
[27] Eusébio，A.，Figueira，J.R.：在双目标整数网络流问题中寻找非支配解。计算。操作。第36（9）号决议，2554-2564（2009）·Zbl 1179.90049号
[28] Hernández，S.、Peeta，S.和Kalafatas，G.：动态容量下的零担承运人协作规划问题。运输。Res.Part E物流。运输。版本47（6），933-946（2011）
[29] Barnhart，C.，Hane，C.A.，Vance，P.H.：整数多商品流问题。在：整数规划和组合优化，第58-71页。施普林格，柏林（1996）·Zbl 1415.90132号
[30] Brunetta，L.，Conforti，M.，Fischetti，M.：整数多商品流问题的多面体方法。离散应用程序。数学。101(1), 13-36 (2000) ·Zbl 0944.90008号
[31] Ozdaglar，A.E.，Bertsekas，D.P.：整数多商品流问题的最优解及其在光网络中的应用。摘自：全球优化前沿，第411-435页。斯普林格，波士顿（2004）·邮编：1048.90050
[32] Bertsimas，D.，Tsitsiklis，J.N.：《线性优化导论》，第6卷。雅典娜科学，贝尔蒙特（1997）
[33] Basar，T.，Olsder，G.J.：动态非合作博弈论，第23卷。SIAM，费城（1995）·Zbl 0828.90142号
[34] Schrijver，A.：线性和整数规划理论。霍博肯威利（1998）·Zbl 0970.90052号
[35] Bertsimas，D.，Weismantel，R.：整数优化，第13卷。《动态理念》，贝尔蒙特（2005）
[36] Parikh，N.，Boyd，S.：近似算法。已找到。趋势优化。1(3), 123-231 (2013)
[37] Cox，D.、Little，J.、O'shea，D.：理想、多样性和算法，第3卷。柏林施普林格出版社（2007）·Zbl 1118.13001号
[38] Bertsekas，D.P.，Ozdaglar，A.E.，Nedic，A.：凸分析与优化。雅典娜科学优化与计算系列。雅典娜科学，贝尔蒙特（2003）·Zbl 1140.90001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。