Lagrangean heuristics combined with reoptimization for the 0-1 bidimensional knapsack problem

First, this paper deals with lagrangean heuristics for the 0-1 bidimensional knapsack problem. A projected subgradient algorithm is performed for solving a lagrangean dual of the problem, to improve the convergence of the classical subgradient algorithm. Secondly, a local search is introduced to improve the lower bound on the value of the biknapsack produced by lagrangean heuristics. Thirdly, a variable fixing phase is embedded in the process. Finally, the sequence of 0-1 one-dimensional knapsack instances obtained from the algorithm are solved by using reoptimization techniques in order to reduce the total computational time effort. Computational results are presented.     

Extremal positive and self-adjoint extensions of suboperators

This work is supported in part by the fund OTKA (No. 5-134).     

Bipyridinophane‐containing conjugated polymers modulated with an intramolecular aromatic C?H/π interaction

Bipyridinophane–fluorene conjugated copolymers have been synthesized via Suzuki and Heck coupling reactions from 5,8‐dibromo‐2,11‐dithia[3]paracyclo[3](4,4′)‐2,2′‐bipyridinophane and suitable fluorene precursors. Poly[2,7‐(9,9‐dihexylfluorene)‐co‐alt‐5,8‐(2,11‐dithia[3]paracyclo[3](4,4′)‐2,2′‐bipyridinophane)] ( P7 ) exhibits large absorption and emission redshifts of 20 and 34 nm, respectively, with respect to its planar reference polymer Poly[2,7‐(9,9‐dihexylfluorene)‐co‐alt‐1,4‐(2,5‐dimethylbenzene)] ( P11 ), which bears the same polymer backbone as P7 . These spectral shifts originate from intramolecular aromatic C? H/π interactions, which are evidenced by ultraviolet–visible and ¹H NMR spectra as well as X‐ray single‐crystal structural analysis. However, the effect of the intramolecular aromatic C? H/π interactions on the spectral shift in poly[9,9‐dihexylfluorene‐2,7‐yleneethynylene‐co‐alt‐5,8‐(2,11‐dithia[3]paracyclo[3](4,4′)‐2,2′‐bipyridinophane)] ( P10 ) is much weaker. Most interestingly, the quenching behaviors of these two conjugated polymers are largely dependent on the polymer backbone. For example, the fluorescence of P7 is efficiently quenched by Cu²⁺, Co²⁺, Ni²⁺, Zn²⁺, Mn²⁺, and Ag⁺ ions. In contrast, only Cu²⁺, Co²⁺, and Ni²⁺ ions can partially quench the fluorescence of P10 , but much less efficiently than the fluorescence of P7 . The static Stern–Volmer quenching constants of Cu²⁺, Co²⁺, and Ni²⁺ ions toward P7 are of the order of 10⁶ M^?1, being 1300, 2500, and 37,300 times larger than those of P10 , respectively. © 2006 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 44: 4154–4164, 2006     

Numerical study of charge ordering in NaxCoO2

A simple microscopic model of charge ordering in the Na_xCoO₂ system is presented. The model takes into account the interplane interactions between the ordered Na ions and d electrons from the CoO₂ layers as well as the nearest-neighbor intraplane Coulomb interactions between d electrons. It is shown that a driving force of charge ordering in the CoO₂ layers is the interplane interaction that alone is able to describe various types of inhomogeneous charge ordering (e.g., the striped phases) as well as to predict correctly the conducting properties of the system.     

Low-temperature property investigation of the lead indium-niobate-lead nickel-niobate solid solution

The complex perovskite solid solution (1−x) Pb(In_1/2Nb_1/2)O₃-(x) Pb(Ni_1/3Nb_2/3)O₃ has been successfully prepared by the Columbite precursor method. The temperature dependencies of the dielectric constant and pyroelectric coefficient were measured between −261 and 200 °C. Relaxor ferroelectric behavior has been noticed in all compositions across the solid solution. The room-temperature electrostrictive coefficient, Q₃₃, was 1.83×10⁻² C²/m⁴ for x=0.10. No room-temperature piezoelectric activity was detected; however, upon cooling to −261 °C the maximum coupling coefficients k_p=29%, k_t=11%, and k₃₃=31% were observed for the composition x=1.00.     

Global Existence and Exponential Stability of Smooth Solutions to a Full Hydrodynamic Model to Semiconductors

 We study a full hydrodynamic semiconductor model in multi-space dimension. The global existence of smooth solutions is established and the exponential stability of the solutions as is investigated. Received November 14, 2000; in revised form March 25, 2002 Published online August 5, 2002     

微型热驱动热声热机热端换热器的优化设计

该文基于热声环境,采用厘米级扁管和deltaE数值计算对微型热声换热器进行了优化设计。     

Eigenvalues of Two Parameter Polynomial Operator Pencils of Waveguide Type

The spectral structure of two parameter unbounded operator pencils of waveguide type is studied. Theorems on discreteness of the spectrum for a fixed parameter are proved. Variational principles for real eigenvalues in some parts of the root zones are established. In the case of n = 1 (quadratic pencils) domains containing the spectrum are described (see Fig. 1–3). Conditions in the definition of the pencils of waveguide type arise naturally from physical problems and each of them has a physical meaning. In particular a connection between the energetic stability condition and a perturbation problem for the coefficients is given.     

Isolation and Characterization of Proteins Interacting with Activin Type Ⅱ Receptors

Introduction Activinisamemberofthetransforminggrowth factor(TGF)βsuperfamilyofextracellularsignaling proteins.Themembersofthisfamilyplayacriticalrole duringembryogenesisandinmaintainingtissuehomeo stasisinadultlife[1—3].DeregulatedTGFfamilysigna lingisi…