#fiq[i,q] = min((get_fiq(j,q-demand[i]) + c[j][i] for j in range(2,numnodes+1) if j != i)); Not able to extract j here return fiq[i, q] def reconstructpath(i, q): if fiq[i, q] == float('infinity'): return [] elif q == 0: return [1] else: #print i,q,prev[i,q] return reconstructpath(prev[i, q][0], prev[i, q][1]) + [i] (numnodes, coordinates, distance, capacity, demand, numofvehicles) = read_vrplib_file(file_name) #print distance (routes) = generate_random_solution(numnodes, distance, capacity, demand, numofvehicles) initialroutecount = len(routes) ksitranspose = defaultdict(list) routecost = defaultdict(float) for r in range(initialroutecount): routecost[r], ksitranspose[r] = get_routecst_ksitranspose( routes[r], numnodes) print 'ksitranspose', ksitranspose print 'routecost', sum(routecost)
else: prev[i,q] = [-99,-99] # dummy #fiq[i,q] = min((get_fiq(j,q-demand[i]) + c[j][i] for j in range(2,numnodes+1) if j != i)); Not able to extract j here return fiq[i,q] def reconstructpath(i,q): if fiq[i,q] == float('infinity'): return [] elif q == 0: return [1] else: #print i,q,prev[i,q] return reconstructpath(prev[i,q][0], prev[i,q][1]) + [i] (numnodes, coordinates, distance, capacity, demand,numofvehicles) = read_vrplib_file(file_name) #print distance (routes) = generate_random_solution(numnodes, distance, capacity, demand,numofvehicles) initialroutecount = len(routes) ksitranspose = defaultdict(list) routecost = defaultdict(float) for r in range(initialroutecount): routecost[r],ksitranspose[r] = get_routecst_ksitranspose(routes[r],numnodes) print 'ksitranspose',ksitranspose print 'routecost',sum(routecost)
else: prev[i,q] = [-99,-99] # dummy #fiq[i,q] = min((get_fiq(j,q-demand[i]) + c[j][i] for j in range(2,numnodes+1) if j != i)); Not able to extract j here return fiq[i,q] def reconstructpath(i,q): if fiq[i,q] == float('infinity'): return [] elif q == 0: return [1] else: #print i,q,prev[i,q] return reconstructpath(prev[i,q][0], prev[i,q][1]) + [i] (numnodes, coordinates, distance, capacity, demand,numofvehicles) = read_vrplib_file(file_name) #print distance start_time = time.clock() (routes) = generate_random_solution(numnodes, distance, capacity, demand,numofvehicles) initialroutecount = len(routes) ksitranspose = defaultdict(list) routecost = defaultdict(float) for r in range(initialroutecount): routecost[r],ksitranspose[r] = get_routecst_ksitranspose(routes[r],numnodes) #print 'ksitranspose',ksitranspose #print 'routecost',sum(routecost)