<font style="font-family: garamond,serif;" color="#336666" size="2">Hello,<br><br>I am dealing with a multi-commodity flow problem and I am trying to solve a relatively big instance: <i>800,000</i> variables and<i> 25,000 </i>constraints.<br>
In order to be able to control solver options, I first write the model into an MPS file. However it takes more than <i>2</i> hours only the model.attach() process.<br><br>I am aware that the instance size is not small and it will take time to solve it. But the modeling process time should be shorter, the current situation does not make sense to me.<br>
In the multi-commodity flow problem model, the only important set of constraints is the flow conservation constraints:<br></font><blockquote><font style="font-family: arial,helvetica,sans-serif;" color="#336666" size="2">FlowConservation(V,Z) = SUM(A, Incidence(V,A)*Flow(A,Z) ) == Demand(V,Z) </font><font size="2"><br>
</font><font style="font-family: arial,helvetica,sans-serif;" color="#336666" size="2"><br><font size="1">A: arcs<br>V: vertices<br>Z: requests</font></font><br><font style="font-family: arial,helvetica,sans-serif;" color="#336666" size="2"><font size="1">Incidence matrix contains the graph structure</font></font><br>
<br></blockquote><font style="font-family: garamond,serif;" color="#336666" size="2">I am suspecting that this multiplication (incidence*flow) causes the problem.</font> <br><font style="font-family: garamond,serif;" color="#336666" size="2">Is there a better way of doing this (with conditional for example)? <br>
<br>Otherwise what can be other reasons for this problem? Any idea?<br><br>Thanks in advance.<br><br clear="all"></font><font size="2"><b style="font-family: garamond,serif;">- Arman</b><span style="font-family: garamond,serif;"></span></font><br>