Frequency Insertion Strategy for Channel Assignment Problem

This paper presents a new heuristic method for quickly finding a good feasible solution to the channel assignment problem (CAP). Like many other greedy-type heuristics for CAP, the proposed method also assigns a frequency to a call, one at a time. Hence, the method requires computational time that increases only linear to the number of calls. However, what distinguishes the method from others is that it starts with a narrow enough frequency band so as to provoke violations of constraints that we need to comply with in order to avoid radio interference. Each violation is then resolved by inserting frequencies at the most appropriate positions so that the band of frequencies expands minimally. An extensive computational experiment using a set of randomly generated problems as well as the Philadelphia benchmark instances shows that the proposed method perform statistically better than existing methods of its kind and even yields optimum solutions to most of Philadelphia benchmark instances among which two cases are reported for the first time ever, in this paper. Won-Young Shin was born in Busan, Korea in 1978. He received B.S. in industrial engineering from Pohang University of Science and Technology (POSTECH) in 2001 and M.S in operation research and applied statistics from POSTECH in 2003. Since 2003 he has been a researcher of Agency for Defense Development (ADD) in Korea. He is interested in optimization of communication system and applied statistics. Soo Y. Chang is an associate professor in the Department of Industrial Engineering at Pohang University of Science and Technology (POSTECH), Pohang, Korea. He teaches linear programming, discrete optimization, network flows and operations research courses. His research interests include mathematical programming and scheduling. He has published in several journals including Discrete Applied Mathematics, Computers and Mathematics with Application, IIE Transactions, International Journal of Production Research, and so on. He is a member of Korean IIE, and ORMSS. Jaewook Lee is an assistant professor in the Department of Industrial Engineering at Pohang University of Science and Technology (POSTECH), Pohang, Korea. He received the B.S. degree in mathematics with honors from Seoul National University, and the Ph.D. degree from Cornell University in applied mathematics in 1993 and 1999, respectively. He is currently an assistant professor in the department of industrial engineering at the Pohang University of Science and Technology (POSTECH). His research interests include nonlinear systems, neural networks, nonlinear optimization, and their applications to data mining and financial engineering. Chi-Hyuck Jun was born in Seoul, Korea in 1954. He received B.S. in mineral and petroleum engineering from Seoul National University in 1977, M.S. in industrial engineering from Korea Advanced Institute of Science and Technology in 1979 and Ph.D. in operations research from University of California, Berkeley, in 1986. Since 1987 he has been with the department of industrial engineering, Pohang University of Science and Technology (POSTECH) and he is now a professor and the department head. He is interested in performance analysis of communication and production systems. He has published in several journals including IIE Transactions, IEEE Transactions, Queueing Systems and Chemometrics and Intelligent Laboratory Systems. He is a member of IEEE, INFORMS and ASQ.     

Abnormal junction profile of silicided p+/n shallowjunctions: a leakage mechanism

The leakage mechanism in p⁺/n shallow junctions fabricated using Co silicidation and shallow trench isolation processes has been investigated using transmission electron microscopy (TEM) combined with selective chemical etching. TEM and TSUPREM-4 simulation results show that dopant profiles bend upward near the edge of the active region. The formation of the abnormal profile is attributed to transient enhanced diffusion induced by source/drain implantation. Based on the TEM and simulation results, it is suggested that the shallower junctions formed near the active edge can serve as a source for leakage current in the silicided p+ /n shallow junctions     

Dye adsorption characteristics of alginate/polyaspartate hydrogels

This study examined the removal of some basic dyes, such as Methylene Blue, Malachite Green and Methyl Orange, using alginate or alginate/polyaspartate composite gel beads. The adsorption of dyes from aqueous solutions at 25 °C was examined using a batch sorption technique. The effects of CaCl₂ and the dye concentration on the adsorption were examined. Type-S adsorption isotherms were obtained, which is characteristic of a weak solute–solid interaction. The ionic interaction between the dye molecule and gel matrix appears to be responsible for the efficient adsorption of cationic dyes in this system. These results suggest that an alginate/polyaspartate gel can be used as an effective sorbent for water pollutants such as dyes, and the immobilization of these organic contaminants in the hydrogels from wastewater can solve one of the most important environmental problems in the related industry.     

Complementary effects of solid lubricants in the automotive brake lining

An experimental investigation was carried out to examine the tribological behavior of NAO (non-asbestos organic) type brake linings containing different volume ratios of graphite and antimony trisulfide (Sb₂S₃). A scale dynamometer was used for friction tests and particular emphases were given to the effect of applied pressure, sliding speed, and temperature on the coefficient of friction according to the relative amounts of the two solid lubricants. Results showed that the brake linings with both solid lubricants exhibited better friction stability and less speed sensitivity than the friction materials containing a single solid lubricant. In particular, the brake lining containing higher concentrations of graphite showed better fade resistance than others during high-temperature friction test.     

Fast DCT algorithm with fewer multiplication stages

A novel fast DCT scheme with reduced multiplication stages and fewer additions and multiplications is proposed. The proposed algorithm is structured so that most multiplications tend to be performed at the final stage, which reduces the propagation error that could occur in the fixed-point computation. Minimisation of the multiplication stages can further decrease the error     

Effect of type of processing on the microstructural features and mechanical properties of Al-Cu/SiC metal matrix composites

