Fast,effective heuristics for the 0–1 multi-dimensional knapsack problem

The objective of the multi-dimensional knapsack problem (MKP) is to find a subset of items with maximum value that satisfies a number of knapsack constraints. Solution methods for MKP, both heuristic and exact, have been researched for several decades. This paper introduces several fast and effective heuristics for MKP that are based on solving the LP relaxation of the problem. Improving procedures are proposed to strengthen the results of these heuristics. Additionally, the heuristics are run with appropriate deterministic or randomly generated constraints imposed on the linear relaxation that allow generating a number of good solutions. All algorithms are tested experimentally on a widely used set of benchmark problem instances to show that they compare favourably with the best-performing heuristics available in the literature.     

Universal integral controllers for minimum-phase nonlinear systems

We consider a single-input-single-output (SISO) nonlinear system that has a well-defined normal form with asymptotically stable zero dynamics. Using only knowledge of the relative degree and the sign of the high-frequency gain, we design an output feedback integral controller that asymptotically regulates the output to a bounded time-varying reference signal with a constant limit. We give regional as well as semi-global results. We also show that, for relative degree one and two systems, the proposed integral controller reduces to the classical PI and PID controllers, respectively     

Method of imaging low density lipoproteins by atomic force microscopy

This short paper reports a simple method to image low density lipoproteins (LDL) using atomic force microscopy (AFM). This instrument allows imaging of biological samples in liquid and presents the advantage of needing no sample preparation such as staining or fixation that may affect their general structure. Dimensions (diameter and height) of individual LDL particles were successfully measured. AFM imaging revealed that LDL have a quasi-spherical structure on the x and y axis with an oblate spheroid structure in the z axis (i.e., height). LDLs were found to have an average diameter of 23 +/- 3 nm. The obtained mean height was 10 +/- 2 nm.     

Effect of Cd Addition on Superconducting Fluctuations and Mechanical Properties of Bi1.82Pb0.36Sr2Ca2Cd x Cu3O y System

A study was made of the effect of Cd additions on the superconducting and mechanical properties of Bi_1.82Pb_0.36Sr₂Ca₂ Cd_xCu₃O_y (x = 0.0, 0.15, 0.25, 0.35 and 0.55). Characterization of the Cd-samples using XRD, DTA, and SEM techniques, has confirmed that remarkably formation of low-T _c phase (2212) by the addition of Cd up to 0.35. High-resolution electrical resistivity ρ (T) data on the composition of Cd = 0.35 have been taken for investigating critically the superconducting fluctuations. Using the Aslamazov and Larkin (AL) and Lawrence and Doniach (LD) models of excess conductivity. Excess conductivity analysis shows that this composition (Cd = 0.35) is 2D in the temperature range 137.8–163.7 K and a 3D one below 137.8 K. Thus, a crossover from 2D to 3D is observed at 137.8 K. Sample microhardness and density are greatly improved by Cd-additions (0.35). This trend is probably due to the intercalation of cadmium between superconducting grains in compositions may provide a plastic-flow region that allows relaxation of undesirable stresses resulting from the grain anisotropy of superconductors.     

Performance recovery under output feedback sampled-data stabilization of a class of nonlinear systems

This paper studies sampled-data output feedback control of a class of nonlinear systems. It is shown that the performance of a stabilizing continuous-time state feedback controller can be recovered by a sampled-data output feedback controller when the sampling period is sufficiently small. The output feedback controller uses a deadbeat discrete-time observer to estimate the unmeasured states. Two schemes are proposed to overcome large initial transients when the controller is switched on.     

Heat exchangers for he II cooling loops with self-sustained fountain effect pumps

A cooling cycle with He II convection driven by self-sustained fountain effect pumps is being investigated. Special attention is drawn to the problem of heat transfer at both ends of the superfilter of this loop. The heat exchanger requirements are derived from theoretical considerations on the degradation of the cooling characteristic effected by non-perfect heat exchangers. A shell and tube type heat exchanger, optimized for the warm end of the filter has been operated in this loop with a thermal load of up to 9 W, with 2.8 g s⁻¹ maximum helium flow rate and with inlet temperatures between 1.8 and 3.4 K. Its performance is well described by computations. A different heat exchanger design with finned Cu walls is suggested for the cold end of the pump. Some considerations on its optimization are given.     

Anti‐Oxygen Leaking LiCoO2

LiCoO₂ is a prime example of widely used cathodes that suffer from the structural/thermal instability issues that lead to the release of their lattice oxygen under nonequilibrium conditions and safety concerns in Li‐ion batteries. Here, it is shown that an atomically thin layer of reduced graphene oxide can suppress oxygen release from Li_xCoO₂ particles and improve their structural stability. Electrochemical cycling, differential electrochemical mass spectroscopy, differential scanning calorimetry, and in situ heating transmission electron microscopy are performed to characterize the effectiveness of the graphene‐coating on the abusive tolerance of Li_xCoO₂. Electrochemical cycling mass spectroscopy results suggest that oxygen release is hindered at high cutoff voltage cycling when the cathode is coated with reduced graphene oxide. Thermal analysis, in situ heating transmission electron microscopy, and electron energy loss spectroscopy results show that the reduction of Co species from the graphene‐coated samples is delayed when compared with bare cathodes. Finally, density functional theory and ab initio molecular dynamics calculations show that the rGO layers could suppress O₂ formation more effectively due to the strong C? O_cathode bond formation at the interface of rGO/LCO where low coordination oxygens exist. This investigation uncovers a reliable approach for hindering the oxygen release reaction and improving the thermal stability of battery cathodes.     

Discrete-time implementation of high-gain observers for numerical differentiation

High-gain observers have been used in non-linear control to estimate derivatives of the output. In this paper, we study discrete-time implementation of high-gain observers and their use as numerical differentiators, in noise-free as well as noisy measurements. We show that discretization using the bilinear transformation method gives better results than other discretization methods. We also show that many of the available numerical differentiators are special cases of the bilinear discrete-time equivalents of full-order or reduced-order high-gain observers.     

Harnessing social dynamics through persuasive technology to promote healthier lifestyle

In light of current calls by medical professionals to confront the global issue of obesity and related illnesses, we developed a mobile application called STEP UP that monitors physical activity and provides data that can be easily shared within a social network. We then conducted an exploratory, theoretical study based on the theory of reasoned action (TRA) followed by an experimental trial and user study. The purpose of the studies was to explore the effect of persuasive technology on physical activity behavior and to investigate its effectiveness in motivating users to use the technology to be more physically active. The application was found to have a positive effect on the participants and their level of physical activity. They enjoyed using the application and were motivated to walk more, especially when enabled to share their step counts with their friends. The social component of the application clearly enhanced users’ walking experience, as the atmosphere of friendly competition motivated them to walk more. Based on user responses, we conclude that a further enhanced application that includes chat functionality may be even more successful in supporting increased physical activity and thus healthier lifestyle.     

Analysis of the behavior of transverse walls of socket base connections

This paper presents a theoretical and experimental analysis of socket base connections of precast concrete structures with regard to the behavior of transverse walls. The experimental program included seven specimens, for which the type of interface in contact with cast-in-place concrete, the load eccentricities and the embedded lengths were all varied. A design model was proposed to calculate the reinforcements of the transverse walls. Based on the obtained results, some conclusions can be drawn: (a) The top of the transverse wall on the compression side of the smooth connections and the top of the two transverse walls of the rough connections are submitted to a bending-tension and this tension prevails on the bending; (b) The design model proposed for the calculation of the reinforcement of the transverse wall on the compression side provides the best prediction of the experimental results for all specimens when compared to the current design models; (c) For rough interfaces, the top of the transverse wall on the tension side is more requested than the top of transverse wall on the compression side; (d) The results of the proposed design model for the reinforcement of the transverse wall on the tension side of rough connections were in close agreement with the experimental results.