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.     

E. H. Dirksens Beiträge zu den Grundlagen der Analysis

Enno Heeren Dirksen (1788–1850) was one of several mathematicians originating from Eastern Frisia at the end of the eighteenth century to acquire prominence in neohumanist reformed Prussia. While striving—like so many of his contemporaries—for more rigour in the foundations of calculus, his work is significant due to his unusual emphasis on the semiotic aspects of the basic concepts. As a clear-sighted propagator of Cauchy's conceptual innovations in Germany, his achievements in improving sign expressions of such concepts enabled him to clarify hitherto not differentiated multiple limit processes—although less successfully in constructive concept formation itself. The contribution is based on the analysis of Dirksen's published texts and on the numerous texts which remained drafts for his projected voluminousOrganon der gesamten Analysis.

---

---

Menso Folkerts zum 60. Geburtstag gewidmet     

DISPERSION COMPENSATION CFBG IN100km 10Gbit／s RECIRCULATING SYSTEMS

A 10Gbit/s recirculating system is configured with Chirped Fiber Bragg Grating (CFBG) for the dispersion compensation. For the first time, the transmission distance in the loop reaches 1000km with bit error rate of 10-9. The effect of the group delay ripple of the fiber grating is also investigated in the recirculating systems, and it is shown that the transmission distance is limited to 4 cycles (4×167.1km ) in the loop with the power penalty fluctuation below 1.0dB. Thus the group delay ripple should be reduced to allow for the wavelength drift of±5GHz. At the end of this letter, the principles are given for designing long haul recirculating systems with dispersion compensation CFBG.     

Synthesis and characterization of biocompatible hydroxyapatite coated ferrite

Ferrite particles coated with biocompatible phases can be used for hyperthermia treatment of cancer. We have synthesized substituted calcium hexaferrite, which is not stable on its own but is stabilized with small substitution of La. Hexaferrite of chemical composition (CaO)_0.75(La₂0₃)_0.20(Fe₂O₃)₆ was prepared using citrate gel method. Hydroxyapatite was prepared by precipitating it from aqueous solution of Ca(NO₃)₂ and (NH₄)₂HPO₄ maintaining pH above 11. Four different methods were used for coating of hydroxyapatite on ferrite particles. SEM with EDX and X-ray diffraction analysis shows clear evidence of coating of hydroxyapatite on ferrite particles. These coated ferrite particles exhibited coercive field up to 2 kOe, which could be made useful for hysteresis heating in hyperthermia. Studies by culturing BHK-21 cells and WBC over the samples show evidence of biocompatibility. SEM micrographs and cell counts give clear indication of cell growth on the surface of the sample. Finally coated ferrite particle was implanted in Kasaulli mouse to test its biocompatibility. The magnetic properties and biocompatibility studies show that these hydroxyapatite coated ferrites could be useful for hyperthermia.     

Electrochemical synthesis and characterization of chloride doped polyaniline

Chloride doped polyaniline conducting polymer films have been prepared in a protic acid medium (HCl) by potentiodynamic method in an electrochemical cell and studied by cyclic voltammetry and FTIR techniques. The FTIR spectra confirmed Cl^- ion doping in the polymers. The polymerization rate was found to increase with increasing concentration of aniline monomer. But the films obtained at high monomer concentration were rough having a nonuniform flaky polyaniline distribution. Results showed that the polymerization rate did not increase beyond a critical HCl concentration. Cyclic voltammetry suggested that, the oxidation-reduction current increased with an increase in scan rate and that the undoped polyaniline films were not hygroscopic whereas chloride doped polyaniline films were found to be highly hygroscopic.     

Thermomechanical finite-element model of shell behavior in continuous casting of steel

A coupled finite-element model, CON2D, has been developed to simulate temperature, stress, and shape development during the continuous casting of steel, both in and below the mold. The model simulates a transverse section of the strand in generalized plane strain as it moves down at the casting speed. It includes the effects of heat conduction, solidification, nonuniform superheat dissipation due to turbulent fluid flow, mutual dependence of the heat transfer and shrinkage on the size of the interfacial gap, the taper of the mold wall, and the thermal distortion of the mold. The stress model features an elastic-viscoplastic creep constitutive equation that accounts for the different responses of the liquid, semisolid, delta-ferrite, and austenite phases. Functions depending on temperature and composition are employed for properties such as thermal linear expansion. A contact algorithm is used to prevent penetration of the shell into the mold wall due to the internal liquid pressure. An efficient two-step algorithm is used to integrate these highly nonlinear equations. The model is validated with an analytical solution for both temperature and stress in a solidifying slab. It is applied to simulate continuous casting of a 120 mm billet and compares favorably with plant measurements of mold wall temperature, total heat removal, and shell thickness, including thinning of the corner. The model is ready to investigate issues in continuous casting such as mold taper optimization, minimum shell thickness to avoid breakouts, and maximum casting speed to avoid hot-tear crack formation due to submold bulging.     

Planar lightwave integrated circuits with embedded actives for board and substrate level optical signal distribution

This paper explores design options for planar optical interconnections integrated onto boards, discusses fabrication options for both beam turning and embedded interconnections to optoelectronic devices, describes integration processes for creating embedded planar optical interconnections, and discusses measurement results for a number of integration schemes that have been demonstrated by the authors. In the area of optical interconnections with beams coupled to and from the board, the topics covered include integrated metal-coated polymer mirrors and volume holographic gratings for optical beam turning perpendicular to the board. Optical interconnections that utilize active thin film (approximately 1-5 /spl mu/m thick) optoelectronic components embedded in the board are also discussed, using both Si and high temperature FR-4 substrates. Both direct and evanescent coupling of optical signals into and out of the waveguide are discussed using embedded optical lasers and photodetectors.     

Mining predecessor–successor rules from DAG data

Data mining extracts implicit, previously unknown, and potentially useful information from databases. Many approaches have been proposed to extract information, and one of the most important ones is finding association rules. Although a large amount of research has been devoted to this subject, none of it finds association rules from directed acyclic graph (DAG) data. Without such a mining method, the hidden knowledge, if any, cannot be discovered from the databases storing DAG data such as family genealogy profiles, product structures, XML documents, task precedence relations, and course structures. In this article, we define a new kind of association rule in DAG databases called the predecessor–successor rule, where a node x is a predecessor of another node y if we can find a path in DAG where x appears before y. The predecessor–successor rules enable us to observe how the characteristics of the predecessors influence the successors. An approach containing four stages is proposed to discover the predecessor–successor rules. © 2006 Wiley Periodicals, Inc. Int J Int Syst 21: 621–637, 2006.     

Glycoconjugated polymer 6. Synthesis of poly[styrene-<Emphasis Type="Italic">block</Emphasis>-(styrene-<Emphasis Type="Italic">graft</Emphasis>-amylose)] via potato phosphorylase-catalyzed polymerization

Summary The potato phosphorylase-catalyzed polymerization of α-D-glucose-1-phosphate (G-1-P) onto poly[styrene-block-(4-vinylbenzyl maltohexaoside)] (1) was performed at the molar ratios of [G-l-P]₀ and [maltohexaose]₀ of 35, 80, and 250. The product was found to be soluble in dimethyl sulfoxide, which was a good solvent for amylose, and showed the complex-formation with iodine, indicating that the product was assignable to poly[styrene-block-(styrene-graft-amylose)] (2). The quantitative analysis of the liberated phosphoric acid gave the average degree of polymerization o f the glucose unit (n) as 27, 5 1, and 180 for 2-I, 2-II, and 2-III, respectively. Received: 29 November 2002/Accepted: 22 December 2002 Correspondence to Toyoji Kakuchi