On worst-case aggregation analysis for network location problems

Network location problems occur when new facilities must be located on a network, and the network distances between new and existing facilities are important. In urban, regional, or geographic contexts, there may be hundreds of thousands (or more) of existing facilities, in which case it is common to aggregate existing facilities, e.g. represent all the existing facility locations in a zip code area by a centroid. This aggregation makes the size of the problem more manageable for data collection and data processing purposes, as well as for purposes of analysis; at the same time, it introduces errors, and results in an approximating location problem being solved. There seems to be relatively little theory for doing aggregation, or evaluating the results of aggregation; most approaches are based on experimentation or computational studies. We propose a theory that has the potential to improve the means available for doing aggregation.This research was supported in part by the National Science Foundation, Grant No. DDM-9023392.     

The effect of nanoparticle shape on polymer‐nanocomposite rheology and tensile strength

Nanoparticles can influence the properties of polymer materials by a variety of mechanisms. With fullerene, carbon nanotube, and clay or graphene sheet nanocomposites in mind, we investigate how particle shape influences the melt shear viscosity η and the tensile strength τ, which we determine via molecular dynamics simulations. Our simulations of compact (icosahedral), tube or rod‐like, and sheet‐like model nanoparticles, all at a volume fraction ? ≈ 0.05, indicate an order of magnitude increase in the viscosity η relative to the pure melt. This finding evidently can not be explained by continuum hydrodynamics and we provide evidence that the η increase in our model nanocomposites has its origin in chain bridging between the nanoparticles. We find that this increase is the largest for the rod‐like nanoparticles and least for the sheet‐like nanoparticles. Curiously, the enhancements of η and τ exhibit opposite trends with increasing chain length N and with particle shape anisotropy. Evidently, the concept of bridging chains alone cannot account for the increase in τ and we suggest that the deformability or flexibility of the sheet nanoparticles contributes to nanocomposite strength and toughness by reducing the relative value of the Poisson ratio of the composite. The molecular dynamics simulations in the present work focus on the reference case where the modification of the melt structure associated with glass‐formation and entanglement interactions should not be an issue. Since many applications require good particle dispersion, we also focus on the case where the polymer‐particle interactions favor nanoparticle dispersion. Our simulations point to a substantial contribution of nanoparticle shape to both mechanical and processing properties of polymer nanocomposites. © 2007 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 1882–1897, 2007     

Improved modeling and solution methods for the multi-resource routing problem

This paper presents modeling and solution method improvements for the Multi-Resource Routing Problem (MRRP) with flexible tasks. The MRRP with flexible tasks is used to model routing and scheduling problems for intermodal drayage operations in which two resources (tractors and trailers) perform tasks to transport loaded and empty equipment. Tasks may be either well defined, in which both the origin and the destination of a movement are given, or flexible, in which the origin or the destination is chosen by the model. This paper proposes methods to effectively manage the number of options considered for flexible tasks (either feasible origins for a known destination or feasible destinations for a known origin). This modeling change generates sufficient options to allow for low-cost solutions while maintaining reasonable computational effort. We also propose a new solution method that uses randomized route generation. Computational results from test cases show that these changes improve the quality of solutions by at least 5% in the test cases as compared to methods from previous studies.     

A convenient synthesis of sulfonylureas from carboxylic acids and sulfonamides via an in situ Curtius rearrangement

A one-pot reaction of carboxylic acids with sulfonamides to afford sulfonylureas is described.     

Memory management optimization problems for integrated circuit simulators

In hardware design, it is necessary to simulate the anticipated behavior of the integrated circuit before it is actually cast in silicon. As simulation procedures are long due to the great number of tests to be performed, optimization of the simulation code is of prime importance. This paper describes two mathematical models for the minimization of the memory access times for a cycle-based simulator.An integrated circuit being viewed as a directed acyclic graph, the problem consists in building a graph order on the vertices, compatible with the relation order induced by the graph, in order to minimize a cost function that represents the memory access time. For both proposed cost functions, we show that the corresponding problems are NP-complete. However, we show that the special cases where the graphs are in-trees or out-trees can be solved in polynomial time.     

Pseudo-Anosov foliations on periodic surfaces

We study lifts of the stable foliation of a pseudo-Anosov diffeomorphism to abelian covers. Under certain conditions, we show that it is ergodic but not uniquely ergodic and describe the ergodic measures.     

