A constructive approach for examination timetabling based on adaptive decomposition and ordering

In this study, we investigate an adaptive decomposition and ordering strategy that automatically divides examinations into difficult and easy sets for constructing an examination timetable. The examinations in the difficult set are considered to be hard to place and hence are listed before the ones in the easy set in the construction process. Moreover, the examinations within each set are ordered using different strategies based on graph colouring heuristics. Initially, the examinations are placed into the easy set. During the construction process, examinations that cannot be scheduled are identified as the ones causing infeasibility and are moved forward in the difficult set to ensure earlier assignment in subsequent attempts. On the other hand, the examinations that can be scheduled remain in the easy set.

Within the easy set, a new subset called the boundary set is introduced to accommodate shuffling strategies to change the given ordering of examinations. The proposed approach, which incorporates different ordering and shuffling strategies, is explored on the Carter benchmark problems. The empirical results show that the performance of our algorithm is broadly comparable to existing constructive approaches.

Ordering Quantiles through Confidence Statements

Ranking variables according to their relevance to predict an outcome is an important task in biomedicine. For instance, such ranking can be used for selecting a smaller number of genes to then apply other sophisticated experiments only on genes identified as important. A nonparametric method called Quor is designed to provide a confidence value for the order of arbitrary quantiles of different populations using independent samples. This confidence may provide insights about possible differences among groups and yields a ranking of importance for the variables. Computations are efficient and use exact distributions with no need for asymptotic considerations. Experiments with simulated data and with multiple real -omics data sets are performed and they show advantages and disadvantages of the method. Quor has no assumptions but independence of samples, thus it might be a better option when assumptions of other methods cannot be asserted. The software is publicly available on CRAN.

Number comparison and number ordering as predictors of arithmetic performance in adults: Exploring the link between the two skills, and investigating the question of domain-specificity.

Recent evidence has highlighted the important role that number ordering skills play in arithmetic abilities (e.g., Lyons & Beilock, 2011). In fact, Lyons et al. (2014) demonstrated that although at the start of formal mathematics education number comparison skills are the best predictors of arithmetic performance, from around the age of 10, number ordering skills become the strongest numerical predictors of arithmetic abilities. In the current study we demonstrated that number comparison and ordering skills were both significantly related to arithmetic performance in adults, and the effect size was greater in the case of ordering skills. Additionally, we found that the effect of number comparison skills on arithmetic performance was partially mediated by number ordering skills. Moreover, performance on comparison and ordering tasks involving the months of the year was also strongly correlated with arithmetic skills, and participants displayed similar (canonical or reverse) distance effects on the comparison and ordering tasks involving months as when the tasks included numbers. This suggests that the processes responsible for the link between comparison and ordering skills and arithmetic performance are not specific to the domain of numbers. Finally, a factor analysis indicated that performance on comparison and ordering tasks loaded on a factor which included performance on a number line task and self-reported spatial thinking styles. These results substantially extend previous research on the role of order processing abilities in mental arithmetic.

A Phase-field Model for Computer Simulation of Lamellar Structure Formation in y-TiAI

In the present paper, a phase-field model is developed to simulate the formation and evolution of lamellar microstructure in γ-TiAl alloys. The mechanism of formation of TiAl lamellae proposed by Denquin and Naka is incorporated into the model. The model describes the formation and evolution of the face-centered cubic (fcc) stacking lamellar zone followed by the subsequent appearance and growth of the γ-phase, involving both the chemical composition change by atom transfer and the ordering of the fcc lattice. The thermodynamics of the model system and the interaction between the displacive and diffusional transformations are described by a non-equilibrium free energy formulated as a function of concentration and structural order parameter fields. The long-range elastic interactions, arising from the lattice misfit between the α, fcc (A1) and the various orientation variants of the γ-phase are taken into account by incorporating of the elastic strain energy into the total free energy. Simulation studies based on the model successfully predicted some essential features of the lamellar structure. It is found that the formation and evolution of the lamellar structure are predominantly controlled by the minimization of the elastic energy of the interfaces between the different fcc stacking groups, low-symmetry product phase γ and the high-symmetry α-phase, as well as between the various orientation variants of the product phase.

