https://github.com/dandxy89/lp_parser_rs

Rust LP file Parser
https://github.com/dandxy89/lp_parser_rs

linear-programming lpfile parser peg pest rust

Last synced: about 1 month ago
JSON representation

Rust LP file Parser

• Host: GitHub
• URL: https://github.com/dandxy89/lp_parser_rs
• Owner: dandxy89
• License: apache-2.0
• Created: 2023-11-10T19:13:01.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2024-10-29T20:51:49.000Z (about 2 months ago)
• Last Synced: 2024-10-29T22:50:27.528Z (about 2 months ago)
• Topics: linear-programming, lpfile, parser, peg, pest, rust
• Language: Rust
• Homepage:
• Size: 1.41 MB
• Stars: 3
• Watchers: 3
• Forks: 1
• Open Issues: 5
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md
  • License: LICENSE-APACHE
  • Codeowners: .github/CODEOWNERS

Awesome Lists containing this project

• awesome-rust-formalized-reasoning - lp_parser_rs - LP file parser. (Projects / Libraries)

README

        
# LP File Parser

[![Cargo Test](https://github.com/dandxy89/congenial-enigma/actions/workflows/cargo_test.yml/badge.svg)](https://github.com/dandxy89/congenial-enigma/actions/workflows/cargo_test.yml)

[![Crates.io](https://img.shields.io/crates/v/lp_parser_rs.svg)](https://crates.io/crates/lp_parser_rs)

[![Documentation](https://docs.rs/lp_parser_rs/badge.svg)](https://docs.rs/lp_parser_rs/)

## Overview

![Logo](resources/Screenshot.png)

A custom Rust LP file parser - this crate leverages the [PEST](https://docs.rs/pest/latest/pest/) crate for parsing LP files. It is designed and adhering to the following specifications:

- [IBM v22.1.1 Specification](https://www.ibm.com/docs/en/icos/22.1.1?topic=cplex-lp-file-format-algebraic-representation)

- [fico](https://www.fico.com/fico-xpress-optimization/docs/dms2020-03/solver/optimizer/HTML/chapter10_sec_section102.html)

- [Gurobi](https://www.gurobi.com/documentation/current/refman/lp_format.html)

## Supported LP Specifications

- Problem Name

- Problem Sense

- Objectives

  - Single-Objective Case

  - Multi-Objective Case

- Constraints

- Bounds

- Variable Types: Integer, Generals, Lower Bounded, Upper Bounded, Free & Upper and Lower Bounded

- Semi-continuous

- Special Order Sets (SOS)

## Crate Features

- `serde`: Adds `Serde` annotations to each of the model Structs and Enums.

- `diff`: Adds capability to diff two Structs

## Acknowledgements

Test data has been copied from other similar or related projects:

- [asbestian/jplex](https://github.com/asbestian/jplex/blob/main/instances/afiro.lp)

- [odow/LPWriter.jl](https://github.com/odow/LPWriter.jl/blob/master/test/model2.lp)

- [aphi/Lp-Parser](https://github.com/aphi/Lp-Parser)

### Testers and Contributors

This crate utilised `insta` for snapshot testing.

```bash

cargo insta test --all-features # Run all tests

cargo insta review # Review any changes to the snapshots

```

- [ahenshaw](https://github.com/ahenshaw)