Skip to content

Split CapacitatedTimeWindow #9

Description

@blegat

This isn't true. Since the delta is constant and not a decision variable, the other trucks don't know how much each truck takes

MathOptVRP.jl/src/sets.jl

Lines 133 to 135 in a0c8ebc

time is the affine function `fixed_time + slope * |delta[v]|`. The two
constraints share a set because the time-window recurrence needs the
per-node service time, which depends on the load handled at each node.

So the capacity and time windows should be two independent constraints and this test should assume that each truck only goes once to each node and use these two constraints are separate:
function MathOptVRP.Tests.test_cvrptw(

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions