Aleph::Minimize_Objective< Value > Struct Template Reference

Objective policy for minimization problems. More...

#include <Branch_And_Bound.H>

Public Types
using	Value_Type = Value

Static Public Member Functions
static bool	better (const Value &candidate, const Value &incumbent) noexcept
static bool	can_improve (const Value &bound, const Value &incumbent) noexcept
static bool	more_promising (const Value &lhs, const Value &rhs) noexcept

Static Public Attributes
static constexpr OptimizationSense	sense = OptimizationSense::Minimize

Detailed Description

template<std::totally_ordered Value>
struct Aleph::Minimize_Objective< Value >

Objective policy for minimization problems.

Definition at line 92 of file Branch_And_Bound.H.

Member Typedef Documentation

Value_Type

template<std::totally_ordered Value>

using Aleph::Minimize_Objective< Value >::Value_Type = Value

Definition at line 94 of file Branch_And_Bound.H.

Member Function Documentation

better()

template<std::totally_ordered Value>

static bool Aleph::Minimize_Objective< Value >::better ( const Value &  candidate, const Value &  incumbent  )

inlinestaticnoexcept

Definition at line 97 of file Branch_And_Bound.H.

References Aleph::divide_and_conquer_partition_dp().

can_improve()

template<std::totally_ordered Value>

static bool Aleph::Minimize_Objective< Value >::can_improve ( const Value &  bound, const Value &  incumbent  )

inlinestaticnoexcept

Definition at line 102 of file Branch_And_Bound.H.

more_promising()

template<std::totally_ordered Value>

static bool Aleph::Minimize_Objective< Value >::more_promising ( const Value &  lhs, const Value &  rhs  )

inlinestaticnoexcept

Definition at line 107 of file Branch_And_Bound.H.

References Aleph::divide_and_conquer_partition_dp().

Member Data Documentation

sense

template<std::totally_ordered Value>

constexpr OptimizationSense Aleph::Minimize_Objective< Value >::sense = OptimizationSense::Minimize

staticconstexpr

Definition at line 95 of file Branch_And_Bound.H.

---

The documentation for this struct was generated from the following file:

• Branch_And_Bound.H