grb 3.0.1

A Rust API for Gurobi optimizer
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

use grb::prelude::*;

pub fn make_model(env: &Env) -> grb::Result<Model> {
    // Set of worker's names
    let workers = vec!["Amy", "Bob", "Cathy", "Dan", "Ed", "Fred", "Gu"];

    // Amount each worker is paid to to work per shift
    let pays = vec![10.0, 12.0, 10.0, 8.0, 8.0, 9.0, 11.0];

    // Set of shift labels
    let shifts = vec![
        "Mon1", "Tue2", "Wed3", "Thu4", "Fri5", "Sat6", "Sun7", "Mon8", "Tue9", "Wed10", "Thu11",
        "Fri12", "Sat13", "Sun14",
    ];

    // Number of workers required for each shift
    let shift_requirements = vec![
        3.0, 2.0, 4.0, 4.0, 5.0, 6.0, 5.0, 2.0, 2.0, 3.0, 4.0, 6.0, 7.0, 5.0,
    ];

    // Worker availability: 0 if the worker is unavailable for a shift
    let availability = vec![
        vec![0, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1],
        vec![1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 0],
        vec![0, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1],
        vec![0, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1],
        vec![1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1],
        vec![1, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 1],
        vec![1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1],
    ];

    let mut model = Model::with_env("assignment", env)?;

    // x[worker_idx][shift_idx]
    let mut x = Vec::with_capacity(workers.len());
    for ((worker, &pay), worker_avail) in workers.iter().zip(&pays).zip(&availability) {
        let mut xshift = Vec::new();
        for (shift, &is_avail) in shifts.iter().zip(worker_avail) {
            let vname = format!("{}.{}", worker, shift);
            xshift.push(add_binvar!(model, name: &vname, bounds: 0..is_avail, obj: pay)?);
        }
        x.push(xshift);
    }
    model.update()?;
    model.set_attr(attr::ModelSense, Minimize)?;

    for (s, (shift, &requirement)) in shifts.iter().zip(shift_requirements.iter()).enumerate() {
        model.add_constr(
            format!("shift-{}", shift).as_str(),
            c!(x.iter().map(|x_workers| x_workers[s]).grb_sum() == requirement),
        )?;
    }

    Ok(model)
}