Two-machine shop scheduling: Compromise between flexibility and makespan value

In this paper, we consider the problem of providing flexibility to solutions of two-machine shop scheduling problems. We use the concept of group-scheduling to characterize a whole set of schedules so as to provide more choice to the decision-maker at any decision point. A group-schedule is a sequence of groups of permutable operations defined on each machine where each group is such that any permutation of the operations inside the group leads to a feasible schedule. Flexibility of a solution and its makespan are often conflicting, thus we search for a compromise between a low number of groups and a small value of makespan. We resolve the complexity status of the relevant problems for the two-machine flow shop, job shop and open shop. A number of approximation algorithms are developed and their worst-case performance is analyzed. For the flow shop, an effective heuristic algorithm is proposed and the results of computational experiments are reported.

An application of quasi-Newton methods for the numerical solution of interface problems

Quasi-Newton methods are applied to solve interface problems which arise from domain decomposition methods. These interface problems are usually sparse systems of linear or nonlinear equations. We are interested in applying these methods to systems of linear equations where we are not able or willing to calculate the Jacobian matrices as well as to systems of nonlinear equations resulting from nonlinear elliptic problems in the context of domain decomposition. Suitability for parallel implementation of these algorithms on coarse-grained parallel computers is discussed.

Fire field modelling using the SMARTFIRE automated dynamic solution control environment

SMARTFIRE is a fire field model based on an open architecture integrated CFD code and knowledge-based system. It makes use of the expert system to assist the user in setting up the problem specification and new computational techniques such as Group Solvers to reduce the computational effort involved in solving the equations. This paper concentrates on recent research into the use of artificial intelligence techniques to assist in dynamic solution control of fire scenarios being simulated using fire field modelling techniques. This is designed to improve the convergence capabilities of the software while further decreasing the computational overheads. The technique automatically controls solver relaxations using an integrated production rule engine with a blackboard to monitor and implement the required control changes during solution processing. Initial results for a two-dimensional fire simulation are presented that demonstrate the potential for considerable savings in simulation run-times when compared with control sets from various sources. Furthermore, the results demonstrate enhanced solution reliability due to obtaining acceptable convergence within each time step unlike some of the comparison simulations.

[Crossword] Solution to crossword "Not"

Tony Mann provides the solution to the crossword "Not" under the pseudonym of Parsman.

Case base adaptation using solution-space metrics

In this paper we propose a generalisation of the k-nearest neighbour (k-NN) retrieval method based on an error function using distance metrics in the solution and problem space. It is an interpolative method which is proposed to be effective for sparse case bases. The method applies equally to nominal, continuous and mixed domains, and does not depend upon an embedding n-dimensional space. In continuous Euclidean problem domains, the method is shown to be a generalisation of the Shepard's Interpolation method. We term the retrieval algorithm the Generalised Shepard Nearest Neighbour (GSNN) method. A novel aspect of GSNN is that it provides a general method for interpolation over nominal solution domains. The performance of the retrieval method is examined with reference to the Iris classification problem,and to a simulated sparse nominal value test problem. The introducion of a solution-space metric is shown to out-perform conventional nearest neighbours methods on sparse case bases.

Case base reduction using solution-space metrics

In this paper we propose a case base reduction technique which uses a metric defined on the solution space. The technique utilises the Generalised Shepard Nearest Neighbour (GSNN) algorithm to estimate nominal or real valued solutions in case bases with solution space metrics. An overview of GSNN and a generalised reduction technique, which subsumes some existing decremental methods, such as the Shrink algorithm, are presented. The reduction technique is given for case bases in terms of a measure of the importance of each case to the predictive power of the case base. A trial test is performed on two case bases of different kinds, with several metrics proposed in the solution space. The tests show that GSNN can out-perform standard nearest neighbour methods on this set. Further test results show that a caseremoval order proposed based on a GSNN error function can produce a sparse case base with good predictive power.

[Crossword] Crossword solution - by Parsman

Tony Mann provides the crossword solution under the pseudonym of Parsman.

Parallel algorithms of the Purcell method for direct solution of linear systems

In this paper, we first demonstrate that the classical Purcell's vector method when combined with row pivoting yields a consistently small growth factor in comparison to the well-known Gauss elimination method, the Gauss–Jordan method and the Gauss–Huard method with partial pivoting. We then present six parallel algorithms of the Purcell method that may be used for direct solution of linear systems. The algorithms differ in ways of pivoting and load balancing. We recommend algorithms V and VI for their reliability and algorithms III and IV for good load balance if local pivoting is acceptable. Some numerical results are presented.

A framework for e-learning: a blended solution?: current developments in technology-assisted education

This paper describes a Framework for e-Learning and presents the findings of a study investigating whether the use of Blended Learning can fulfill or at least accommodate some of the human requirements presently neglected by current e-Learning systems. This study evaluates the in-house system: Teachmat, and discusses how the use of Blended Learning has become increasingly prevalent as a result of its enhancement and expansion, its relationship to the human and pedagogical issues, and both the positive and negative implications of this reality. [From the Authors]

Parallel genetic algorithms for the solution of inverse heat conduction problems

A parallel genetic algorithm (PGA) is proposed for the solution of two-dimensional inverse heat conduction problems involving unknown thermophysical material properties. Experimental results show that the proposed PGA is a feasible and effective optimization tool for inverse heat conduction problems

Creating a suitable and successful solution for the integration of podcasting and vidcasting in a higher education e-learning environment

