lp-solvers

KO | EN

gitlite — search

#python #hacktoberfest #react #ai #llm #golang #deep-learning #linux #java #nodejs #awesome-list #security #openai #open-source

(★ 26)

library implementing interaction with various linear programming solvers

lp-solvers Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# lp-solvers

Library implementing interaction with various linear programming solvers.

It uses the [.lp file format][lp] to interact with external solver binaries.

[lp]: https://www.gurobi.com/documentation/9.1/refman/lp_format.html

## Supported solvers

- [gurobi](https://www.gurobi.com/)
 - [cplex](https://www.ibm.com/analytics/cplex-optimizer) (with the `cplex` feature)
 - [cbc](https://www.coin-or.org/Cbc/)
 - [glpk](https://www.gnu.org/software/glpk/)
 - **auto**: automatically finds which of the above solver is installed at runtime, and uses it.

You need to have the solver you want to use installed on your machine already for this library to work.

## Example

```rust

use lp_solvers::lp_format::{Constraint, LpObjective};
use lp_solvers::problem::{Problem, StrExpression, Variable};
use lp_solvers::solvers::{CbcSolver, SolverTrait};
use lp_solvers::solvers::Status::Optimal;

fn solve_integer_problem_with_solver<S: SolverTrait>(solver: S) {
    let pb = Problem { // Alternatively, you can implement the LpProblem trait on your own structure
        name: "int_problem".to_string(),
        sense: LpObjective::Maximize,
        objective: StrExpression("x - y".to_string()), // You can use other expression representations
        variables: vec![
            Variable {
                name: "x".to_string(),
                is_integer: true,
                lower_bound: -10.,
                upper_bound: -1.,
            },
            Variable {
                name: "y".to_string(),
                is_integer: true,
                lower_bound: 4.,
                upper_bound: 7.,
            },
        ],
        constraints: vec![Constraint {
            lhs: StrExpression("x - y".to_string()),
            operator: Ordering::Less,
            rhs: -4.5,
        }],
    };
    let solution = solver.run(&pb).expect("Failed to run solver");
    assert_eq!(solution.status, Optimal);
    // solution.results is now {"x":-1, "y":4}
}

fn main() {
    solve_integer_problem_with_solver(CbcSolver::default())
}
```

lp-solvers

lp-solvers Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

lp-solvers

lp-solvers Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README