约束最小权生成树的近似算法和分枝定界算法

给定一个网络G,欲求一个所有通路的边数不超过给定的正整数k且权最小的生成树.在此给出的近似算法是从一个可行树出发,经过改进的程序,求出其近似解——局部最优解可行树,并具体给出了一个分枝定界算法.     

Weighted Inverse Minimum Spanning Tree Problems Under Hamming Distance

In this paper, we consider weighted inverse minimum spanning tree problems under Hamming distance. Three models are considered: unbounded case, unbounded case with forbidden edges, and general bounded case. In terms of the method for minimum-weight node cover problem on bipartite graph, we present their respective strongly polynomial algorithms.This research is supported by TRAPOYT, National Natural Science Foundation of China (10271110, 60021201)     

Order Consolidation for Batch Processing

We consider the batch processing of orders where either whole or part of a single order or a specific pair of different orders may be grouped in a batch with a fixed capacity. The problem can be modelled by a graph G = (V,E), where each node v V corresponds to an order, its weight w(v) corresponds to the amount of ordered quantity and a pair of orders, say u and v may be grouped in a batch if there exists the edge (u,v) E. The objective is to maximize the number of batches filled up to its capacity . In this paper, we prove that the problem is NP-hard and, moreover, that no PTAS exists unless P = NP. Then, an optimal algorithm is developed with running time O(|V|log |V|) for the special case when G is a tree.     

论江西油茶产业的发展

油茶(Cam ellia oleiferaAbel),是我国特有的木本油料树种,广泛种植于全国包括台湾在内的17个省(区),1100多个县(市),在我国国民经济和生态环境建设中起着重要的作用。茶油是最好的食用油,被誉为“油中之王”。大力发展油茶产业,不仅有利于提高我国人民的生活水平、确保全国人民的健康,而且对促进新世纪、新阶段全国经济的快速、持续发展都具有积极意义。江西是我国中部地区的一个重要农业省份,具有种植油茶的优越自然条件和社会经济条件。江西的油茶生产在全国占有举足轻重的地位。为了更好地促进江西油茶产业的进一步发展,对江西油茶生产的历史、现状、问题及今后发展对策等进行了探讨。     

试议美国刑事证据规则对我国的借鉴及思考

证据制度是刑事诉讼中的重要法律制度。取证、举证、质证和认证是庭审的基础。我国现行刑事证据立法仍存在很大的不足。借鉴美国的先进经验和制度,确立直接言词原则、交叉询问原则、被诉人享有沉默权原则、律师阅卷权原则及正确运用非法证据排除原则对我国刑事诉讼证据制度的健全具有重要作用。     

对"大树进城风"的思考

在对目前"大树进城风"盛行原因进行客观分析的基础上,从生态安全、实际应用效果、经济合理性、法律法规方面,探讨了"大树进城风"的弊端,针对性提出了科学合理应用大树的对策措施.     

Looking the Other Way: The Institutional Accommodation of Tree Theft

The chronic inattention of U.S. Forest Service police to persistent tree theft provides an opportunity to explore police nonenforcement as institutional patterns of accommodation to deviance. Pattern analysis of qualitative data reveals three patterns of accommodation defined as Assimilatory, Anticipatory, and Atrophic. Theses types of accommodation are based in organizational philosophy that reflects a shared meaning of the forest community that is inconsistent with traditional views of crime and police. Patterns of accommodation preserve the cultural closeness between the Forest Service and the forest community by withholding the formal label of crime and the associated consequences. Accommodation of deviance serves to preserve the image of the forest community as a desirable place, frequented by honest people, requiring minimal policing.     

用图论原理进行工艺过程的尺寸分析与线性工艺尺寸的确定

在机械加工中，被加工对象可看成是由多个表面和表面间的联系所构成的几何结构．对较复杂的工艺过程，用图论原理去分析、研究和求解工艺尺寸链，较之常规方法显得更为方便、简单和准确．     

凤薮丽羽:海外珍禽"倒挂鸟"考

当宋、元、明代,缘士人的题咏,令被称之为"桐花凤"和"绿毛么凤"、"罗浮凤"、"倒挂子"的美艳小禽十分脍炙人口.前者乃雀形目花蜜鸟科的"绿喉太阳鸟",而后数者缘其"倒挂"的生态特征,则为分类上属于雀形目极乐鸟科,栖息地为今分隶于印度尼西亚、巴布亚新几内亚两国的伊里安岛及其附近区域的"蓝极乐鸟"、"红极乐鸟".至于中国从"下港"、"浡泥"等国的"贡献"中得到它们,标明中世纪的东南亚存在着一定规模的"珍禽市场".     

Correlation of Quantitative Risk Results for High Hazard Processes

A quantitative risk analysis was conducted to evaluate the design of the VX neutralization subsystem and related support facilities of the U.S. Army Newport Chemical Agent Disposal Facility. Three major incidents including agent release, personnel injury, and system loss were studied using fault tree analysis methodology. Each incident was assigned a risk assessment code based on the severity level and probability of occurrence of the incident. Safety mitigations or design changes were recommended to bring the "undesired" risk level (typical agent release events) to be "acceptable with controls" or "acceptable."