An LP-based heuristic procedure for the generalized assignment problem with special ordered sets

The generalized assignment problem with special ordered sets (GAPS2), is the problem of allocating n tasks to m time-periods, where each task must be assigned to a time-period, or shared between two consecutive time-periods. For reasonably large values of m and n the NP-hard combinatorial problem GAPS2 becomes intractable for standard mathematical programming software, hence there is a need for heuristic algorithms to solve such problems. It will be shown how an LP-based heuristic developed previously for the well-established generalized assignment problem can be modified and extended to solve GAPS2. Encouraging results, in terms of speed and accuracy, in particular when compared to an existing heuristic for GAPS2, are described.     

A survey on the occurrence of Fusarium mycotoxins in Bavarian cereals from the 1987 harvest

Summary Bavarian cereals and wheat flour from the 1987 harvest were analysed for nivalenol (NIV) and deoxynivalenol (DON) using high performance liquid chromatography (HPLC) and for T-2 toxin and zearalenone (ZEA) by enzyme-linked-immunosorbent as say (ELISA). The study included 190 field samples of wheat, barley, rye and oat with visibly damaged ears, 45 samples of wheat intended for feed production and two series of wheat flour (type 550) and whole wheat flour collected in October 1987 and June 1988. The field samples examined showed a high DON contamination of wheat (87%) with an average of 3.96 mg/kg and a maximum of 43.8 mg/kg. Mean levels between 0.33 mg/kg and 0.27 mg/kg DON could be detected in barley, rye and oat. Of the wheat samples, 58% contained ZEA with a maximum of 1.560 mg/kg. The highest levels of ZEA were detected in samples which also showed high concentrations of DON. The NIV and T-2 toxin levels were comparatively low. Thirty percent of the samples showed NIV concentrations between 0.04 mg/kg and 0.29 mg/kg and 38% contained between 0.005 and 0.60 mg/kg of T-2. In the wheat samples for feed production, only DON was detected with an average of 0.190 mg/kg and a maximum of 0.75 mg/kg. The highest DON levels (0.58 mg/kg) from October 1987 were found in the wheat flour samples which were lower than the highest DON concentration (3.24 mg/kg) detected in the samples collected during June 1988. This fact was probably due to a substantial amount of non-contaminated wheat from 1986. The toxin concentrations in the whole wheat flour were not higher than in the type 550 flour. The regional distribution of the mean DON concentrations showed the highest levels in Middle and Lower-Franconia.

---

Vorkommen von Fusarium Mykotoxinen in bayerischem Getreide der Ernte 1987

Zusammenfassung Cerealien und Weizenmehle der bayerischen Ernte 1987 wurden mittels hochauflösender Flüssigchromatographie (HPLC) auf Nivalenol (NIV) und Deoxynivalenol (DON) Bowie mit Enzymimmunoassay auf T-2 Toxin und Zearalenon (ZEA) analysiert. Die Untersuchungen umfaßten 190 Feldproben von Weizen, Gerste, Roggen und Hafer, die alle optisch erkennbaren Fusarienbefall aufwiesen, 45 Futterweizenproben Bowie zwei Probenserien von Weizenmehlen der Type 550 und Vollkornweizenmehlen, die im October 1987 und im Juni 1988 gezogenwurden. — Die Untersuchungen der Feldproben ergaben eine hohe DON-Kontamination des Weizens (87%) mit einem durchschnittlichen Gehalt von 3,96 mg/kg und einem Maximalgehalt von 43,8 mg/kg. In Gerste, Roggen und Hafer konnten durchschnittlich zwischen 0,33 mg/kg und 0,27 mg/kg DON-nachgewiesen werden. 58% der Winterweizenproben wiesen Zearalenon mit einem Maximalgehalt von 1,56 mg/kg auf. Die höchsten ZEA-Werte wurden in Proben ermittelt, die gleichzeitig einen hohen DON-Gehalt aufwiesen. Die Konzentrationen von NIV und T-2 Toxin waren vergleichsweise niedrig. 30% der Proben hatten NIV-Gehalte zwischen 0,04 mg/kg und 0,29 mg/kg und 38% enthielten T-2 Toxin zwischen 0,005 mg/kg und 0,06 mg/kg. In den Futterweizenproben konnte DON als einziges Toxin mit einem Gehalt von durchschnittlich 0,19 mg/kg und maximal 0,75 mg/kg festgestellt werden. Die Weizenmehle, die im October 1987 gezogen wurden, wiesen maximal 0,58 mg/kg DON auf. Die Gehalte lagen damit medriger als die der Mehlproben vom Juni 1988, die maximal 3,24 mg/kg und durchschnittlich 0,26 mg/kg DON enthielten. Dieser Sachverhalt könnte auf Anteile von nicht kontaminiertem Weizen der Ernte 86 an den im October gezogenen Mehlproben zurückgeführt werden. Die Toxingehalte der Vollkornmehle waren nicht höher als die der Weizenmehle der Type 550. Die höchsten Durchschnittsgehalte von DON wurden in Mittel- und Unterfranken festgestellt.

     

Indoor temperature changes in retrofit homes

The behavioral response (e.g. changes in indoor temperatures, attention to window and door openings) to residential technical efficiency improvements (e.g. attic insulation, storm windows) is an important and largely unresolved issue. Although there is considerable discussion concerning the extent to which households take back some of the energy savings due to technical efficiency improvements in increased comfort, there is almost no empirical evidence on the subject.Detailed electricity billing data (from mid-1981 to mid-1983) were analyzed for 79 households that received financial assistance from the Bonneville Power Administration to retrofit their homes in mid-1982. The mean retrofit expenditure in these homes was $1900; the mean reduction in annual electricity use was 4700 kWh, of which 83% was due to reductions in space heating electricity use. Analysis of the electricity billing data suggests that these households increased their indoor temperature settings after retrofit by almost 1 °F on average. This temperature increase led to an estimated average loss of almost 600 kWh of electricity saving. In other words, roughly 10% of the energy saving due to retrofit was taken back in terms of increased comfort. These results concerning changes in indoor temperatures should be viewed cautiously because of limitations in the analytical method and the large variation across households.     

