Problem with "out of memory" -error

Hey there! 

i´m modelling a transportation network with a large number of variables. My network contains of 115 nodes, i have to handle a demand of approximately 5.400 positive OD-pairs. I´m optimizing the transportation flow through the network with a k-shortest path algorithm followed by a MILP. 

In a baseline scenario i have to analyze a situation where every node is fully connected to all the other nodes. As a result i get many edges (an additional rule creates a few more edges and i end up with a total number of ~13.000 edges). I have a free academic license, usinig a laptop with 6 cores. I already solved the same problem with less edges (incomplete network, consisting of ~ 7000 edges). 

With the complete network i always end up with the “Gurobi out of memory error”. Is there something you could reccomend to solve the problem ? 

I already read the article “How do i avoid an out-of-memory condition” and tried the remarks mentioned in the article (NodefileStart, NodefileDir, Threads, MIPFocus, Presolve, PreSparsify, NumericFocus, Cuts, Heuristics, TimeLimit, CurrentMIP, WorkLimit). Unfortunately the out-of-memory error does not dissapear and Gurobi couldn´t find a solution for my complete network. 

Is there something i can try next ? Or does somebody know if this problem size is possible to solve with my license and laptop? 

Looking forward hearing from you and thanks in advance!