Mapping cosmopolis: moral topographies of the medieval city

Cosmopolis is a concept that has a long history in many cultures around the globe. It is a mirroring of the 'social' and 'natural' worlds, such that in one is seen the order and the structures of the other -- a mutual 'mapping'. In this paper I examine how the presence of cosmopolis -- a Christianised cosmopolis of the European Middle Ages -- was made evident in the representation and formation of cities at that time. I reveal a dualism between the social and spatial ordering of both city and cosmos which defined and reinforced social and spatial boundaries in urban landscapes, evident for example in the 11th and 12th centuries. Recently, Toulmin (1992) has taken the idea of cosmopolis to argue that it has been a persistent presence in Western - Enlightenment science, philosophy, and religion -- a 'hidden agenda of modernity'. I contend that, as an idea, cosmopolis has a much earlier circulation in European thinking, not least in the Middle Ages. Locating cosmopolis in the medieval and the modern periods then begs a question of what is it that really makes the two distinct and separate? All too often human geographers have emphasised discontinuities between the 'medieval' and 'modern' age, locating the 'rise of modernity' some time in the Enlightenment period. However, what 'mapping' cosmopolis reveals are continuities, binding time and space together, which when looked at begin to help query the modernity concept itself.

Software Release Planning: An Evolutionary and Iterative Approach

Abstract To achieve higher flexibility and to better satisfy actual customer requirements, there is an increasing tendency to develop and deliver software in an incremental fashion. In adopting this process, requirements are delivered in releases and so a decision has to be made on which requirements should be delivered in which release. Three main considerations that need to be taken account of are the technical precedences inherent in the requirements, the typically conflicting priorities as determined by the representative stakeholders, as well as the balance between required and available effort. The technical precedence constraints relate to situations where one requirement cannot be implemented until another is completed or where one requirement is implemented in the same increment as another one. Stakeholder preferences may be based on the perceived value or urgency of delivered requirements to the different stakeholders involved. The technical priorities and individual stakeholder priorities may be in conflict and difficult to reconcile. This paper provides (i) a method for optimally allocating requirements to increments; (ii) a means of assessing and optimizing the degree to which the ordering conflicts with stakeholder priorities within technical precedence constraints; (iii) a means of balancing required and available resources for all increments; and (iv) an overall method called EVOLVE aimed at the continuous planning of incremental software development. The optimization method used is iterative and essentially based on a genetic algorithm. A set of the most promising candidate solutions is generated to support the final decision. The paper evaluates the proposed approach using a sample project.

First-principles study of ferroelectricity and isotope effects in H-bonded KH2PO4 crystals

By means of extensive first-principles calculations we studied the ferroelectric phase transition and the associated isotope effect in KH2PO4 (KDP). Our calculations revealed that the spontaneous polarization of the ferroelectric phase is due to electronic charge redistributions and ionic displacements which are a consequence of proton ordering, and not vice versa. The experimentally observed double-peaked proton distribution in the paraelectric phase cannot be explained by a dynamics of only protons. This requires, instead, collective displacements within clusters that include also the heavier ions. These tunneling clusters can explain the recent evidence of tunneling obtained from Compton scattering measurements. The sole effect of mass change upon deuteration is not sufficient to explain the huge isotope effect. Instead, we find that structural modifications deeply connected with the chemistry of the H bonds produce a feedback effect on tunneling that strongly enhances the phenomenon. The resulting influence of the geometric changes on the isotope effect agrees with experimental data from neutron scattering. Calculations under pressure allowed us to analyze the issue of universality in the disappearance of ferroelectricity upon compression. Compressing DKDP so that the distance between the two peaks in the deuteron distribution is the same as for protons in KDP, corresponds to a modification of the underlying double-well potential, which becomes 23 meV shallower. This energy difference is what is required to modify the O-O distance in such a way as to have the same distribution for protons and deuterons. At the high pressures required experimentally, the above feedback mechanism is crucial to explain the magnitude of the geometrical effect.

