public CTSP_BranchAndBound(ref CTSP_Distances distances, int upperBound, int numVertex) { _distances = distances; _upperBound = upperBound + ((upperBound * _PERCUP) / 100); _numVertex = numVertex; _bestCost = int.MaxValue; _optimalRoute = new List<int>(); _tree = new CBranch(-1,-1, 0, _upperBound, new List<int>()); _TSPupperBound = new CTSP_UpperBound(ref _distances); }
public void exec_UpperBound() { _upperBound = new CTSP_UpperBound(ref _distances); _upperBound.run(); }