A Genetic Algorithm for Solving a Capacitated p-Median Problem

Facility-location problems have several applications, such as telecommunications, industrial transportation and distribution. One of the most well-known facility-location problems is the p-median problem. This work addresses an application of the capacitated p-median problem to a real-world problem. We propose a genetic algorithm (GA) to solve the capacitated p-median problem. The proposed GA uses not only conventional genetic operators, but also a new heuristic “hypermutation” operator suggested in this work. The proposed GA is compared with a tabu search algorithm.     

Synthese und Eigenschaften von Sr3Mo1.5Zn0.5O7‐δ, einer Phase mit perowskitverwandter Schichtstruktur

Synthesis and Properties of the Layered Perovskite Phase Sr₃Mo_1.5Zn_0.5O_7‐δ The new layered perovskite phase Sr₃Mo_1.5Zn_0.5O_7‐δ was synthesized by solid state reaction using a Zn/ZnO oxygen buffer. The crystal structure was refined from X‐ray powder pattern by the Rietveld method. The compound crystallizes tetragonal in the space group I4/mmm (no. 139) with the lattice parameters a = 3.9631(3) Å, c = 20.583(1) Å. An oxygen deficiency corresponding to δ ≈ 0.25 was determinated, indicating the presence of molybdenum in mixed valence (Mo⁴⁺ and Mo⁶⁺).     

Continuous modified Newton’s-type method for nonlinear operator equations

A nonlinear operator equation F(x)=0, F:H→H, in a Hilbert space is considered. Continuous Newton’s-type procedures based on a construction of a dynamical system with the trajectory starting at some initial point x ₀ and becoming asymptotically close to a solution of F(x)=0 as t→+∞ are discussed. Well-posed and ill-posed problems are investigated. Received: June 29, 2001; in final form: February 26, 2002?Published online: February 20, 2003 This paper was finished when AGR was visiting Institute for Theoretical Physics, University of Giessen. The author thanks DAAD for support     

Trefftz,collocation, and other boundary methods—A comparison

In this article we survey the Trefftz method (TM), the collocation method (CM), and the collocation Trefftz method (CTM). We also review the coupling techniques for the interzonal conditions, which include the indirect Trefftz method, the original Trefftz method, the penalty plus hybrid Trefftz method, and the direct Trefftz method. Other boundary methods are also briefly described. Key issues in these algorithms, including the error analysis, are addressed. New numerical results are reported. Comparisons among TMs and other numerical methods are made. It is concluded that the CTM is the simplest algorithm and provides the most accurate solution with the best numerical stability. © 2006 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2007