A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date

We develop a fully polynomial-time approximation scheme (FPTAS) for minimizing the weighted total tardiness on a single machine, provided that all due dates are equal. The FPTAS is obtained by converting an especially designed pseudopolynomial dynamic programming algorithm.

Effect of adding 0.3 wt% Ni into the Sn–0.7 wt%Cu solder: part I: wetting behavior on Cu and Ni substrates

Comparative wetting behavior of Sn-0.7Cu and Sn-0.7Cu-0.3Ni solders on Cu and Ni substrates were assessed through the wetting balance test. No-clean (NC), non-activated (R) and water soluble organic acid (WS) fluxes were used to assess the wetting behavior for three different solder bath temperatures of 255, 275 and 295 °C. Experimental results unveiled that adding of 0.3 wt% Ni into Sn-0.7Cu solder can improve the wetting on Cu substrate when NC and WS fluxes are used. However, such addition of Ni did not improve the wetting of Sn-0.7Cu solder for R-type flux. In the case of Ni substrate, addition of Ni helped to improve the wetting for all three types of fluxes as higher wetting forces were documented for Sn-0.7Cu-0.3Ni solder compared to the Sn-0.7Cu solder. Among the fluxes, worst performance was observed for R-type flux. Very large contact angles were recorded for both solders with this kind of flux. Experimental results also revealed that higher solder bath temperature played an important role to lower the contact angle, to increase the wetting force and to enhance the wetting. Computer modeling of wetting balance test also revealed that both the wetting force and meniscus height are inversely proportional to the contact angles. Besides, solder bath depth and radius do not affect significantly on the wetting behavior.

Effect of adding 0.3wt% Ni into the Sn-0.7wt% Cu solder - Part II: Growth of intermetallic layer with Cu during wetting and aging

The growth behavior of intermetallic layer with or without adding 0.3 wt% Ni into the Sn-0.7Cu solder was studied during the wetting reaction on Cu-substrate and thereafter in solid-state aging condition. The Cu-solder reaction couple was prepared at 255, 275 and 295 °C for 10 s. The samples reacted at 255 °C were then isothermally aged for 2-14 days at 150 °C. The reaction species formed for the Sn-0.7Cu/Cu and Sn-0.7Cu-0.3Ni/Cu soldering systems were Cu6Sn5 and (CuNi)6Sn5, respectively. The thickness of the intermetallic compounds formed at the solder/Cu interfaces and also in the bulk of both solders increased with the increase of reaction temperature. It was found that Ni-containing Sn-0.7Cu solder exhibited lower growth of intermetallic layer during wetting and in the early stage of aging and eventually exceeded the intermetallic layer thickness of Sn-0.7Cu/Cu soldering system after 6 days of aging. As the aging time proceeds, a non-uniform intermetallic layer growth tendency was observed for the case of Sn-0.7Cu-0.3Ni solder. The growth behavior of intermetallic layer during aging for both solders followed the diffusion-controlled mechanism. The intermetallic layer growth rate constants for Sn-0.7Cu and Sn-0.7Cu-0.3Ni solders were calculated as 1.41 × 10-17 and 1.89 × 10-17 m2/s, respectively which indicated that adding 0.3 wt% Ni with Sn-0.7Cu solder contributed to the higher growth of intermetallic layer during aging. © 2006 Elsevier B.V. All rights reserved.

Profitability and the poor: corporate strategies, innovation and sustainability

Based on empirical evidence, the article looks at the implications of private sector participation (PSP) for the delivery of water supply and sanitation to the urban and peri-urban poor in developing countries, with particular reference to Africa and Latin America. More precisely, the article addresses the impact produced by multinational companies’ (MNCs) strategies, in light of the pursuit of profitability, on the extension of connections to the pipeline network. It does so by questioning the assumptions that greater private sector efficiency and innovation, together with contract design, will enable the sustainable extension of service coverage to low income dwellers. The strategies of the major water MNCs are considered both in relation to the global expansion of their operations and the adjustment of local strategies to commercial considerations. The latter might result in identifying proWtable markets, modifying contractual provisions, attempting to reduce costs and increase income, reducing risks and exiting from non-performing contracts. The evidence reviewed allows for re-assessing the relative roles of the public and private sectors in extending and delivering water services to the poor. First, the most far reaching innovative approaches to extending connections are more likely to come from communities, public authorities and political activity than from MNCs. Secondly, whenever MNCs are liable to exit from non-profitable contracts, the public sector has no other option than to deal with external risks aVecting continuity of provision. Finally, market limitations affecting MNCs’ ability to serve marginal populations and access cheap capital do not apply to well-organised, politically led public sector undertakings

Recovery of Bacillus thuringiensis in vegetative form from the phylloplane of clover (Trifolium hybridum) during a growing season

Two media were developed which specifically allow the cultivation of Bacillus thuringiensis while it is in the vegetative as opposed to the spore form. Using these media B. thuringiensis was shown conclusively for the first time to exist in an active form on the phylloplane. The profile of its appearance in vegetative and spore form was followed over a growing season on clover (Trifolium hybridum) in the field. Three simultaneous and sudden rises and declines of both spore and vegetative cell densities were observed. The most common other spore-former on these leaves was Bacillus cereus but the fluctuations in appearance of these two very closely related species were not co-incident. Using specific PCR primers a considerable diversity of cry toxin gene types was found in isolates that had been recovered in vegetative form ([`]vegetative isolates') with the majority possessing multiple [delta]-endotoxin genes while some had only one of those tested. Bioassays against a lepidopteran insect of purified [delta]-endotoxins showed that they were no more potent than those from a laboratory-adapted strain. PCR primers for an internal region of the vip3A gene produced amplification in 70% of the vegetative isolates compared to 25% of the laboratory-adapted strains tested.