New traveling wave solutions of Drinefel’d–Sokolov–Wilson Equation using Tanh and Extended Tanh methods

Traveling wave solutions are obtained by using a relatively new technique which is called Tanh and extended Tanh method for Drinefel’d–Sokolov–Wilson Equations. Solution procedure and obtained results re-confirm the efficiency of the proposed scheme.     

Optimal deterministic algorithms for some variants of Online Quota Traveling Salesman Problem

This paper is concerned with the Online Quota Traveling Salesman Problem. Depending on the symmetry of the metric and the requirement for the salesman to return to the origin, four variants are analyzed. We present optimal deterministic algorithms for each variant defined on a general space, a real line, or a half-line. As a byproduct, an improved lower bound for a variant of Online TSP on a half-line is also obtained.     

An improved approximation ratio for the minimum latency problem

Given a tour visitingn points in a metric space, thelatency of one of these pointsp is the distance traveled in the tour before reachingp. Theminimum latency problem (MLP) asks for a tour passing throughn given points for which the total latency of then points is minimum; in effect, we are seeking the tour with minimum average arrival time. This problem has been studied in the operations research literature, where it has also been termed the delivery-man problem and the traveling repairman problem. The approximability of the MLP was first considered by Sahni and Gonzalez in 1976; however, unlike the classical traveling salesman problem (TSP), it is not easy to give any constant-factor approximation algorithm for the MLP. Recently, Blum et al. (A. Blum, P. Chalasani, D. Coppersimith, W. Pulleyblank, P. Raghavan, M. Sudan, Proceedings of the 26th ACM Symposium on the Theory of Computing, 1994, pp. 163–171) gave the first such algorithm, obtaining an approximation ratio of 144. In this work, we develop an algorithm which improves this ratio to 21.55; moreover, combining our algorithm with a recent result of Garg (N. Garg, Proceedings of the 37th IEEE Symposium on Foundations of Computer Science, 1996, pp. 302–309) provides an approximation ratio of 10.78. The development of our algorithm involves a number of techniques that seem to be of interest from the perspective of the TSP and its variants more generally. © 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.Supported by NSF contract 9302476-CCR and an NEC research grant.Author supported by an ONR Graduate Fellowship.     

Accumulation and filtering of nanoparticles in microchannels using electrohydrodynamically induced vortical flows

We present an approach for the accumulation and filtering of nano- and microparticles in microfluidic devices that is based on the generation of electric traveling waves in the radio-frequency range. Upon application of the electric field via a microelectrode array, complex particle trajectories and particle accumulation are observed in well-defined regions in a microchannel. Through the quantitative mapping of the 3-D flow pattern using two-focus fluorescence cross-correlation spectroscopy, two vortices could be identified as one of the sources of the force field that induces the formation of particle clouds. Dielectrophoretic forces that directly act on the particles are the second source of the force field. A thorough 2-D finite element analysis identifies the electric traveling wave mechanism as the cause for the unexpected flow behavior observed. Based on these findings, strategies are discussed, first, for avoiding the vortices to optimize electrohydrodynamic micropumps and, secondly, for utilizing the vortices in the development of microdevices for efficient particle accumulation, separation, and filtering. Such devices may find numerous biomedical applications when highly diluted nano- and microsuspensions have to be processed.     

一类带时滞和全局反应项生物模型的行波解

研究了带时滞的微分方程异宿轨解的存在条件,并通过时滞微分系统和反应扩散系统解之间的关联性,得到了一类带全局反应项的生物反应扩散模型的行波解.     

A Note on Characterizing the k-OPTNeighborhood Via Group Theory

Group theory can be used to model and synthesize the neighborhood of Traveling Salesman tours reachable through k-OPT exchanges. A primary concept is that a dihedral group action partitions the sets of cut arcs so that k-OPT exchanges of orbital elements are conjugate. Also presented is a method to produce all k-OPT exchanges for a given set of cut arcs.     

Traveling fronts of a real supercritical quintic Ginzburg-Landau equation coupled by a slow diffusion mode

In this paper, we investigate the existence of traveling front solutions for a class of quintic Ginzburg-Landau equations coupled with a slow diffusion mode. By employing the theory of geometric singular perturbations, we turn the problem into a geometric perturbation problem. We demonstrate the intersection property of the critical manifold and further validate the existence of heteroclinic orbits by computing the zeros of the Melnikov function on the critical manifold. The results demonstrate that under certain parameters, there is 1 or 2 heteroclinic solutions, confirming the existence of traveling front solutions for the considered quintic Ginzburg-Landau equation coupled with a slow diffusion mode.     

Wave–wave interactions in a periodic chain with quadratic nonlinearity

Two waves are studied using perturbation analysis for their interactions in an one-dimensional periodic structure with quadratic nonlinearity. A first-order multiple-scales analysis along with numerical simulations on the full chain are used to understand the interaction of two waves when one is the sub- or super-harmonic of the other. The strength of quadratic nonlinearity affects the rate at which the energy is exchanged between the two waves. Depending on parameters and energy states, the interactions between the waves are periodic or whirling and result in quasi-periodic combined propagating waves with either phase drifts or weakly phase-locking properties. The analysis suggests the possibility of the existence of emergent wave harmonics. Due to quadratic nonlinearity, a very small amplitude subharmonic or superharmonic wave mode can drift in its phase, and then burst out with a larger amplitude as it circumnavigates a separatrix. Depending on the parameters and wave numbers, the amplitude of this emergent wave burst can have varying significance.