Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Aleph::BranchAndBoundObjectivePolicy Concept Reference

Concept for objective policies used by branch and bound. More...

#include <Branch_And_Bound.H>

Concept definition

template<typename Policy, typename Value>
concept Aleph::BranchAndBoundObjectivePolicy = requires(const Policy &policy, const Value &a, const Value &b) {
{ policy.better(a, b) } -> std::convertible_to<bool>;
{ policy.can_improve(a, b) } -> std::convertible_to<bool>;
{ policy.more_promising(a, b) } -> std::convertible_to<bool>;
}
Aleph::BranchAndBoundObjectivePolicy
Concept for objective policies used by branch and bound.
Definition Branch_And_Bound.H:116
Aleph::blossom_maximum_cardinality_matching
size_t blossom_maximum_cardinality_matching(const GT &g, DynDlist< typename GT::Arc * > &matching, SA sa=SA())
Alias of compute_maximum_cardinality_general_matching().
Definition Blossom.H:466
Aleph::Compiler_Bytecode_Value_Kind::Value
@ Value
Regular runtime payload stored as Interpreter_Value.

Detailed Description

Concept for objective policies used by branch and bound.

Definition at line 115 of file Branch_And_Bound.H.