Lirim Kadriu

  • Gurobi-versary
  • First Comment
  • First Question
  • Total activity 8
  • Last activity
  • Member since
  • Following 0 users
  • Followed by 0 users
  • Votes 2
  • Subscriptions 2

Activity overview

Latest activity by Lirim Kadriu
  • Lirim Kadriu created a post,

    Feed starting solution from construction heuristic

    Answered

    I've written a construction heuristic for the SDVRP where a heuristic constructs feasible routes for each vehicle. My SDVRP model has variables: # x-variable: 1 when arc (i, j) is traversed on rout...

  • Lirim Kadriu commented,

    Here is a completely reproducible example. Note that instead of hardcoding dist, I just calculated all distances between 0,...,max(N) in dist and then create a new dictionary dists that is passed t...

  • Lirim Kadriu commented,

    My understanding of the TSP is that given a set of cities N = [1,2,...,n], it returns the order in which the cities should be visited such as to minimize the travel distance. In the example above m...

  • Lirim Kadriu created a post,

    Modifying tsp.py for generic ordering of cities/nodes.

    Answered

    It seems as if this file only handles ordered nodes starting from 0, like these N = [0,1,2,3,...,n]. However, I got the cities N = [1,0,4,8] where 0 is the depot. The program runs, but it construct...