Google OR-Tools v9.9
a fast and portable software suite for combinatorial optimization
|
Static Public Member Functions | |
static final com.google.protobuf.Descriptors.Descriptor | getDescriptor () |
Protected Member Functions | |
com.google.protobuf.GeneratedMessageV3.FieldAccessorTable | internalGetFieldAccessorTable () |
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 421 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.addAllOrbitopes | ( | java.lang.Iterable<? extends com.google.ortools.sat.DenseMatrixProto > | values | ) |
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;
Definition at line 1293 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.addAllPermutations | ( | java.lang.Iterable<? extends com.google.ortools.sat.SparsePermutationProto > | values | ) |
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;
Definition at line 885 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.addOrbitopes | ( | com.google.ortools.sat.DenseMatrixProto | value | ) |
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;
Definition at line 1184 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.addOrbitopes | ( | com.google.ortools.sat.DenseMatrixProto.Builder | builderForValue | ) |
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;
Definition at line 1241 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.addOrbitopes | ( | int | index, |
com.google.ortools.sat.DenseMatrixProto | value ) |
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;
Definition at line 1212 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.addOrbitopes | ( | int | index, |
com.google.ortools.sat.DenseMatrixProto.Builder | builderForValue ) |
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;
Definition at line 1267 of file SymmetryProto.java.
com.google.ortools.sat.DenseMatrixProto.Builder com.google.ortools.sat.SymmetryProto.Builder.addOrbitopesBuilder | ( | ) |
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;
Definition at line 1434 of file SymmetryProto.java.
com.google.ortools.sat.DenseMatrixProto.Builder com.google.ortools.sat.SymmetryProto.Builder.addOrbitopesBuilder | ( | 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;
Definition at line 1453 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.addPermutations | ( | com.google.ortools.sat.SparsePermutationProto | value | ) |
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;
Definition at line 800 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.addPermutations | ( | com.google.ortools.sat.SparsePermutationProto.Builder | builderForValue | ) |
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;
Definition at line 845 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.addPermutations | ( | int | index, |
com.google.ortools.sat.SparsePermutationProto | value ) |
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;
Definition at line 822 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.addPermutations | ( | int | index, |
com.google.ortools.sat.SparsePermutationProto.Builder | builderForValue ) |
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;
Definition at line 865 of file SymmetryProto.java.
com.google.ortools.sat.SparsePermutationProto.Builder com.google.ortools.sat.SymmetryProto.Builder.addPermutationsBuilder | ( | ) |
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;
Definition at line 990 of file SymmetryProto.java.
com.google.ortools.sat.SparsePermutationProto.Builder com.google.ortools.sat.SymmetryProto.Builder.addPermutationsBuilder | ( | 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;
Definition at line 1003 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.addRepeatedField | ( | com.google.protobuf.Descriptors.FieldDescriptor | field, |
java.lang.Object | value ) |
Definition at line 550 of file SymmetryProto.java.
com.google.ortools.sat.SymmetryProto com.google.ortools.sat.SymmetryProto.Builder.build | ( | ) |
Definition at line 481 of file SymmetryProto.java.
com.google.ortools.sat.SymmetryProto com.google.ortools.sat.SymmetryProto.Builder.buildPartial | ( | ) |
Definition at line 490 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.clear | ( | ) |
Definition at line 449 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.clearField | ( | com.google.protobuf.Descriptors.FieldDescriptor | field | ) |
Definition at line 534 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.clearOneof | ( | com.google.protobuf.Descriptors.OneofDescriptor | oneof | ) |
Definition at line 539 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.clearOrbitopes | ( | ) |
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;
Definition at line 1320 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.clearPermutations | ( | ) |
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;
Definition at line 906 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.clone | ( | ) |
Definition at line 524 of file SymmetryProto.java.
com.google.ortools.sat.SymmetryProto com.google.ortools.sat.SymmetryProto.Builder.getDefaultInstanceForType | ( | ) |
Definition at line 476 of file SymmetryProto.java.
|
static |
Definition at line 426 of file SymmetryProto.java.
com.google.protobuf.Descriptors.Descriptor com.google.ortools.sat.SymmetryProto.Builder.getDescriptorForType | ( | ) |
Definition at line 471 of file SymmetryProto.java.
com.google.ortools.sat.DenseMatrixProto com.google.ortools.sat.SymmetryProto.Builder.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 1107 of file SymmetryProto.java.
com.google.ortools.sat.DenseMatrixProto.Builder com.google.ortools.sat.SymmetryProto.Builder.getOrbitopesBuilder | ( | 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;
Definition at line 1370 of file SymmetryProto.java.
java.util.List< com.google.ortools.sat.DenseMatrixProto.Builder > com.google.ortools.sat.SymmetryProto.Builder.getOrbitopesBuilderList | ( | ) |
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;
Definition at line 1474 of file SymmetryProto.java.
int com.google.ortools.sat.SymmetryProto.Builder.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 1085 of file SymmetryProto.java.
java.util.List< com.google.ortools.sat.DenseMatrixProto > com.google.ortools.sat.SymmetryProto.Builder.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 1063 of file SymmetryProto.java.
com.google.ortools.sat.DenseMatrixProtoOrBuilder com.google.ortools.sat.SymmetryProto.Builder.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 1389 of file SymmetryProto.java.
java.util.List<? extends com.google.ortools.sat.DenseMatrixProtoOrBuilder > com.google.ortools.sat.SymmetryProto.Builder.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 1412 of file SymmetryProto.java.
com.google.ortools.sat.SparsePermutationProto com.google.ortools.sat.SymmetryProto.Builder.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 741 of file SymmetryProto.java.
com.google.ortools.sat.SparsePermutationProto.Builder com.google.ortools.sat.SymmetryProto.Builder.getPermutationsBuilder | ( | 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;
Definition at line 944 of file SymmetryProto.java.
java.util.List< com.google.ortools.sat.SparsePermutationProto.Builder > com.google.ortools.sat.SymmetryProto.Builder.getPermutationsBuilderList | ( | ) |
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;
Definition at line 1018 of file SymmetryProto.java.
int com.google.ortools.sat.SymmetryProto.Builder.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 725 of file SymmetryProto.java.
java.util.List< com.google.ortools.sat.SparsePermutationProto > com.google.ortools.sat.SymmetryProto.Builder.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 709 of file SymmetryProto.java.
com.google.ortools.sat.SparsePermutationProtoOrBuilder com.google.ortools.sat.SymmetryProto.Builder.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 957 of file SymmetryProto.java.
java.util.List<? extends com.google.ortools.sat.SparsePermutationProtoOrBuilder > com.google.ortools.sat.SymmetryProto.Builder.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 974 of file SymmetryProto.java.
|
protected |
Definition at line 432 of file SymmetryProto.java.
final boolean com.google.ortools.sat.SymmetryProto.Builder.isInitialized | ( | ) |
Definition at line 625 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.mergeFrom | ( | com.google.ortools.sat.SymmetryProto | other | ) |
Definition at line 565 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.mergeFrom | ( | com.google.protobuf.CodedInputStream | input, |
com.google.protobuf.ExtensionRegistryLite | extensionRegistry ) throws java.io.IOException |
Definition at line 630 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.mergeFrom | ( | com.google.protobuf.Message | other | ) |
Definition at line 556 of file SymmetryProto.java.
final Builder com.google.ortools.sat.SymmetryProto.Builder.mergeUnknownFields | ( | final com.google.protobuf.UnknownFieldSet | unknownFields | ) |
Definition at line 1498 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.removeOrbitopes | ( | 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;
Definition at line 1345 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.removePermutations | ( | 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;
Definition at line 925 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.setField | ( | com.google.protobuf.Descriptors.FieldDescriptor | field, |
java.lang.Object | value ) |
Definition at line 528 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.setOrbitopes | ( | int | index, |
com.google.ortools.sat.DenseMatrixProto | value ) |
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;
Definition at line 1129 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.setOrbitopes | ( | int | index, |
com.google.ortools.sat.DenseMatrixProto.Builder | builderForValue ) |
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;
Definition at line 1158 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.setPermutations | ( | int | index, |
com.google.ortools.sat.SparsePermutationProto | value ) |
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;
Definition at line 757 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.setPermutations | ( | int | index, |
com.google.ortools.sat.SparsePermutationProto.Builder | builderForValue ) |
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;
Definition at line 780 of file SymmetryProto.java.
Builder com.google.ortools.sat.SymmetryProto.Builder.setRepeatedField | ( | com.google.protobuf.Descriptors.FieldDescriptor | field, |
int | index, | ||
java.lang.Object | value ) |
Definition at line 544 of file SymmetryProto.java.
final Builder com.google.ortools.sat.SymmetryProto.Builder.setUnknownFields | ( | final com.google.protobuf.UnknownFieldSet | unknownFields | ) |
Definition at line 1492 of file SymmetryProto.java.