Page 1 of 1

Re: 1161 - Objective: Berlin

Posted: Thu Feb 26, 2015 12:19 pm
by red_apricot
OK this is a Yes/No question: Is this a maxflow problem? It is odd that it can potentially have so many vertices then.

Re: 1161 - Objective: Berlin

Posted: Thu Feb 26, 2015 9:25 pm
by brianfry713
yes

Re: 1161 - Objective: Berlin

Posted: Wed Nov 09, 2016 7:40 pm
by dull_jester
Cities are vertices, flights are edges with capacities. Perfect. But how to deal with the time parameter? The easiest way is that we redefine a vertex as a (city,timestamp) pair, but that would lead to the explosion in the number of vertices.