Class AbsencesBasedAcceptanceStrategy

java.lang.Object
com.google.protobuf.AbstractMessageLite
com.google.protobuf.AbstractMessage
com.google.protobuf.GeneratedMessage
com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy
All Implemented Interfaces:
AbsencesBasedAcceptanceStrategyOrBuilder, com.google.protobuf.Message, com.google.protobuf.MessageLite, com.google.protobuf.MessageLiteOrBuilder, com.google.protobuf.MessageOrBuilder, Serializable
@Generated public final class AbsencesBasedAcceptanceStrategy extends com.google.protobuf.GeneratedMessage implements AbsencesBasedAcceptanceStrategyOrBuilder
Acceptance strategy in which a solution is accepted only if it has less
absences than the reference solution (see Slack Induction by String Removals
for Vehicle Routing Problems" Christiaens and Vanden Berghe, Transportation
Science 2020).

In particular, for each node n, the number of solutions where n was not
performed by any route is tracked by a counter absences[n]. A candidate is
accepted if
sum(absences[n]) < sum(absences[m])
with
n in unperformed(candidate)
m in unperformed(reference)

The counter absences is increased after every ILS iteration for the
unperformed nodes in the reference solution. In addition, when
remove_route_with_lowest_absences is true and a new best found solution is
found, the route with the lowest sum of absences is removed from the
reference solution.
Protobuf type operations_research.AbsencesBasedAcceptanceStrategy
See Also:

  • Field Details

    • REMOVE_ROUTE_WITH_LOWEST_ABSENCES_FIELD_NUMBER

      public static final int REMOVE_ROUTE_WITH_LOWEST_ABSENCES_FIELD_NUMBER
      See Also:

  • Method Details

    • getDescriptor

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

    • internalGetFieldAccessorTable

      protected com.google.protobuf.GeneratedMessage.FieldAccessorTable internalGetFieldAccessorTable()
      Specified by:
      internalGetFieldAccessorTable in class com.google.protobuf.GeneratedMessage

    • hasRemoveRouteWithLowestAbsences

      public boolean hasRemoveRouteWithLowestAbsences()
      If true, when a new best solution is found, the route with the lowest sum
of absences is removed from the reference solution.
      optional bool remove_route_with_lowest_absences = 1;
      Specified by:
      hasRemoveRouteWithLowestAbsences in interface AbsencesBasedAcceptanceStrategyOrBuilder
      Returns:
      Whether the removeRouteWithLowestAbsences field is set.

    • getRemoveRouteWithLowestAbsences

      public boolean getRemoveRouteWithLowestAbsences()
      If true, when a new best solution is found, the route with the lowest sum
