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.     

Interference inspection of the aspherical components of an objective for nanolithography

Methods and schemes to inspect the EUV mirror shape are developed on the basis of a point diffraction interferometer with computer processing of interferograms. A measurement accuracy to within 0.001 of a wavelength in the visual range is achieved.     

The effect of olefinic terminal chains on the mesomorphic properties of 4,4'-disubstituted diphenyldiacetylenes

New diphenyldiacetylenes of the type with A, B = H and/or F; m = 0, 1; n = 1-4; and X = C n H 2n + 1 , F, CF 3 or CN were synthesized and their mesomorphic properties determined by hot stage polarizing microscopy and DSC. When m = 0, all of these compounds showed only a nematic phase except when X = CF 3 when both nematic and smectic A phases were seen. Both clearing and melting temperatures were higher than those reported for substitution with the corresponding alkyl chains but the much larger increase in clearing temperatures produced considerably wider nematic phases. Eutectic mixtures of a few of these olefins yielded nematic materials also having much wider temperature ranges and higher clearing temperatures than the eutectic mixtures of the alkyl compounds, while retaining their high birefringence and low viscosities. Such materials are of interest for beam-steering devices.

Four of the diacetylenes with m = 1 ( A, B = H) were also prepared ( X = C 6 H 13 , F, n = 2, 3). When X was C 6 H 13 ( n = 2), the nematic range was smaller in the 2- than in the 1-olefin but wider than in the alkyl series. When X = F, either no nematic phase or a monotropic one was observed, whereas the 1-olefins gave a much wider nematic phase. Both transition temperatures were lower than those for the corresponding 1-olefin and alkyl analogues. The compound with X = C 6 H 13 and n = 2 had a melting temperature below room temperature.     

Microstructural assessment of InN-on-GaN films grown by plasma-assisted MBE

The structural properties of InN thin films, grown by rf plasma-assisted molecular beam epitaxy on Ga-face GaN/Al₂O₃(0001) substrates, were investigated by means of conventional and high resolution electron microscopy. Our observations showed that a uniform InN film of total thickness up to 1 μm could be readily grown on GaN without any indication of columnar growth. A clear epitaxial orientation relationship of , was determined. The quality of the InN film was rather good, having threading dislocations as the dominant structural defect with a density in the range of 10⁹–10¹⁰ cm⁻². The crystal lattice parameters of wurtzite InN were estimated by electron diffraction analysis to be a=0.354 nm and c=0.569 nm, using Al₂O₃ as the reference crystal. Heteroepitaxial growth of InN on GaN was accomplished by the introduction of a network of three regularly spaced misfit dislocation arrays at the atomically flat interface plane. The experimentally measured distance of misfit dislocations was 2.72 nm. This is in good agreement with the theoretical value derived from the in-plane lattice mismatch of InN and GaN, which indicated that nearly full relaxation of the interfacial strain between the two crystal lattices was achieved.     

New Heat-Resistant Polyimidates Derived from Bisphenols and Mono- and Dicarboxylic Acid Imidoyl Chlorides

New polyimidates were prepared from bisphenols and mono- and dicarboxylic acid imidoyl chlorides. The structures of the polymers were determined, and their physicochemical, chemical, and thermal properties were studied. The possibility of preparing film and compression materials with good mechanical characteristics from these polymers was examined.     

Finite element method in the solution of the Euler and Navier-Stokes equations for internal flow

Finite element solutions of the Euler and Navier-Stokes equations are presented, using a simple dissipation model. The discretization is based on the weak-Galerkin weighted residual method and equal interpolation functions for all the unknowns are permitted. The nonlinearity is iterated upon using a Newton method and at each iteration the linear algebraic system is solved by a direct solver with all unknowns fully coupled. Results are presented for two-dimensional transonic inviscid flows and two- and three-dimensional incompressible viscous flows. Convergence of the algorithm is shown to be quadratic, reaching machine accuracy in very few iterations. The inviscid results demonstrate the existence of nonunique numerical solutions to the steady Euler equations.     

Two-limit problems for almost semicontinuous processes defined on a Markov chain

We consider almost upper-semicontinuous processes defined on a finite Markov chain. The distributions of functionals associated with the exit of these processes from a finite interval are studied. We also consider some modifications of these processes. __________ Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 59, No. 4, pp. 555–565, April, 2007.     

Interpretation of the polyelectrolyte and antipolyelectrolyte effects of poly(N‐vinylimidazole‐co‐sodium styrenesulfonate) hydrogels

Hydrogels of N‐vinylimidazole (VI) and sodium styrenesulfonate (SSS) were synthesized in aqueous solution by radical crosslinking copolymerization with N,N′‐methylene‐bis(acrylamide) as crosslinker. Swelling in several saline solutions was measured for hydrogel samples synthesized with different comonomer concentrations (C_T = 10, 25, or 40%) and with SSS mole fractions covering a broad range (f_SSS = 0–0.7), while the crosslinker ratio was 2 wt % in all cases. The degree of swelling in aqueous solution with a specific ionic strength (μ), plotted versus the SSS composition of the feed, shows a minimum for any set of samples synthesized with a fixed C_T. The dependence of swelling on μ shows both polyelectrolyte (f_SSS beyond the minimum) and antipolyelectrolyte behaviors (in the low f_SSS limit). It was found that the nonGaussian factor of the crosslinking density and the polymer‐solvent interaction parameter increase with f_SSS for any C_T. Moreover, in the low f_SSS limit, the osmotic swelling pressure is governed not only by the ionic contribution, but also by the polymer‐solvent mixing and, the concentration of mobile counterions inside the gel is not proportional to the net fixed charge but to the addition of cationic and anionic side groups, what discards the formation of ionic pairs. The antipolyelectrolyte effect is interpreted as due to the increasing protonation of VI as μ goes up. © 2007 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 1683–1693, 2007     

Ultrashort pulse laser osteotomy

Laser treatment of bone tissue has already been the subject of many studies to find substitutes for mechanical instruments that are nowadays used in implantology and orthopaedics. Mainly lasers with pulse durations in the μs region have been tested leaving surface features that are not always satisfactory. Therefore, in the present study laser osteotomy has been performed with a 330 fs Yb:glass laser, λ = 1040 nm, at a pulse repetition rate of 1 kHz. For bovine spongiosa, compacta, and cartilage, the ablation thresholds as well as the ablation rates for various pulse energies have been determined. Additionally, quadratic areas have been ablated in bone tissue. The remaining morphology has been analyzed via scanning electron microscopy. Laser ablation has also been performed with an Er, Cr:YSGG laser, λ = 2780 nm, PRR = 20 Hz, τ ～ 50 μs. The results of USPL and Erbium laser ablation are compared.