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.     

Die Entwicklung kausaler Hypothesen in der qualitativen Sozialforschung

The disregard of causal inference in the methodological literature about qualitative research is highly problematic, since the category of causality is closely linked to the concept of social action. However, it is also clear that causal analysis is burdened with certain difficulties and methodological challenges in the realm of social research. Some of these problems are discussed in this article using Mackie—s concept of 3 “INUS”-conditions. Thereby it will be shown that strategies of causal analysis based on comparative methods proposed for qualitative research, namely “Analytic Induction” and “Qualitative Comparative Analysis” have great difficulties in dealing adequately with these problems. They can only be solved, if case-comparative methods are combined with explorative research strategies which support the researcher in gaining access to the local knowledge of the research field.     

Dihedral crossed products of exponent 2 are abelian

We prove that assuming enough roots of unity in the base field, a central simple algebra of exponent 2 which is split by a dihedral group, is also split by certain abelian groups.     

Argon sorption and partial molar volume in poly(ethyl methacrylate) above and below the glass transition temperature

Sorption and dilation isotherms for argon in poly(ethyl methacrylate) (PEMA) are reported for pressures up to 50 atm over the temperature range 5–85°C. At temperatures below the glass transition (T_g=61°C), sorption isotherms are well described by the dual-mode sorption model; and isotherms above T_g follow Henry's law. However, isotherms for dilation due to sorption are linear in pressure at all temperatures over the range investigated. Partial molar volumes of Ar in PEMA are obtained from these isotherms. The volumes are approximately constant above T_g (about 40 cm³/mol), whereas the volumes below T_g are smaller and dependent on both temperature and concentration (19–26 cm³/mol). By analyzing the experimental data according to the dual-mode sorption and dilation model, the volume occupied by a dissolved Ar molecule and the mean size of microvoid in the glass are estimated to be 67 129 ų, respectively. The cohesive energy density of the polymer is also estimated as 61 cal/cm³ from the temperature dependence of the dual-mode parameters.     

A Note on an Input Control Model of a Predictive Regression Interval

A well-known problem of prediction in linear regression models is to find a confidence interval for the random value of the dependent variable when the values of the independent variables are given. Such a situation may arise in economic quality control models when the independent variables are costly inputs and the dependent variable is some measure of quality or production. In such a circumstance, an important control objective may be to find values for the inputs that will maximize the lower limit of the prediction confidence interval for a fixed budget, or alternatively, to minimize the cost of the inputs for a fixed lower limit of the confidence interval. In this paper, we shall show that global optima can be found using known algorithms. The special case of simple linear regression is discussed and an illustrative example is provided.     

The correlation dimension of the Sierpinski carpet

We compute the correlation dimension of a measure defined on a general Sierpinski carpet. We relate this function to a free energy function associated to a partition composed of ‘nearly squares’ and well fitted to the planar Cantor set. Actually, we prove that these functions are real analytic on , are strictly increasing and are strictly concave (respectively linear in the degenerate case). This is an example of a two-dimensional dynamical system contracting in the two directions with different ratios. We first study measures of Gibbsian type before generalizing to Markovian measures.     

A characterization of certain irreducible symplectic 4-folds

 We give a characterization of irreducible symplectic fourfolds which are given as Hilbert scheme of points on a K3 surface. Received: 26 June 2002 / Revised version: 9 September 2002 Published online: 14 February 2003 Mathematics Subject Classification (2000): Primary 14J32, Secondary 32Q20     

Monstrous Branes

 We study D-branes in the bosonic closed string theory whose automorphism group is the Bimonster group (the wreath product of the Monster simple group with ℤ₂). We give a complete classification of D-branes preserving the chiral subalgebra of Monster invariants and show that they transform in a representation of the Bimonster. Our results apply more generally to self-dual conformal field theories which admit the action of a compact Lie group on both the left- and right-moving sectors. Received: 20 February 2002 / Accepted: 17 August 2002 Published online: 19 December 2002 Communicated by R.H. Dijkgraaf