Timeline for OR-TOOLS : is it possible to partially fulfill a demand?
Current License: CC BY-SA 4.0
12 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 25, 2021 at 17:50 | comment | added | Matheus Diógenes Andrade | Well, If it is possible to serve fractional demands, then we are dealing with a Vehicle Routing with Split Deliveries. I do not know how to do this by using the Google OR-TOOLS routing library. But, there's one way of solving it, by integer programming. Take a look at the formulation on pages 2 and 3 of the paper sciencedirect.com/science/article/pii/0166218X9200172I. | |
| Jul 25, 2021 at 17:31 | comment | added | Matheus Diógenes Andrade | Does a serviced partial demand require to be an integer? That is, is it possible to service 0.5 or even 1/3 of demand? | |
| S Nov 27, 2020 at 2:31 | history | bounty ended | BCLC | ||
| S Nov 27, 2020 at 2:31 | history | notice removed | BCLC | ||
| Nov 21, 2020 at 16:17 | comment | added | Kuifje | @AndyW I agree the problem by itself could probably be handled differently but in my case it is in a vehicle routing context with many other constraints, and the obligation to use ortools. | |
| Nov 21, 2020 at 14:38 | comment | added | Andy W | I'm wondering if it is easier to change the formulation to a min-cost/max-flow formulation. | |
| Nov 20, 2020 at 16:11 | comment | added | Kuifje | Thanks @BCLC I appreciate the bounty, but I think the answer is : no, it is not possible :). On the other hand, I know that the question here has a positive answer ! | |
| S Nov 20, 2020 at 15:32 | history | bounty started | BCLC | ||
| S Nov 20, 2020 at 15:32 | history | notice added | BCLC | Draw attention | |
| Nov 17, 2020 at 23:08 | history | became hot network question | |||
| Nov 17, 2020 at 17:20 | answer | added | Laurent Perron | timeline score: 5 | |
| Nov 17, 2020 at 15:07 | history | asked | Kuifje | CC BY-SA 4.0 |