Universal conditions for algebraic travelling salesman problems to be efficiently solvable

We consider Travelling Salesman Problems (TSPs) where the cost of a tour is an algebraic composition of the cost coefficients that are elements of a totally ordered, commutative semigroup. Conditions for the cost matrix are stated which allow to solve these problems in polynomial time. In particular, we investigate conditions which guarantee that an optimal tour is pyramidal and can therefore be determined in O(n ²) time. Furthermore, we discuss TSP_s with Brownian as well as those with left-upper-triangular cost matrices.     

可拆分有调整时间的平行机排序问题的一个算法

考虑有独立调整时间的同型号平行机排序问题,极小化最迟完工时间,产品允许拆分,同一产品被拆分后各部分可以在不同机器上同时加工,该问题是ＮＰ－ｈａｒｄ问题。本文首先给出该问题的一个启发式算法ＭＬ,然后证明了其最坏情况估计不超过７／４－１／ｍ（ｍ≥２）。     

Analysis of an industrial component commonality problem

We discuss a case study of an industrial production-marketing coordination problem involving component commonality. For the product line considered, the strategic goal of the company is to move from the current low volume market to a high volume market. The marketing department believes that this can be achieved by substantially lowering the end products’ prices. However, this requires a product redesign to lower production costs in order to maintain profit margins. The redesign decision involves grouping end products into families. All products within one family use the same version of some components. This paper fits in the stream of recent literature on component commonality where the focus has shifted from inventory cost savings to production and development cost savings. Further, we consider both costs and revenues, leading to a profit maximization approach. The price elasticity of demand determines the relationship between the price level and number of units sold. Consequently, we integrate information from different functional areas such as production, marketing and accounting. We formulate the problem as a net-present-value investment decision. We propose a mixed integer nonlinear optimization model to find the optimal commonality decision. The recommendation based on our analysis has been implemented in the company. In addition, the application allows us to experimentally validate some claims made in the literature and obtain managerial insights into the trade-offs.     

新型冠状病毒检测以及相关药物研发中的基础药学知识

Abundant basic pharmaceutical knowledge is involved in the detection of SARS-CoV-2 and the discovery and development of antiviral drugs. This paper gives detailed summary and provides rich materials for case teaching.     

断层破碎带中的透镜体及透镜体力学效应初步研究

断层破碎带中的透镜体及透镜体力学效应研究在文献中不多见。但是许多断层尤其是扭性断层中的透镜体非常发育,这些透镜体往往控制断层破碎带的强度大小和变形破坏机理,是工程岩体中必须重视的工程地质力学问题。作者经研究认为:(1)透镜体类型多种;(2)透镜体周边一般具断层泥线或泥膜分布;(3)透镜体内具有节理裂隙系统;(4)透镜体周边可以当作结构面或软弱结构面看待;(5)透镜体本身可以作为一个复合结构体看待。在原位力学试验中也揭示了断层泥透镜体在原位剪切试验和单轴压缩试验中的若干力学行为,其表现是:(1)透镜体周边具有结构面力学效应;(2)断层泥透镜体控制着强度大小、变形破坏机理。     

天水地区断裂活动性与地质灾害的相关性研究

在对天水地区断裂活动性的实地调查和断裂带氡气含量测试的基础上,对研究区内断裂的活动性进行了分析评价分级,分析了地质灾害的发育与分布特征,研究了断裂活动性与地质灾害发育程度之间的关系。研究表明,研究区断裂活动性与地质灾害的发育程度之间有着密切的联系,断裂活动是本区地质灾害的主要影响因素之一。     

Ethanol-induced crack healing in poly(methyl methacrylate)

The crack healing induced by ethanol in poly(methyl methacrylate) (PMMA) has been studied at temperatures of 40–60°C. Crack healing occurs because the effective glass transition temperature of PMMA is reduced to below the test temperature by ethanol plasticization. It is found that crack closure rate is constant at a given temperature. The fracture strength of healed PMMA is lower than that of the original samples. By comparing the fracture stress with the morphology of the crack edge on the PMMA surface, we found that a high degree of swelling is responsible for the incomplete recovery of mechanical strength. The fractography of the completely healed sample shows a very different fracture morphology from that of virgin PMMA. The transport of ethanol in PMMA also is studied. At lower temperatures, transport is described by ideal Case II behavior. As the temperature increases, the kinetics shift from ideal Case II to anomalous behavior. The first stage of crack healing is controlled by Case I transport. © 1994 John Wiley & Sons, Inc.     

Case Influence Analysis in Bayesian Inference

Abstract

We demonstrate how case influence analysis, commonly used in regression, can be applied to Bayesian hierarchical models. Draws from the joint posterior distribution of parameters are importance weighted to reflect the effect of deleting each observation in turn; the ensuing changes in the posterior distribution of each parameter are displayed graphically. The procedure is particularly useful when drawing a sample from the posterior distribution requires extensive calculations (as with a Markov Chain Monte Carlo sampler). The structure of hierarchical models, and other models with local dependence, makes the importance weights inexpensive to calculate with little additional programming. Some new alternative weighting schemes are described that extend the range of problems in which reweighting can be used to assess influence. Applications to a growth curve model and a complex hierarchical model for opinion data are described. Our focus on case influence on parameters is complementary to other work that measures influence by distances between posterior or predictive distributions.     

如何在基础无机化学实验课中培养本科生的科研思维——以实验“[Co(NH3)6]Cl3的制备”的改革为例

针对基础无机化学实验教学中学生理论联系实际能力不足、对实验课不够重视以及实验课教学效果难以达到预期等问题,本文以[Co(NH_3)_6]Cl_3的制备为教学案例,通过预设问题促进学生积极思考,达到深刻理解实验内容的目的。通过新旧教学法的对比,提出在无机化学实验教学中,以"问题设置法"进行本科生科学思维培养的改革方案。     

问题式教学和案例教学在普通化学教学中的综合应用——自发热贴发热原理中的基础化学

In this article, the topic of "chemical principles in warmer pad" is used as an example to illustrate how problem-based learning (PBL) and case learning (CL) are used in the teaching of general chemistry. We take the advantages of PBL to arouse the studying interests of students in the casing learning atmosphere. Moreover, the teacher leads the discussion. By using these two teaching methods properly, students' active learning ability, the skills of analyzing and solving problems, as well as the comprehensive practical ability can be improved.