Mean curvature flow with a forcing term in minkowski space

We study the forced mean curvature flow of graphs in Minkowski space and prove longtime existence of solutions. When the forcing term is a constant, we prove convergence to either a constant mean curvature hypersurface or a translating soliton – depending on the boundary conditions at infinity. It is a pleasure to thank my PhD advisors Klaus Ecker and Gerhard Huisken for their assistance and encouragement. I also thank Maria Athanassenas, Oliver Schnürrer and Marty Ross for their interest and useful comments, and the Max Planck Gesellschaft for financial support.     

Synthesis of 2H-pyrroles via the 1,3-dipolar cycloaddition reaction of nitrile ylides with acrylamides

3,4-Dihydro-2H-pyrrole derivatives were synthesized by the 1,3-dipolar cycloaddition reaction of nitrile ylides with acrylamides. Acrylamide substitution patterns and benzimidoyl chloride equilibration were investigated.     

Adhesion studies of latex film surfaces on the meso- and nanoscale

In this paper the effects of surface roughness and annealing temperature (T) of latex coating films on adhesion are discussed for the different stages of the film formation process. The surface free energy of latex films was assessed in terms of practical work of adhesion (W) (or adherence) using a custom-built adhesion-testing device (ATD), atomic force microscopy (AFM), and contact angle measurements. For preannealed latex films surface roughness averages (R_a) were determined from AFM height images and were related to the values of W obtained from ATD measurements at room temperature. The results obtained using these tests exhibiting surface behavior on different length scales indicate a dependence of the measured adhesion on surface roughness and temperature, as well as on the length scale of the measurements.First preannealed samples were studied, which were obtained by heat treatment above the respective glass transition temperatures (T_g). Increasing the temperature of preannealing resulted in a decrease of the adherence observed in ATD experiments at room temperature. However, on the nanoscale, using AFM, no significant variation of the adherence was observed. This observation can be explained by roughness arguments. Preannealing decreases roughness which results in lower adherence values measured by ATD while for essentially single asperity AFM experiments roughness has an insignificant effect. Specimens were also annealed over a constant period of time (90 min) at different temperatures. At the end of the heat treatment, adhesion was measured at the treatment temperature by ATD. The amplified effect of temperature observed in this case on adherence is attributed to the combination of roughness decrease and increasing test temperature. In a third set of experiments completely annealed samples were studied by ATD as well as by AFM as a function of temperature. With increasing T values ATD showed a decrease in adherence, which is attributed to a decreasing surface free energy of the annealed films at elevated T values. AFM, on the other hand, showed an opposite trend which is assigned to increasing penetration of the tip into the tip/wetting polymer samples versus increasing temperature. Finally, annealing isotherms as a function of time were investigated by ATD in situ at different temperatures. This last set of experiments allowed us to optimize annealing time and temperature to achieve complete curing.     

New interpretations of XPS spectra of nickel metal and oxides

A current interpretation of XPS spectra of Ni metal assumes that the main 6 eV satellite is due to a two hole c3d⁹4s² (c is a core hole) final state effect. We report REELS observation in AES at low voltages of losses (plasmons and inter-band transitions) corresponding to the satellite structures in Ni metal 2p spectra. The satellite near 6 eV is attributed to a predominant surface plasmon loss. A current interpretation of Ni 2p spectra of oxides and other compounds is based on charge transfer assignments of the main peak at 854.6 eV and the broad satellite centred at around 861 eV to the cd⁹L and the unscreened cd⁸ final-state configurations, respectively (L is a ligand hole). Multiplet splittings have been shown to be necessary for assignment of Fe 2p and Cr 2p spectral profiles and chemical states. The assignments of Ni 2p states are re-examined with intra-atomic multiplet envelopes applied to Ni(OH)₂, NiOOH and NiO spectra. It is shown that the free ion multiplet envelopes for Ni²⁺ and Ni³⁺ simulate the main line and satellite structures for Ni(OH)₂ and NiOOH. Fitting the NiO Ni 2p spectral profile is not as straightforward as the hydroxide and oxyhydroxide. It may involve contributions from inter-atomic, non-local electronic coupling and screening effects with multiplet structures significantly different from the free ions as found for MnO. A scheme for fitting these spectra using multiplet envelopes is proposed.