Skip to main content

BruteForceProblem

Trait BruteForceProblem 

Source
pub trait BruteForceProblem: Problem {
    // Required method
    fn dimensions(&self) -> Vec<usize>;

    // Provided method
    fn num_variables(&self) -> usize { ... }
}
Expand description

A problem with a finite Cartesian coordinate space for reference solving.

Required Methods§

Source

fn dimensions(&self) -> Vec<usize>

Cardinality of each coordinate in the brute-force search space.

Provided Methods§

Source

fn num_variables(&self) -> usize

Number of coordinates in the brute-force search space.

Dyn Compatibility§

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety".

Implementors§

Source§

impl BruteForceProblem for AdditionalKey

Source§

impl BruteForceProblem for AlgebraicEquationsOverGF2

Source§

impl BruteForceProblem for BMF

Source§

impl BruteForceProblem for BalancedCompleteBipartiteSubgraph

Source§

impl BruteForceProblem for Betweenness

Source§

impl BruteForceProblem for BicliqueCover

Source§

impl BruteForceProblem for BottleneckTravelingSalesman

Source§

impl BruteForceProblem for BoyceCoddNormalFormViolation

Source§

impl BruteForceProblem for CapacityAssignment

Source§

impl BruteForceProblem for CircuitSAT

Source§

impl BruteForceProblem for ClosestString

Source§

impl BruteForceProblem for ClosestSubstring

Source§

impl BruteForceProblem for Clustering

Source§

impl BruteForceProblem for ConjunctiveBooleanQuery

Source§

impl BruteForceProblem for ConjunctiveQueryFoldability

Source§

impl BruteForceProblem for ConsecutiveBlockMinimization

Source§

impl BruteForceProblem for ConsecutiveOnesMatrixAugmentation

Source§

impl BruteForceProblem for ConsecutiveOnesSubmatrix

Source§

impl BruteForceProblem for ConsecutiveSets

Source§

impl BruteForceProblem for ConsistencyOfDatabaseFrequencyTables

Source§

impl BruteForceProblem for CosineProductIntegration

Source§

impl BruteForceProblem for CyclicOrdering

Source§

impl BruteForceProblem for DirectedHamiltonianPath

Source§

impl BruteForceProblem for DirectedTwoCommodityIntegralFlow

Source§

impl BruteForceProblem for DynamicStorageAllocation

Source§

impl BruteForceProblem for EnsembleComputation

Source§

impl BruteForceProblem for EquilibriumPoint

Source§

impl BruteForceProblem for EulerianPath

Source§

impl BruteForceProblem for ExactCoverBy3Sets

Source§

impl BruteForceProblem for ExpectedRetrievalCost

Source§

impl BruteForceProblem for Factoring

Source§

impl BruteForceProblem for FeasibleBasisExtension

Source§

impl BruteForceProblem for FeasibleRegisterAssignment

Source§

impl BruteForceProblem for FlowShopScheduling

Source§

impl BruteForceProblem for GroupingBySwapping

Source§

impl BruteForceProblem for IntegerExpressionMembership

Source§

impl BruteForceProblem for IntegerKnapsack

Source§

impl BruteForceProblem for IntegralFlowBundles

Source§

impl BruteForceProblem for IntegralFlowHomologousArcs

Source§

impl BruteForceProblem for IntegralFlowWithMultipliers

Source§

impl BruteForceProblem for JobShopScheduling

Source§

impl BruteForceProblem for Kernel

Source§

impl BruteForceProblem for Knapsack

Source§

impl BruteForceProblem for KthLargestMTuple

Source§

impl BruteForceProblem for LongestCommonSubsequence

Source§

impl BruteForceProblem for Maximum2Satisfiability

Source§

impl BruteForceProblem for MaximumCommonEdgeSubgraph

Source§

impl BruteForceProblem for MaximumContactMapOverlap

Source§

impl BruteForceProblem for MaximumLikelihoodRanking

Source§

impl BruteForceProblem for MinimumAxiomSet

Source§

impl BruteForceProblem for MinimumCardinalityKey

Source§

impl BruteForceProblem for MinimumCodeGenerationOneRegister

Source§

impl BruteForceProblem for MinimumCodeGenerationParallelAssignments

Source§

impl BruteForceProblem for MinimumCodeGenerationUnlimitedRegisters

Source§

impl BruteForceProblem for MinimumCostCirculation

Source§

impl BruteForceProblem for MinimumCostMaximumFlow

Source§

impl BruteForceProblem for MinimumDecisionTree

Source§

impl BruteForceProblem for MinimumDiscretePlanarInverseKinematics

Source§

impl BruteForceProblem for MinimumDisjunctiveNormalForm

Source§

impl BruteForceProblem for MinimumDummyActivitiesPert

Source§

impl BruteForceProblem for MinimumEdgeCostFlow

Source§

