Lower Bounds from State Space Relaxations for Concave Cost Network Flow Problems

In this paper we obtain Lower Bounds (LBs) to concave cost network flow problems. The LBs are derived from state space relaxations of a dynamic programming formulation, which involve the use of non-injective mapping functions guaranteing a reduction on the cardinality of the state space. The general state space relaxation procedure is extended to address problems involving transitions that go across several stages, as is the case of network flow problems. Applications for these LBs include: estimation of the quality of heuristic solutions; local search methods that use information of the LB solution structure to find initial solutions to restart the search (Fontes et al., 2003, Networks, 41, 221–228); and branch-and-bound (BB) methods having as a bounding procedure a modified version of the LB algorithm developed here, (see Fontes et al., 2005a). These LBs are iteratively improved by penalizing, in a Lagrangian fashion, customers not exactly satisfied or by performing state space modifications. Both the penalties and the state space are updated by using the subgradient method. Additional constraints are developed to improve further the LBs by reducing the searchable space. The computational results provided show that very good bounds can be obtained for concave cost network flow problems, particularly for fixed-charge problems.     

模糊对向传播网络数据融合目标识别方法

重点研究了模糊对向传播网络 (FCPN)模型。针对数据融合和目标识别的特点 ,提出了基于模糊对向传播网络的融合目标识别方法和改进的模糊对向传播网络 (MFCPN)融合结构。利用仿真数据对网络的训练算法和融合结构进行了实验研究。结果表明 ,模糊对向传播网络较误差后向传播网络 (BPN)能够有效地实现融合识别 ;改进的模糊对向传播网络融合结构是可行的。同时还对FCPN和MFCPN应用于前视红外 (FLIR)和可见光摄像机目标跟踪系统进行了应用研究。     

解读“节约型政府”

建设节约型政府是当前我国政府改革的必然要求。节约型政府模式的选择有其必然性。节约型政府应是廉价政府、廉洁政府、透明政府和效益政府。应通过加强节约型政府的制度建设、在行为方面加强政府自身建设、在各级政府中牢固树立节约理念和成本意识等措施全力，打造节约型政府。     

论公路建设项目中的成本管理

探讨了公路建设项目成本管理中遇到的问题,分析了产生这些问题的原因,提出了相应的措施,总结了项目管理的经验。     

浅析供热计量收费计算原理与方法

介绍了热量计量的基本原理和热费确定的基本原则,阐述了供热总费用的构成与计算原理以及用户热费的构成与计算原理。     

作业成本法数学模型的创新

随着企业产品价格竞争愈演愈烈，成本的合理分配、计算日显重要，但在间接费用的分摊上，传统成本会计对成本信息反映失真的局限性日益显露，会计理论界和实务界开始寻求一种新的准确的成本计算方法，作业成本法应运而生。本将由作业成本法基本原理推导出其数学模型，并将对其数学模型进一步改进，建立比较数学模型。使作业成本法向实际应用更进一步。     

浅析成本管理在项目管理中的地位和作用

在施工企业的经营管理中,成本管理是项目管理非常重要的控制方法。从5方面论述了成本管理的重要性,提出了降低工程成本的若干方法。     

上市公司资本成本面板数据模型与实证分析

本文利用我国上市公司1997至2002年的有关财务数据,建立了我国上市公司资本成本面板数据模型,运用该模型分析了我国上市公司资本成本与财务杠杆、企业规模的关系.结果表明,财务杠杆的提升、企业规模的扩大将使资本成本下降.该结论对我国上市公司优化资本结构、提高企业价值具有一定的参考价值.     

利用小波变换进行海上目标识别研究

对海面舰船目标类型的识别,通常采用目视判读的方法。由于目视判读的方法不利于大面积侦察任务的快速识别,所以根据海上目标所具有的背景单一、结构复杂的特点,提出了利用小波变换所具有的多分辩率、易于消除噪声、运算方便的特点来提取舰船边缘特征,建立舰船结构特征数据库,实现舰船目标类型的自动判读。试验证明效果很好。     

工程施工中运输网络优化方案

施工工地运输方案的优化设计可以归结为 :按施工期要求设计运输线路或验证已有线路通行能力 ,计算总线路中影响提高流量的关键路段 ,取得最小费用最大流 .本文运用图论理论这一数学工具把实际问题抽象为有向网络 ,进而建立数学模型 .此方法理论上严密 ,解题步聚直观清晰 ,对水利、公路、水路、铁路等其它运输系统有普遍意义 .