Single-Row Transformation of Complete Graphs

A complete graph is a fully-connected graph where every node is adjacent to all other nodes in the graph. Very often, many applications in science and engineering are reducible to this type of graph. Hence, a simplified form of a complete graph contributes in providing the solutions to these problems. In this paper, we present a technique for transforming a complete graph into a single-row routing problem. Single-row routing is a classical technique in the VLSI design that is known to be NP-complete. We solved this problem earlier using a method called ESSR, and, the same technique is applied to the present work to transform a complete graph into its single-row routing representation. A parallel computing model is proposed which contributes in making the problem modular and scalable. We also discuss the application of this work on the channel assignment problem in the wireless cellular telephone networks.     

The Implementation of Innovation by a Multinational Operating in Two Different Environments: A Comparative Study

The aim of the paper is to examine the innovation initiatives and processes followed by two subsidiaries of a German multinational company operating in Europe and Asia and to compare the innovativeness of their operations in these two locations. The study examined the innovation processes followed by the two subsidiary firms operating in Germany and Malaysia, the actual problems faced by them, the critical success factors involved in the implementation, and the work climates of the firms. Interestingly, it was found that both firms followed similar innovation processes. Nevertheless, different types of problems and critical success factors were applicable to both firms. The results showed that the Malaysian subsidiary faced more behavioural problems while the German subsidiary encountered more technical problems. Further, the study showed that a lack of knowledge was the common problem faced equally by both firms. The study demonstrated that the German subsidiary had better working climate compared to its counterpart in Malaysia. Finally, the German subsidiary was found to be more innovation–active than the Malaysian subsidiary as it introduced more types of innovation, interacted with more types of entity in the external environment and introduced more types of training.     

Microfluorometric assessment of sperm maturation in testicular biopsies from men with histologically normal or reduced spermatogenesis

Spermatogenesis has been studied in testicular biopsies by means of microfluorometric assessment of the DNA-DNP complex using ethidium bromide in 10 men with histologically normal spermatogenesis and in 10 men with histologically reduced spermatogenesis. The expected haploid DNA value was found in the round spermatids, whereas only 70% of the haploid fluorescence value was found in the elongated spermatids and around 60% in the testicular spermatozoa. No difference was found in the mean fluorescence values between the pathological group and the controls. it is suggested that structural changes or an increase in basic nuclear proteins gradually exclude the ethidium bromide from the binding to the DNA molecule and that this phenomenon occurs concomitantly with a decrease in double-stranded RNA. The difference in fluorescence intensity before and after RNAase treatment was regarded as an approximate estimate of the RNA content. There was a significant decrease of these values during spermatogenesis.     

A systematic technique for cost-effective CO<Subscript>2</Subscript> emission reduction in process plants

There has been growing interests to reduce the environmental impact caused by greenhouse gas emissions from process plants through various energy conservation strategies. CO₂ emissions are closely linked to energy generation, conversion, transmission and utilisation. Various studies on the design of energy-efficient processes, optimal mix of renewable energy and hybrid power system are driven to reduce reliance on fossil fuel as well as CO₂ emissions reduction. This paper presents a systematic technique in the form of graphical visualisation tool for cost-effective CO₂ emission reduction strategies in industry. The methodology is performed in four steps. The first step involves calculating the energy consumption of a process plant. This is followed by identification of potential strategies to reduce CO₂ emissions using the CO₂ management hierarchy as a guide. In the third step, the development of “Investment” versus “CO₂ Reduction” (ICO₂) plot is constructed to measure the optimal CO₂ emission reductions achieved from the implementation of possible CO₂ reduction strategies. The Systematic Hierarchical Approach for Resilient Process Screening (Wan Alwi and Manan in AIChE J 11:3981–3988, 2006) method is used in the fourth step via substitution or partial implementation of the various CO₂ reduction options in order to meet the cost-effective emission reduction within the desired investment limit or payback period (PP). An illustrative case study on a palm oil refinery plant has been used to demonstrate the implementation of the method in reduction of CO₂ emissions. The developed graphical tool provides an insight-based approach for systematic CO₂ emission reduction in the palm oil refinery considering both heat and power energy sources. Result shows that 31.2 % reduction in CO₂ emissions can be achieved with an investment of USD 38,212 and PP of 10 months based on the present energy prices in Malaysia.     

Effects of computer-based educational achievement test on test performance and test takers’ motivation

There has been an increasing interest in recent years in developing and using computer-based tests in educational assessment. To replace paper-based tests with computer-based ones, the standards for developing computerized-assessment (International Test Commission., 2004) requires equivalent test scores to be established for the new computer-based test and the conventional paper-based test. However, in most test mode comparability studies, the actual test items used have been identical, and yet significant differences have been found in test scores in paper-based and computer-based modes. This has been reported for several subjects, including science, languages and mathematics. The validity of using computer-based tests in educational assessment must therefore be questioned. This study involves a biology test and a biology motivation questionnaire using a Solomon four-group experimental design to examine the validity of the computer-based test and its effects on test performance and the motivation of test-takers. The findings provide supportive evidence for the validity of computer-based test in educational assessment.     

