Java Reference

Java Reference

RoutesConstraintProto

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 type
operations_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< RoutesConstraintProtogetParserForType ()
 
.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< RoutesConstraintProtoparser ()
 

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()

.lang.Override boolean equals ( final java.lang.Object  obj)
inline

Definition at line 467 of file RoutesConstraintProto.java.

◆ getCapacity()

.lang.Override long getCapacity ( )
inline

int64 capacity = 5;

Returns
The capacity.

Implements RoutesConstraintProtoOrBuilder.

Definition at line 342 of file RoutesConstraintProto.java.

◆ getDefaultInstance()

static com.google.ortools.sat.RoutesConstraintProto getDefaultInstance ( )
inlinestatic

Definition at line 1254 of file RoutesConstraintProto.java.

◆ getDefaultInstanceForType()

.lang.Override com.google.ortools.sat.RoutesConstraintProto getDefaultInstanceForType ( )
inline

Definition at line 1279 of file RoutesConstraintProto.java.

◆ getDemands()

int getDemands ( int  index)
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
indexThe index of the element to return.
Returns
The demands at the given index.

Implements RoutesConstraintProtoOrBuilder.

Definition at line 330 of file RoutesConstraintProto.java.

◆ getDemandsCount()

int 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()

.lang.Override java.util.List<java.lang.Integer> 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()

static final com.google.protobuf.Descriptors.Descriptor getDescriptor ( )
inlinestatic

Definition at line 193 of file RoutesConstraintProto.java.

◆ getHeads()

int getHeads ( int  index)
inline

repeated int32 heads = 2;

Parameters
indexThe index of the element to return.
Returns
The heads at the given index.

Implements RoutesConstraintProtoOrBuilder.

Definition at line 256 of file RoutesConstraintProto.java.

◆ getHeadsCount()

int getHeadsCount ( )
inline

repeated int32 heads = 2;

Returns
The count of heads.

Implements RoutesConstraintProtoOrBuilder.

Definition at line 248 of file RoutesConstraintProto.java.

◆ getHeadsList()

.lang.Override java.util.List<java.lang.Integer> getHeadsList ( )
inline

repeated int32 heads = 2;

Returns
A list containing the heads.

Implements RoutesConstraintProtoOrBuilder.

Definition at line 241 of file RoutesConstraintProto.java.

◆ getLiterals()

int getLiterals ( int  index)
inline

repeated int32 literals = 3;

Parameters
indexThe index of the element to return.
Returns
The literals at the given index.

Implements RoutesConstraintProtoOrBuilder.

Definition at line 284 of file RoutesConstraintProto.java.

◆ getLiteralsCount()

int getLiteralsCount ( )
inline

repeated int32 literals = 3;

Returns
The count of literals.

Implements RoutesConstraintProtoOrBuilder.

Definition at line 276 of file RoutesConstraintProto.java.

◆ getLiteralsList()

.lang.Override java.util.List<java.lang.Integer> getLiteralsList ( )
inline

repeated int32 literals = 3;

Returns
A list containing the literals.

Implements RoutesConstraintProtoOrBuilder.

Definition at line 269 of file RoutesConstraintProto.java.

◆ getParserForType()

.lang.Override com.google.protobuf.Parser<RoutesConstraintProto> getParserForType ( )
inline

Definition at line 1274 of file RoutesConstraintProto.java.

◆ getSerializedSize()

.lang.Override int getSerializedSize ( )
inline

Definition at line 396 of file RoutesConstraintProto.java.

◆ getTails()

int getTails ( int  index)
inline

repeated int32 tails = 1;

Parameters
indexThe index of the element to return.
Returns
The tails at the given index.

Implements RoutesConstraintProtoOrBuilder.

Definition at line 228 of file RoutesConstraintProto.java.

◆ getTailsCount()

int getTailsCount ( )
inline

repeated int32 tails = 1;

Returns
The count of tails.

Implements RoutesConstraintProtoOrBuilder.

Definition at line 220 of file RoutesConstraintProto.java.

◆ getTailsList()

.lang.Override java.util.List<java.lang.Integer> getTailsList ( )
inline

repeated int32 tails = 1;

Returns
A list containing the tails.

Implements RoutesConstraintProtoOrBuilder.

Definition at line 213 of file RoutesConstraintProto.java.

◆ getUnknownFields()

.lang.Override final com.google.protobuf.UnknownFieldSet getUnknownFields ( )
inline

Definition at line 50 of file RoutesConstraintProto.java.

◆ hashCode()

.lang.Override int hashCode ( )
inline

Definition at line 491 of file RoutesConstraintProto.java.

◆ internalGetFieldAccessorTable()

.lang.Override com.google.protobuf.GeneratedMessageV3.FieldAccessorTable internalGetFieldAccessorTable ( )
inlineprotected

Definition at line 199 of file RoutesConstraintProto.java.

◆ isInitialized()

.lang.Override final boolean isInitialized ( )
inline

Definition at line 348 of file RoutesConstraintProto.java.

◆ newBuilder() [1/2]

static Builder newBuilder ( )
inlinestatic

Definition at line 593 of file RoutesConstraintProto.java.

◆ newBuilder() [2/2]

static Builder newBuilder ( com.google.ortools.sat.RoutesConstraintProto  prototype)
inlinestatic

Definition at line 596 of file RoutesConstraintProto.java.

◆ newBuilderForType() [1/2]

.lang.Override Builder newBuilderForType ( )
inline

Definition at line 592 of file RoutesConstraintProto.java.

◆ newBuilderForType() [2/2]

