Struct TabuSolver 

pub struct TabuSolver {
    pub tenure: usize,
    pub max_neighbors: usize,
    pub use_aspiration: bool,
    /* private fields */
}

Tabu Search solver for TSP

Fields

tenure: usize

Tabu tenure (moves stay forbidden for this many iterations)

max_neighbors: usize

Maximum neighbors to evaluate per iteration

use_aspiration: bool

Use aspiration criterion (allow tabu move if it improves best known)

Implementations

impl TabuSolver

pub fn new() -> Self

Create a new Tabu Search solver

pub fn with_tenure(self, tenure: usize) -> Self

Set tabu tenure

pub fn with_max_neighbors(self, max_neighbors: usize) -> Self

Set maximum neighbors to evaluate

pub fn with_aspiration(self, use_aspiration: bool) -> Self

Enable/disable aspiration criterion

pub fn with_seed(self, seed: u64) -> Self

Set random seed

pub fn refine( &mut self, tour: Vec<usize>, instance: &TspInstance, iterations: usize, ) -> TspResult<TspSolution>

Refine an existing tour (for hybrid use)

Trait Implementations

impl Clone for TabuSolver

fn clone(&self) -> TabuSolver

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for TabuSolver

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for TabuSolver

fn default() -> Self

Returns the “default value” for a type.

impl TspSolver for TabuSolver

fn solve( &mut self, instance: &TspInstance, budget: Budget, ) -> TspResult<TspSolution>

Solve a TSP instance

fn name(&self) -> &'static str

Get algorithm name

fn reset(&mut self)

Reset solver state