Timeline for Does the weighted sum approach find all pareto-optimal solutions in MILP
Current License: CC BY-SA 4.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 12, 2020 at 14:56 | comment | added | LarrySnyder610 | I don't know of any scientific evidence that supports my claim -- it was only my own anecdotal experience. But, for example, if you look at Figure 3 in this paper (by Snyder and Daskin 2005) you'll see a tradeoff curve with a ton of points. This was generated by the weighting method. If the method missed any points, they're hiding in the little gaps between those points and (I would argue) not likely to be particularly different or better than the points that the method did find. | |
| Oct 12, 2020 at 10:25 | vote | accept | PeterBe | ||
| Oct 12, 2020 at 8:10 | comment | added | PeterBe | Thanks LarrySnyder for your answer. Do you know any (scietific) source or a website that underlines what you said "For most MILPs (at least in my experience) there are a lot of non-dominated solutions, and the weighting method will find most of them"? | |
| Oct 9, 2020 at 20:10 | history | became hot network question | |||
| Oct 9, 2020 at 16:09 | comment | added | LarrySnyder610 | I agree with @Sune's answer below, and I would also add: Don't get too freaked out about the points that the weighting method fails to find. For most MILPs (at least in my experience) there are a lot of non-dominated solutions, and the weighting method will find most of them. You might miss a few here and there "in the corners", but unless there's a particular reason you need all of the solutions, you're not losing a lot of information by ignoring the ones missed by the weighting method. | |
| Oct 9, 2020 at 12:21 | answer | added | Sune | timeline score: 4 | |
| Oct 9, 2020 at 12:08 | history | asked | PeterBe | CC BY-SA 4.0 |