On the structure and dynamics of ionic liquids

The structure and dynamics of the ionic liquid 1-ethyl-3-methylimidazolium nitrate is studied by molecular dynamics simulations. We find long-range spatial correlations between the ions and a three-dimensional local structure that reflects the asymmetry of the cations. The main contribution to the configurational energy comes from the electrostatic interactions which leads to charge-ordering effects. Radial screening and threedimensional distribution of charge are also analyzed. The motion of a single ion is studied via velocity and reorientational correlation functions. It is found that ions "rattle" in a long-lived cage, while the orientational structure relaxes on a time scale longer than 200 ps. As in a supercooled liquid, the mean square displacements reveal a subdiffusive dynamics. In addition, the presence of dynamic heterogeneities can be detected by analyzing the non-Gaussian behavior of the van Hove correlation function and the spatial arrangement of the most mobile ions. The short-time collective dynamics is also studied through the electric current time correlation function.

Energy levels and radiative rates for transitions in Mg-like iron, cobalt and nickel

Energy levels and radiative rates for electric dipole (E1) transitions among the lowest 141 levels of the (IS2 2s(2) 2P(6)) 3l(2) , 3l3l', and 3l4l configurations of Fe XV, Co XVI, and Ni XVII are calculated through the CIV3 code using extensive configuration-interact ion (CI) wavefunctions. The important relativistic effects are included through the Breit-Pauli approximation. In order to keep the calculated energy splittings close to the experimental values, we have made small adjustments to the diagonal elements of the Hamiltonian matrices. The energy levels, including their orderings, are in excellent agreement with the available experimental results for all three ions. However, experimental energies are only available for a few levels. Since mixing among some levels is found to be very strong, it becomes difficult to identify these uniquely. Additionally, some discrepancies with other theoretical work (particularly for Ni XVII) are very large. Therefore, in order to confirm the level ordering as well as to assess the accuracy of energy levels and radiative rates, we have performed two other independent calculations using the GRASP and FAC codes. These codes are fully relativistic, but the CI in the calculations is limited to the basic (minimum) configurations only. This enables us to assess the importance of including elaborate Cl for moderately charged ions. Additionally, we report results for electric quadrupole (E2), magnetic dipole (MI), and magnetic quadrupole (M2) transitions, and list lifetimes for all levels. Comparisons are made with other available experimental and theoretical results, and the accuracy of the present results is assessed. (c) 2007 Elsevier Inc. All rights reserved.

Liquid structure of the ionic liquid, 1-methyl-4-cyanopyridinium bis{(trifluoromethyl)sulfonyl}imide determined from neutron scattering and molecular dynamics simulations

The liquid structure of 1-methyl-4-cyanopyridinium bis {(trifluoromethyl)sulfonyl}imide, a prototypical ionic liquid containing an electron-withdrawing group on the cation, has been investigated at 368 K. Experimental neutron scattering combined with empirical potential structure refinement analysis of the data and classical molecular dynamics simulations have been used to probe the liquid structure in detail. Both techniques generated highly consistent results that provide valuable validation of the force fields and refinement approaches. A significant degree of apparent charge ordering is found in the liquid structure, although the nonspherical shape of the ions results in interpenetration of cations into the first shell of adjacent cations, with much shorter closest contact distances than the averaged center-of-mass cation-cation and cation-anion separations.

Structure and solvation in ionic liquids

This Account describes experimental data used to understand the structure of ionic liquids and solute-solvent interactions of both molecular solutes and dissolved metal complexes. In general, the structures of the ionic liquids determined from experimental data show good agreement with both simulated structures and solid-state structures. For all ionic liquids studied, strong charge ordering is found leading to long-range order even in the presence of a solute. For dissolved metal complexes, the ionic liquid is not innocent and a clear dependence on the speciation is observed with variations in both the cation and anion.

