slp 0.1.0

SolHOP Linear Programming Solver
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

# slp
SolHOP Linear Programming Solver

## Install and Run

### Install

```sh
$ cargo install slp
```

### Run

```sh
$ slp < input.txt
```

where `input.txt` contains the LP instance to be solved.

## Input format

The input is provided throught `stdin`.

An example of LP instance is
```
max        2x1 + 3x2
subject to 2x1 +  x2 <= 18
           6x1 + 5x2 <= 60
           2x1 + 5x2 <= 40
            x1       >= 0
            x2       >= 0
```
The corresponding input format is
```
3 2 # 3 is number of constraints and 2 is number of variables
2 3 # coefficients of objective function to be maximized: 2x1 + 3x2
2 1 18 # Constraint 1: 2x1 +  x2 <= 18
6 5 60 # Constraint 2: 6x1 + 5x2 <= 60
2 5 40 # Constraint 3: 2x1 + 5x2 <= 40
# x1 >= 0 and x2 >= 0 are always assumed
```

## Output format

The output of the `slp` solver is sent to `stdout` and it can be one of the following:
```
INFEASIBLE
```
or
```
UNBOUNDED
```
or
```
OPTIMAL 28
SOLUTION 5 6
```
representing the objective value to be `28` and the solution as `x1 = 5, x2 = 6`.

## License

[MIT](LICENSE)