Two simple constant ratio approximation algorithms for minimizing the total weighted completion time on a single machine with a fixed non-availability interval

In this note, we consider the scheduling problem of minimizing the sum of the weighted completion times on a single machine with one non-availability interval on the machine under the non-resumable scenario. Together with a recent 2-approximation algorithm designed by Kacem [I. Kacem, Approximation algorithm for the weighted flow-time minimization on a single machine with a fixed non-availability interval, Computers & Industrial Engineering 54 (2008) 401–410], this paper is the first successful attempt to develop a constant ratio approximation algorithm for this problem. We present two approaches to designing such an algorithm. Our best algorithm guarantees a worst-case performance ratio of 2+ε. © 2008 Elsevier B.V. All rights reserved.

Cyclic voltammetry and spectroelectrochemical study of nickel and cobalt diphenyltetraazaannulene complexes

The absorption spectra. cyclic voltammetry and spectroelectrochemistry of [Ni(II)DPTAA] and [Co(II)DPTAA] (DPTAA = 6,13-diphenyldibenzo[b,i][1,4,8,11] tetraaza[14]annulene) complexes in DMF are reported in detail. The ligand oxidation is observed for [Ni(II)DPTAA] at +0.70 V vs. SCE whereas Ni2(+/+) occurs at - 1.60 V. For [Co(II)DPTAA], a ligand oxidation redox couple is seen at +0.56 V while the Co2+/+ and Co2+/3+ redox couples appear at -1.21 and +0.24 V, respectively. All observed redox couples are assigned to reversible one-electron processes on account of peak separations and scan-rate dependency. These processes were further investigated by spectroelectrochemistry for [Co(II)DPTAA]. For [Co(II)DPTAA], axial ligation of pyridine was found to shift the Co2+/3+ redox couple more negative. while the ligand oxidation was shifted to more positive potentials. From a spectrophotometric titration of [Co(II)DPTAA] with pyridine an equilibrium constant, K-f, was determined for the binding of pyridine to [Co(II)DPTAA]. This was found to be 10.2 dm(3) mol(-1), slightly lower than that of [Co(II)TAA], indicating the influence of the phenyl groups. From this value and shifts in the Co2+/3+ redox couple upon ligation, an equilibrium constant for the binding of pyridine to [Co(III)DPTAA], K'(f), was found to be 5.06 x 10(6) dm(3) mol(-1). (c) 2007 Elsevier B.V. All rights reserved.

Design of differential amplifier with negative impedance compensation

Design of differential amplifier with high gain accuracy and high linearity is presented in the paper. The amplifier design is based on the negative impedance compensation technique reported by the authors in [1]. A negative impedance with high precision, low sensitivity, wide input signal range and simple structure is used for the compensation of differential amplifier. Analysis and simulation results show that gain accuracy and linearity can be improved significantly with the negative impedance compensation

Stability analysis of the amplifier with negative impedance compensation

A novel amplifier design technique based on negative impedance compensation has been proposed in our recent paper. In this paper, we investigate the stability of this amplifier system. The parameter space approach has been used to determine system parameters in the negative impedance circuit such that the stability of the amplifier system can be guaranteed in a certain region represented by those parameters. The simulation results have demonstrated that stable circuit behavior for the amplifier can be achieved