Applied Genetic Algorithm for Solving Rich VRP

In this article, we present a study of the effectiveness of a genetic algorithm (GA) to solve a combinatorial problem, that is, a vehicle routing problem (VRP). We propose a new selection method, called “rank and select,” based on selection rate, and we compare it with roulette wheel selection. In this article, we use two types of crossover method and two types of mutation method. These are applied for comparing the best fitness at the end of a generation. The problem solved in this study is how to generate feasible route combinations for a rich VRP and meet all the requirements with an optimum solution. Initial test results show that the route produced by the GA was effectively used for solving rich VRP and especially for a large number of customers, depots, and vehicles. Fuel consumption by proposed routes was lower by about 20.38% compared to that of an existing route.     

An adaptive and efficient dimension reduction model for multivariate wireless sensor networks applications

Wireless sensor networks (WSNs) applications are growing rapidly in various fields such as environmental monitoring, health care management, and industry control. However, WSN's are characterized by constrained resources especially; energy which shortens their lifespan. One of the most important factors that cause a rapid drain of energy is radio communication of multivariate data between nodes and base station. Besides, the dynamic changes of environmental variables pose a need for an adaptive solution that cope with these changes over the time. In this paper, a new adaptive and efficient dimension reduction model (APCADR) is proposed for hierarchical sensor networks based on the candid covariance-free incremental PCA (CCIPCA). The performance of the model is evaluated using three real sensor networks datasets collected at Intel Berkeley Research Lab (IBRL), Great St. Bernard (GSB) area, and Lausanne Urban Canopy Experiments (LUCE). Experimental results show 33.33% and 50% reduction of multivariate data in dynamic and static environments, respectively. Results also show that 97–99% of original data is successfully approximated at cluster heads in both environment types. A comparison with the multivariate linear regression model (MLR) and simple linear regression model (SLR) shows the advantage of the proposed model in terms of efficiency, approximation accuracy, and adaptability with dynamic environmental changes.     

Chemical composition, in vitro cytotoxic and antioxidant activities of the essential oil and major constituents of Cymbopogon jawarancusa (Kashmir)

The chemical composition of the hydrodistillate of aerial parts of Cymbopogon jawarancusa, a natural grass considered as major forage for animal nutrition, used in food because of the presence of sufficient concentration of minerals like calcium and potassium was analysed by capillary GC–FID, GC–MS and ¹³C NMR. Seventeen constituents representing 97.8% of the total oil with piperitone (58.6%) and elemol (18.6%) as major constituents were identified. In vitro cytotoxicity of the oil and its constituents on human cancer cell lines THP-1 (leukemia), A-549 (lung), HEP-2 (liver) and IGR-OV-1 (ovary) was evaluated by Sulphorhodamine-B assay. The oil was found to be more potent than its components against cancer cell lines tested with IC₅₀ of 6.5 μg/ml (THP-1), 6.3 μg/ml (A-549), 7.2 μg/ml (HEP-2) and 34.4 μg/ml (IGR-OV-1). Antioxidant activity of oil and its constituents was evaluated by DPPH assay. In conclusion, the results demonstrate potent cytotoxic and antioxidant effects of oil, and its components like piperitone, α-pinene, β-caryophyllene and β-elemene.     

On using available environmental data in service life estimations

In the process of service life prediction or estimation of building and construction components and materials, data of the prevailing exposure environment, (the conditions at and around a building or construction) is required. However, most environmental data is measured by and available from meteorological and air quality research communities. This data is collected at macro and meso levels, some distance from the object studied, and raises the need to transform data in order to describe the specific, local conditions adjacent to that object. To estimate levels of degradation agents in the exposure environment, especially those close to the building or construction at local and micro levels have to be considered. This paper will show and discuss useful environmental data sources, and how to transform such data by means of available distribution models.

Lorsqu'il s'agit de faire des prévisions ou des estimations de durée de vie de bâtiments ainsi que de composants et matériaux de construction, il faut disposer des données sur les conditions prévalantes d'exposition et d'environnement (conditions qui règnent dans un bâtiment ou à proximité). Or, la plupart des données environnementales sont mesurées et fournies par des instituts de recherche en météorologie et qualité de l'air. Ces données sont collectées à grande et à moyenne échelle, à une certaine distance de l'objet étudié, et elles doivent donc être transformées si l'on veut décrire les conditions spécifiques locales à proximité dudit objet. Pour estimer le niveau de dégradation dans l'environnement d'exposition, notamment à proximité des bâtiments ou constructions, il faut considérer les agents au micro-niveau et au niveau local. Cet article présente et examine des sources de données environnementales utiles et montre comment transformer ces données en utilisant les modèles de distribution existants.