|
| ABSL_FLAG (int, cp_local_search_sync_frequency, 16, "Frequency of checks for better solutions in the solution pool.") |
|
| ABSL_FLAG (int, cp_local_search_tsp_opt_size, 13, "Size of TSPs solved in the TSPOpt operator.") |
|
| ABSL_FLAG (int, cp_local_search_tsp_lns_size, 10, "Size of TSPs solved in the TSPLns operator.") |
|
bool | operations_research::LocalOptimumReached (Search *search) |
| Returns true if a local optimum has been reached and cannot be improved.
|
|
bool | operations_research::AcceptDelta (Search *search, Assignment *delta, Assignment *deltadelta) |
|
void | operations_research::AcceptNeighbor (Search *search) |
| Notifies the search that a neighbor has been accepted by local search.
|
|
void | operations_research::AcceptUncheckedNeighbor (Search *search) |
|
LocalSearchOperator * | operations_research::MakeTwoOpt (Solver *solver, const std::vector< IntVar * > &vars, const std::vector< IntVar * > &secondary_vars, std::function< int(int64_t)> start_empty_path_class, NeighborAccessor get_incoming_neighbors, NeighborAccessor get_outgoing_neighbors) |
|
LocalSearchOperator * | operations_research::MakeRelocate (Solver *solver, const std::vector< IntVar * > &vars, const std::vector< IntVar * > &secondary_vars, std::function< int(int64_t)> start_empty_path_class, NeighborAccessor get_incoming_neighbors, NeighborAccessor get_outgoing_neighbors, int64_t chain_length, bool single_path, const std::string &name) |
|
LocalSearchOperator * | operations_research::MakeExchange (Solver *solver, const std::vector< IntVar * > &vars, const std::vector< IntVar * > &secondary_vars, std::function< int(int64_t)> start_empty_path_class, NeighborAccessor get_incoming_neighbors, NeighborAccessor get_outgoing_neighbors) |
|
LocalSearchOperator * | operations_research::MakeCross (Solver *solver, const std::vector< IntVar * > &vars, const std::vector< IntVar * > &secondary_vars, std::function< int(int64_t)> start_empty_path_class, NeighborAccessor get_incoming_neighbors, NeighborAccessor get_outgoing_neighbors) |
|
LocalSearchOperator * | operations_research::MakeActive (Solver *solver, const std::vector< IntVar * > &vars, const std::vector< IntVar * > &secondary_vars, std::function< int(int64_t)> start_empty_path_class, NeighborAccessor get_incoming_neighbors, NeighborAccessor get_outgoing_neighbors) |
|
LocalSearchOperator * | operations_research::RelocateAndMakeActive (Solver *solver, const std::vector< IntVar * > &vars, const std::vector< IntVar * > &secondary_vars, std::function< int(int64_t)> start_empty_path_class) |
| -— RelocateAndMakeActive --—
|
|
LocalSearchOperator * | operations_research::ExchangeAndMakeActive (Solver *solver, const std::vector< IntVar * > &vars, const std::vector< IntVar * > &secondary_vars, std::function< int(int64_t)> start_empty_path_class) |
| --— ExchangeAndMakeActive --—
|
|
LocalSearchOperator * | operations_research::ExchangePathStartEndsAndMakeActive (Solver *solver, const std::vector< IntVar * > &vars, const std::vector< IntVar * > &secondary_vars, std::function< int(int64_t)> start_empty_path_class) |
| --— ExchangePathEndsAndMakeActive --—
|
|
LocalSearchOperator * | operations_research::MakeActiveAndRelocate (Solver *solver, const std::vector< IntVar * > &vars, const std::vector< IntVar * > &secondary_vars, std::function< int(int64_t)> start_empty_path_class) |
| --— MakeActiveAndRelocate --—
|
|
LocalSearchOperator * | operations_research::MakeInactive (Solver *solver, const std::vector< IntVar * > &vars, const std::vector< IntVar * > &secondary_vars, std::function< int(int64_t)> start_empty_path_class) |
| --— MakeInactive --—
|
|
LocalSearchOperator * | operations_research::RelocateAndMakeInactive (Solver *solver, const std::vector< IntVar * > &vars, const std::vector< IntVar * > &secondary_vars, std::function< int(int64_t)> start_empty_path_class) |
| --— RelocateAndMakeInactive --—
|
|
LocalSearchOperator * | operations_research::MakeChainInactive (Solver *solver, const std::vector< IntVar * > &vars, const std::vector< IntVar * > &secondary_vars, std::function< int(int64_t)> start_empty_path_class) |
| --— MakeChainInactive --—
|
|
LocalSearchOperator * | operations_research::MakeSwapActive (Solver *solver, const std::vector< IntVar * > &vars, const std::vector< IntVar * > &secondary_vars, std::function< int(int64_t)> start_empty_path_class) |
| --— SwapActive --—
|
|
LocalSearchOperator * | operations_research::MakeSwapActiveChain (Solver *solver, const std::vector< IntVar * > &vars, const std::vector< IntVar * > &secondary_vars, std::function< int(int64_t)> start_empty_path_class, int max_chain_size) |
| --— SwapActiveChain --—
|
|
LocalSearchOperator * | operations_research::MakeExtendedSwapActive (Solver *solver, const std::vector< IntVar * > &vars, const std::vector< IntVar * > &secondary_vars, std::function< int(int64_t)> start_empty_path_class) |
| --— ExtendedSwapActive --—
|
|
LocalSearchOperator * | operations_research::MakeTSPOpt (Solver *solver, const std::vector< IntVar * > &vars, const std::vector< IntVar * > &secondary_vars, Solver::IndexEvaluator3 evaluator, int chain_length) |
| --— TSP-based operators --—
|
|
LocalSearchOperator * | operations_research::MakeTSPLns (Solver *solver, const std::vector< IntVar * > &vars, const std::vector< IntVar * > &secondary_vars, Solver::IndexEvaluator3 evaluator, int tsp_size) |
|
LocalSearchOperator * | operations_research::MakeLinKernighan (Solver *solver, const std::vector< IntVar * > &vars, const std::vector< IntVar * > &secondary_vars, const Solver::IndexEvaluator3 &evaluator, bool topt) |
| --— Lin-Kernighan --—
|
|
LocalSearchOperator * | operations_research::MakePathLns (Solver *solver, const std::vector< IntVar * > &vars, const std::vector< IntVar * > &secondary_vars, int number_of_chunks, int chunk_size, bool unactive_fragments) |
| --— Path-based Large Neighborhood Search --—
|
|
void | operations_research::InstallLocalSearchProfiler (LocalSearchProfiler *monitor) |
|
LocalSearchProfiler * | operations_research::BuildLocalSearchProfiler (Solver *solver) |
|
void | operations_research::DeleteLocalSearchProfiler (LocalSearchProfiler *monitor) |
|