一种需求不确定的有容量网络设计问题求解方法

来源 :复旦学报:自然科学版 | 被引量 : 0次 | 上传用户:cxn0371
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对需求不确定的有容量网络设计问题,通过引入缺货成本(understocking cost)和过剩成本(overstocking cost),给出了一个两阶段的随机混合整数规划模型,并提出了基于Benders分解和分支定界新方法.该方法在解决电讯网络、物流运输网络中都有广泛应用背景.
其他文献
为了评估惯性约束聚变实验中激光辐射驱动的对称性和均匀性,分析靶丸的运动过程,设计一种新型诊断单色X射线的弯曲晶体布喇格成像系统,该系统核心部件由色散元件球面弯曲晶体
用Ti/SnO2-Sb2O5电极研究了含2-,3-,4-硝基苯酚、2,4-二硝基苯酚及2,4,6-三硝基苯酚模拟废水的电催化降解.研究了初始浓度、Cl离子对降解效率的影响并初步分析了电解中间产物
结合当前广泛应用的J2EE架构的分布式对象结构的特点及优势,阐述了J2EE平台的主要相关技术。J2EE架构结合EJB编程思想在开发系统时,采用组件的技术,将商务逻辑从客户端、服务器
对1株棒状杆菌1014中分离到的2个质粒pXZ10145.1和pXZ10142进行了相互关系分析.序列分析显示pXZ10142源自pXZ10145.1.pXZ10145.1包括6个开放读码框(open reading frame,ORF),其中ORF
JXTA是Sun公司为构建P2P网络而制定的一个平台,与操作系统和语言无关,为P2P应用提供服务和基础。P2P网络中的对等机可直接通信,无需依赖集中式服务器或资源。将P2P技术引入到SIP
三防决策指挥系统的开发需要大量符合水利规律的测试数据.在三防决策指挥系统开发的各个阶段,根据对测试数据的要求以及得到真实数据的数量的不同,需要采取不同的方法来生成
具备发音功能的电子词典软件以其快速准确、方便灵活的特点,在工作生活中有着广泛的应用,可以胜任阅读英语文献、查阅外文资料时的翻译工作。本软件以数据库平台作为设计基础,具
在高借款利率、投资策略受限制的情况下研究美式未定权益的套期保值问题.在上述限制下通过引入无限制的辅助金融市场对美式未定权益的上套期保值价格进行了表征,同时在一定的
介绍了一种用于光纤LED驱动器中温度系数可调节的电压源电路的设计。分析了其设计思路、原理,并详细的分析了其各部分电路的设计过程,最后给出了不同情况下的Cadence仿真波形以
以MULTOS虚拟机为例,论述了基于堆栈式虚拟机的汇编器及连接器的开发方法。首先介绍了MUEIDS虚拟机的体系结构,然后描述了如何综合运用词法分析器、语法分析器的自动构造工具Fl