New Tractable Classes From Old

The constraint satisfaction problem is known to be NP-hard in general, but a number of restrictions of the problem have been identified over the years which ensure tractability. This paper introduces two simple methods of combining two or more tractable classes over disjoint domains, in order to synthesise larger, more expressive tractable classes. We demonstrate that the classes so obtained are genuinely novel, and have not been previously identified. In addition, we use algebraic techniques to extend the tractable classes which we identify, and to show that the algorithms for solving these extended classes can be less than obvious.     

The warehouse scheduling problem: formulation and algorithms

The Warehouse Scheduling Problem is a deterministic multi-item inventory problem with a restriction on warehouse floor space available. We formulate a mixed integer nonlinear programming problem for the objective of minimizing long run inventory holding and order costs per unit of time. We integrate algorithms for staggering orders, described in companion papers, with a heuristic to choose the order sequences. The result is called Sequenced Staggering. We describe a new algorithm to generate order frequencies, called the powers-of-two-factor-of-three technique, as a generalization of Roundy's roundoff technique for powers-of-two policies. We report on a computational study of four hybrid algorithms for solving the warehouse scheduling problem, including the competing algorithm of Gallego, Queyranne, and Simchi-Levi. Based on these results, we recommend the combination of powers-of-two frequencies with Sequenced Staggering.     

Bone marrow and renal injury associated with haloalkene cysteine conjugates in calves

Almost 40 years ago, it was reported that cattle-feed which had been extracted with hot trichloroethylene and then fed to calves produced renal injury and a fatal aplastic anaemia. The toxic factor was subsequently identified as S-(1,2-dichlorovinyl)-L-cysteine (DCVC). These original findings have been confirmed, a single intravenous dose of DCVC at 4 mg/kg, or 0.4 mg/kg intravenously per day administered for 10 days to calves produced aplastic anaemia, and renal injury after a single dose of 4 mg/kg. The toxicity to calves of a number of other haloalkene cysteine conjugates has been examined to ascertain whether, like DCVC, they produce bone marrow and renal injury. Intravenous administration of the N-acetyl cysteine conjugate of DCVC produced renal but not bone marrow injury at a molar equivalent dose to DCVC, indicating that the calf can deacetylate the mercapturic acid and further that sufficient chemical had reached the kidney to be a substrate for the enzyme cysteine conjugate beta-lyase. However, intravenous administration of the alpha-methyl analogue of DCVC, which cannot undergo metabolism via the enzyme cysteine conjugate beta-lyase, was without toxicity at doses about five-fold higher than DCVC. These latter findings provide strong evidence that metabolism of DCVC via the enzyme beta-lyase is necessary for bone marrow and renal injury to occur. The cysteine conjugates of perchloroethylene and hexachloro-1,3-butadiene(HCBD) when given intravenously to calves at molar equivalent doses to DCVC, or above, did not produce either bone marrow or renal injury. In contrast, intravenous administration of the cysteine conjugate of tetrafluoroethylene (TFEC) produced severe renal tubular injury in calves without affecting the bone marrow. In vitro studies with these haloalkene cysteine conjugates showed, like DCVC, that they were good substrates for calf renal cysteine conjugate beta-lyase and toxic to renal cells as judged by their ability to reduce organic anion and cation transport by slices of calf renal cortex and inhibit the renal enzyme glutathione reductase. Calves were also dosed either orally or intravenously with HCBD to assess its toxicity. HCBD at higher molar equivalent doses than DCVC produced mid-zonal necrosis in the liver, renal tubular necrosis but no bone marrow injury in calves. The key findings emerging from these studies are (1) that none of the other cysteine conjugates, at molar equivalent doses to DCVC and above, produce bone marrow injury in calves, (2) TFEC produced only renal injury, suggesting that sufficient of the other conjugates had not reached the kidney for metabolism by beta-lyase to produce cytotoxicity and (3) that HCBD itself is more toxic than its cysteine or mercapturic acid conjugate, suggesting that pharmaco-kinetics and disposition are important factors in determining the toxicity of these conjugates to calves. Further studies are needed to understand the basis for the selective toxicity of DCVC to the bone marrow of calves.     

Categorical scaling of time: Implications for clock-counter models.

Pigeons partitioned time into three intervals. Responses to one key could be reinforced after a short time, to a second key after an intermediate time, and to a third key after a long time. The values of the short, intermediate, and long times and the proportion of trials ending with reinforcement were varied. Absolute and relative response rates on each key were an orderly function of time and showed approximately proportional changes with changes in the interval values, consistent with Weber's law, Gibbon's (1977) scalar expectancy theory, and Killeen and Fetterman's (1988) behavioral theory of timing (BeT). Standard deviations of the times at which subjects switched between successive keys increased more slowly within a condition than across conditions, as predicted by BeT. Increases and decreases in reinforcement probability produced both transient and longer lasting changes in timing behavior, once again, in accord with predictions of BeT. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

"Adolescent psychopathology: I. Prevalence and incidence of depression and other DSM-III—R disorders in high school students": Correction.

Reports an error in the original article by P. M. Lewinsohn et al ( Journal of Abnormal Psychology, 1993[Feb], Vol 102[1], 133–244). On page 140, in the Total Incidence columns in Table 4, the data for the Attention Deficit row should be switched with that for the Conduct row. (The following abstract of this article originally appeared in record 1993-25780-001.) Data were collected on the point and lifetime prevalences, 1-yr incidence, and comorbidity of depression with other Diagnostic and Statistical Manual of Mental Disorders-III-Revised (DSM-III-R) disorders in a randomly selected sample (n?=?1,710) of high school students at point of entry and at 1-yr follow-up (n?=?1,508). The Schedule for Affective Disorders and Schizophrenia for School-Age Children was used to collect diagnostic information; 9.6% met criteria for a current disorder, more than 33% had experienced a disorder over their lifetimes, and 31.7% of the latter had experienced a 2nd disorder. High relapse rates were found for all disorders, especially for unipolar depression (18.4%) and substance use (15.0%). Female Ss had significantly higher rates at all age levels for unipolar depression, anxiety disorders, eating disorders, and adjustment disorders; male Ss had higher rates of disruptive behavior disorders. (PsycINFO Database Record (c) 2010 APA, all rights reserved)