of absences is removed from the reference solution.
      optional bool remove_route_with_lowest_absences = 1;
      Specified by:
      getRemoveRouteWithLowestAbsences in interface AbsencesBasedAcceptanceStrategyOrBuilder
      Returns:
      The removeRouteWithLowestAbsences.

    • isInitialized

      public final boolean isInitialized()
      Specified by:
      isInitialized in interface com.google.protobuf.MessageLiteOrBuilder
      Overrides:
      isInitialized in class com.google.protobuf.GeneratedMessage

    • writeTo

      public void writeTo(com.google.protobuf.CodedOutputStream output) throws IOException
      Specified by:
      writeTo in interface com.google.protobuf.MessageLite
      Overrides:
      writeTo in class com.google.protobuf.GeneratedMessage
      Throws:
      IOException

    • getSerializedSize

      public int getSerializedSize()
      Specified by:
      getSerializedSize in interface com.google.protobuf.MessageLite
      Overrides:
      getSerializedSize in class com.google.protobuf.GeneratedMessage

    • equals

      public boolean equals(Object obj)
      Specified by:
      equals in interface com.google.protobuf.Message
      Overrides:
      equals in class com.google.protobuf.AbstractMessage

    • hashCode

      public int hashCode()
      Specified by:
      hashCode in interface com.google.protobuf.Message
      Overrides:
      hashCode in class com.google.protobuf.AbstractMessage

    • parseFrom

      public static AbsencesBasedAcceptanceStrategy parseFrom(ByteBuffer data) throws com.google.protobuf.InvalidProtocolBufferException
      Throws:
      com.google.protobuf.InvalidProtocolBufferException

    • parseFrom

      public static AbsencesBasedAcceptanceStrategy parseFrom(ByteBuffer data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException
      Throws:
      com.google.protobuf.InvalidProtocolBufferException

    • parseFrom

      public static AbsencesBasedAcceptanceStrategy parseFrom(com.google.protobuf.ByteString data) throws com.google.protobuf.InvalidProtocolBufferException
      Throws:
      com.google.protobuf.InvalidProtocolBufferException

    • parseFrom

      public static AbsencesBasedAcceptanceStrategy parseFrom(com.google.protobuf.ByteString data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException
      Throws:
      com.google.protobuf.InvalidProtocolBufferException

    • parseFrom

      public static AbsencesBasedAcceptanceStrategy parseFrom(byte[] data) throws com.google.protobuf.InvalidProtocolBufferException
      Throws:
      com.google.protobuf.InvalidProtocolBufferException

    • parseFrom

      public static AbsencesBasedAcceptanceStrategy parseFrom(byte[] data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException
      Throws:
      com.google.protobuf.InvalidProtocolBufferException

    • parseFrom

      public static AbsencesBasedAcceptanceStrategy parseFrom(InputStream input) throws IOException
      Throws:
      IOException

    • parseFrom

      public static AbsencesBasedAcceptanceStrategy parseFrom(InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws IOException
      Throws:
      IOException

    • parseDelimitedFrom

      public static AbsencesBasedAcceptanceStrategy parseDelimitedFrom(InputStream input) throws IOException
      Throws:
      IOException

    • parseDelimitedFrom

      public static AbsencesBasedAcceptanceStrategy parseDelimitedFrom(InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws IOException
      Throws:
      IOException

    • parseFrom

      public static AbsencesBasedAcceptanceStrategy parseFrom(com.google.protobuf.CodedInputStream input) throws IOException
      Throws:
      IOException

    • parseFrom

      public static AbsencesBasedAcceptanceStrategy parseFrom(com.google.protobuf.CodedInputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws IOException
      Throws:
      IOException

    • newBuilderForType

      public AbsencesBasedAcceptanceStrategy.Builder newBuilderForType()
      Specified by:
      newBuilderForType in interface com.google.protobuf.Message
      Specified by:
      newBuilderForType in interface com.google.protobuf.MessageLite

    • newBuilder

      public static AbsencesBasedAcceptanceStrategy.Builder newBuilder()

    • newBuilder

      public static AbsencesBasedAcceptanceStrategy.Builder newBuilder(AbsencesBasedAcceptanceStrategy prototype)

    • toBuilder

      public AbsencesBasedAcceptanceStrategy.Builder toBuilder()
      Specified by:
      toBuilder in interface com.google.protobuf.Message
      Specified by:
      toBuilder in interface com.google.protobuf.MessageLite

    • newBuilderForType

      protected AbsencesBasedAcceptanceStrategy.Builder newBuilderForType(com.google.protobuf.AbstractMessage.BuilderParent parent)
      Overrides:
      newBuilderForType in class com.google.protobuf.AbstractMessage

    • getDefaultInstance

      public static AbsencesBasedAcceptanceStrategy getDefaultInstance()

    • parser

      public static com.google.protobuf.Parser<AbsencesBasedAcceptanceStrategy> parser()

    • getParserForType

      public com.google.protobuf.Parser<AbsencesBasedAcceptanceStrategy> getParserForType()
      Specified by:
      getParserForType in interface com.google.protobuf.Message
      Specified by:
      getParserForType in interface com.google.protobuf.MessageLite
      Overrides:
      getParserForType in class com.google.protobuf.GeneratedMessage

    • getDefaultInstanceForType

      public AbsencesBasedAcceptanceStrategy getDefaultInstanceForType()
      Specified by:
      getDefaultInstanceForType in interface com.google.protobuf.MessageLiteOrBuilder
      Specified by:
      getDefaultInstanceForType in interface com.google.protobuf.MessageOrBuilder