The job-shop problem and immediate selection

The job-shop problem is one of the most difficult NP-hard scheduling problems. A 10×10-problem published in 1963 has been solved only recently by Carlier and Pinson using a branch and bound method. Other branch and bound algorithms have been developed recently. The efficiency of all these branch and bound methods relies on the concept of immediate selection which allows to introduce order relations on the setI of all operations to be processed on the same machine before branching. We present new algorithms for immediate selection. Among them are

1. anO(max {n logn,f})-algorithm for fixing all disjunctions induced by cliques;
2. anO(n ²)-algorithm based on concepts which are different from those used by Carlier and Pinson.

Here,n is the number of operations inI andf is the number of induced order relations.     

Measurement of γp→K + Λ and γp→K + Σ 0 at photon energies up to 1.47 GeV

The reactions pK ⁺ and pK ^{+ 0} have been measured with the multiparticle detector system SAPHIR at ELSA in Bonn. Besides the differential cross sections the polarization and, for the first time, the ⁰ polarization have been determined in a photon induced reaction. All data are presented as functions of the photon energy (from threshold up to 1.47 GeV) and of the kaon production angle (0°–180°). The polarization of both and ⁰ is substantial at all energies and varies strongly with the production angle.This work is supported by the Bundesminister für Forschung und Technologie (BMFT), FK 06 BN 621 I     

Isometric embedding for homogeneous compact 3-manifolds

The anisotropic homogeneous ³ is isometrically globally embedded into a nine-dimensional Euclidean or pseudo-Euclidean space. In a special case the Euclidean space is six-dimensional. The space-sections of the anti-Mach metric appear as a submanifold of theE ⁹. We obtain also the isometric embedding ofSO(3) with its natural Killing metric.     

On pasting -weights

Theorem 3 gives a condition when two -weights can be ``pasted' together to yield another -weight. It is subsequently used in Example 6 to give an example that shows that a necessary condition by Gohberg, Krupnik, and Spitkovsky is not sufficient.

     

Partial Quenching of Parametrical Tetragonality of a Chromium(III) Complex by Pressure Tuning

The ligand-field spectrum of [Cr(NH(3))(4)F(2)]AsF(6) has been pressure-tuned up to 100 kbar. The parametrical analysis shows that the absolute values of the two independent tetragonalities of the chromophoric ion both decrease with increasing isotropic pressure so that the molecular ion becomes more isotropic. Moreover, the Cr-N single bonds appear to be more compressible than the Cr-F bonds, for which it is parametrically clear that they have a partial multiple-bond character. While the spectrochemical parameter for F(-), Delta(F), increases with pressure, its two components Delta(sigma)(F) and Delta(pi)(F) decrease. It is confirmed that nephelauxetism increases with pressure.