×
普拉卡什·米尔昌达尼

容量受限网络负载问题的预测。 （英语） Zbl 0961.90013号

欧洲药典。物件。 122，编号3，534-560（2000）.
摘要：考虑一个无向网络和一组商品，它们在网络的不同节点对之间具有特定的需求。给定两种类型的容量受限设施，它们可以安装（加载）以获得弧相关成本，我们必须确定每个弧上要加载的设施的整数，以便以最低的总成本发送所有商品的所需流量。我们提出了该问题的自然混合整数规划公式，然后考虑其单一商品和多商品版本。我们通过投影出流量变量，在低维空间中开发了“等效”公式，并研究了相应投影锥的多面体性质。我们的结果加强了多商品流问题的现有结果。我们还刻画了这一低维多面体的几类刻面定义不等式，并通过识别一些开放问题和未来的研究方向得出结论。

引用于8文件

MSC公司：

90B10型 运筹学中的确定性网络模型
90立方厘米 整数编程

关键词：

整数规划;容量受限的网络设计问题;多商品流;刻面;极端射线
PDF格式BibTeX公司 XML格式引用
\textit{P.Mirchandani}，欧洲期刊Oper。第122号决议，第3号，534--560（2000；Zbl 0961.90013）
全文： 内政部

参考文献：

[1] 巴拉斯，E。；Ceria，S。；Cornuéjols，G.，混合0-1程序的提升和投影切割平面算法，数学规划，58295-324（1993）·Zbl 0796.90041号
[2] 巴拉斯，E。；Pulleyblank，E.，二部图的完全匹配子图多面体，网络，13486-516（1983）·Zbl 0525.90069号
[3] 巴拉斯，E。；Pulleyblank，W.，任意图的完全匹配子图多面体，组合数学，9321-337（1989）·Zbl 0723.05087号
[4] Ball，M.O.，Liu W.G.，Pulleyblank，W.R.，1987年。二端斯坦纳树多面体。工作文件系列MS/S 87-021，马里兰州大学，医学博士，1987年；Ball，M.O.，Liu W.G.，Pulleyblank，W.R.，1987年。二端斯坦纳树多面体。1987年马里兰州大学MS/S 87-021系列工作文件
[5] 巴拉尼，I。；Van Roy，T.J。；Wolsey，L.A.，《多项目容量限制批量的强配方》，《管理科学》，第30期，第1256-1261页（1984年）·Zbl 0601.90037号
[6] Goemans，M.X.，《斯坦纳树多面体和相关多面体》，《数学规划》，63，15-182（1994）·Zbl 0808.90124号
[7] Hu，T.C.，多通信网络流，运筹学，11344-360（1966）·兹伯利0123.23704
[8] Iri，M.，《关于将最大流最小割定理推广到多商品流》，日本运筹学会杂志，13，129-135（1971）·Zbl 0223.90010号
[9] 罗蒙诺索夫，M.V.，1978年。关于网络中的流量系统。每。Inf.14（1978）60-73（俄语）；英语翻译：信息传输问题14，280-290页；罗蒙诺索夫，M.V.，1978年。关于网络中的流系统。每。Inf.14（1978）60-73（俄语）；英语翻译：信息传输问题14第280-290页·兹比尔0423.05016
[10] Lovász，L.，Schrijver，A.，1898年。多面体和矩阵切割的投影。研讨会（1989年5月），麻省理工学院，马萨诸塞州剑桥；Lovász，L.，Schrijver，A.，1898年。多面体和矩阵切割的投影。研讨会（1989年5月），麻省理工学院，马萨诸塞州剑桥
[11] Magnanti，T.L。；Mirchandani，P。；Vachani，R.，《两设施容量受限网络负载问题的建模与求解》，运筹学，43，142-157（1995）·Zbl 0830.90051号
[12] Magnanti，T.L。；Mirchandani，P.，《最短路径、网络设计和相关多面体》，《网络》，23，103-121（1993）·Zbl 0791.90064号
[13] Magnanti，T.L。；Mirchandani，P。；Vachani，R.，两核电容约束网络设计问题的凸壳，数学规划，60233-250（1993）·Zbl 0788.90071号
[14] Mirchandani，P.，1989年。容量受限网络设计问题的多面体结构及其在电信行业中的应用。麻省理工学院未发表博士论文，马萨诸塞州剑桥；Mirchandani，P.，1989年。容量受限网络设计问题的多面体结构及其在电信行业中的应用。麻省理工学院未发表博士论文，马萨诸塞州剑桥
[15] W.R.滑轮组，1989年。多面体组合数学。In:Nemhauser G.L.（编辑），优化。《运筹学和管理科学手册》，第1卷，纽约北荷兰德，第529-572页；W.R.滑轮组，1989年。多面体组合数学。In:Nemhauser G.L.（编辑），优化。《运筹学和管理科学手册》，第1卷，纽约州北卡罗来纳州，第529-572页·Zbl 0688.90034号
[16] 冈村，H。；Seymour，P.D.，平面图中的多群流，组合理论杂志（B），31，75-81（1981）·Zbl 0465.90029号
[17] Papernov，文学学士，1976年。多种商品流的可行性。在：Fridman，A.A.（编辑），离散优化研究。艾扎特。“Nauka”，莫斯科，第230-261页（俄语）；Papernov，文学学士，1976年。多种商品流的可行性。In:Fridman，A.A.（编辑），《离散优化研究》。艾扎特。“Nauka”，莫斯科，第230-261页（俄语）
[18] Pochet，Y。；Wolsey，L.A.，《带积压的Lotsize模型：强重组和切面》，《数学规划》，40，317-335（1988）·Zbl 0663.90038号
[19] Schrijver，A.，1982年。Min-max导致组合优化。摘自：Bachem，A.（Ed.），《数学编程-最新技术》，纽约斯普林格，第439-500页；Schrijver，A.，1982年。Min-max导致组合优化。摘自：Bachem，A.（Ed.），《数学编程-最新技术》，纽约斯普林格，第439-500页
[20] 西摩，P.D.，《四终端流》，《网络》，第10期，第79-86页（1980年）·Zbl 0432.90029号
[21] Seymour，P.D.，拟阵和多商品流，欧洲组合数学杂志，2257-290（1981）·Zbl 0479.05023号
[22] Sherali，H。；Adams，W.，零规划问题的松弛层次和凸壳表示，SIAM离散数学杂志，3411-430（1990）·Zbl 0712.90050号
[23] VandeVate，J.H.，无环有向图的路径集多面体及其在机器调度中的应用，网络，5607-614（1989）·兹比尔0683.90092
[24] 洛杉矶沃尔西，1988年。无容量的批量问题和启动成本。比利时新卢旺天主教大学CORE；洛杉矶沃尔西，1988年。无容量的批量问题和启动成本。比利时卢浮天主教大学核心·Zbl 0696.90021号
[25] Wolsey，L.A.，《混合整数规划的强公式：一项调查》，《数学规划B》，45173-191（1989）·Zbl 0674.90072号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。