Google OR-Tools v9.9
a fast and portable software suite for combinatorial optimization
|
Classes | |
class | Builder |
Static Public Member Functions | |
static final com.google.protobuf.Descriptors.Descriptor | getDescriptor () |
static com.google.ortools.sat.SymmetryProto | parseFrom (java.nio.ByteBuffer data) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.sat.SymmetryProto | parseFrom (java.nio.ByteBuffer data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.sat.SymmetryProto | parseFrom (com.google.protobuf.ByteString data) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.sat.SymmetryProto | parseFrom (com.google.protobuf.ByteString data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.sat.SymmetryProto | parseFrom (byte[] data) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.sat.SymmetryProto | parseFrom (byte[] data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.sat.SymmetryProto | parseFrom (java.io.InputStream input) throws java.io.IOException |
static com.google.ortools.sat.SymmetryProto | parseFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException |
static com.google.ortools.sat.SymmetryProto | parseDelimitedFrom (java.io.InputStream input) throws java.io.IOException |
static com.google.ortools.sat.SymmetryProto | parseDelimitedFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException |
static com.google.ortools.sat.SymmetryProto | parseFrom (com.google.protobuf.CodedInputStream input) throws java.io.IOException |
static com.google.ortools.sat.SymmetryProto | 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.SymmetryProto prototype) |
static com.google.ortools.sat.SymmetryProto | getDefaultInstance () |
static com.google.protobuf.Parser< SymmetryProto > | parser () |
Static Public Attributes | |
static final int | PERMUTATIONS_FIELD_NUMBER = 1 |
static final int | ORBITOPES_FIELD_NUMBER = 2 |
Protected Member Functions | |
java.lang.Object | newInstance (UnusedPrivateParameter unused) |
com.google.protobuf.GeneratedMessageV3.FieldAccessorTable | internalGetFieldAccessorTable () |
Builder | newBuilderForType (com.google.protobuf.GeneratedMessageV3.BuilderParent parent) |
EXPERIMENTAL. For now, this is meant to be used by the solver and not filled by clients. Hold symmetry information about the set of feasible solutions. If we permute the variable values of any feasible solution using one of the permutation described here, we should always get another feasible solution. We usually also enforce that the objective of the new solution is the same. The group of permutations encoded here is usually computed from the encoding of the model, so it is not meant to be a complete representation of the feasible solution symmetries, just a valid subgroup.
Protobuf type operations_research.sat.SymmetryProto
Definition at line 25 of file SymmetryProto.java.
boolean com.google.ortools.sat.SymmetryProto.equals | ( | final java.lang.Object | obj | ) |
Definition at line 274 of file SymmetryProto.java.
|
static |
Definition at line 1513 of file SymmetryProto.java.
com.google.ortools.sat.SymmetryProto com.google.ortools.sat.SymmetryProto.getDefaultInstanceForType | ( | ) |
Definition at line 1549 of file SymmetryProto.java.
|
static |
Definition at line 47 of file SymmetryProto.java.
com.google.ortools.sat.DenseMatrixProto com.google.ortools.sat.SymmetryProto.getOrbitopes | ( | int | index | ) |
An orbitope is a special symmetry structure of the solution space. If the variable indices are arranged in a matrix (with no duplicates), then any permutation of the columns will be a valid permutation of the feasible space. This arise quite often. The typical example is a graph coloring problem where for each node i, you have j booleans to indicate its color. If the variables color_of_i_is_j are arranged in a matrix[i][j], then any columns permutations leave the problem invariant.
repeated .operations_research.sat.DenseMatrixProto orbitopes = 2;
Implements com.google.ortools.sat.SymmetryProtoOrBuilder.
Definition at line 207 of file SymmetryProto.java.
int com.google.ortools.sat.SymmetryProto.getOrbitopesCount | ( | ) |
An orbitope is a special symmetry structure of the solution space. If the variable indices are arranged in a matrix (with no duplicates), then any permutation of the columns will be a valid permutation of the feasible space. This arise quite often. The typical example is a graph coloring problem where for each node i, you have j booleans to indicate its color. If the variables color_of_i_is_j are arranged in a matrix[i][j], then any columns permutations leave the problem invariant.
repeated .operations_research.sat.DenseMatrixProto orbitopes = 2;
Implements com.google.ortools.sat.SymmetryProtoOrBuilder.
Definition at line 188 of file SymmetryProto.java.
java.util.List< com.google.ortools.sat.DenseMatrixProto > com.google.ortools.sat.SymmetryProto.getOrbitopesList | ( | ) |
An orbitope is a special symmetry structure of the solution space. If the variable indices are arranged in a matrix (with no duplicates), then any permutation of the columns will be a valid permutation of the feasible space. This arise quite often. The typical example is a graph coloring problem where for each node i, you have j booleans to indicate its color. If the variables color_of_i_is_j are arranged in a matrix[i][j], then any columns permutations leave the problem invariant.
repeated .operations_research.sat.DenseMatrixProto orbitopes = 2;
Implements com.google.ortools.sat.SymmetryProtoOrBuilder.
Definition at line 149 of file SymmetryProto.java.
com.google.ortools.sat.DenseMatrixProtoOrBuilder com.google.ortools.sat.SymmetryProto.getOrbitopesOrBuilder | ( | int | index | ) |
An orbitope is a special symmetry structure of the solution space. If the variable indices are arranged in a matrix (with no duplicates), then any permutation of the columns will be a valid permutation of the feasible space. This arise quite often. The typical example is a graph coloring problem where for each node i, you have j booleans to indicate its color. If the variables color_of_i_is_j are arranged in a matrix[i][j], then any columns permutations leave the problem invariant.
repeated .operations_research.sat.DenseMatrixProto orbitopes = 2;
Implements com.google.ortools.sat.SymmetryProtoOrBuilder.
Definition at line 226 of file SymmetryProto.java.
java.util.List<? extends com.google.ortools.sat.DenseMatrixProtoOrBuilder > com.google.ortools.sat.SymmetryProto.getOrbitopesOrBuilderList | ( | ) |
An orbitope is a special symmetry structure of the solution space. If the variable indices are arranged in a matrix (with no duplicates), then any permutation of the columns will be a valid permutation of the feasible space. This arise quite often. The typical example is a graph coloring problem where for each node i, you have j booleans to indicate its color. If the variables color_of_i_is_j are arranged in a matrix[i][j], then any columns permutations leave the problem invariant.
repeated .operations_research.sat.DenseMatrixProto orbitopes = 2;
Implements com.google.ortools.sat.SymmetryProtoOrBuilder.
Definition at line 169 of file SymmetryProto.java.
com.google.protobuf.Parser< SymmetryProto > com.google.ortools.sat.SymmetryProto.getParserForType | ( | ) |
Definition at line 1544 of file SymmetryProto.java.
com.google.ortools.sat.SparsePermutationProto com.google.ortools.sat.SymmetryProto.getPermutations | ( | int | index | ) |
A list of variable indices permutations that leave the feasible space of solution invariant. Usually, we only encode a set of generators of the group.
repeated .operations_research.sat.SparsePermutationProto permutations = 1;
Implements com.google.ortools.sat.SymmetryProtoOrBuilder.
Definition at line 112 of file SymmetryProto.java.
int com.google.ortools.sat.SymmetryProto.getPermutationsCount | ( | ) |
A list of variable indices permutations that leave the feasible space of solution invariant. Usually, we only encode a set of generators of the group.
repeated .operations_research.sat.SparsePermutationProto permutations = 1;
Implements com.google.ortools.sat.SymmetryProtoOrBuilder.
Definition at line 99 of file SymmetryProto.java.
java.util.List< com.google.ortools.sat.SparsePermutationProto > com.google.ortools.sat.SymmetryProto.getPermutationsList | ( | ) |
A list of variable indices permutations that leave the feasible space of solution invariant. Usually, we only encode a set of generators of the group.
repeated .operations_research.sat.SparsePermutationProto permutations = 1;
Implements com.google.ortools.sat.SymmetryProtoOrBuilder.
Definition at line 72 of file SymmetryProto.java.
com.google.ortools.sat.SparsePermutationProtoOrBuilder com.google.ortools.sat.SymmetryProto.getPermutationsOrBuilder | ( | int | index | ) |
A list of variable indices permutations that leave the feasible space of solution invariant. Usually, we only encode a set of generators of the group.
repeated .operations_research.sat.SparsePermutationProto permutations = 1;
Implements com.google.ortools.sat.SymmetryProtoOrBuilder.
Definition at line 125 of file SymmetryProto.java.
java.util.List<? extends com.google.ortools.sat.SparsePermutationProtoOrBuilder > com.google.ortools.sat.SymmetryProto.getPermutationsOrBuilderList | ( | ) |
A list of variable indices permutations that leave the feasible space of solution invariant. Usually, we only encode a set of generators of the group.
repeated .operations_research.sat.SparsePermutationProto permutations = 1;
Implements com.google.ortools.sat.SymmetryProtoOrBuilder.
Definition at line 86 of file SymmetryProto.java.
int com.google.ortools.sat.SymmetryProto.getSerializedSize | ( | ) |
Definition at line 255 of file SymmetryProto.java.
int com.google.ortools.sat.SymmetryProto.hashCode | ( | ) |
Definition at line 292 of file SymmetryProto.java.
|
protected |
Definition at line 53 of file SymmetryProto.java.
final boolean com.google.ortools.sat.SymmetryProto.isInitialized | ( | ) |
Definition at line 233 of file SymmetryProto.java.
|
static |
Definition at line 385 of file SymmetryProto.java.
|
static |
Definition at line 388 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.newBuilderForType | ( | ) |
Definition at line 384 of file SymmetryProto.java.
|
protected |
Definition at line 398 of file SymmetryProto.java.
|
protected |
Definition at line 41 of file SymmetryProto.java.
|
static |
Definition at line 356 of file SymmetryProto.java.
|
static |
Definition at line 362 of file SymmetryProto.java.
|
static |
Definition at line 333 of file SymmetryProto.java.
|
static |
Definition at line 337 of file SymmetryProto.java.
|
static |
Definition at line 322 of file SymmetryProto.java.
|
static |
Definition at line 327 of file SymmetryProto.java.
|
static |
Definition at line 369 of file SymmetryProto.java.
|
static |
Definition at line 375 of file SymmetryProto.java.
|
static |
Definition at line 343 of file SymmetryProto.java.
|
static |
Definition at line 348 of file SymmetryProto.java.
|
static |
Definition at line 311 of file SymmetryProto.java.
|
static |
Definition at line 316 of file SymmetryProto.java.
|
static |
Definition at line 1539 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.toBuilder | ( | ) |
Definition at line 392 of file SymmetryProto.java.
void com.google.ortools.sat.SymmetryProto.writeTo | ( | com.google.protobuf.CodedOutputStream | output | ) | throws java.io.IOException |
Definition at line 243 of file SymmetryProto.java.
|
static |
Definition at line 130 of file SymmetryProto.java.
|
static |
Definition at line 59 of file SymmetryProto.java.