integer-programming

0热度

3回答

假设sum（xi）= 10,0 < = xi < = 2，i = 1,2，... 10.如何找到xi的所有整数解。谢谢。我已阅读欧几里得算法，但它看起来只是两个未知的变量。这里可以使用什么算法。

1热度

1回答

我有一个混合整数编程问题（二进制整数变量），我可以解决多少个变量，即上限和将花费的时间？该问题会有最大的约束和最小化成本函数，但变量是m * n矩阵的形式。所以，问题是可能是m和n的最大值，也是完成计算所需的时间？使用COIN CBC，GLPK，CPLEX，GUROBI等标准软件/库。

3热度

5回答

最小化3个变量受到平等和整数约束

我上的编程工作（使用Python）的问题，我必须解决以下类型的线性方程的3个变量的总和： X，Y，Z都是整数。公式例如：2x + 5y + 8z = 14 条件：Minimize x + y + z 我一直在试图寻找一种算法寻找解决这一点，以最佳的方式。如果有人有任何想法，请指导我通过算法或代码来源。我只是好奇，如果这个问题外推到n个变量可以做些什么？我不想使用命中&试用循环来检查值。此外，

0热度

1回答

什么重量用于特殊的有序集？

我目前正在研究一个MIP问题，我可以利用特殊的有序集合2（SOS2）。我的问题是，我还没有完全理解这样的集合。原因是因为我必须分配给我的SOS2中的变量的权重。我不确定我应该分配什么。在我的设置中有一个非常明确的顺序，但我不确定权重应该是什么，只是分配1,2,3 ... n不正确，我认为？所以我的问题是，有人可以向我解释什么特殊有序集中变量的权重是什么，他们应该分配什么值？

-1热度

1回答

IF THEN CONSTRAINTS

我有接下来的两个如果 - 则约束 1.- IF X1 + Y2-N> = 0 THEN平方米= 0，ELSE平方米= 1 ，其中x1，x2是离散，n是常数，m2是二元变量。 IF 2×1 - Y1> = 0 THEN M1 = 0，M1 ELSE = 1 其中M1是一个二进制变量。如何将此约束转换为正常约束。

2热度

1回答

CPLEX获得MIP的降低成本？

我正在使用CPLEX解决MIP问题。解决之后，我想要降低成本。我意识到降低成本不为MIP存在的事实，所以我做了以下内容： int type = CPXgetprobtype(env, lp); if(CPXchgprobtype(env, lp, CPXPROB_FIXEDMILP)) abort(); if(CPXlpopt(env,lp)) abort(); i

1热度

2回答

Python cvxopt glpk ilp返回第一个可行的解决方案

我正在使用cvxopt.glpk.ilp来解决一个非常复杂的混合整数程序。我想知道是否有办法让程序在找到第一个解决方案后终止？这需要很长时间，而且一个可行的解决方案对我的目的会很好。

2热度

1回答

二维装箱包装

我正在使用下面的整数编程模型来解决二维装箱问题。以下模型说明了一维版本。我写的代码包含了附加维度的约束条件。我使用Python指腹为解决优化问题。的代码如下： from pulp import * #knapsack problem def knapsolve(item): prob = LpProblem('BinPacking', LpMinimize) ys

1热度

1回答

C++中的CPLEX：将LP转换为MIP

我是在C++中使用CPLEX的初学者。我知道如何使用CPLEX解决简单的LP问题。我想知道如果将变量设置为整数（如下所示），会导致CPLEX使用分支和绑定方法来解决MIP，或者它只是解决LP，并在最后将结果值舍入为整数？我定义一切与LP问题相同，除了变量。这是我如何设置变量： IloIntVarArray变量（env，LowerBound，UpperBound）我非常感谢您是否可以帮助我或在

1热度

1回答

在用的Cplex C++

创建三维IloIntVarArray我用用C++ CPLEX一些整数变量，如： alpha = IloIntVarArray (env, numArcs,0 ,N); alpha是一维数组，范围0 - N的... 但我问题是，我想创建ax [N] [M] [K]，这将是我的整数决策变量，我不知道任何语法或如何启动这些变量。