A small research project is currently taking place within a department of the University of Greenwich. The project involves using current technology (Apple’s xServe, iPhones, iPod touch, Podcast Producer application and some 3rd party capture software) with the intention to provide a solution for quick and simple podcasting. This paper also aims to investigate the use of podcasting to help promote and extend the e-learning provision within the school. In short this project aims to justify the use of podcasting as a teaching and learning tool to help enhance student learning while identifying the most appropriate manner to integrate podcasting within an e-learning environment.

Aqueous solution of anionic surfactants mixed with soils show a synergistic reduction in surface tension

Water retention and transport in soils is dependent upon the surface tension of the aqueous phase. Surfactants present in aqueous solution reduce the surface tension of aqueous phase. In soil–water systems, this can result in water drainage and reductions in field capacity and hydraulic conductivity. In this investigation, the surface tension of surfactant solutions mixed with soil—in a constant fixed ratio—was measured as a function of surfactant concentration. Two anionic surfactants were used: sodium dodecyl sulphate and sodium bis (2-ethylhexyl) sulfosuccinate. Two soils were also used—a clay soil and a sandy soil. The key observation made by this investigation was that the addition of soil to the surfactant solution provided a further component of surface tension reduction. Neither soil sample reduced the surface tension of water when surfactant was absent from the aqueous phase, though both soils released soil organic matter at low surfactant concentrations as shown by measurement of the chemical oxygen demand of the supernatant solutions. Furthermore, both surfactants were shown to be weakly adsorbed by soil as shown by the use of a methylene blue assay. It is therefore proposed that the additional reduction in surface tension arises from synergistic interactions between the surfactants and dissolved soil organic matter.

Developments in the peace negotiations in Cyprus: finding a solution by Cypriots for Cypriots

The Hellenic Observatory, European Institute panel debate.

Vibrational spectroscopy and DFT calculations of di-amino acid cyclic peptides. Part I: cyclo(Gly-Gly), cyclo(L-Ala-L-Ala) and cyclo(L-Ala-Gly) in the solid state and in aqueous solution

Investigations of the vibrational spectra of cyclo(Gly-Gly), cyclo(L-Ala-L-Ala) and cyclo(t-Ala-Gly) are reported. Raman scattering and Fourier transform infrared (FTIR) spectra of solid-state and aqueous protonated samples, as well as their corresponding N-deuterated isotopomers, have been examined. In addition, density functional theory (DFT) (B3-LYP/cc-pVDZ) calculations of molecular structures and their associated vibrational modes were carried out. In each case, the calculated structures of lowest energy for the isolated gas-phase molecules have boat conformations. Assignments have been made for the observed Raman and FTIR vibrational bands of the cyclic di-amino acid peptides (CDAPs) examined. Raman polarization studies of aqueous phase samples are consistent with C-2 and C-1 symmetries for the six-membered rings of cyclo(L-Ala-L-Ala) and cydo(L-Ala-Gly), respectively. There is a good correlation between experimental and calculated vibrational bands for the three CDAPs. These data are in keeping with boat conformations for cydo(L-Ala-L-Ala) and cyclo(L-Ala-Gly) molecules, predicted by the ab initio calculations, in both the solid and aqueous solution states. However, Raman spectroscopic results might infer that cyclo(L-AlaGly) deviates only slightly from planarity in the solid state. The potential energy distributions of the amide I and II modes of a cis-peptide linkage are shown to be significantly different from those of the trans-peptides. For example, deuterium shifts have shown that the cis-amide I vibrations found in cyclo(Gly-Gly), cyclo(L-Ala-L-Ala), and cyclo(L-Ala-Gly) have larger N-H contributions compared to their trans-amide counterparts. Compared to trans-amide II vibrations, cis-amide II vibrations show a considerable decrease in N-H character.

Vibrational spectroscopic studies of the structure of di-amino acid peptides. Part II: cyclo(L-Asp-L-Asp) in the solid state and in aqueous solution

Solid-state protonated and N,O-deuterated Fourier transform infrared (IR) and Raman scattering spectra together with the protonated and deuterated Raman spectra in aqueous solution of the cyclic di-amino acid peptide cyclo(L-Asp-L-Asp) are reported. Vibrational band assignments have been made on the basis of comparisons with previously cited literature values for diketopiperazine (DKP) derivatives and normal coordinate analyses for both the protonated and deuterated species based upon DFT calculations at the B3-LYP/cc-pVDZ level of the isolated molecule in the gas phase. The calculated minimum energy structure for cyclo(L-Asp-L-Asp), assuming C-2 symmetry, predicts a boat conformation for the DKP ring with both the two L-aspartyl side chains being folded slightly above the ring. The C=O stretching vibrations have been assigned for the side-chain carboxylic acid group (e.g. at 1693 and 1670 cm(-1) in the Raman spectrum) and the cis amide I bands (e.g. at 1660 cm(-1) in the Raman spectrum). The presence of two bands for the carboxylic acid C=O stretching modes in the solid-state Raman spectrum can be accounted for by factor group splitting of the two nonequivalent molecules in a crystallographic unit cell. The cis amide II band is observed at 1489 cm(-1) in the solid-state Raman spectrum, which is in agreement with results for cyclic di-amino acid peptide molecules examined previously in the solid state, where the DKP ring adopts a boat conformation. Additionally, it also appears that as the molecular mass of the substituent on the C-alpha atom is increased, the amide II band wavenumber decreases to below 1500 cm(-1); this may be a consequence of increased strain on the DKP ring. The cis amide II Raman band is characterized by its relatively small deuterium shift (29 cm(-1)), which indicates that this band has a smaller N-H bending contribution than the trans amide II vibrational band observed for linear peptides.