整数线性规划:示例和好的工具? [英] Integer linear programming: example and good tools?

问题描述

找到一个使x最小的向量x. x受到约束m的约束. x> = b，x整数.

Find a vector x which minimizes c . x subject to the constraint m . x >= b, x integer.

这是一个示例输入集:

c : {1,2,3}
m : {{1,0,0},
     {0,1,0},
     {1,0,1}}
b : {1,1,1}

有输出:

x = {1,1,0}

解决这类问题的好工具是什么?如何使用它们的示例?

What are good tools for solving this sort of problem, and examples of how to use them?

推荐答案

Mathematica

Mathematica内置了此功能.(注意:Mathematica不是免费软件.)

Mathematica

Mathematica has this built in. (NB: Mathematica is not free software.)

LinearProgramming[c, m, b, Automatic, Integers]

输出:

{1, 1, 0}

这篇关于整数线性规划:示例和好的工具?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！