Skip to main content

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

6
  • $\begingroup$ Suppose I had some heuristic that told me with near-certainty that some rows and columns will be removed in any optimal solution. How could I inject that information into this approach? $\endgroup$ Commented Feb 27, 2016 at 21:34
  • $\begingroup$ @tavr If you add a constraint like r[i]==1 you get the optimal solution between those where the row $i$ is removed... $\endgroup$ Commented Feb 27, 2016 at 21:46
  • $\begingroup$ @tavr I added an updated version to force the removal of some rows/columns $\endgroup$ Commented Feb 27, 2016 at 23:00
  • $\begingroup$ Thanks. I can see that this works, and with enough hints about removals, it's quite fast. Probably the best answer so far. $\endgroup$ Commented Feb 27, 2016 at 23:44
  • $\begingroup$ Genious, +1. I have to read up on LinearProgramming $\endgroup$ Commented Mar 3, 2016 at 9:42