k-树的补图的最小填充和树宽

一个图的最小填充问题是寻求边数最少的弦母图,一个图的树宽问题是寻求团数最小的弦母图,这两个问题分别在稀疏矩阵计算及图的算法设计中有非常重要的作用．一个k-树G的补图G称为k-补树．本文给出了k-补树G的最小填充数f(G) 及树宽TW(G)．     

Solving Problems with Min-Type Functions by Disjunctive Programming

We consider applications of disjunctive programming to global optimization and problems with equilibrium constraints. We propose a modification of the algorithm of F. Beaumont for disjunctive programming problems and show its numerical efficiency.     

A stochastic algorithm using one sample point per iteration and diminishing stepsizes

A stochastic algorithm for finding stationary points of real-valued functions defined on a Euclidean space is analyzed. It is based on the Robbins-Monro stochastic approximation procedure. Gradient evaluations are done by means of Monte Carlo simulations. At each iteratex _i , one sample point is drawn from an underlying probability space, based on which the gradient is approximated. The descent direction is against the approximation of the gradient, and the stepsize is 1/i. It is shown that, under broad conditions, w.p.1 if the sequence of iteratesx ₁,x ₂,...generated by the algorithm is bounded, then all of its accumulation points are stationary.     

Maximizing a Linear Fractional Function on a Pareto Efficient Frontier

We consider the problem of maximizing a linear fractional function on the Pareto efficient frontier of two other linear fractional functions. We present a finite pivoting-type algorithm that solves the maximization problem while computing simultaneously the efficient frontier. Application to multistage efficiency analysis is discussed. An example demonstrating the computational procedure is included.     

New Electroweak Model Without a Higgs Particle

A new unified electroweak model is proposed in this paper. In this unified electroweak model, Higgsmechanism is not used, so no Higgs particle exists in the model. In order to keep the masses of intermediate gaugebosons non-zero, two sets of gauge fields will be introduced. In order to introduce symmetry breaking and to help tointroduce the masses of all fields, a vacuum potential is needed. Except for those terms concerning Higgs particle, thefundamental dynamical properties of this model are similar to those of the standard model. And in a proper limit, thismodel will approximately return to the standard model. The purpose of this paper is not to say that the Higgs particledoes not exist in Nature, it is only to prove that, without a Higgs particle, we can also set up a unified electroweak modelwhich is consistent with present experiments.     

A search technique for global optimization in a chaotic environment

We describe a new algorithm which uses the trajectories of a discrete dynamical system to sample the domain of an unconstrained objective function in search of global minima. The algorithm is unusually adept at avoiding nonoptimal local minima and successfully converging to a global minimum. Trajectories generated by the algorithm for objective functions with many local minima exhibit chaotic behavior, in the sense that they are extremely sensitive to changes in initial conditions and system parameters. In this context, chaos seems to have a beneficial effect: failure to converge to a global minimum from a given initial point can often be rectified by making arbitrarily small changes in the system parameters.     

具有模糊数的模糊多目标群体决策优选模型与方法

多目标群体决策问题是运筹学的一个重要研究领域，目前已经提出了一些有效的决策方法。但对目标值和权重均为模糊数的模糊多目标群体决策问题却研究不多，本对此类模糊多目标群体决策问题进行了探讨，利用相对正理想方案与相对负理想方案概念定义了相对差异距离，进而建立了模糊多目标群体决策优选模型与方法，并通过战役决心方案的评价说明了该方法是可行、有效的，可作为军事决策与决策支持系统的备选方法。     

ON HYPERBOLIC TIME DISCOUNTING IN EXHAUSTIBLE RESOURCE MODELS: AN APPLICATION TO WORLD OIL RESOURCES

ABSTRACT. Recent research on discounting in long term economic models involves hyperbolic discounting, in which the marginal discount rate shrinks as time passes. To investigate hyperbolic discounting and exhaustible resource allocation, this work develops a discrete‐time world oil model and model solution procedure, then uses the model to examine the consequences of adopting conventional (constant annual) discounting when hyperbolic discounting is appropriate, of adopting one hyperbolic discount rate path when a different hyperbolic path is appropriate, and of adopting hyperbolic discounting when conventional discounting is appropriate. Five conventional and two hyperbolic discount rate paths are considered. One hyperbolic path is that used by Nordhaus and Boyer [2000]; the other is that recommended by Weitzman [2001]. The generality of the findings is also assessed.     

Magnetic poly(N‐isopropylacrylamide) microspheres by dispersion and inverse emulsion polymerization

The aim of this study was to develop novel thermally responsive polymer microspheres with magnetic properties. Dispersion and inverse emulsion copolymerization of N‐isopropylacrylamide (NIPAAm) and N,N′‐methylenebisacrylamide (MBAAm) was investigated in the presence of γ‐Fe₂O₃ nanoparticles. The resulting microspheres were characterized in terms of morphology, size, polydispersity, iron content, and temperature‐dependent swelling using optical microscopy, transmission electron microscopy, scanning electron microscopy, QELS, and AAS. The effects of several variables, such as the concentration of γ‐Fe₂O₃, MBAAm crosslinking agent, Span 80 surfactant, 2,2′‐azobis(2‐methyloctanenitrile) (AMON) initiator, and polymerization temperature on the properties of the microspheres were studied. Swelling and thermoresponsive behavior of the microspheres containing γ‐Fe₂O₃ nanoparticles were also investigated. The microspheres contained about 8 wt % of iron. The presence of magnetic nanoparticles and their concentration changes did not have any significant effect on the temperature sensitivity of the composites. The particles gradually shrink into an increasingly collapsed state when the temperature is raised to 40 °C since the increase in temperature weakens the hydration and PNIPAAm chains gradually become more hydrophobic, which leads to the collapse of the particles. © 2007 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 5884–5898, 2007