Results 1  10
of
25
Variable Neighborhood Search
, 1997
"... Variable neighborhood search (VNS) is a recent metaheuristic for solving combinatorial and global optimization problems whose basic idea is systematic change of neighborhood within a local search. In this survey paper we present basic rules of VNS and some of its extensions. Moreover, applications a ..."
Abstract

Cited by 201 (17 self)
 Add to MetaCart
Variable neighborhood search (VNS) is a recent metaheuristic for solving combinatorial and global optimization problems whose basic idea is systematic change of neighborhood within a local search. In this survey paper we present basic rules of VNS and some of its extensions. Moreover, applications are briefly summarized. They comprise heuristic solution of a variety of optimization problems, ways to accelerate exact algorithms and to analyze heuristic solution processes, as well as computerassisted discovery of conjectures in graph theory.
Variable neighborhood search: Principles and applications
, 2001
"... Systematic change of neighborhood within a possibly randomized local search algorithm yields a simple and effective metaheuristic for combinatorial and global optimization, called variable neighborhood search (VNS). We present a basic scheme for this purpose, which can easily be implemented using an ..."
Abstract

Cited by 94 (9 self)
 Add to MetaCart
Systematic change of neighborhood within a possibly randomized local search algorithm yields a simple and effective metaheuristic for combinatorial and global optimization, called variable neighborhood search (VNS). We present a basic scheme for this purpose, which can easily be implemented using any local search algorithm as a subroutine. Its effectiveness is illustrated by solving several classical combinatorial or global optimization problems. Moreover, several extensions are proposed for solving large problem instances: using VNS within the successive approximation method yields a twolevel VNS, called variable neighborhood decomposition search (VNDS); modifying the basic scheme to explore easily valleys far from the incumbent solution yields an efficient skewed VNS (SVNS) heuristic. Finally, we show how to stabilize column generation algorithms with help of VNS and discuss various ways to use VNS in graph theory, i.e., to suggest, disprove or give hints on how to prove conjectures, an area where metaheuristics do not appear
Variable Neighborhood Search for Extremal Graphs 6. Analyzing Bounds for the Connectivity Index
, 2000
"... Recently, Araujo and De la Pe~na [1] gave bounds for the connectivity index of chemical trees as a function of this index for general trees and the ramification index of trees. They also gave bounds for the connectivity index of chemical graphs as a function of this index for maximal subgraphs which ..."
Abstract

Cited by 17 (5 self)
 Add to MetaCart
Recently, Araujo and De la Pe~na [1] gave bounds for the connectivity index of chemical trees as a function of this index for general trees and the ramification index of trees. They also gave bounds for the connectivity index of chemical graphs as a function of this index for maximal subgraphs which are trees and the cyclomatic number of the graphs. The ramification index of a tree is first shown to be equal to the number of pending vertices minus 2. Then, in view of extremal graphs obtained with the system AutoGraphiX, all bounds of Araujo and De la Pe\~na [1] are improved, yielding tight bounds, and in one case corrected. Moreover, chemical trees of given order and number of pending vertices with minimum and with maximum connectivity index are characterized.
A Tutorial on Variable Neighborhood Search
 LES CAHIERS DU GERAD, HEC MONTREAL AND GERAD
, 2003
"... Variable Neighborhood Search (VNS) is a recent metaheuristic, or framework for building heuristics, which exploits systematically the idea of neighborhood change, both in the descent to local minima and in the escape from the valleys which contain them. In this tutorial we first present the ingre ..."
Abstract

Cited by 15 (2 self)
 Add to MetaCart
Variable Neighborhood Search (VNS) is a recent metaheuristic, or framework for building heuristics, which exploits systematically the idea of neighborhood change, both in the descent to local minima and in the escape from the valleys which contain them. In this tutorial we first present the ingredients of VNS, i.e., Variable Neighborhood Descent (VND) and Reduced VNS (RVNS) followed by the basic and then the general scheme of VNS itself which contain both of them. Extensions are presented, in particular Skewed VNS (SVNS) which enhances exploration of far away valleys and Variable Neighborhood Decomposition Search (VNDS), a twolevel scheme for solution of large instances of various problems. In each case, we present the scheme, some illustrative examples and questions to be addressed in order to obtain an efficient implementation.
A Variable Neighbourhood Monte Carlo Search For Component Placement Sequencing Of Multi Headed Placement Machine
 SUBMITTED TO JOURNAL OF INTELLIGENT MANUFACTURING
, 2005
"... ..."
Trees of extremal connectivity index
 Discrete Appl. Math
"... The connectivity index wα(G) of a graph G is the sum of the weights (d(u)d(v)) α of all edges uv of G, where α is a real number (α � = 0), and d(u) denotes the degree of the vertex u. Let T be a tree with n vertices and k pendant vertices. In this paper, we give sharp lower and upper bounds for w1(T ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
The connectivity index wα(G) of a graph G is the sum of the weights (d(u)d(v)) α of all edges uv of G, where α is a real number (α � = 0), and d(u) denotes the degree of the vertex u. Let T be a tree with n vertices and k pendant vertices. In this paper, we give sharp lower and upper bounds for w1(T). Also, for −1 ≤ α < 0, we give a sharp lower bound and a upper bound for wα(T).
A Survey of Research on Automated Mathematical ConjectureMaking, Graphs and
 Fajtlowicz (Editors), American Mathematical Society
"... Abstract. The first attempt at automating mathematical conjecturemaking appeared in the late1950s. It was not until the mid1980s though that a program produced statements of interest to research mathematicians and actually contributed to the advancement of mathematics. A central and important ide ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
Abstract. The first attempt at automating mathematical conjecturemaking appeared in the late1950s. It was not until the mid1980s though that a program produced statements of interest to research mathematicians and actually contributed to the advancement of mathematics. A central and important idea underlying this program is the Principle of the Strongest Conjecture: make the strongest conjecture for which no counterexample is known. These two programs as well as other attempts to automate mathematical conjecturemaking are surveyed—the success of a conjecturemaking program, it is found, correlates strongly whether the program is designed to produce statements that are relevant to answering or advancing our mathematical questions. 1.
Comparing the Zagreb Indices
, 2006
"... Les textes publiés dans la série des rapports de recherche HEC n’engagent que la responsabilité de leurs auteurs. La publication de ces rapports de recherche bénéficie d’une subvention du Fonds québécois de la recherche sur la nature et les technologies. ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
Les textes publiés dans la série des rapports de recherche HEC n’engagent que la responsabilité de leurs auteurs. La publication de ces rapports de recherche bénéficie d’une subvention du Fonds québécois de la recherche sur la nature et les technologies.
Computers and Discovery in Algebraic Graph Theory
 Edinburgh, 2001), Linear Algebra Appl
, 2001
"... We survey computers systems which help to obtain and sometimes provide automatically conjectures and refutations in algebraic graph theory. ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
We survey computers systems which help to obtain and sometimes provide automatically conjectures and refutations in algebraic graph theory.
On Mean Distance and Girth
, 2008
"... We bound the mean distance in a connected graph which is not a tree in function of its order n and its girth g. On one hand, we show that mean distance is at most n+1 3 − g(g2 −4) 12n(n−1) if g is even and at most n+1 3 − g(g2 −1) 12n(n−1) if g is odd. On the other hand, we prove that mean distance ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
We bound the mean distance in a connected graph which is not a tree in function of its order n and its girth g. On one hand, we show that mean distance is at most n+1 3 − g(g2 −4) 12n(n−1) if g is even and at most n+1 3 − g(g2 −1) 12n(n−1) if g is odd. On the other hand, we prove that mean distance is at least unless G is an odd cycle.