Code generation for Mixed-integer linear programming (MILP) algorithms

17 次查看（过去 30 天）
Yingao Zhang
Yingao Zhang 2021-2-23
评论： Yingao Zhang 2021-3-1
I'd like to deploy mixed-integer linear programming (MILP) algorithm to embedded targets, however, the built-in MATLAB function intlinprog (Mixed-integer linear programming (MILP) - MATLAB intlinprog (mathworks.com)) doesn't support C code generation by MATLAB coder. Does anybody know any open-source MATLAB implementation of MILP algorithms that may enable me to successfully generate code with minor adaptions? Less advanced algorithms with naive approaches are preferred. Even basic Linear programming code, e.g., only with the simplex method and without support for integer constraints, are acceptable.

请先登录，再回答此问题。

采纳的回答

Puru Kathuria
Puru Kathuria 2021-2-26
A general procedure would be to implement the algorithm in MATLAB, and make sure each of the function used in implementing the algorithm are code generatable. To check if the function is eligible for code generation, you can refer to the bottom of the documentation page of that particular function.
Further, try deploying the code on the preferred build type.
You can refer to this open source file exchange package, I hope it helps and saves your time.
This MATLAB package generates a stand alone MEX (With no dependencies) file for the GNU Linear Programming Kit (GLPK).
The MEX can solve large scales Linear Programming (LP) problems and Mixed Integer Linear Programming (MILP) problems.

更多回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Quadratic Programming and Cone Programming 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by