A note on scheduling to meet two min-sum objectives

We consider a single machine scheduling problem with two min-sum objective functions: the sum of completion times and the sum of weighted completion times. We propose a simple polynomial time (1+(1/γ),1+γ)-approximation algorithm, and show that for γ>1, there is no (x,y)-approximation with 1<x<1+(1/γ) and 1<y<1+(γ-1)/(2+γ).     

Exact solutions to linear programming problems

The use of floating-point calculations limits the accuracy of solutions obtained by standard LP software. We present a simplex-based algorithm that returns exact rational solutions, taking advantage of the speed of floating-point calculations and attempting to minimize the operations performed in rational arithmetic. Extensive computational results are presented.     

Deposition conditions in tailoring the morphology of highly porous reticular films prepared by electrostatic spray deposition (ESD) technique

Spongy-like reticular structure is a unique morphology fabricated by electrostatic spray deposition (ESD) technique. The effects of solvent, substrate temperature, precursor feeding rate, static electric field strength, and deposition time on tailoring the reticular structure were investigated. Scanning electron microscopy was used to observe the film morphology. MnO_x or LiMn₂O₄ were selected as the model materials. It is found that in addition to the conventional solvent butyl carbitol, other kinds of solvents such as ethylene glycol and propylene glycol can also be used to obtain reticular films at a suitable substrate temperature. Porous films with a low cross-linking degree pore structure can be prepared by increasing precursor feeding rate or decreasing substrate temperature. Increasing the deposition time or the electric field strength helps to obtain reticular films with more homogeneous pore size distribution. In addition, the addition of a high boiling-point solvent in mixed alcohol solvent results in the increase of proper substrate temperature. It is concluded that the fluidity of the spray droplets on the surface of a hot substrate is an important factor to form a reticular film.     

Properties of Josephson junctions in the inhomogeneous magnetic field of a system of ferromagnetic particles

The effect of an array of ferromagnetic nanoparticles on the field-dependent critical current of the short overlap Josephson junction is experimentally studied. Large reversible variations of the maximum critical current are observed depending on the magnetic state of the particles. The pronounced commensurability effects are detected which are proved by the additional peaks of magnetic field induced diffraction pattern.     

Inferring mixed-culture growth from total biomass data in a wavelet approach

It is shown that the presence of mixed-culture growth in batch fermentation processes can be very accurately inferred from total biomass data by means of the wavelet analysis for singularity detection. This is accomplished by considering simple phenomenological models for the mixed growth and the more complicated case of mixed growth on a mixture of substrates. The main quantity provided by the wavelet analysis is the Hölder exponent of the singularity that we determine for our illustrative examples. The numerical results point to the possibility that Hölder exponents can be used to characterize the nature of the mixed-culture growth in batch fermentation processes with potential industrial applications. Moreover, the analysis of the same data affected by the common additive Gaussian noise still lead to the wavelet detection of the singularities although the Hölder exponent is no longer a useful parameter.     

Deformations of functionals and bifurcations of extremals

We study homology characteristics of critical values and extremals of Lipschitz functionals defined on bounded closed convex subsets of a reflexive space that are invariant under deformations. Sufficient conditions for the existence of a bifurcation point of a multivalued potential operator (the switch principle for the typical number of an extremal) are established.     

Studying high-spin ferric heme proteins by pulsed EPR spectroscopy: Analysis of the ferric form of the E7Q mutant of human neuroglobin

In this work, the high-spin ferric form of the E7Q mutant of human neuroglobin (E7Q-NGB) is studied by X-band continuous-wave electron paramagnetic resonance (CW EPR) and hyperfine sublevel correlation (HYSCORE) spectroscopy. It is shown that the use of matched pulses in the HYSCORE experiment is essential to observe the nitrogen spectral contributions. The validity of approximating the high-spin Fe(III) system (S=5/2) as an effectiveS=1/2 system is tested and the consequences for the HYSCORE simulations are highlighted. Comparative HYSCORE experiments combined with deuterium exchange experiments for aquometmyoglobin and ferric E7Q-NGB clearly show that the heme iron of the latter protein is pentacoordinated, lacking the distal water. Furthermore, CW EPR experiments show that, at high pH, the E10K residue is coordinating to the heme iron in this globin. These observations are corroborated by resonance Raman experiments and could also be reproduced for other E7 mutants of human and mouse neuroglobin. Finally, the proton and nitrogen hyperfine and nuclear quadrupole parameters obtained for ferric E7Q-NGB are discussed in detail.