vrpRouting  0.3
anonymous_namespace{tabu.cpp} Namespace Reference

Anonymus namespace for static functions. More...

Functions

bool are_all_served (const Identifiers< size_t > &unassigned)
 Are all orders served? More...
 
Identifiers< size_t > set_unassignedOrders (const std::deque< vrprouting::problem::Vehicle_pickDeliver > &fleet)
 set of unassigned orders More...
 

Detailed Description

Anonymus namespace for static functions.

Function Documentation

◆ are_all_served()

bool anonymous_namespace{tabu.cpp}::are_all_served ( const Identifiers< size_t > &  unassigned)

Are all orders served?

Returns
false when a phony vehicle has an order
true when all phony vehicles have no orders
Parameters
[in]unassigned

Definition at line 63 of file optimizers/tabu.cpp.

63  {
64  return unassigned.empty();
65 }

References Identifiers< T >::empty().

Referenced by vrprouting::optimizers::tabu::Optimize::diversify(), vrprouting::optimizers::tabu::Optimize::intensify(), vrprouting::optimizers::tabu::Optimize::move_2_real(), and vrprouting::optimizers::tabu::Optimize::tabu_search().

◆ set_unassignedOrders()

Identifiers<size_t> anonymous_namespace{tabu.cpp}::set_unassignedOrders ( const std::deque< vrprouting::problem::Vehicle_pickDeliver > &  fleet)

set of unassigned orders

Definition at line 48 of file optimizers/tabu.cpp.

48  {
49  Identifiers<size_t> unassigned_orders;
50  for (const auto &v : fleet) {
51  if (v.is_phony()) unassigned_orders += v.orders_in_vehicle();
52  }
53  return unassigned_orders;
54 }

Referenced by vrprouting::optimizers::tabu::Optimize::tabu_search().

Identifiers::empty
bool empty() const
Definition: identifiers.hpp:78
Identifiers< size_t >