[图书][B] Variable neighborhood search

Variable neighborhood search (VNS) is a metaheuristic for solving combinatorial and global
optimization problems whose basic idea is a systematic change of neighborhood both within …

Variable neighbourhood search: methods and applications

P Hansen, N Mladenović, JA Moreno Perez - Annals of Operations …, 2010 - Springer
Variable neighbourhood search (VNS) is a metaheuristic, or a framework for building
heuristics, based upon systematic changes of neighbourhoods both in descent phase, to …

[PDF][PDF] A survey on the Randic index

X Li, Y Shi - MATCH Commun. Math. Comput. Chem, 2008 - match.pmf.kg.ac.rs
The general Randic index Rα (G) of a (chemical) graph G, is defined as the sum of the
weights (d (u) d (v)) α of all edges uv of G, where d (u) denotes the degree of a vertex u in G …

Variable neighbourhood search: methods and applications

P Hansen, N Mladenović, JA Moreno Perez - 4OR, 2008 - Springer
Variable neighbourhood search (VNS) is a metaheuristic, or a framework for building
heuristics, based upon systematic changes of neighbourhoods both in descent phase, to …

[图书][B] Developments of variable neighborhood search

CC Ribeiro, P Hansen, P Hansen, N Mladenović - 2002 - Springer
Proposed just a few years ago, Variable Neighborhood Search (VNS) is a new metaheuristic
for combinatorial and global optimization, based upon systematic change of neighborhood …

[图书][B] Inequalities for graph eigenvalues

Z Stanić - 2015 - books.google.com
Written for mathematicians working with the theory of graph spectra, this book explores more
than 400 inequalities for eigenvalues of the six matrices associated with finite simple graphs …

[HTML][HTML] Variable neighborhood search for extremal graphs. 5. Three ways to automate finding conjectures

G Caporossi, P Hansen - Discrete Mathematics, 2004 - Elsevier
The AutoGraphiX system determines classes of extremal or near-extremal graphs with a
variable neighborhood search heuristic. From these, conjectures may be deduced …

[图书][B] Variable neighborhood search for extremal graphs 14: the AutoGraphiX 2 system

M Aouchiche, JM Bonnefoy, A Fidahoussen… - 2006 - Springer
The AutoGraphiX (AGX) system for computer assisted or, for some of its functions, fully
automated graph theory was developed at GERAD, Montreal since 1997. We report here on …

Variable neighborhood search for extremal graphs. 10. Comparison of irregularity indices for chemical trees

I Gutman, P Hansen, H Mélot - Journal of chemical information …, 2005 - ACS Publications
Chemical graphs, as other ones, are regular if all their vertices have the same degree.
Otherwise, they are irregular, and it is of interest to measure their irregularity both for …

[PDF][PDF] Variable neighborhood search for extremal graphs 9. Bounding the irregularity of a graph

P Hansen, H Mélot - Discrete Mathematics and Theoretical …, 2005 - orbi.umons.ac.be
Albertson [1] defines the imbalance of an edge (i, j)∈ E of a graph G=(V, E) as| di− dj| where
dj is the degree of a vertex j∈ V, and the irregularity irr (G) of G as the sum of imbalances of …