solverforge-solver 0.18.0

Solver engine for SolverForge
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85

fn construction_placer(
) -> QueuedEntityPlacer<Plan, usize, FromSolutionEntitySelector, StaticValueSelector<Plan, usize>> {
    QueuedEntityPlacer::new(
        FromSolutionEntitySelector::new(0),
        StaticValueSelector::new((10..74).collect::<Vec<_>>()),
        scalar_get,
        scalar_set,
        0,
        0,
        "first",
    )
}

#[cfg(not(feature = "candidate"))]
fn construction_full() {
    emit("construction_full", 8_192, || {
        let mut count = 0;
        let mut hash = 0xCBF2_9CE4_8422_2325;
        for _ in 0..iterations() {
            let director = unassigned_director(128);
            for placement in construction_placer().get_placements(&director) {
                for mov in placement.moves {
                    mix_move_identity(&mut hash, &mov.tabu_signature(&director).move_id);
                    black_box(&mov);
                    count += 1;
                }
            }
        }
        (count, hash)
    });
}

#[cfg(feature = "candidate")]
fn construction_full() {
    emit("construction_full", 8_192, || {
        let mut count = 0;
        let mut hash = 0xCBF2_9CE4_8422_2325;
        for _ in 0..iterations() {
            let director = unassigned_director(128);
            let placer = construction_placer();
            let mut placements = placer.open_cursor(&director);
            while let Some(mut placement) =
                placements.next_placement(&director, |_| false, || false)
            {
                while let Some(candidate_id) = placement.candidates_mut().next_candidate() {
                    let mov = placement
                        .candidates()
                        .candidate(candidate_id)
                        .expect("construction candidate must remain live");
                    mix_move_identity(&mut hash, &mov.tabu_signature(&director).move_id);
                    black_box(&mov);
                    drop(mov);
                    assert!(placement.candidates_mut().release_candidate(candidate_id));
                    count += 1;
                }
            }
        }
        (count, hash)
    });
}

fn construction_first_fit() {
    let expected_generated = if cfg!(feature = "candidate") {
        128
    } else {
        8_192
    };
    emit("construction_first_fit", expected_generated, || {
        let mut count = 0;
        let mut hash = 0xCBF2_9CE4_8422_2325;
        for _ in 0..iterations() {
            let placer = construction_placer();
            let forager = FirstFitForager::<Plan, ChangeMove<Plan, usize>>::new();
            let mut phase = ConstructionHeuristicPhase::new(placer, forager);
            let mut scope = SolverScope::new(unassigned_director(128));
            scope.start_solving();
            phase.solve(&mut scope);
            count += scope.stats().moves_generated as usize;
            for vehicle in &scope.working_solution().vehicles {
                mix(&mut hash, vehicle.visits[0]);
            }
        }
        (count, hash)
    });
}