Timeline for Find the n best choices while maximizing value
Current License: CC BY-SA 4.0
11 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| S Jun 7, 2020 at 14:13 | history | suggested | dhasson |
Added tag for actual problem category
|
|
| Jun 7, 2020 at 2:21 | review | Suggested edits | |||
| S Jun 7, 2020 at 14:13 | |||||
| Jun 6, 2020 at 11:39 | comment | added | tomfroehle | Thank you D.W for your suggestion and thank you Yuval for your comment! | |
| Jun 6, 2020 at 11:38 | answer | added | tomfroehle | timeline score: 1 | |
| Jun 5, 2020 at 21:35 | comment | added | Yuval Filmus | Determining whether a solution exists at all is an instance of Set Cover. | |
| Jun 5, 2020 at 21:32 | comment | added | D.W.♦ | If you'd like to change the problem, please edit the question so it reflects the new problem. Don't just post a comment -- change the question so it matches what you want to ask, and so it reads well for someone who encounters this for the first time. Usually it's more useful to ask what you want to know (e.g., for an efficient algorithm) rather than if it is a known problem. That way you have two ways to win: either someone tells you it is a known algorithm and where to find the answer, or they answer it even if it isn't a known problem. | |
| Jun 5, 2020 at 19:47 | comment | added | tomfroehle | Then I have to rephrase it: Let's say I have 10 slots. For every slot there are a different number of possible choices. Now I want to find the n = 3 choices that cover all slots and have the maximum value. I want to use at most 3 different choices for all slots | |
| Jun 5, 2020 at 19:47 | history | edited | tomfroehle | CC BY-SA 4.0 |
edited body
|
| Jun 5, 2020 at 11:54 | comment | added | Ggouvine | As you formulated it, is seems that you can just take the n choices with the biggest values for each slot | |
| Jun 5, 2020 at 10:55 | review | First posts | |||
| Jun 6, 2020 at 14:43 | |||||
| Jun 5, 2020 at 10:52 | history | asked | tomfroehle | CC BY-SA 4.0 |