In this study, an aluminum based metallic matrix (Al-2wt.% Cu) was reinforced with SiC particulates using a conventional casting technique and a new disintegrated melt deposition technique. Microstructural characterization studies conducted on the samples taken from disintegrated melt deposition technique revealed a more uniform distribution of SiC particulates and good interfacial integrity between SiC particulates and metallic matrix when compared to the conventionally cast composite samples. Results of ambient temperature mechanical tests demonstrate an increase in 0.2% YS and ultimate tensile strength of samples taken from disintegrated melt deposition technique when compared with the unreinforced and conventionally cast composite samples. The results of microstructural characterization and mechanical testing were finally rationalized in terms of the nature of processing technique employed to reinforce Al-2wt.% Cu metallic matrix with SiC particulates.     

Constitutive expression in gal7 mutants of Kluyveromyces lactis is due to internal production of galactose as an inducer of the Gal/Lac regulon

The induction process of the galactose regulon has been intensively studied, but until now the nature of the inducer has remained unknown. We have analyzed a delta gal7 mutant of the yeast Kluyveromyces lactis, which lacks the galactotransferase activity and is able to express the genes of the Gal/Lac regulon also in the absence of galactose. We found that this expression is semiconstitutive and undergoes a strong induction during the stationary phase. The gal1-209 mutant, which has a reduced kinase activity but retains its positive regulatory function, also shows a constitutive expression of beta-galactosidase, suggesting that galactose is the inducer. A gal10 deletion in delta gal7 or gal1-209 mutants reduces the expression to under wild-type levels. The presence of the inducer could be demonstrated in both delta gal7 crude extracts and culture medium by means of a bioassay using the induction in gal1-209 cells. A mutation in the transporter gene LAC12 decreases the level of induction in gal7 cells, indicating that galactose is partly released into the medium and then retransported into the cells. Nuclear magnetic resonance analysis of crude extracts from delta gal7 cells revealed the presence of 50 microM galactose. We conclude that galactose is the inducer of the Gal/Lac regulon and is produced via UDP-galactose through a yet-unknown pathway.     

Interdiffusion behavior of Hg in HgTe/CdTe superlattices grown on Cd0.96Zn0.04 Te (211)B substrates by molecular beam epitaxy

Double-crystal x-ray rocking curve (DCRC) and secondary-ion mass-spectroscopy (SIMS) measurements have been performed to investigate the effect of rapid thermal annealing on the interdiffusion behavior of Hg in HgTe/CdTe superlattices grown on Cd_0.96Zn_0.04Te (211)B substrates by molecular beam epitaxy. The sharp satellite peaks of the DCRC measurements on a 100-period HgTe/CdTe (100Å/100Å) superlattice show a periodic arrangement of the superlattice with high-quality interfaces. The negative direction of the entropy change obtained from the diffusion coefficients as a function of the reciprocal of the temperature after RTA indicates that the Hg diffusion for the annealed HgTe/CdTe superlattice is caused by an interstitial mechanism. The Cd and the Hg concentration profiles near the annealed HgTe/CdTe superlattice interfaces, as measured by SIMS, show a nonlinear behavior for Hg, originating from the interstitial diffusion mechanism of the Hg composition. These results indicate that a nonlinear interdiffusion behavior is dominant for HgTe/CdTe superlattices annealed at 190°C and that the rectangular shape of HgTe/CdTe superlattices may change to a parabolic shape because of the intermixing of Hg and Cd due to the thermal treatment.     

Unified equation of state based on the lattice fluid theory for phase equilibria of complex mixtures part I. Molecular thermodynamic framework

Consistent calculation of fugacities of fluid mixtures remains as one of the most important subjects in contemporary molecular thermodynamics. In practice, equations of state (EOSs) and g^E-models have been used. However, most EOSs are erroneous for condensed phases at high densities and g^E-models are inapplicable for pressuresensitive systems. Recently to remedy the shortcomings in both approaches, there has been a surge of new g^E-EOS mixing rules. By equating any set of EOS and g^E-models, the limitations in both approaches could be resolved significantly. However, the self-consistency in the underlying concept of those mixing rules remains controversial. During the last several years, the present authors proposed a new lattice-fluid EOS and its simplification relevant to phase equilibrium calculations. Without employing any g^E-EOS mixing rule and with only two parameters for a pure component and one adjustable interaction energy parameter for a binary mixture, results obtained to date demonstrated that the EOSs are quantitatively applicable to a great variety of phase equilibrium properties of mixtures, especially, for complex and/or macromolecular systems. In the present article we summarize the EOSs and extended the applications to liquid-liquid Equilibria. In part I, we discussed briefly the molecular thermodynamic aspects of general derivation of the EOS and a brief discussion of applying the EOSs to pure fluids while the illustrative application to various real mixture systems is discussed in part II.     

Modified atmosphere packaging of a mixed prepared vegetable salad dish

The aim of this study was to design a modified atmosphere package for a mixed vegetable salad consisting of 75 g of cut carrot, 55 g of cut cucumber, 20 g of sliced garlic and 50 g of whole green pepper. Respiration data of all the components were combined with film permeability data to predict package atmospheres and design optimal packages for experimental testing for improved shelf-life of the produce. The optimal package avoided minimum O₂ and maximum CO₂ tolerance limits, and chilling injury temperatures for any component. A pouch form package made of 27 mm low density polyethylene developed a modified atmosphere of 2.0–2.1% O₂ and 5.5–5.7% CO₂, which was beneficial for all components and provided better quality retention than other test packages.