A column generation approach for the timetabling problem of Greek high schools

A column generation (CG) approach for the solution of timetabling problems is presented. This methodology could be used for various instances of the timetabling problem, although in this paper the solution of the high-school situation in Greece is presented. The results obtained show clearly that the CG approach that has been extremely successful in recent years in the solution of airline crew scheduling problems could also be very efficient and robust for the solution of timetabling problems. Several large timetabling problems corresponding to real problems have been successfully solved, with the solutions obtained feasible and of very high quality in accordance with the problem definition. In addition, none of the solutions contained any idle hour for any of the teachers, which was one of the main goals of this optimization effort.     

Embedding and wavelet decomposition of spaces of minimal splines

On a sequence of embedded nonuniform grids, chains of embedded spaces of minimal splines (not necessarily polynomial) are constructed. The wavelet decomposition is given. The basis wavelets are compactly supported and admit simple analytic representation. The corresponding decomposition and reconstruction formulas are derived. The variety of spaces under consideration is identified with the variety of complete sequences of points of the direct product of an interval and a projective plane. Bibliography: 20 titles. __________ Translated from Problemy Matematicheskogo Analiza, No. 35, 2007, pp. 15–31     

Instability of Bose-Einstein condensates moving in optical lattices

We investigate the Landau damping of Bogoliubov excitations in a dilute Bose gas moving in an optical lattice at a finite temperature. Using a 1D tight-binding model, we explicitly obtain the Landau damping rate, the sign of which determines the stability of the condensate. We find that the sign changes at a certain velocity, which is exactly the same as the critical velocity determined by the Landau criterion of superfluidity. This coincidence reveals the microscopic mechanism of the Landau instability.     

Characterization of Metallo Bis(terpyridine) Diblock Polymers by Nonaqueous Capillary Zone Electrophoresis

A method of nonaqueous capillary zone electrophoresis (CZE) has been developed to characterize block (co)polymers of poly(ethylene oxide) and poly(styrene) containing metallo bis(terpyridine) complexes as bridging units. Specific CZE separation conditions had to be applied, with barium perchlorate dissolved in N-methylformamide (NMF) as background electrolyte and OV-1701-OH deactivated capillaries. For detection UV absorption was measured at a wavelength of 316 nm. Metallo diblock polymers with molecular weights up to 30,000 Da could be analyzed by the proposed nonaqueous CZE method. Experiments performed with polymeric compounds containing Fe, Ni or Ru as central metal ions showed that their electrophoretic mobilities were independent of the type of metal ion. Therefore, the data on the size of the polymeric compounds could be obtained using just one set of calibration standards. Polydispersities of the samples calculated from the experimental results were in correlation with the polydispersities of the polymers used in the synthesis of the metallo diblock polymers. Several polymeric samples contained metallo mono(terpyridine) complexes as impurities. These by-products could be separated from the main product. With symmetrical diblock polymers only one by-product was detected, while with an asymmetric diblock polymer two types of mono-complexes were found. The amount of the mono-complexes present as impurities was dependent on the type of central metal ion (Ni > Fe >> Ru).     

Investigations of backscattering peaks and of the nature of the confining potential in open quantum dots

The properties of open quantum dots are examined in magneto-transport. The quantum dots are prepared from a two-dimensional electron system (2DES) in AlGaAs/GaAs by lateral gate structures. These quantum dots are open, i.e. they are still connected to the surrounding 2DES regions. The low magnetic field magnetoresistance shows peak structures. These structures can be related to semi-classical ballistic trajectories in the confining potential of a dot. The calculations of different confining potentials (abrupt “hard-wall” and parabolic “soft-wall”) are compared with the experimental results. The experiments are better described by a soft-wall potential.     

Investigating laser rapid manufacturing for Inconel-625 components

This paper presents an investigation of laser rapid manufacturing (LRM) for Inconel-625 components. LRM is an upcoming rapid manufacturing technology, it is similar to laser cladding at process level with different end applications. In general, laser-cladding technique is used to deposit materials on the substrate either to improve the surface properties or to refurbish the worn out parts, while LRM is capable of near-net shaping the components by layer-by-layer deposition of the material directly from CAD model. In the present study, a high-power continuous wave (CW) CO₂ laser system, integrated with a co-axial powder-feeding system and a three-axis workstation were used. The effect of processing parameters during LRM of Inconel-625 was studied and the optimum set of parameters for the maximum deposition rate was established employing Orthogonal L9 array of Taguchi technique. Results indicated that the powder feed rate and the scan speed contributed about 56% and 26%, respectively to the deposition rate, while the influence of laser power was limited to 10% only. Fabricated components were subjected to non-destructive testing (like—ultrasonic testing, dye-penetrant testing), tensile testing, impact testing, metallographic examinations and micro-hardness measurement. The test results revealed defect-free material deposition with improved mechanical strength without sacrificing the ductility.     

There does not exist an enumerable family of context-free grammars that generates the class of single-valued languages

Translated from Matematicheskie Zametki, Vol. 50, No. 1, pp. 34–40, July, 1991.     

A Finite Element Galerkin Method for a Unidimensional Single-Phase Nonlinear Stefan Problem with Dirichlet Boundary Conditions

Based on straightening the free boundary, an H¹-Galerkin methodis proposed and analysed for a single-phase nonlinear Stefanproblem with Dirichlet boundary conditions. Optimal H¹ estimatesfor continuous-time Galerkin approximations are derived.