We consider a variation of the well-known traveling salesman problem in which there are multiple agents who all have to tour whole set nodes same graph, while obeying node- and edge-capacity constraints require that must not crash. simplest model input is an undirected graph with capacities equal one. A solution synchronized called agency. Our puts similar relation as so-called evacuation probl...

This paper deals with the traveling tournament problem, which is a well-known benchmark problem in the field of tournament timetabling. We propose a new lower bound for the traveling tournament problem, and construct a randomized approximation algorithm yielding a feasible solution whose approximation ratio is less than 2+(9/4)/(n−1), where n is the number of teams. For the traveling tournament...

This paper is concerned with the traveling wave solutions of a reaction-diffusion equation with state-dependent delay. When the birth function is monotone, the existence and nonexistence of monotone traveling wave solutions are established. When the birth function is not monotone, the minimal wave speed of nontrivial traveling wave solutions is obtained. The results are proved by the constructi...

The dynamics of traveling waves in a nonlinear dissipative system are studied analytically and numerically. Spatiotemporal forcing and feedback forcing are applied to the traveling waves in a phase-separated system undergoing chemical reactions. The stability of the traveling waves and interesting, unexpected behavior, including the reversal of the propagation direction are analyzed in one dime...