Large Scale Linear Programs and Heuristics for the Design of Survivable Telecommunication Networks

We consider the problem of providing a minimum cost multi-service network subject to one link failure scenarios. We assume our network is fully meshed and demand is satisfied by using direct or two hop-paths. We provide a large scale linear programming formulation and propose and test two effective heuristics.     

Fast atom bombardment mass spectra of keto acid and keto ester phosphoranes

Positive-ion fast atom bombardment mass spectra of 13 keto acid and keto ester phosphoranes were examined. All compounds gave a protonated molecular ion and characteristic peaks at m/z 303, 279, 262 and 201.     

One-dimensional fluid and circuit simulation of an AC plasmadisplay cell

A one-dimensional multispecies model of a helium filled AC plasma display cell is described. The model includes a continuity equation for each species. Poisson's equation and a circuit equation. The fill gas is helium for which the cross sections for ionization and excitation for the various atomic states are well known. The reaction rates for the different species were parametrized as functions of E/N using a zero-dimensional spatial and two velocity multispecies Boltzmann kinetic code. Calculations are performed using address and sustain voltages operating at a frequency of 50 kHz to model the pulse behavior of a dielectric barrier discharge which occurs over a time scale on the order of 200 ns or less. The code simulates multipulse behavior and shows reasonably good agreement with experimental data. The simulations show that the circuit filters out the discharge dynamics and that the pulse width of the discharge current depends on the circuit RC time constant. Using a 123 V sustain voltage, the calculated discharge current is 0.4 A with a full width at half maximum (FWHM) of 28 ns. Experimental values using a 120 V sustain voltage are 0.32 A discharge current and 42 ns FWHM     

Separation index of a graph

The concepts of separation index of a graph and of a surface are introduced. We prove that the separation index of the sphere is 3. Also the separation index of any graph faithfully embedded in a surface of genus g is bounded by a funtion of g. © 2002 Wiley Periodicals, Inc. J Graph Theory 41: 53–61, 2002     

Automatic labeling and characterization of objects using artificial neural networks

Existing NASA supported scientific databases are usually developed and managed by a team of database administrators whose main concern is the efficiency of the databases in terms of normalization and data search constructs. The populating of the database is usually done in a manual fashion by row and column as the data become available, and the data dictionary is usually defined by the same team (at times with little input from the end science user). This process is tedious, error prone and self-limiting in terms of what can be described in a relational Data Base Management System (DBMS). The next generation Earth remote sensing platforms [i.e., Earth Observing System (EOS)] will be capable of generating data at a rate of over 300 Megabits per second from a suite of instruments designed for different applications. What is needed is an innovative approach that creates object-oriented data-bases that segment, characterize, and catalog, and are manageable in a domain-specific context, and whose contents are available interactively and in near-real-time to the user community. This paper describes work in progress that utilizes an artificial neural net approach to characterize satellite imagery of undefined objects into high-level data objects. The characterized data is then dynamically allocated to an object-oriented database where it can be reviewed and accessed by a user. The definition, development, and evolution of the overall data system model are steps in the creation of an application-driven knowledge-based scientific information system.     

Synthesis of an asymmetric fullerene dimer via sequential cycloadditions

A single isomer of a monofunctionalised C₇₀ fullerene is isolated and characterised using variable temperature NMR spectroscopy. Pendant methylene bromide groups allow for further cycloaddition reactions and a C₆₀-C₇₀ asymmetric fullerene dimer is thus prepared.     

Cooperative Strategies for Solving the Bicriteria Sparse Multiple Knapsack Problem

For hard optimization problems, it is difficult to design heuristic algorithms which exhibit uniformly superior performance for all problem instances. As a result it becomes necessary to tailor the algorithms based on the problem instance. In this paper, we introduce the use of a cooperative problem solving team of heuristics that evolves algorithms for a given problem instance. The efficacy of this method is examined by solving six difficult instances of a bicriteria sparse multiple knapsack problem. Results indicate that such tailored algorithms uniformly improve solutions as compared to using predesigned heuristic algorithms.