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.     

On the Second Law of Thermodynamics and the Piston Problem

The piston problem is investigated in the case where the length of the cylinder is infinite (on both sides) and the ratio m/M is a very small parameter, where m is the mass of one particle of the gaz and M is the mass of the piston. Introducing initial conditions such that the stochastic motion of the piston remains in the average at the origin (no drift), it is shown that the time evolution of the fluids, analytically derived from Liouville equation in a previous work, agrees with the Second Law of thermodynamics. We thus have a non equilibrium microscopical model whose evolution can be explicitly shown to obey the two laws of thermodynamics.     

Une axiomatisation de la substitution

We investigate the notion of substitution in an abstract way, without defining it explicitly. We single out the essential features of the operation of performing a substitution in order to define a concept of substitutive structure, called logos. We then prove a completeness theorem making precise and justifying the intuition that formulas true for the usual substitution can be proved from the logos axioms only. To cite this article: M. Crabbé, C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

Effect of maltodextrins on the surface activity of small-molecule surfactants

We report on the effect of commercially important polysaccharides (maltodextrins with variable dextrose equivalent (Paselli SA-2, MD-6 and MD-10) on the surface activity at the air–water interface of small-molecule surfactants (sms), possessing different hydrophobic–lipophilic balance ((SSL (Na⁺), the main component is a sodium salt of stearol–lactoyl lactic acid, and PGE (080), polyglycerol ester of C18 fatty acid), and widely used in food products. A marked change of the surface activity of sms was found in the presence of maltodextrins by tensiometry. The combined data of laser multiangle light scattering and mixing calorimetry have suggested that this result is governed by specific complex formation between maltodextrins and sms in aqueous medium. Measurements have been made of the molar mass, the second virial coefficient and the enthalpy of intermolecular interactions in aqueous solutions. The implication of a degree of polymerization of maltodextrins in this phenomenon was shown. The interrelation between the molecular parameters of the formed complexes and their surface activity at the air–water interface has been revealed and discussed.     

A priori estimates for quasilinear degenerate parabolic equations

We prove some maximum and gradient estimates for classical solutions to a wide class of quasilinear degenerate parabolic equations, including first order ones. The proof is elementary and exploits the smallness of the domain in the time direction.

     

Internal standardization for the determination of cadmium,cobalt, chromium and manganese in saline produced water from petroleum industry by inductively coupled plasma optical emission spectrometry after cloud point extraction

In the present paper a procedure is proposed for the determination of traces of Cd, Co, Mn and Cr in petroleum industry produced water by inductively coupled plasma optical emission spectrometry. The procedure is based on cloud point extraction of these metals, as their dithizonate complexes, into the surfactant-rich phase of octylphenoxypolyethoxyethanol surfactant (Triton X-114). Extractions were carried out in solutions with salinities between 10‰ and 70‰. Since residual salinity in the surfactant-rich phase caused differences in its transport to the plasma, yttrium was used as an internal standard to correct for this effect. The simultaneous metal extraction procedure was optimized by response surface methodology using a Doehlert design and desirability function. Enhancement factors of 21, 21, 9 and 19, along with limits of quantification of 0.093, 0.20, 0.73 and 1.2 μg L^− 1, and precision expressed as relative standard deviation (n = 8, 20.0 μg L^− 1) of 5.8, 1.2, 1.7 and 5.7% were obtained for Cd, Co, Mn and Cr, respectively. The accuracy was evaluated by spike recovery tests on the high salinity water samples with salinity of 40 and 63‰.     

Mathematical and numerical analysis of a simplified time-dependent viscoelastic flow

A time-dependent model corresponding to an Oldroyd-B viscoelastic fluid is considered, the convective terms being disregarded. Global existence in time is proved in Banach spaces provided the data are small enough, using the implicit function theorem and a maximum regularity property for a three fields Stokes problem. A finite element discretization in space is then proposed. Existence of the numerical solution is proved for small data, so as a priori error estimates, using again an implicit function theorem. Supported by the Swiss National Science Foundation. Fellowship PBEL2–114311.     

An alternative approach for non-linear optimal control problems based on the method of moments

We propose an alternative method for computing effectively the solution of non-linear, fixed-terminal-time, optimal control problems when they are given in Lagrange, Bolza or Mayer forms. This method works well when the nonlinearities in the control variable can be expressed as polynomials. The essential of this proposal is the transformation of a non-linear, non-convex optimal control problem into an equivalent optimal control problem with linear and convex structure. The method is based on global optimization of polynomials by the method of moments. With this method we can determine either the existence or lacking of minimizers. In addition, we can calculate generalized solutions when the original problem lacks of minimizers. We also present the numerical schemes to solve several examples arising in science and technology.     

Anodic stripping coulometry with collection for absolute trace analysis of lead, using flow-through electrochemical cells with porous working electrodes

Summary Flow-through electrochemical cells with porous working electrodes made of crushed reticulated vitreous carbon and plated with mercury were used for absolute analysis of trace amounts of lead by anodic stripping coulometry with collection (ASCWC) in a flow system. The role of mercury coating, flow rate and pH were investigated. The coulombic content of the collection peak corresponded to the theoretical values calculated by Faraday's law in a concentration range from about 10^–9 to 10^–6 mol/l. The relative error and the relative standard deviation was +0.15% and 0.8%, respectively for 2×10^–6 mol/l analyte concentration. The absolute detection limit (3 s) was 0.1 ng of Pb, the linear response range 7×10⁴. One leave from: Department of Analytical Chemistry, Slovak Technical University, CS-812 37 Bratislava, Czechoslovakia