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.     

Influence of the second phase on the room-temperature tensile and creep deformation mechanisms of α-β titanium alloys: Part I. Tensile deformation

The effects of α and β phase interactions on the room-temperature tensile and creep deformation behavior of α + β titanium alloys with Widmanst?tten microstructures were studied using Ti-6.0 wt pct Mn and Ti-8.1 wt pct V as the model two-phase alloy systems. This article, Part I, deals with tensile deformation. It was found that when the α phase is present as thin (<10-μm) plates in the α + β alloys, significant twinning occurs. No significant twinning was observed in single-phase alloys with the same chemistry and similar grain size. Additionally, the β phase of Ti-8.1 V deforms by stress-induced hexagonal martensite (α′), while only twinning occurs in the single-phase β alloy with the same chemistry. Twinning in the α phase in association with stress-induced martensite (SIM) in the β phase was observed for the first time in a two-phase titanium alloy. This behavior is explained in terms of a number of factors including elastic interaction stresses between the α and β phases, coherency between the α phase and hexagonal martensite, and β phase stability.     

Convergence and trust in eCommerce

Trust is the key element of commerce, both for traditional models and — more recently — for eCommerce. Unlike its traditional counterpart, eCommerce relies on trust being created and maintained with the help of digital devices and services. Convergence brings significant changes to the way people interact through digital media by offering ubiquitous and seamless communication. This has a significant impact on the way trust is established and maintained, with consequent impact upon eCommerce. This paper identifies a number of the most important challenges to trust in eCommerce as well as trust-related aspects of key enablers of eCommerce. From this perspective, the paper studies an impact of convergence on trust within eCommerce to identify several positive relationships.     

Catalytic epoxidation of olefins in the presence of a vanadyl porphyrin complex

It was found that vanadyl porphyrin complexes synthesized from petroleum metal porphyrin concentrates stimulated epoxidation during the olefin oxygenation process. The yields of obtained oxiranes turned out to be 38–75%, depending on the olefin structure. An epoxidation mechanism that suggests the formation of a protonated dioxygen adduct as an intermediate during oxygenation of olefins in the presence of vanadyl porphyrin complexes was proposed. An analogy is drawn between the epoxide formation reaction upon the catalytic oxygenation of olefins and the Prilezhaev reaction.     

Development of a simple microsystems membrane probe card

Presented here are details of the development of a novel membrane integrated circuit (IC) probe card structure based on microsystems technology. The device design allows probing of both solder bumps and pads. A self-limiting sensor was integrated to prolong device lifetime. Comparison with and discussion of the use of modelling is made. Possible enhancements to the probing structure are discussed to improve alignment and measurements. Also shown is data using our microsystems probe card to access a simple IC device. Our device has a contact resistance of less than 0.5 Ω for a force of 0.004 N. A method to implement our probing structure for commercial application and the potential developments which can be made to improve its ease of use are then discussed.     

Vacuum degassing of chromium-nickel-molybdenum steel at the Magnitogorsk Metallurgical Combine

The Magnitogorsk Metallurgical Combine has conducted a study of the effect of technological factors on the hydrogen content of chromium-nickel-molybdenum steel after vacuum degassing. It was established that the most important factor is the hydrogen content of the steel before the degassing operation. The study also determined the effects of the circulation coefficient, the duration of the degassing operation, and the vacuum used in the treatment. __________ Translated from Metallurg, No. 7, pp. 68–69, July, 2006.     

The Applied Mathematics and Computer Science Schism

Isolating applied mathematics from computer science harms the profession and those who depend on it.