Exact and Approximate Stability of Solutions to Traveling Salesman Problems.

This paper presents the stability analysis of an optimal tour for the symmetric traveling salesman problem (TSP) by obtaining stability regions. The stability region of an optimal tour is the set of all cost changes for which that solution remains optimal and can be understood as the margin of optimality for a solution with respect to perturbations in the problem data. It is known that it is not possible to test in polynomial time whether an optimal tour remains optimal after the cost of an arbitrary set of edges changes.

Stability of Solutions to Classes of Traveling Salesman Problems.

By performing stability analysis on an optimal tour for problems belonging to classes of the traveling salesman problem (TSP), this paper derives margins of optimality for a solution with respect to disturbances in the problem data. Specifically, we consider the asymmetric sequence-dependent TSP, where the sequence dependence is driven by the dynamics of a stack. This is a generalization of the symmetric non sequence-dependent version of the TSP.

Modular glass chip system measuring the electric activity and adhesion of neuronal cells--application and drug testing with sodium valproic acid.

We developed a modular neurochip system by combining a small (16x16 mm2) glass neurochip (GNC) with a homemade head stage and commercial data acquisition hardware and software. The system is designed for the detection of the electric activity of cultivated nerve or muscle cells by a 52-microelectrode array (MEA). In parallel, cell adhesion can be registered from the electric impedance of an interdigitated electrode structure (IDES).