title: Largest Matrix Matlab Linprog can Support
body: <p>I want to use MATLAB <code>linprog</code> to solve a problem, and I check it by a much smaller, much simpler example.</p>
  
  <p>But I wonder if MATLAB can support my real problem, there may be a <code>300*300*300*300</code> matrix...</p>
  
  <hr>
  
  <p>Maybe I should give the exact problem. There is a directed graph of network nodes, and I want to get the lowest utilization of the edge capacity under some constraints. Let <code>m</code> be the number of edges, and <code>n</code> be the number of nodes. There are <code>mn²</code> variables and <code>nm²</code> constraints. Unfortunately, <code>n</code> may reach 300...</p>
  
  <p>I want to use MATLAB <code>linprog</code> to solve it. As described above, I am afraid MATLAB can not support it...Lastly the matrix must be sparse, can some way simplify it?</p>