A spanning heuristic for the unordered and ordered matching identification problem

The matching identification problem (MIP) is a combinatoric search problem related to the fields of learning from examples, boolean functions, and knowledge acquisition. The MIP involves identifying a single “goal” item from a large set of items. Because there is commonly a cost associated with evaluating each guess, the goal item should be identified in as few guesses as possible. As in most search problems, the items have a similar structure, which allows an evaluation of each guessed item. In other words, each guessed item elicits partial information about the goal item, i.e. how similar the guess is to the goal. With this information the goal is more quickly identified.The unordered MIP has been studied by Mehrez and Steinberg (ORSA J. Comput. 7 (1995) 211) in which they proposed two different types of algorithms. The purpose of the present paper is to suggest an improved Spanning Heuristic algorithm. Its improvement increases as the problem size increases. Further results and comparisons are derived for the unordered and ordered cases.This research shows that when the search space is very large, it is better to inquire from items that are known not to be the goal (they have been ruled out by previous guesses), for the purpose of acquiring more information about the goal. As the search space is narrowed, it is better to guess items that have not been ruled out.     

INSTRUCTING OPERATIONS DESIGN: AN EXPERIENTIAL APPROACH

Teaching an operations design course has major pedagogical challenges. (1) The design topics—output, process, facility, and work design—are necessarily taught sequentially, yet the decisions are integrative. (2) Instruction must be generic to service or product producers. (3) Discussing output design is difficult since students typically have had no exposure to the “product language” of engineering graphics. (4) No text is available which examines in sufficient depth all the operations design decisions. (5) Cases necessarily depict historical situations—process technologies and economic data—while operations managers must plan future directions for their productive systems. (6) While the commercial world contains fresh information and data, students are inexperienced in obtaining knowledge from the real world. (7) While the course presents an operations management perspective, students must recognize the information, data, and cooperation necessary from the other functional areas to successfully complete the operations design. To help overcome these seven pedagogical challenges, the students in the undergraduate and graduate operation design courses complete a comprehensive feasibility study for a new product or service and the entire productive system.     

论当前权力滥用现象的表现、成因及防治对策

腐败的实质是对公共权力的滥用,反腐败的实质也应是反对公共权力的滥用,反腐败的重点应放到制约公共权力的滥用上。着重从权力的配置、授予、运作、监督制约等角度提出了制约权力滥用的对策和建议,以期对我党我国的反腐倡廉工作做出应有的贡献。     

型钢混凝土反挂支模施工工法

结合江苏工业学院1#、2#教学楼及连廊工程实践,就型钢混凝土结构反挂支摸施工工法介绍如下。     

网络论争中的青年社会情绪及价值取向解读——以“上海地铁二运事件”为例

2012年,上海地铁第二运营有限公司发布的一条官方微博引发了广泛的网络论战。围绕骚与扰的问题,在政务微博的权威性与通俗性如何权衡、网络时代的社会公共服务管理应如何作为、权利的边界与自由的限度该如何界定、个性张扬与自由标榜中是否也存在着对他人人格与尊严的无视与冒犯、公序良俗与法律对社会秩序的维护起着怎样的作用等问题上所形成的话语盛宴,为我们提供了一个解读当下青年的社会情绪及价值取向的生动范本。     

On Approximability of Boolean Formula Minimization

For a Boolean function given by a Boolean formula (or a binary circuit) S we discuss the problem of building a Boolean formula (binary circuit) of minimal size, which computes the function g equivalent to , or -equivalent to , i.e., . In this paper we prove that if P NP then this problem can not be approximated with a good approximation ratio by a polynomial time algorithm.     

Perfect simulation for correlated Poisson random variables conditioned to be positive

In this paper we present a perfect simulation method for obtaining perfect samples from collections of correlated Poisson random variables conditioned to be positive. We show how to use this method to produce a perfect sample from a Boolean model conditioned to cover a set of points: in W.S. Kendall and E. Thönnes (Pattern Recognition 32(9): 1569–1586, 1999), this special case was treated in a more complicated way. The method is applied to several simple examples where exact calculations can be made, so as to check correctness of the program using ²-tests, and some small-scale experiments are carried out to explore the behaviour of the conditioned Boolean model.     

企业国际化经营中关键风险的识别研究

风险识别是企业从事国际化经营时进行风险管理采取的首要步骤,也是进一步实施风险防范与规避的前提和基础.本文以中国企业的国际化经营为研究背景,在对国际风险分类与识别进行理论推导的基础上,通过实证研究,对企业在采取不同国际市场进入模式时所面临的各类风险加以识别,并对关键风险进行聚焦探析.     

西方国家企业社区关系管理模式研究

企业社区关系管理作为企业获取社区资本的重要形式,必须依赖于一定的管理模式。从企业的视角来看待企业、社区与政府三者之间的关系构成了企业社区关系管理的宏观模式;企业内部相应的治理结构构成了企业社区关系管理的微观管理模式。西方国家由于存在发达的市民社区和悠久的市场经济历史,因此在宏观、微观模式上都较为成熟,对中国企业社区的完善起着重要的借鉴作用。     

动态能力视角下的民营企业国际化研究

民营企业走向国际化是经济全球化背景下的主流趋势,也是企业发展到一定阶段的必然选择。面对日益复杂和激烈的国际竞争环境,民营企业必须具备动态能力,才能应对瞬息万变的市场环境,进而在国际化进程中获取持续动态的竞争优势。本文在简述国内外学者对动态能力的研究的基础上,分析了动态能力与民营企业国际化之间的关系,并提出了民营企业国际化的提升路径。