Java Reference
Java Reference
Detailed Description
The "VRP" (Vehicle Routing Problem) constraint. The direct graph where arc #i (from tails[i] to head[i]) is present iff literals[i] is true must satisfy this set of properties:
- #incoming arcs == 1 except for node 0.
- #outgoing arcs == 1 except for node 0.
- for node zero, #incoming arcs == #outgoing arcs.
- There are no duplicate arcs.
- Self-arcs are allowed except for node 0.
- There is no cycle in this graph, except through node 0. TODO(user): It is probably possible to generalize this constraint to a no-cycle in a general graph, or a no-cycle with sum incoming <= 1 and sum outgoing <= 1 (more efficient implementation). On the other hand, having this specific constraint allow us to add specific "cuts" to a VRP problem.
Protobuf typeoperations_research.sat.RoutesConstraintProto
Definition at line 25 of file RoutesConstraintProto.java.
Classes | |
| class | Builder |
Public Member Functions | |
| .lang.Override final com.google.protobuf.UnknownFieldSet | getUnknownFields () |
| .lang.Override java.util.List< java.lang.Integer > | getTailsList () |
repeated int32 tails = 1; More... | |
| int | getTailsCount () |
repeated int32 tails = 1; More... | |
| int | getTails (int index) |
repeated int32 tails = 1; More... | |
| .lang.Override java.util.List< java.lang.Integer > | getHeadsList () |
repeated int32 heads = 2; More... | |
| int | getHeadsCount () |
repeated int32 heads = 2; More... | |
| int | getHeads (int index) |
repeated int32 heads = 2; More... | |
| .lang.Override java.util.List< java.lang.Integer > | getLiteralsList () |
repeated int32 literals = 3; More... | |
| int | getLiteralsCount () |
repeated int32 literals = 3; More... | |
| int | getLiterals (int index) |
repeated int32 literals = 3; More... | |
| .lang.Override java.util.List< java.lang.Integer > | getDemandsList () |
| int | getDemandsCount () |
| int | getDemands (int index) |
| .lang.Override long | getCapacity () |
int64 capacity = 5; More... | |
| .lang.Override final boolean | isInitialized () |
| .lang.Override void | writeTo (com.google.protobuf.CodedOutputStream output) throws java.io.IOException |
| .lang.Override int | getSerializedSize () |
| .lang.Override boolean | equals (final java.lang.Object obj) |
| .lang.Override int | hashCode () |
| .lang.Override Builder | newBuilderForType () |
| .lang.Override Builder | toBuilder () |
| .lang.Override com.google.protobuf.Parser< RoutesConstraintProto > | getParserForType () |
| .lang.Override com.google.ortools.sat.RoutesConstraintProto | getDefaultInstanceForType () |
Static Public Member Functions | |
| static final com.google.protobuf.Descriptors.Descriptor | getDescriptor () |
| static com.google.ortools.sat.RoutesConstraintProto | parseFrom (java.nio.ByteBuffer data) throws com.google.protobuf.InvalidProtocolBufferException |
| static com.google.ortools.sat.RoutesConstraintProto | parseFrom (java.nio.ByteBuffer data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
| static com.google.ortools.sat.RoutesConstraintProto | parseFrom (com.google.protobuf.ByteString data) throws com.google.protobuf.InvalidProtocolBufferException |
| static com.google.ortools.sat.RoutesConstraintProto | parseFrom (com.google.protobuf.ByteString data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
| static com.google.ortools.sat.RoutesConstraintProto | parseFrom (byte[] data) throws com.google.protobuf.InvalidProtocolBufferException |
| static com.google.ortools.sat.RoutesConstraintProto | parseFrom (byte[] data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
| static com.google.ortools.sat.RoutesConstraintProto | parseFrom (java.io.InputStream input) throws java.io.IOException |
| static com.google.ortools.sat.RoutesConstraintProto | parseFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException |
| static com.google.ortools.sat.RoutesConstraintProto | parseDelimitedFrom (java.io.InputStream input) throws java.io.IOException |
| static com.google.ortools.sat.RoutesConstraintProto | parseDelimitedFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException |
| static com.google.ortools.sat.RoutesConstraintProto | parseFrom (com.google.protobuf.CodedInputStream input) throws java.io.IOException |
| static com.google.ortools.sat.RoutesConstraintProto | parseFrom (com.google.protobuf.CodedInputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException |
| static Builder | newBuilder () |
| static Builder | newBuilder (com.google.ortools.sat.RoutesConstraintProto prototype) |
| static com.google.ortools.sat.RoutesConstraintProto | getDefaultInstance () |
| static com.google.protobuf.Parser< RoutesConstraintProto > | parser () |
Static Public Attributes | |
| static final int | TAILS_FIELD_NUMBER = 1 |
| static final int | HEADS_FIELD_NUMBER = 2 |
| static final int | LITERALS_FIELD_NUMBER = 3 |
| static final int | DEMANDS_FIELD_NUMBER = 4 |
| static final int | CAPACITY_FIELD_NUMBER = 5 |
Protected Member Functions | |
| .lang.Override java.lang.Object | newInstance (UnusedPrivateParameter unused) |
| .lang.Override com.google.protobuf.GeneratedMessageV3.FieldAccessorTable | internalGetFieldAccessorTable () |
| .lang.Override Builder | newBuilderForType (com.google.protobuf.GeneratedMessageV3.BuilderParent parent) |
Member Function Documentation
◆ equals()
|
inline |
Definition at line 467 of file RoutesConstraintProto.java.
◆ getCapacity()
|
inline |
int64 capacity = 5;
- Returns
- The capacity.
Implements RoutesConstraintProtoOrBuilder.
Definition at line 342 of file RoutesConstraintProto.java.
◆ getDefaultInstance()
|
inlinestatic |
Definition at line 1254 of file RoutesConstraintProto.java.
◆ getDefaultInstanceForType()
|
inline |
Definition at line 1279 of file RoutesConstraintProto.java.
◆ getDemands()
|
inline |
Experimental. The demands for each node, and the maximum capacity for each route. Note that this is currently only used for the LP relaxation and one need to add the corresponding constraint to enforce this outside of the LP.
repeated int32 demands = 4;
- Parameters
-
index The index of the element to return.
- Returns
- The demands at the given index.
Implements RoutesConstraintProtoOrBuilder.
Definition at line 330 of file RoutesConstraintProto.java.
◆ getDemandsCount()
|
inline |
Experimental. The demands for each node, and the maximum capacity for each route. Note that this is currently only used for the LP relaxation and one need to add the corresponding constraint to enforce this outside of the LP.
repeated int32 demands = 4;
- Returns
- The count of demands.
Implements RoutesConstraintProtoOrBuilder.
Definition at line 316 of file RoutesConstraintProto.java.
◆ getDemandsList()
|
inline |
Experimental. The demands for each node, and the maximum capacity for each route. Note that this is currently only used for the LP relaxation and one need to add the corresponding constraint to enforce this outside of the LP.
repeated int32 demands = 4;
- Returns
- A list containing the demands.
Implements RoutesConstraintProtoOrBuilder.
Definition at line 303 of file RoutesConstraintProto.java.
◆ getDescriptor()
|
inlinestatic |
Definition at line 193 of file RoutesConstraintProto.java.
◆ getHeads()
|
inline |
repeated int32 heads = 2;
- Parameters
-
index The index of the element to return.
- Returns
- The heads at the given index.
Implements RoutesConstraintProtoOrBuilder.
Definition at line 256 of file RoutesConstraintProto.java.
◆ getHeadsCount()
|
inline |
repeated int32 heads = 2;
- Returns
- The count of heads.
Implements RoutesConstraintProtoOrBuilder.
Definition at line 248 of file RoutesConstraintProto.java.
◆ getHeadsList()
|
inline |
repeated int32 heads = 2;
- Returns
- A list containing the heads.
Implements RoutesConstraintProtoOrBuilder.
Definition at line 241 of file RoutesConstraintProto.java.
◆ getLiterals()
|
inline |
repeated int32 literals = 3;
- Parameters
-
index The index of the element to return.
- Returns
- The literals at the given index.
Implements RoutesConstraintProtoOrBuilder.
Definition at line 284 of file RoutesConstraintProto.java.
◆ getLiteralsCount()
|
inline |
repeated int32 literals = 3;
- Returns
- The count of literals.
Implements RoutesConstraintProtoOrBuilder.
Definition at line 276 of file RoutesConstraintProto.java.
◆ getLiteralsList()
|
inline |
repeated int32 literals = 3;
- Returns
- A list containing the literals.
Implements RoutesConstraintProtoOrBuilder.
Definition at line 269 of file RoutesConstraintProto.java.
◆ getParserForType()
|
inline |
Definition at line 1274 of file RoutesConstraintProto.java.
◆ getSerializedSize()
|
inline |
Definition at line 396 of file RoutesConstraintProto.java.
◆ getTails()
|
inline |
repeated int32 tails = 1;
- Parameters
-
index The index of the element to return.
- Returns
- The tails at the given index.
Implements RoutesConstraintProtoOrBuilder.
Definition at line 228 of file RoutesConstraintProto.java.
◆ getTailsCount()
|
inline |
repeated int32 tails = 1;
- Returns
- The count of tails.
Implements RoutesConstraintProtoOrBuilder.
Definition at line 220 of file RoutesConstraintProto.java.
◆ getTailsList()
|
inline |
repeated int32 tails = 1;
- Returns
- A list containing the tails.
Implements RoutesConstraintProtoOrBuilder.
Definition at line 213 of file RoutesConstraintProto.java.
◆ getUnknownFields()
|
inline |
Definition at line 50 of file RoutesConstraintProto.java.
◆ hashCode()
|
inline |
Definition at line 491 of file RoutesConstraintProto.java.
◆ internalGetFieldAccessorTable()
|
inlineprotected |
Definition at line 199 of file RoutesConstraintProto.java.
◆ isInitialized()
|
inline |
Definition at line 348 of file RoutesConstraintProto.java.
◆ newBuilder() [1/2]
|
inlinestatic |
Definition at line 593 of file RoutesConstraintProto.java.
◆ newBuilder() [2/2]
|
inlinestatic |
Definition at line 596 of file RoutesConstraintProto.java.
◆ newBuilderForType() [1/2]
|
inline |
Definition at line 592 of file RoutesConstraintProto.java.
◆ newBuilderForType() [2/2]
|
inlineprotected |
Definition at line 606 of file RoutesConstraintProto.java.
◆ newInstance()
|
inlineprotected |
Definition at line 43 of file RoutesConstraintProto.java.
◆ parseDelimitedFrom() [1/2]
|
inlinestatic |
Definition at line 565 of file RoutesConstraintProto.java.
◆ parseDelimitedFrom() [2/2]
|
inlinestatic |
Definition at line 570 of file RoutesConstraintProto.java.
◆ parseFrom() [1/10]
|
inlinestatic |
Definition at line 543 of file RoutesConstraintProto.java.
◆ parseFrom() [2/10]
|
inlinestatic |
Definition at line 547 of file RoutesConstraintProto.java.
◆ parseFrom() [3/10]
|
inlinestatic |
Definition at line 532 of file RoutesConstraintProto.java.
◆ parseFrom() [4/10]
|
inlinestatic |
Definition at line 537 of file RoutesConstraintProto.java.
◆ parseFrom() [5/10]
|
inlinestatic |
Definition at line 577 of file RoutesConstraintProto.java.
◆ parseFrom() [6/10]
|
inlinestatic |
Definition at line 583 of file RoutesConstraintProto.java.
◆ parseFrom() [7/10]
|
inlinestatic |
Definition at line 553 of file RoutesConstraintProto.java.
◆ parseFrom() [8/10]
|
inlinestatic |
Definition at line 558 of file RoutesConstraintProto.java.
◆ parseFrom() [9/10]
|
inlinestatic |
Definition at line 521 of file RoutesConstraintProto.java.
◆ parseFrom() [10/10]
|
inlinestatic |
Definition at line 526 of file RoutesConstraintProto.java.
◆ parser()
|
inlinestatic |
Definition at line 1269 of file RoutesConstraintProto.java.
◆ toBuilder()
|
inline |
Definition at line 600 of file RoutesConstraintProto.java.
◆ writeTo()
|
inline |
Definition at line 358 of file RoutesConstraintProto.java.
Member Data Documentation
◆ CAPACITY_FIELD_NUMBER
|
static |
Definition at line 335 of file RoutesConstraintProto.java.
◆ DEMANDS_FIELD_NUMBER
|
static |
Definition at line 289 of file RoutesConstraintProto.java.
◆ HEADS_FIELD_NUMBER
|
static |
Definition at line 233 of file RoutesConstraintProto.java.
◆ LITERALS_FIELD_NUMBER
|
static |
Definition at line 261 of file RoutesConstraintProto.java.
◆ TAILS_FIELD_NUMBER
|
static |
Definition at line 205 of file RoutesConstraintProto.java.
The documentation for this class was generated from the following file: