Quadratic bottleneck problems

We study the quadratic bottleneck problem (QBP) which generalizes several well‐studied optimization problems. A weak duality theorem is introduced along with a general purpose algorithm to solve QBP. An example is given which illustrates duality gap in the weak duality theorem. It is shown that the special case of QBP where feasible solutions are subsets of a finite set having the same cardinality is NP‐hard. Likewise the quadratic bottleneck spanning tree problem (QBST) is shown to be NP‐hard on a bipartite graph even if the cost function takes 0–1 values only. Two lower bounds for QBST are derived and compared. Efficient heuristic algorithms are presented for QBST along with computational results. When the cost function is decomposable, we show that QBP is solvable in polynomial time whenever an associated linear bottleneck problem can be solved in polynomial time. As a consequence, QBP with feasible solutions form spanning trees, s‐t paths, matchings, etc., of a graph are solvable in polynomial time with a decomposable cost function. We also show that QBP can be formulated as a quadratic minsum problem and establish some asymptotic results. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011     

板级高速传输总线链路层关键技术研究与实现

随着高性能服务器和超大规模计算机的发展,系统设计者对板上高速互连总线的要求越来越高,如何使芯片间的数据传输延迟更小,提高计算通信比是需要解决的重要问题.论文研究了近年来发展迅速的超传输总线和PCI Express总线的链路层的特点,在此基础上提出了一种64位高速总线链路层体系结构,并对其关键技术进行了研究,设计实现了一...     

谈现行防火规范中的安全疏散问题

结合防火工作实际,对现行防火规范及《住宅建筑规范》中的安全疏散问题进行了分析,指出了防火规范中存在的关于安全疏散方面的问题,并进行了深入剖析提出了修订建议。     

高速铁路远程机动兵力输送研究

当前,我国大力发展高速铁路（以下简称高铁）建设,这为武警部队提高快速远程机动能力提供了新的机遇。部队的快速远程机动能力,是有效完成国家赋予的安全保卫、防卫作战及抢险救灾等多样化任务的重要前提。从高铁的发展特点及武警部队利用高铁进行快速远程机动的必要性,以及需把握的问题进行了分析探讨,旨在促使高铁在武警部队远程机动中发挥有效的作用,提高部队完成职能使命的能力。     

对高规有关高层建筑灭火问题的辨析

针对高层建筑火灾的经验教训,就《高层民用建筑设计防火规范》有关高层建筑灭火问题进行辨析,提出修改或增加相关条文的建议,以期在灭火实践中真正实现＂以固为主、固移结合＂的灭火战术原则。     

信息集成技术在城市应急联动系统建设中的应用

从城市应急联动系统的需求出发,分析了系统建设中需要重点把握的信息集成共享技术问题、系统集成架构与中间件技术、各部门多层次指挥中心体系的整合问题、安全与保密问题、GIS地理信息系统建设以及城市应急联动系统的建设标准与规范等问题。     

常规导弹战前运输任务优化模型

制定常规导弹战前运输计划时,各车辆运输时间和运输路线的安排是一个组合优化问题.运用军事运筹学和不确定性优化理论,充分考虑节点冲突性、车辆隐蔽性、任务时间、道路容量等因素,建立了运输任务方案的优化模型.该研究为常规导弹波次作战计划的制定和优化提供模型支持,有助于提高常规导弹作战指挥自动化和部队的生存能力.     

顺序输送管道混油浓度PHOENICS数值模拟

针对现有一些顺序输送混油计算公式中存在的问题,在κ-ε紊流模型和使用壁面函数法处理近壁区问题的理论基础上,提出了顺序输送混油新的模型,并利用PHOENICS软件成功地对该模型进行了数值求解.且首次以图像的形式直观地显示出管内的混油浓度分布,并通过浓度曲线的对比,对油品输送次序对混油的影响进行了分析.研究结果表明:计算机模拟能够为顺序输送混油机理的研究提供一个较为准确而便利的手段.同时也对影响混油的其他一些因素(高差、阀件、温度等)的研究提供了参考与帮助.     

伊犁地区边境线区域义务教育调研报告

边境线区域义务教育的发展是提高人民整体素质、提升边境地区劳动力素质和人力资本质量的一项重要工程,课题组考察了伊犁地区边境线区域义务教育发展的现状,总结了其取得的成绩,并进一步分析其发展中存在的问题,为今后工作的发展提出了建议。     

消防联合执法工作中存在的问题及对策

阐述了当前消防联合执法的形式、作用和背景,深入分析了消防联合执法工作中存在的执法主体职责不明确、执法依据不准确、执法程序不合法、执法协调工作不到位等问题和不足,并从依法治理和长效管理的角度提出了明确执法权限、落实执法责任、严格按照法定程序开展消防联合执法活动、积极探索长效管理机制等进一步改进和完善消防联合执法的思路和措施。