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