impl BruteForceProblem for MinimumExternalMacroDataCompression

Source§

impl BruteForceProblem for MinimumFaultDetectionTestSet

Source§

impl BruteForceProblem for MinimumGeometricConnectedDominatingSet

Source§

impl BruteForceProblem for MinimumHittingSet

Source§

impl BruteForceProblem for MinimumInternalMacroDataCompression

Source§

impl BruteForceProblem for MinimumMatrixCover

Source§

impl BruteForceProblem for MinimumMatrixDomination

Source§

impl BruteForceProblem for MinimumRegisterSufficiencyForLoops

Source§

impl BruteForceProblem for MinimumTardinessSequencing<One>

Source§

impl BruteForceProblem for MinimumTardinessSequencing<i64>

Source§

impl BruteForceProblem for MinimumWeightAndOrGraph

Source§

impl BruteForceProblem for MinimumWeightDecoding

Source§

impl BruteForceProblem for MinimumWeightSolutionToLinearEquations

Source§

impl BruteForceProblem for MultipleCopyFileAllocation

Source§

impl BruteForceProblem for MultiprocessorScheduling

Source§

impl BruteForceProblem for NAESatisfiability

Source§

impl BruteForceProblem for NonLivenessFreePetriNet

Source§

impl BruteForceProblem for NonTautology

Source§

impl BruteForceProblem for Numerical3DimensionalMatching

Source§

impl BruteForceProblem for NumericalMatchingWithTargetSums

Source§

impl BruteForceProblem for OneInThreeSatisfiability

Source§

impl BruteForceProblem for OpenShopScheduling

Source§

impl BruteForceProblem for OptimumCommunicationSpanningTree

Source§

impl BruteForceProblem for PaintShop

Source§

impl BruteForceProblem for PartiallyOrderedKnapsack

Source§

impl BruteForceProblem for Partition

Source§

impl BruteForceProblem for PathConstrainedNetworkFlow

Source§

impl BruteForceProblem for Planar3Satisfiability

Source§

impl BruteForceProblem for PrecedenceConstrainedScheduling

Source§

impl BruteForceProblem for PreemptiveScheduling

Source§

impl BruteForceProblem for PrimeAttributeName

Source§

impl BruteForceProblem for ProductionPlanning

Source§

impl BruteForceProblem for QuadraticAssignment

Source§

impl BruteForceProblem for QuadraticCongruences

Source§

impl BruteForceProblem for QuadraticDiophantineEquations

Source§

impl BruteForceProblem for QuantifiedBooleanFormulas

Source§

impl BruteForceProblem for RectilinearPictureCompression

Source§

impl BruteForceProblem for RegisterSufficiency

Source§

impl BruteForceProblem for ResourceConstrainedScheduling

Source§

impl BruteForceProblem for RootedTreeStorageAssignment

Source§

impl BruteForceProblem for Satisfiability

Source§

impl BruteForceProblem for SchedulingToMinimizeWeightedCompletionTime

Source§

impl BruteForceProblem for SchedulingWithIndividualDeadlines

Source§

impl BruteForceProblem for SequencingToMinimizeMaximumCumulativeCost

Source§

impl BruteForceProblem for SequencingToMinimizeTardyTaskWeight

Source§

impl BruteForceProblem for SequencingToMinimizeWeightedCompletionTime

Source§

impl BruteForceProblem for SequencingToMinimizeWeightedTardiness

Source§

impl BruteForceProblem for SequencingWithDeadlinesAndSetUpTimes

Source§

impl BruteForceProblem for SequencingWithReleaseTimesAndDeadlines

Source§

impl BruteForceProblem for SequencingWithinIntervals

Source§

impl BruteForceProblem for SetBasis

Source§

impl BruteForceProblem for SetSplitting

Source§

impl BruteForceProblem for ShortestCommonSupersequence

Source§

impl BruteForceProblem for ShortestCommonSuperstring

Source§

impl BruteForceProblem for SimultaneousIncongruences

Source§

impl BruteForceProblem for SparseMatrixCompression

Source§

impl BruteForceProblem for SquareTiling

Source§

impl BruteForceProblem for StackerCrane

Source§

impl BruteForceProblem for StaffScheduling

Source§

impl BruteForceProblem for StringToStringCorrection

Source§

impl BruteForceProblem for SubgraphIsomorphism

Source§

impl BruteForceProblem for SubsetProduct

Source§

impl BruteForceProblem for SubsetSum

Source§

impl BruteForceProblem for SumOfSquaresPartition

Source§

impl BruteForceProblem for ThreeDimensionalMatching

Source§

impl BruteForceProblem for ThreePartition

Source§

impl BruteForceProblem for TimetableDesign

Source§

impl BruteForceProblem for TwoDimensionalConsecutiveSets

Source§

impl BruteForceProblem for UndirectedFlowLowerBounds

Source§

