Timeline for Find an optimal ordering
Current License: CC BY-SA 4.0
13 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 19, 2019 at 12:43 | answer | added | j_random_hacker | timeline score: 4 | |
| Mar 18, 2019 at 21:52 | answer | added | Optidad | timeline score: 2 | |
| Mar 17, 2019 at 21:21 | comment | added | Peter Taylor | FWIW this is a cross-post. haijo, if you don't receive an answer on one stack and think another might be better you can flag it and request a migration. Cross-posting is not good etiquette because answerers aren't aware of the answers you may have received on the other site and may waste their time repeating them. | |
| Mar 17, 2019 at 21:01 | comment | added | Peter Taylor | @Pål, similar preprocessing is possible with rows and columns which contain no 1s. However, I don't think it does make it easier to reason about: just smaller. | |
| Mar 17, 2019 at 16:12 | comment | added | Angela Pretorius | Can we assume that the number of rows is much smaller than the number of columns? This might make the problem easier. | |
| Mar 17, 2019 at 10:57 | comment | added | John Kemeny | I want to suggest a preprocessing step: Let a semi-positive column (resp. row) be a column (resp. row) with only 0s and 1s. The suggestion is to remove all semi-positive columns, and also the rows with a 1 in a semi-positive column. In your example, that would remove rows 1, 3, and 4. Now you are left with rows and columns that all contain -1s. Might not help, but it could be simpler to reason about. | |
| S Mar 17, 2019 at 10:42 | history | suggested | Rodrigo de Azevedo | CC BY-SA 4.0 |
Minor improvements.
|
| Mar 17, 2019 at 7:00 | review | Suggested edits | |||
| S Mar 17, 2019 at 10:42 | |||||
| Mar 17, 2019 at 3:01 | history | tweeted | twitter.com/StackCompSci/status/1107114597293670401 | ||
| Mar 16, 2019 at 18:47 | comment | added | D.W.♦ | What algorithmic approaches did you try? Where did you encounter this problem? Can you credit the original source? Can you share anything about the context or motivation? You might find this page helpful in improving your question. | |
| Mar 16, 2019 at 17:35 | history | edited | xskxzr |
edited tags
|
|
| Mar 16, 2019 at 17:10 | review | First posts | |||
| Mar 16, 2019 at 17:35 | |||||
| Mar 16, 2019 at 17:09 | history | asked | haijo | CC BY-SA 4.0 |