New quadratic models for the maximum weighted cut problem

New quadratic models are proposed to improve the upper-bound estimates in the maximum weighted cut problem. They are found by two original methods for deriving redundant quadratic constraints. A well-known linear model is shown to follow from the models proposed. Recommendations on how to develop its strengthened analogs are given. This study is partially sponsored from the grant UM2-2574-KV-03 (CRDF Cooperative Grants Program). __________ Translated from Kibernetika i Sistemnyi Analiz, No. 1, pp. 63—75, January–February 2006.     

Necessary optimality conditions in a nonsmooth control problem with variable structure

An optimal control problem with nonsmooth performance criterion described by a system of ordinary differential equations is considered. Necessary first-order optimality conditions are obtained.     

二次盐水及离子膜电解工序常见问题简析

介绍了二次盐水及离子膜电解工序的主要设备和流程,对二次盐水及离子膜电解工序运行中出现的问题进行了分析,并提出了解决措施。     

A theory of reservation-dwelling American Indian alcohol use risk.

The authors present a theory for understanding risk for problem drinking among reservation-dwelling American Indians. The theory offers an overall framework for understanding the risk process for this group. It considers the distinction between factors that influence mean levels of American Indian problem drinking and factors that influence individual differences in American Indian drinking. It proposes important contextual differences between reservation-dwelling American Indians and Caucasians that may help explain the higher mean levels of American Indian problem drinking. The theory further holds that, within the high mean level of problem drinking characteristic of many American Indian reservations, individual differences in problem drinking can be explained by very similar personality and learning factors as those that influence problem-drinking levels for other ethnic groups. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Symmetric BEM formulations for 2-D steady-state and transit potential problems

This paper presents a new concept for symmetric boundary element method (SBEM) applicable to 2-D steady-state and transit potential problems. Two kinds of SBEM formulations are derived. Symmetry is obtained simply through matrix manipulation, and no hypersingularity appears. Therefore, SBEM is much easier than the traditional symmetric Galerkin BEM. Compared with the traditional asymmetric BEM, the present SBEM can reduce the computational cost for time domain problems only. However, when applied to BEM/FEM coupling procedure, SBEM can reduce the computational cost for both steady-state and time domain problems. Three numerical examples are included to illustrate the effectiveness and accuracy of the present formulations.     

Personality and the predisposition to engage in risky or problem behaviors during adolescence.

Longitudinal data from a representative sample of 1,978 Black and White adolescents were used to examine the role of personality in multiple risk or problem behaviors. Results indicate that covariation among diverse behaviors (educational underachievement, delinquent behavior, substance use, sexual behavior) can be adequately modeled by a single higher order factor, and that impulsivity and avoidance coping serve as generalized risk factors for involvement in these behaviors. Whereas none of the personality variables examined explained change in problem behaviors once established, avoidance coping prospectively predicted involvement among a subgroup of adolescents with little or no prior involvement. Results suggest that dysfunctional styles of regulating emotions and emotionally driven behaviors are core features of risky or problem behaviors during adolescence. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

关于建立纺织用染化料生态安全性评价体系的设想

从可持续发展战略和“绿色”、环保、生态等方面的需要提出关于建立纺织用染化料生态安全性评价体系的意义，并建议了列入安全性评价体系的项目及实施办法，同时也提出了需要解决的问题。     

国有施工企业走向市场应关注的几个问题

从辩证关系角度详细阐述了类似于北京燕化建筑工程公司这样的国有施工企业走向市场过程中应关注的企业定位、利益相关性、竞争策略与公平性、自我保护与內涵发展等问题,以促进国有施工企业的改革与发展。     

多部件设备维修问题研究及遗传算法求解

合理组织设备维修，缩短设备维修时间是生产运营管理的一个重要环节。本文探讨了多部件设备维修的有效组织问题。考虑到维修工人对拆分后设备的不同部分具有不同的维修效率，提出了一种基于维修时间优化的决策方法，将其与经典指派方法进行了比较；进一步地，对这一NP-hard问题设计了遗传算法，通过数值例子讨论了其求解有效性。     

An optimization algorithm based on stochastic sensitivity analysis for noisy objective landscapes

A function minimization algorithm that updates solutions based on approximated derivative information is proposed. The algorithm generates sample points with Gaussian white noise, and approximates derivatives based on stochastic sensitivity analysis. Unlike standard trust region methods which calculate gradients with n or more sample points, where n is the number of variables, the proposed algorithm allows the number of sample points M to be less than n. Furthermore, it ignores small amounts of noise within a trust region. This paper addresses the following two questions: how does the derivative approximation become worse when the number of sample points is small? Can the algorithm find good solutions with inexact derivative information when the objective landscape is noisy? Through intensive numerical experiments using quadratic functions, the algorithm is shown to be able to approximate derivatives when M is about n/10 or more. The experiments using a formulation of the traveling salesman problem show that the algorithm can find reasonably good solutions for noisy objective landscapes with inexact derivatives information.