impl BruteForceProblem for UndirectedTwoCommodityIntegralFlow

Source§

impl<G, N> BruteForceProblem for ShortestWeightConstrainedPath<G, N>

Source§

impl<G, W, K> BruteForceProblem for MaximumCoKPlex<G, W, K>

Source§

impl<G, W> BruteForceProblem for BiconnectivityAugmentation<G, W>

Source§

impl<G, W> BruteForceProblem for BoundedComponentSpanningForest<G, W>

Source§

impl<G, W> BruteForceProblem for BoundedDiameterSpanningTree<G, W>

Source§

impl<G, W> BruteForceProblem for LongestCircuit<G, W>

Source§

impl<G, W> BruteForceProblem for LongestPath<G, W>

Source§

impl<G, W> BruteForceProblem for MaxCut<G, W>

Source§

impl<G, W> BruteForceProblem for MaximalIS<G, W>

Source§

impl<G, W> BruteForceProblem for MaximumClique<G, W>

Source§

impl<G, W> BruteForceProblem for MaximumIndependentSet<G, W>

Source§

impl<G, W> BruteForceProblem for MaximumMatching<G, W>

Source§

impl<G, W> BruteForceProblem for MinMaxMulticenter<G, W>

Source§

impl<G, W> BruteForceProblem for MinimumCapacitatedSpanningTree<G, W>

Source§

impl<G, W> BruteForceProblem for MinimumCutIntoBoundedSets<G, W>

Source§

impl<G, W> BruteForceProblem for MinimumDominatingSet<G, W>

Source§

impl<G, W> BruteForceProblem for MinimumMultiwayCut<G, W>

Source§

impl<G, W> BruteForceProblem for MinimumSumMulticenter<G, W>

Source§

impl<G, W> BruteForceProblem for MinimumVertexCover<G, W>

Source§

impl<G, W> BruteForceProblem for PrizeCollectingSteinerForest<G, W>

Source§

impl<G, W> BruteForceProblem for RuralPostman<G, W>

Source§

impl<G, W> BruteForceProblem for SpinGlass<G, W>

Source§

impl<G, W> BruteForceProblem for SteinerTree<G, W>

Source§

impl<G, W> BruteForceProblem for SteinerTreeInGraphs<G, W>

Source§

impl<G, W> BruteForceProblem for TravelingSalesman<G, W>

Source§

impl<G> BruteForceProblem for DegreeConstrainedSpanningTree<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for DisjointConnectingPaths<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for GeneralizedHex<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for GraphPartitioning<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for HamiltonianCircuit<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for HamiltonianPath<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for HamiltonianPathBetweenTwoVertices<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for HighlyConnectedDeletion<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for IsomorphicSpanningTree<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for KClique<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for LengthBoundedDisjointPaths<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for MaximumAchromaticNumber<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for MaximumDomaticNumber<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for MaximumLeafSpanningTree<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for MinimumCoveringByCliques<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for MinimumGraphBandwidth<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for MinimumIntersectionGraphBasis<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for MinimumMaximalMatching<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for MinimumMetricDimension<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for MonochromaticTriangle<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for OptimalLinearArrangement<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for PartialFeedbackEdgeSet<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for PartitionIntoCliques<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for PartitionIntoForests<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for PartitionIntoPathsOfLength2<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for PartitionIntoPerfectMatchings<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for PartitionIntoTriangles<G>
where G: Graph + VariantParam,

Source§

impl<G> BruteForceProblem for RootedTreeArrangement<G>
where G: Graph + VariantParam,

Source§

impl<K: KValue, G> BruteForceProblem for KColoring<K, G>
where G: Graph + VariantParam,

Source§

impl<K: KValue> BruteForceProblem for KSatisfiability<K>

Source§

impl<P> BruteForceProblem for Decision<P>

Source§

impl<W> BruteForceProblem for AcyclicPartition<W>

Source§

impl<W> BruteForceProblem for BinPacking<W>

Source§

impl<W> BruteForceProblem for ComparativeContainment<W>

Source§

impl<W> BruteForceProblem for KthBestSpanningTree<W>

Source§

impl<W> BruteForceProblem for MaximumEdgeWeightedKClique<W>

Source§

impl<W> BruteForceProblem for MaximumSetPacking<W>

Source§

impl<W> BruteForceProblem for MinimumFeedbackArcSet<W>

Source§

impl<W> BruteForceProblem for MinimumFeedbackVertexSet<W>

Source§

impl<W> BruteForceProblem for MinimumSetCovering<W>

Source§

impl<W> BruteForceProblem for MixedChinesePostman<W>
where W: WeightElement<Sum = i64> + VariantParam,

Source§

impl<W> BruteForceProblem for MultipleChoiceBranching<W>

Source§

impl<W> BruteForceProblem for QUBO<W>

Source§

impl<W> BruteForceProblem for StrongConnectivityAugmentation<W>