Cooperative Strategies for Solving the Bicriteria Sparse Multiple Knapsack Problem

For hard optimization problems, it is difficult to design heuristic algorithms which exhibit uniformly superior performance for all problem instances. As a result it becomes necessary to tailor the algorithms based on the problem instance. In this paper, we introduce the use of a cooperative problem solving team of heuristics that evolves algorithms for a given problem instance. The efficacy of this method is examined by solving six difficult instances of a bicriteria sparse multiple knapsack problem. Results indicate that such tailored algorithms uniformly improve solutions as compared to using predesigned heuristic algorithms.     

New interpretations of XPS spectra of nickel metal and oxides

A current interpretation of XPS spectra of Ni metal assumes that the main 6 eV satellite is due to a two hole c3d⁹4s² (c is a core hole) final state effect. We report REELS observation in AES at low voltages of losses (plasmons and inter-band transitions) corresponding to the satellite structures in Ni metal 2p spectra. The satellite near 6 eV is attributed to a predominant surface plasmon loss. A current interpretation of Ni 2p spectra of oxides and other compounds is based on charge transfer assignments of the main peak at 854.6 eV and the broad satellite centred at around 861 eV to the cd⁹L and the unscreened cd⁸ final-state configurations, respectively (L is a ligand hole). Multiplet splittings have been shown to be necessary for assignment of Fe 2p and Cr 2p spectral profiles and chemical states. The assignments of Ni 2p states are re-examined with intra-atomic multiplet envelopes applied to Ni(OH)₂, NiOOH and NiO spectra. It is shown that the free ion multiplet envelopes for Ni²⁺ and Ni³⁺ simulate the main line and satellite structures for Ni(OH)₂ and NiOOH. Fitting the NiO Ni 2p spectral profile is not as straightforward as the hydroxide and oxyhydroxide. It may involve contributions from inter-atomic, non-local electronic coupling and screening effects with multiplet structures significantly different from the free ions as found for MnO. A scheme for fitting these spectra using multiplet envelopes is proposed.     

Strength of cylinder joint adhesively bonded by coupling

Summary A method of joining two metal cylindrical shafts with adhesive coupling is proposed. Two cylindrical shafts with the same diameter are connected by bonding through a cylindrical coupling with epoxy resin. The strength of the shaft joint under tensile loading and torsional loading is investigated analytically and experimentally. The stress and strain distributions of the shaft joint is analyzed by the finite element method. The analyzed strain distributions in the joint are compared with experimental values. The joint strength is predicted by applying the strength laws of shafts, coupling, adhesive layer and adhesive interface between shaft and adhesive coupling. The effects of the coupling dimension on the joint strength are examined. It is shown that the adhesive shaft joint can transfer the load by which the cylindrical shafts are plastically deformed.This paper was refined by the author, K. Ikegami, during statying at Technische Universität München under the support of Deutscher Akademischer Austauschdients. The author is grateful to Professor Lippmann of Technische Universität München who is the host professor of the support.     

The 1-type of a Waldhausen K-theory spectrum

We give a small functorial algebraic model for the 2-stage Postnikov section of the K-theory spectrum of a Waldhausen category and use our presentation to describe the multiplicative structure with respect to biexact functors.     

Current methods for site-directed structure generation

Summary There has been a rapid growth of interest in techniques for site-directed drug design, fuelled by the increasing availability of structural models of proteins of therapeutic importance, and by studies reported in the literature showing that potent chemical leads can be obtained by these techniques. Structure generation programs offer the prospect of discovering highly original lead structures from novel chemical families. Due to the fact that this technique is more-or-less still in its infancy, there are no case studies available that demonstrate the use of structure generation programs for site-directed drug design. Such programs were first proposed in 1986, and became commercially available in early 1992. They have shown their ability to reproduce, or suggest reasonable alternatives for, ligands in well-defined binding sites. This brief review will discuss the recent advances that have been made in the field of site-directed structure generation.