Adaptive Variable Neighborhood Search-Based Supply Network Reconfiguration for Robustness Enhancement

Algorithm 5

Desgree weighting-based candidate identification.

	Input: G = (, E), S and Neighborhood
	Output: candidate
	= ;
	for each pair (, ) ∈ Neighborhood do
	d () ⟵ Number of nodes connected to in ;
	d ()⟵Number of nodes connected to in ;
	D_score (, ) ⟵ d () × d ();
	end for
	candidate ⟵ Identify the node pair (, ) with the minimal value of D_score;
	return candidate