.lang.Override Builder newBuilderForType ( com.google.protobuf.GeneratedMessageV3.BuilderParent  parent)
inlineprotected

Definition at line 606 of file RoutesConstraintProto.java.

◆ newInstance()

.lang.Override java.lang.Object newInstance ( UnusedPrivateParameter  unused)
inlineprotected

Definition at line 43 of file RoutesConstraintProto.java.

◆ parseDelimitedFrom() [1/2]

static com.google.ortools.sat.RoutesConstraintProto parseDelimitedFrom ( java.io.InputStream  input) throws java.io.IOException
inlinestatic

Definition at line 565 of file RoutesConstraintProto.java.

◆ parseDelimitedFrom() [2/2]

static com.google.ortools.sat.RoutesConstraintProto parseDelimitedFrom ( java.io.InputStream  input,
com.google.protobuf.ExtensionRegistryLite  extensionRegistry 
) throws java.io.IOException
inlinestatic

Definition at line 570 of file RoutesConstraintProto.java.

◆ parseFrom() [1/10]

static com.google.ortools.sat.RoutesConstraintProto parseFrom ( byte[]  data) throws com.google.protobuf.InvalidProtocolBufferException
inlinestatic

Definition at line 543 of file RoutesConstraintProto.java.

◆ parseFrom() [2/10]

static com.google.ortools.sat.RoutesConstraintProto parseFrom ( byte[]  data,
com.google.protobuf.ExtensionRegistryLite  extensionRegistry 
) throws com.google.protobuf.InvalidProtocolBufferException
inlinestatic

Definition at line 547 of file RoutesConstraintProto.java.

◆ parseFrom() [3/10]

static com.google.ortools.sat.RoutesConstraintProto parseFrom ( com.google.protobuf.ByteString  data) throws com.google.protobuf.InvalidProtocolBufferException
inlinestatic

Definition at line 532 of file RoutesConstraintProto.java.

◆ parseFrom() [4/10]

static com.google.ortools.sat.RoutesConstraintProto parseFrom ( com.google.protobuf.ByteString  data,
com.google.protobuf.ExtensionRegistryLite  extensionRegistry 
) throws com.google.protobuf.InvalidProtocolBufferException
inlinestatic

Definition at line 537 of file RoutesConstraintProto.java.

◆ parseFrom() [5/10]

static com.google.ortools.sat.RoutesConstraintProto parseFrom ( com.google.protobuf.CodedInputStream  input) throws java.io.IOException
inlinestatic

Definition at line 577 of file RoutesConstraintProto.java.

◆ parseFrom() [6/10]

static com.google.ortools.sat.RoutesConstraintProto parseFrom ( com.google.protobuf.CodedInputStream  input,
com.google.protobuf.ExtensionRegistryLite  extensionRegistry 
) throws java.io.IOException
inlinestatic

Definition at line 583 of file RoutesConstraintProto.java.

◆ parseFrom() [7/10]

static com.google.ortools.sat.RoutesConstraintProto parseFrom ( java.io.InputStream  input) throws java.io.IOException
inlinestatic

Definition at line 553 of file RoutesConstraintProto.java.

◆ parseFrom() [8/10]

static com.google.ortools.sat.RoutesConstraintProto parseFrom ( java.io.InputStream  input,
com.google.protobuf.ExtensionRegistryLite  extensionRegistry 
) throws java.io.IOException
inlinestatic

Definition at line 558 of file RoutesConstraintProto.java.

◆ parseFrom() [9/10]

static com.google.ortools.sat.RoutesConstraintProto parseFrom ( java.nio.ByteBuffer  data) throws com.google.protobuf.InvalidProtocolBufferException
inlinestatic

Definition at line 521 of file RoutesConstraintProto.java.

◆ parseFrom() [10/10]

static com.google.ortools.sat.RoutesConstraintProto parseFrom ( java.nio.ByteBuffer  data,
com.google.protobuf.ExtensionRegistryLite  extensionRegistry 
) throws com.google.protobuf.InvalidProtocolBufferException
inlinestatic

Definition at line 526 of file RoutesConstraintProto.java.

◆ parser()

static com.google.protobuf.Parser<RoutesConstraintProto> parser ( )
inlinestatic

Definition at line 1269 of file RoutesConstraintProto.java.

◆ toBuilder()

.lang.Override Builder toBuilder ( )
inline

Definition at line 600 of file RoutesConstraintProto.java.

◆ writeTo()

.lang.Override void writeTo ( com.google.protobuf.CodedOutputStream  output) throws java.io.IOException
inline

Definition at line 358 of file RoutesConstraintProto.java.

Member Data Documentation

◆ CAPACITY_FIELD_NUMBER

final int CAPACITY_FIELD_NUMBER = 5
static

Definition at line 335 of file RoutesConstraintProto.java.

◆ DEMANDS_FIELD_NUMBER

final int DEMANDS_FIELD_NUMBER = 4
static

Definition at line 289 of file RoutesConstraintProto.java.

◆ HEADS_FIELD_NUMBER

final int HEADS_FIELD_NUMBER = 2
static

Definition at line 233 of file RoutesConstraintProto.java.

◆ LITERALS_FIELD_NUMBER

final int LITERALS_FIELD_NUMBER = 3
static

Definition at line 261 of file RoutesConstraintProto.java.

◆ TAILS_FIELD_NUMBER

final int TAILS_FIELD_NUMBER = 1
static

Definition at line 205 of file RoutesConstraintProto.java.


The documentation for this class was generated from the following file: