In this paper we present a new heuristic solution method for two-dimensional nesting problems. It is based on a simple local search scheme in which the neighborhood is any horizontal or vertical translation of a given polygon from its current position. To escape local minima we apply the meta-heuristic method Guided Local Search. The strength of our solution method comes from a new algorithm wh...

Variable neighborhood search (VNS) [4, 5] is a metaheuristic for solving optimization problems based on a simple principle: systematic changes of neighborhoods within the search, both in the descent to local minima and in the escape from the valleys which contain them. VNS applications have been numerous and successful. Many extensions have been made, mainly to be able to solve large problem in...

This paper looks at proofs concerning Gray codes and the locality of local search; it is shown that in some cases such proofs can be generalized to Binary and real valued encodings, while in other cases such proofs do not hold for Binary encodings. The paper also looks at a modified form of Quad Search that is proven to converge in under 2L evaluations to a global optimum on unimodal 1-D biject...

The Variable Neighborhood Tabu Search consists of a constructive phase and a series of local searches that use tabu tools. When the local search stops at a nontabu local minimum, a shake procedure starts a new local search. The local searches and the shake procedure are based on a series of standard moves. The local search consists of applying the best possible move until no such move exists. T...

The availability of global gridded precipitation and outgoing long-wave radiation (OLR) data after 1978 makes possible an investigation of the influence of the decadal solar oscillation in the tropics during three solar maxima and two solar minima. The NCEP/NCAR reanalyses starting in the 1950s allows the inclusion of an additional two solar maxima and minima to look for consistency of response...

The purpose of this paper is to analysis the viscoelastic models under dynamic loading. A five-parameter model is chosen for study exhibits elastic, viscous, and retarded elastic response to shearing stress. The viscoelastic specimen is chosen which closely approximates the actual behavior of a polymer. The module of elasticity and viscosity coefficients are assumed to be space dependent i.e. f...

This paper deals with connected operators based on reconstruction process. New operators are proposed to perform size and motion simplification. In the case of size simplification, the proposed approach allows to better preserve the contrast of maxima or minima that have not been totally simplified by the filtering process. In the case of motion simplification, two applications are illustrated:...