On the capacitated vehicle routing problem

 We consider the Vehicle Routing Problem, in which a fixed fleet of delivery vehicles of uniform capacity must service known customer demands for a single commodity from a common depot at minimum transit cost. This difficult combinatorial problem contains both the Bin Packing Problem and the Traveling Salesman Problem (TSP) as special cases and conceptually lies at the intersection of these two well-studied problems. The capacity constraints of the integer programming formulation of this routing model provide the link between the underlying routing and packing structures. We describe a decomposition-based separation methodology for the capacity constraints that takes advantage of our ability to solve small instances of the TSP efficiently. Specifically, when standard procedures fail to separate a candidate point, we attempt to decompose it into a convex combination of TSP tours; if successful, the tours present in this decomposition are examined for violated capacity constraints; if not, the Farkas Theorem provides a hyperplane separating the point from the TSP polytope. We present some extensions of this basic concept and a general framework within which it can be applied to other combinatorial models. Computational results are given for an implementation within the parallel branch, cut, and price framework SYMPHONY. Received: October 30, 2000 / Accepted: December 19, 2001 Published online: September 5, 2002 Key words. vehicle routing problem – integer programming – decomposition algorithm – separation algorithm – branch and cut Mathematics Subject Classification (2000): 20E28, 20G40, 20C20     

Isotopic production cross sections of residues in reactions induced by relativistic heavy ions with protons and deuterons

The isotopic production cross sections of heavy residues in relativistic heavy-ion collisions have been investigated in inverse kinematics. The primary reaction products were fully identified in mass and atomic number prior to beta decay using the fragment separator FRS. The huge collection of data obtained helps in the understanding of the two main reaction mechanisms involved: fragmentation and fission. These data provide basic information for future radioactive ion beam facilities and for technical applications like intense neutron sources by means of spallation targets.     

Design and operation characteristics of a high power transverse flow pulser sustained cw CO2 laser

A transverse flow, transverse discharge cw CO₂ laser in which de discharge is sustained by employing high repetition rate high voltage pulses has been developed. Pulser sustained discharge through electrodes of innovative design provided uniform excitation at electrical input power densities more than 10 W/cc. Laser output power more than 2.5 kW was obtained in a laser gas mixture consisting of 0.5 mbar of CO₂, 16 mbar of N₂ and 38.5 mbar of He. Design details and operational characteristics of this laser are presented.     

All solid-state sum-frequency generation of 1.12-W continuous-wave laser at 588 nm

A new resonator design for doubly resonant continuous-wave (CW) intracavity sum-frequency mixing (SFM) is reported. 1.12 W of coherent radiation at 588 nm is generated by mixing 1062-nm Nd:GdVO4laser and 1319-nm Nd:YAG laser. The optical-to-optical conversion efficiency is up to 3.7%.     

Charged axially symmetric solution and energy in teleparallel theory equivalent to general relativity

An exact charged solution with axial symmetry is obtained in the teleparallel equivalent of general relativity. The associated metric has the structure function G(ξ)=1-ξ²-2mAξ³-q²A²ξ⁴. The fourth order nature of the structure function can make calculations cumbersome. Using a coordinate transformation we get a tetrad whose metric has the structure function in a factorizable form (1-ξ²)(1+r₊Aξ)(1+r_-Aξ) with r_± as the horizons of Reissner–Nordström space-time. This new form has the advantage that its roots are now trivial to write down. Then, we study the singularities of this space-time. Using another coordinate transformation, we obtain a tetrad field. Its associated metric yields the Reissner–Nordström black hole. In calculating the energy content of this tetrad field using the gravitational energy-momentum, we find that the resulting form depends on the radial coordinate! Using the regularized expression of the gravitational energy-momentum in the teleparallel equivalent of general relativity we get a consistent value for the energy.     

Idempotency of Extensions via the Bicompletion

Let Top ₀ be the category of topological T ₀-spaces, QU ₀ the category of quasi-uniform T ₀-spaces, T : QU ₀ → Top ₀ the usual forgetful functor and K : QU ₀ → QU ₀ the bicompletion reflector with unit k : 1 → K. Any T-section F : Top ₀ → QU ₀ is called K-true if KF = FTKF, and upper (lower) K-true if KF is finer (coarser) than FTKF. The literature considers important T-sections F that enjoy all three, or just one, or none of these properties. It is known that T(K,k)F is well-pointed if and only if F is upper K-true. We prove the surprising fact that T(K,k)F is the reflection to Fix(TkF) whenever it is idempotent. We also prove a new characterization of upper K-trueness. We construct examples to set apart some natural cases. In particular we present an upper K-true F for which T(K,k)F is not idempotent, and a K-true F for which the coarsest associated T-preserving coreflector in QU ₀ is not stable under K. We dedicate this paper to the memory of Sérgio de Ornelas Salbany (1941–2005).     

Insight into chain dimensions in PEO/water solutions

Small‐Angle Neutron Scattering has been performed from poly(ethylene oxide) in deuterated water at temperature ranging from 10 to 80 °C. A simple fitting model was used to obtain a correlation length and a Porod exponent. The correlation length L characterizes the average distance between entanglements in the semidilute region and is proportional to the individual coil sizes in the dilute region. L was found to increase with temperature in the semidilute region but it decreases with temperature in the dilute region. This decrease is the precursor to the single‐chain collapse which applies to very dilute polymer solutions. © 2007 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 2196–2200, 2007     

Organylthiochloroacetylenes: IX. Reactions with geminal and vicinal dithiols

Alkylthiochloroacetylenes react with geminal (in ether) and vicinal (in THF) dithiols to form, respectively, functional 1,3-dithiolenes (yield 43%) or 1,3-dithiolanes (yield 34%).     

Two-dimensional phased arrays for surgical applications: Multiple focus generation and scanning

A numerical simulation and a comparative analysis of the acoustic fields produced by two-dimensional phased arrays intended for ultrasonic surgery are performed for the case of a multiple focus (in particular, 25 foci) generation. The calculations were conducted for arrays (with an operating frequency of 1.5 MHz) consisting of 256 elements 5 mm in diameter, which were positioned on the array surface both regularly and randomly. The array foci can be formed simultaneously, but, in this case, the intensity levels of the secondary peaks in the ultrasonic field can exceed the values that guarantee the safe application of this method in surgery. A much safer way is to synthesize many foci with the use of several configurations, each of which contains a smaller number of foci. The number of foci in individual configurations must be approximately the same. It is demonstrated that randomization of the element distribution over the array surface provides an opportunity to improve the array performance, to reduce the intensity levels of secondary peaks in the acoustic field, and to increase the array capability for multiple focus scanning off the array axis.