Liquid structure of the ionic liquid 1,3-dimethylimidazolium bis{(trifluoromethyl)sulfonyl}amide

Neutron diffraction has been used to determine the liquid structure of 1,3-dimethylimidazolium bis{( trifluoromethyl) sulfonyl} amide ([dmim][NTf2]). Significantly smaller charge ordering is found in this liquid compared with analogous chloride and hexafluorophosphate salts due to the diffuse charge density and size of the [NTf2](-) anion. This is manifested in a much larger cation-cation and cation-anion separation and an overlap of the cation-cation and cation-anion shells. Comparison of the liquid structure with the crystal structure reported by Holbrey et al. ( Dalton Trans. 2004, 2267) indicates little correlation, for example, the [NTf2](-) anion adopts a trans orientation predominantly in the liquid whereas a cis orientation is found in the solid phase.

The first polarimetric signatures of infrared jets in X-ray binaries

We present near-infrared linear spectropolarimetry of a sample of persistent X-ray binaries, Sco X-1, Cyg X-2, and GRS 1915+105. The slopes of the spectra are shallower than what is expected from a standard steady state accretion disk, and can be explained if the near-infrared flux contains a contribution from an optically thin jet. For the neutron star systems, Sco X-1 and Cyg X-2, the polarization levels at 2.4 mu m are 1.3% +/- 0.10% and 5.4% +/- 0.7%, respectively, which is greater than the polarization level at 1.65 mu m. This cannot be explained by interstellar polarization or electron scattering in the anisotropic environment of the accretion flow. We propose that the most likely explanation is that this is the polarimetric signature of synchrotron emission arising from close to the base of the jets in these systems. In the black hole system GRS 1915+105 the observed polarization, although high (5.0% +/- 1.2% at 2.4 mu m), may be consistent with interstellar polarization. For Sco X-1 the position angle of the radio jet on the sky is approximately perpendicular to the near-infrared position angle (electric vector), suggesting that the magnetic field is aligned with the jet. These observations may be a first step toward probing the ordering, alignment, and variability of the outflow magnetic field in a region closer to the central accreting object than is observed in the radio band.

The outflow ranking method for weighted directed graphs

A ranking method assigns to every weighted directed graph a (weak) ordering of the nodes. In this paper we axiomatize the ranking method that ranks the nodes according to their outflow using four independent axioms. Besides the well-known axioms of anonymity and positive responsiveness we introduce outflow monotonicity – meaning that in pairwise comparison between two nodes, a node is not doing worse in case its own outflow does not decrease and the other node’s outflow does not increase – and order preservation – meaning that adding two weighted digraphs such that the pairwise ranking between two nodes is the same in both weighted digraphs, then this is also their pairwise ranking in the ‘sum’ weighted digraph. The outflow ranking method generalizes the ranking by outdegree for directed graphs, and therefore also generalizes the ranking by Copeland score for tournaments.

Polarimetric signatures of infrared jets in X-ray binaries

We present near-infrared linear spectropolarimetry of a sample of persistent X-ray binaries, Sco X-1, Cyg X-2 and GRS 1915+105. For Sco X-1 and Cyg X-2, the polarization levels at 2.4 µm are 1.3+/-0.10% and 5.4+/-0.7%, respectively, which is greater than the polarization level at 1.65 µm. This cannot be explained by interstellar polarization or electron scattering in the anisotropic environment of the accretion flow. We propose that the most likely explanation is that this is the polarimetric signature of synchrotron emission arising from close to the base of the jet. For Sco X-1 the position angle of the radio jet on the sky is approximately perpendicular to the near-infrared position angle (electric vector), suggesting that the magnetic field is aligned with the jet. These observations may be a first step towards probing the ordering, alignment, and variability of the outflow magnetic field, in a region closer to the central accreting object than is observed in the radio band.