Timeline for Five friends and two motorcyclists
Current License: CC BY-SA 4.0
14 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 12, 2022 at 13:48 | comment | added | RobPratt | @xdy Yes, that can happen. See the Chvatal paper for an example. | |
| Apr 12, 2022 at 8:30 | comment | added | xd y | @RobPratt I'm a little bit stuck right now. Do you mean there might be a feasible point of the LP that could not be mapped to a schedule? Maybe you could give me a quick hint. | |
| Apr 11, 2022 at 13:11 | comment | added | RobPratt | @xdy The LP model provides only a relaxation of the problem, but here it was clear how to map the resulting solution to an explicit schedule. | |
| Apr 11, 2022 at 5:56 | comment | added | xd y | Great model! I thought it is necessary to decide when and where to take and put passengers, which will make the model a much much more complex MILP model. | |
| Aug 16, 2021 at 13:25 | vote | accept | Eric | ||
| Aug 15, 2021 at 18:09 | history | edited | RobPratt | CC BY-SA 4.0 |
added 105 characters in body
|
| Aug 15, 2021 at 18:00 | history | edited | RobPratt | CC BY-SA 4.0 |
added 1096 characters in body
|
| Aug 15, 2021 at 13:00 | comment | added | tom | It looks like the optimum solution to me, but given they arrive at different times I wonder if there is room for optimisation - got the +1 from me and I cannot see a better solution | |
| Aug 15, 2021 at 1:29 | comment | added | Eric | I do have some other candidates in mind, which would take some effort to describe. What're the constraints you use in LP? | |
| Aug 15, 2021 at 1:13 | comment | added | RobPratt | Yes, it can be shown optimal via linear programming. Does your comment mean that you had a different schedule in mind when you posed the question? | |
| Aug 15, 2021 at 1:07 | comment | added | Eric | +1. That's a clever scheme. Do you have any reason to suspect whether it may or may not be a best scheme? | |
| Aug 14, 2021 at 22:45 | history | edited | RobPratt | CC BY-SA 4.0 |
deleted 2 characters in body
|
| Aug 14, 2021 at 20:49 | history | edited | RobPratt | CC BY-SA 4.0 |
added 87 characters in body
|
| Aug 14, 2021 at 17:21 | history | answered | RobPratt | CC BY-SA 4.0 |