Butyltin Species and Inorganic Tin in Water and Sediment of the Detroit and St. Clair Rivers

Water and sediment samples from 29 locations in the Detroit and St. Clair rivers were analyzed for the highly toxic tri-n-butyltin (Bu₃Sn⁺) species and for the less toxic di-n-butyltin (Bu₂Sn²⁺) and n-butyltin (BuSn³⁺) species and inorganic tin. In general, locations sampled in the St. Clair River were less contaminated with butyltin species than those in the Detroit River. Inorganic tin and BuSn³⁺ were detected in over 90% of all subsurface water samples, while Bu₂Sn²⁺ and Bu₃Sn⁺ were detected in 45 and 28% of the same samples, respectively. The highest concentration ofBu₃Sn⁺ in subsurface water, 5.9 × 10^?10 mol Sn/L, was at the mouth of the Ecorse River, a tributary of the Detroit River. The three butyltin species and inorganic tin were also detected in 23–46% of all sediment samples. The highest concentrations of Bu₃Sn⁺ in sediment were found close to the mouths of the River Rouge, another tributary of the Detroit River, and the Ecorse River, and were 6.2 × I0^–7 and 1.7 × I0^–7 mol Sn/kg dry weight, respectively, for the top 2 cm of sediment.     

Responses of Dairy Cows to Exogenous Bovine Growth Hormone Administered During Early Lactation

Bovine growth hormone was administered to eight Holstein cows during two 10-d periods (commencing 20 and 60 d postpartum). Treatments involved daily subcutaneous injection of excipient (control) or of 50 IU growth hormone. Feed intake and yields of milk and milk components were measured during the last 5 d of treatment. In the first injection period, milk yield of treated cows was 6% greater than that of controls (36.2 kg/d). Fat content of milk was increased by treatment with the result that fat yield was elevated by 25%. Protein content was not altered. In the second period, milk yield increased by 12%, but composition of milk was not changed. As a result, milk energy secretion was increased by a similar amount in each treatment period (4.4 versus 4.5 Mcal/d). Feed intake was not changed in either period. During early lactation the ability of cows to increase milk yield in response to exogenous growth hormone may be limited by the supply of glucose for lactose synthesis rather than by ability to mobilize body reserves in support of lactation.     

Spontaneous emulsification aspect of enhanced oil recovery

Recent studies have suggested the possibility of spontaneous emulsification as a mechanism for enhanced oil recovery (EOR). The discussions have, however, remained essentially qualitative. A study was therefore undertaken to estimate quantitatively the contribution of spontaneous emulsification as an EOR mechanism. The tests were conducted on several bulk liquid/liquid systems as well as by displacement experiments in unconsolidated synthetic sand packs. Spontaneous emulsification was found to be a mechanism for EOR: the estimated extra contribution to EOR due to this mechanism was found to be significant in laboratory scale displacement experiments. Tertiary recovery was always greater when spontaneous emulsification was evident than otherwise. Results of tests on bulk liquid/liquid systems indicate that the occurrence or absence of spontaneous emulsification can be correlated with the values of ‘partition parameter’. It may be concluded that higher oil recoveries may be achieved in chemical EOR processes where interface mass transfer (and the accompanying spontaneous emulsification) occurs. The evaluation of efficiency of residual oil mobilisation through the capillary number theory (with and without spontaneous emulsification) is also discussed. Displacement tests with spontaneously emulsifying systems showed that residual oil left behind a conventional waterflood was mobilised in a range of capillary numbers much less than that which applies to low-tension waterfloods.     

CAFTURE AND RECYCLE OF BYPASSING BUBBLE GAS IN A FLUIDIZED BED: THE “BUBBLE EATER”

The bubble eater is a device which can sense, capture, and recycle bubble gas in a bubbling fluidized bed. The theory describing the enhancement of reactant gas conversion are presented and illustrated by means of a numerical example.     

MODELING LIQUID MASS TRANSFER IN HIGEE SEPARATION PROCESS

Correspondence concerning this paper should be addressed to Professor Richard S.H. Mah. Hsien-Hsin Tung is now affiliated with Department of Chemical Engineering, California Institute of Technology

Penetration theory is used to describe the liquid mass transfer in Higee separation process. Within a possible range of effective areas, it is shown that the predicted mass transfer coefficients are in reasonable agreement with the estimated mass transfer coefficients. The estimated coefficients were calculated from the experimental data and the possible effective areas. Hence it is concluded the penetration theory is generally applicable to describe liquid mass transfer in Higee separation process. The comparison also suggests that liquid mixing at the junctions of packing materials may be more complete in Higee process than in traditional process.     

The Effects of Cyclic Terminal Groups in 4-Aminoazo-benzene and Related Azo Dyes: Part 21—pKa Values of Some Monoazo Dyes Derived from

Basicity values have been determined for series of monoazo dyes incorporating a pyrrolidino or a piperidino moiety. In general, the pK_a value is found to decrease as the donor capacity of the terminal nitrogen atom decreases.The basicities of the 4'-substituted piperidinoazobenzenes decrease as the electron withdrawing strength of the 4'-substituent increases. However, the pK_a values of the related pyrrolidino compounds appear to be insensitive to the substituent.