×

供应管理问题的分数覆盖分析。 (英语) Zbl 1121.90400号

摘要:我们研究了一个具有线性成本函数的供应管理问题及其混合整数规划。构造了一类具有指数覆盖的此类问题的参数族。此外,还建立了具有相同性质的族的NP-hard展开式。

MSC公司:

90立方厘米 混合整数编程
90B50型 管理决策,包括多个目标
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Chauhan,S.S.、Eremeev,A.V.、Kolokolov,A.A.和Servakh,V.V.:单个制造单元的凹形成本供应管理问题,载于A.Dolgui,J.Soldek和O.Zaikin(编辑),《供应链优化》。产品/工艺设计,设施位置和流量控制系列:应用优化,94,施普林格,柏林-海德堡,纽约,2005年,第167-174页·Zbl 1138.90303号
[2] Chauhan,S.S.、Eremeev,A.V.、Romanova,A.A.、Servakh,V.V.和Woeginger,G.J.:供应调度问题的近似,Oper。Res.Lett公司。33(2005),249–254·Zbl 1140.90392号 ·doi:10.1016/j.orl.2004.04.015
[3] Chauhan,S.S.和Proth,J.-M.《凹成本供应问题》,欧洲期刊Oper。第148(2)号决议(2003),374–383·Zbl 1035.90032号 ·doi:10.1016/S0377-2217(02)00407-1
[4] Eremeev,A.V.、Kolokolov,A.A.和Zaozerskaya,L.A.:集合覆盖问题的混合算法,见Proc。《离散优化方法设计国际研讨会》,明斯克,2000年,第123–129页·兹比尔0962.90039
[5] Kolokolov,A.A.:通过求解整数优化问题实现的常规切割,Upravlyaemy系统,数学研究所,SB AS USSR。21(1981),18-25(俄语)·Zbl 0514.90063号
[6] Kolokolov,A.A.:整数编程中的规则分区和切割,Disc。分析与操作。Res.,Kluwer,荷兰,1996年,第59–79页。
[7] Kolokolov,A.A.:整数规划问题中的正则分区,离散优化问题的求解和分析方法,鄂木斯克大学,1992年,第67–93页(俄语)。
[8] Kolokolov,A.A.:整数规划问题的一些L类枚举算法。第三届IFIP WG-7.6基于计算机的优化辅助建模和设计工作会议记录。由捷克布拉格国际旅游协会出版。共和国,256-2601995年。
[9] Kolokolov,A.A.和Devyaterikova,M.V.:凸整数规划问题的L结构稳定性分析,运筹学学报,Springer,Berlin Heidelberg New York,2000,第49-54页·Zbl 1022.90007号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。