In [1] we introduced a new state-space relaxation, called ng-path relaxation, to compute lower bounds to routing problems, such as the Capacitated Vehicle Routing Problem (CVRP) and the VRP with Time Windows (VRPTW). This relaxation consists of partitioning the set of all possible paths ending at a generic vertex according to a mapping function that associates with each path a subset of the vis...

In a past decade, more and more researchers have emphasized the emergent nature of cognition, as opposed to the traditional approach that assumes fixed representations and central control mechanism. Among many kinds of emergent cognition, insight has attacted many researchers’ attention (Sternberg & Davisdon, 1995). Insight has several mysterious properties. First of all, problems used in psych...

This paper presents a new approach for large-deflection analysis of truss structures employing the Dynamic Relaxation method (DR). The typical formulation for DR has been established utilizing the finite difference technique which is categorized as an explicit method. The special characteristic of the explicit method is its simple algebraic relationships in comparison with complicated matrix op...

Based on the adaptive Dynamic Relaxation (aDR) method, a modified adaptive Dynamic Relaxation (maDR) method is proposed which is more efficient than the former in solving non-linear problems. It is then applied to analysing the elastic-plastic bending of circular plates in large deflection and their following wrinkling, and leads to satisfactory results compared with corresponding experimental ...

A non-overlapping domain decomposition algorithm combining boundary element method with meshless local Petrov-Galerkin method is presented for solving the boundary value problem with discontinuous coefficient in this paper. The static relaxation parameter is employed to speed up the convergence rate. The convergence range and the optimal value of static relaxation parameter are studied, but the...

With a nonequilibrium relaxation method, we calculate the dynamic critical exponent z of the two-dimensional Ising model for the SwendsenWang and Wolff algorithms. We examine dynamic relaxation processes following a quench from a disordered or an ordered initial state to the critical temperature Tc, and measure the exponential relaxation time of the system energy. For the Swendsen-Wang algorith...