Google OR-Tools v9.14
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
operations_research::bop::BopCompleteLNSOptimizer Class Referencefinal

Detailed Description

Uses SAT to solve the full problem under the constraint that the new solution should be under a given Hamming distance of the current solution.

Definition at line 37 of file bop_lns.h.

#include <bop_lns.h>

Inheritance diagram for operations_research::bop::BopCompleteLNSOptimizer:
operations_research::bop::BopOptimizerBase

Public Member Functions

 BopCompleteLNSOptimizer (absl::string_view name, const BopConstraintTerms &objective_terms)
 ~BopCompleteLNSOptimizer () final
Public Member Functions inherited from operations_research::bop::BopOptimizerBase
 BopOptimizerBase (absl::string_view name)
virtual ~BopOptimizerBase ()
const std::string & name () const
 Returns the name given at construction.

Additional Inherited Members

Public Types inherited from operations_research::bop::BopOptimizerBase
enum  Status {
  OPTIMAL_SOLUTION_FOUND , SOLUTION_FOUND , INFEASIBLE , LIMIT_REACHED ,
  INFORMATION_FOUND , CONTINUE , ABORT
}
Static Public Member Functions inherited from operations_research::bop::BopOptimizerBase
static std::string GetStatusString (Status status)
 Returns a string describing the status.
Protected Attributes inherited from operations_research::bop::BopOptimizerBase
const std::string name_
StatsGroup stats_

Constructor & Destructor Documentation

◆ BopCompleteLNSOptimizer()

operations_research::bop::BopCompleteLNSOptimizer::BopCompleteLNSOptimizer ( absl::string_view name,
const BopConstraintTerms & objective_terms )

Definition at line 73 of file bop_lns.cc.

◆ ~BopCompleteLNSOptimizer()

operations_research::bop::BopCompleteLNSOptimizer::~BopCompleteLNSOptimizer ( )
finaldefault
The documentation for this class was generated from the following files: