A dynamic programming algorithm for dynamic lot size models with piecewise linear costs

We propose a new algorithm for dynamic lot size models (LSM) in which production and inventory cost functions are only assumed to be piecewise linear. In particular, there are no assumptions of convexity, concavity or monotonicity. Arbitrary capacities on both production and inventory may occur, and backlogging is allowed. Thus the algorithm addresses most variants of the LSM appearing in the literature. Computational experience shows it to be very effective on NP-hard versions of the problem. For example, 48 period capacitated problems with production costs defined by eight linear segments are solvable in less than 2.5 minutes of Vax 8600 cpu time.     

Femoral head avascular necrosis in sickle cell anemia: MR characteristics

Since considerable expansion of hematopoietic marrow occurs in patients with sickle cell anemia (SCA), magnetic resonance images of 20 hips in 10 patients with known homozygous SCA were reviewed to determine a) if low signal hematopoietic marrow extended into the femoral capital epiphysis and b) if the MR characteristics of avascular necrosis (AVN) differed depending on the type of epiphyseal marrow. Our results revealed variable epiphyseal marrow type; mixed (fatty and hematopoietic) marrow (42%), fatty marrow (32%), hematopoietic marrow (16%) and hemosiderotic marrow (10%). AVN occurred irrespective of the underlying marrow. Segmental areas of low signal intensity in variable shapes (ring, band, crescent or large homogeneous area) was the most consistent MR manifestation of AVN in SCA. A low signal intensity peripheral rim surrounding a central zone, isointense with epiphyseal marrow on T₁ and T₂ weighted images, was most frequently observed similar to that described in patients without hemoglobinopathy. The notable difference, however, was of segmental areas within the same femoral head that demonstrated variable central zone signal on T₂ weighted images. Further, while an increase in hip joint fluid is commonly seen with both early and advanced AVN in patients without hemoglobinopathy; it was increased in only one hip in patients with SCA. The observed differences in MR characteristics may be due to different pathophysiology of AVN in patients with SCA.     

Streamlines in Bénard convection cells induced by surface tension and buoyancy

Résumé L'équation différentielle obtenue en appliquant la théorie des perturbations au problème de la convection cellulaire a déjà été résolue par rapport aux valeurs propres définissant le début de l'instabilité. Dans ce travail on cherche les fonctions propres correspondant à diverses combinaisons des forces de poussée et de tension superficielle et différentes conditions thermiques à la surface libre. On discute la relation entre la disposition des lignes de courant et le degré d'interdépendance des deux agents d'instabilité. On a tracé les lignes de courant dans le cas où la convection résulte de la tension superficielle seule sur une surface libre isolée thermiquement. Ces lignes sont peu différentes de celles qu'on trouve dans les mêmes conditions lorsque la convection est due à la poussée seule. Ceci explique le haut degré d'interdépendance entre les deux phénomènes, lorsque la surface supérieure est isolée thermiquement.     

Muonium formation and the “missing fraction” in vapors

The vapor phase fractional polarizations of positive muons thermalizing as the muonium atom (P _M) and in diamagnetic environments (P _D) has been measured in H₂O, CH₃OH, C₆H₁₄, C₆H₁₂, CCl₄, CHCl₃, CH₂Cl₂ and TMS, in order to compare with the corresponding fractions measured in the condensed phases. There is a marked contrast in every case, with the vapor phase results being largely understandable in terms of a charge exchange/hot atom model. Unlike the situation in the corresponding liquids, there is no permanent lost fraction in the vapor phase in the limit of even moderately high pressures (1 atm); at lower pressures, depolarization is due to hyperfine mixing and is believed to be well understood. For vapor phase CH₃OH, C₆H₁₄, C₆H₁₂, and TMS therelative fractions are found to be pressure dependent, suggesting the importance of termolecular hot atom (or ion) reactions in the slowing down process. For vapor phase H₂O and the chloromethanes, the relative fractions are pressure independent. For CCl₄,P _M=P _D0.5 in the vapor phase vs.P _D=1.0 in the liquid phase; fast thermal reactions of Mu likely contribute significantly to this difference in the liquid phase. For H₂O,P _M 0.9 andP _D0.1 in the vapor phase vs.P _D 0.6 andP _M0.2 in the liquid phase. Water appears to be the one unequivocal case where the basic charge exchange/hot atom model is inappropriate in the condensed phase, suggesting, therefore, that radiation induced spur effects play a major role.     

Supersymmetry,vacuum statistics,and the fundamental theorem of algebra

I give an interpretation of the fundamental theorem of algebra based on supersymmetry and the Witten index. The argument gives a physical explanation of why a real polynomial of degreen need not haven real zeroes, while a complex polynomial of degreen must haven complex zeroes. This paper also addresses in a general and model-independent way the statistics of the perturbative ground states (the states which correspond to classical vacua) in supersymmetric theories with complex and with real superfields.     

Concerning Difference Matrices

Several new constructions for difference matrices are given. One classof constructions uses pairwise balanced designs to develop newdifference matrices over the additive group of GF (q). A second class of constructions gives difference matrices overgroups whose orders are not (necessarily) prime powers.     

Total Positivity Properties of Generalized Hypergeometric Functions of Matrix Argument

In multivariate statistical analysis, several authors have studied the total positivity properties of the generalized (₀ F ₁) hypergeometric function of two real symmetric matrix arguments. In this paper, we make use of zonal polynomial expansions to obtain a new proof of a result that these ₀ F ₁functions fail to satisfy certain pairwise total positivity properties; this proof extends both to arbitrary generalized ( _r F _s ) functions of two matrix arguments and to the generalized hypergeometric functions of Hermitian matrix arguments. In the case of the generalized hypergeometric functions of two Hermitian matrix arguments, we prove that these functions satisfy certain modified pairwise TP₂properties; the proofs of these results are based on Sylvester's formula for compound determinants and the condensation formula of C. L. Dodgson [Lewis Carroll] (1866).     

Short-Range Inverse-Square Law Experiment in Space

The objective of ISLES (Inverse-Square Law Experiment in Space) is to perform a null test of Newton's law in space with a resolution of one part in 10⁵ or better at 100 m. ISLES will be sensitive enough to detect axions with the strongest allowed coupling and probe large extra dimensions of string theory down to a few m. The experiment will be cooled to 2 K, which permits superconducting magnetic levitation of the test masses. This soft, low-loss suspension, combined with a low-noise SQUID, leads to extremely low intrinsic noise in the detector. To minimize Newtonian errors, ISLES employs a near null source, a circular disk of large diameter-to-thickness ratio. Two test masses, also disk-shaped, are suspended on the two sides of the source mass at a nominal distance of 100 m. The signal is detected by a superconducting differential accelerometer.