https://github.com/YimingYAN/cppipm

C++ implementation of the Interior Point Methods (CPPIPM)
https://github.com/YimingYAN/cppipm

c-plus-plus interior-point-method optimization-algorithm-library

Last synced: 3 months ago
JSON representation

C++ implementation of the Interior Point Methods (CPPIPM)

• Host: GitHub
• URL: https://github.com/YimingYAN/cppipm
• Owner: YimingYAN
• License: other
• Created: 2014-06-26T23:14:17.000Z (over 10 years ago)
• Default Branch: master
• Last Pushed: 2018-04-20T14:33:07.000Z (almost 7 years ago)
• Last Synced: 2024-07-31T22:58:03.716Z (6 months ago)
• Topics: c-plus-plus, interior-point-method, optimization-algorithm-library
• Language: C++
• Homepage:
• Size: 2.27 MB
• Stars: 40
• Watchers: 6
• Forks: 14
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
cppipm

=====

C++ implementation of the Interior Point Method (CPPIPM)

## Requirements

* [Eigen](http://eigen.tuxfamily.org/index.php?title=Main_Page), "*a C++ template library for linear algebra: matrices, vectors, numerical solvers, and related algorithms*". 

Eigen forms the linear algebra core of this software.

## Compilation 

1. Compile the project using the qmake and the project file (cppipm) provided in the repo. This will require instllation of the qmake toolchain. The solver itself has NO dependency on Qt libraries. 

2. A simple way to compile and run the exmaple: 

  ```

      cd examples

      g++ -std=c++14 -I ../lib/ -I ../include/   ../src/cppipm.cpp ../src/mpsReader.cpp test.cpp -o test

      ./test

  ```

## How to use

QP:

```

  std::unique_ptr test = std::make_unique(Q,A,b,c); test -> solve();

```

LP:

```

  std::unique_ptr test = std::make_unique(Q,A,b,c);  test -> solve(); 

```

Or:

```

 std::unique_ptr test = std::make_unique(otherProblem);  test -> solve();

```

## Example

See test.cpp

## TODO

This is a very old piece of work from my PhD time. As you can see my understanding of C++ at that time was not very upto the professional standard. ;) 

Will spend some time in the summer to refactor it. 

 - [ ] Replace qmake project file with CMake

 - [ ] Refactor the code to comply with the SOLID principles at least

 - [ ] Setup continuous integration

 - [ ] Use c++11/14 features 

----

Yiming Yan