CPLEXJava 4.混合整数规划

1.历史文章

1.CPLEX&Java 1.简单的线性规划问题
https://blog.csdn.net/qq_40275637/article/details/109491891
2.CPLEX&Java 2.简单的线性规划问题
https://blog.csdn.net/qq_40275637/article/details/109513360
3.CPLEX&Java 3.简单的线性规划问题
https://blog.csdn.net/qq_40275637/article/details/109532666

2.要解决的问题

3.Java代码

package com.cplex.youtube;
import ilog.concert.*;
import ilog.cplex.*;public class test04 {public static void main(String[] args) {// TODO Auto-generated method stubsolveMe(10);}public static void solveMe(int n) {//random datadouble[] xPos = new double[n];double[] yPos = new double[n];for (int i=0; i<n; i++) {xPos[i] = Math.random()*100;yPos[i] = Math.random()*100;}double[][] c = new double[n][n];for (int i=0; i<n; i++) {for(int j=0; j<n; j++) {c[i][j] = Math.sqrt(Math.pow(xPos[i]-xPos[j], 2)+Math.pow(yPos[i]-yPos[j], 2));}}//modeltry {IloCplex cplex = new IloCplex();//variablesIloNumVar[][] x = new IloNumVar[n][];for (int i=0; i<n; i++) {x[i] = cplex.boolVarArray(n);}IloNumVar[] u = cplex.numVarArray(n, 0, Double.MAX_VALUE);//ObjectiveIloLinearNumExpr obj = cplex.linearNumExpr();for (int i=0; i<n; i++) {for(int j=0; j<n; j++) {if(j!=i) {obj.addTerm(c[i][j], x[i][j]);}}}cplex.addMinimize(obj);//constrainsfor(int j=0; j<n; j++) {IloLinearNumExpr expr = cplex.linearNumExpr();for (int i=0; i<n; i++) {if(i!=j) {expr.addTerm(1.0, x[i][j]);}}cplex.addEq(expr, 1.0);}for(int i=0; i<n; i++) {IloLinearNumExpr expr = cplex.linearNumExpr();for (int j=0; j<n; j++) {if(j!=i) {expr.addTerm(1.0, x[i][j]);}}cplex.addEq(expr, 1.0);}           for(int i=1; i<n; i++) {          //没有理解这个约束 u[]的作用是什么？    for (int j=1; j<n; j++) {if(j!=i) {IloLinearNumExpr expr = cplex.linearNumExpr();expr.addTerm(1.0, u[i]);expr.addTerm(-1.0, u[j]);expr.addTerm(n-1, x[i][j]);cplex.addLe(expr, n-2);}}}     //solve modelcplex.solve();//endcplex.end();} catch (IloException e) {e.printStackTrace();}}
}

4.结果展示

Tried aggregator 1 time.
Reduced MIP has 92 rows, 99 columns, and 396 nonzeros.
Reduced MIP has 90 binaries, 0 generals, 0 SOSs, and 0 indicators.
Presolve time = 0.06 sec. (0.19 ticks)
Probing time = 0.00 sec. (0.19 ticks)
Tried aggregator 1 time.
Reduced MIP has 92 rows, 99 columns, and 396 nonzeros.
Reduced MIP has 90 binaries, 0 generals, 0 SOSs, and 0 indicators.
Presolve time = 0.00 sec. (0.19 ticks)
Probing time = 0.00 sec. (0.19 ticks)
Clique table members: 56.
MIP emphasis: balance optimality and feasibility.
MIP search method: dynamic search.
Parallel mode: deterministic, using up to 4 threads.
Root relaxation solution time = 0.02 sec. (0.16 ticks)Nodes                                         Cuts/Node  Left     Objective  IInf  Best Integer    Best Bound    ItCnt     Gap0     0      249.8868    20                    249.8868       31         0     0      278.8849    20                    Cuts: 22       47
*     0+    0                          278.8849      278.8849             0.00%0     0        cutoff            278.8849      278.8849       47    0.00%
Elapsed time = 0.27 sec. (2.85 ticks, tree = 0.01 MB, solutions = 1)Clique cuts applied:  4
Implied bound cuts applied:  5
Mixed integer rounding cuts applied:  3
Multi commodity flow cuts applied:  8Root node processing (before b&c):Real time             =    0.27 sec. (2.86 ticks)
Parallel b&c, 4 threads:Real time             =    0.00 sec. (0.00 ticks)Sync time (average)   =    0.00 sec.Wait time (average)   =    0.00 sec.------------
Total (root+branch&cut) =    0.27 sec. (2.86 ticks)

CPLEXJava 4.混合整数规划—旅行商问题相关推荐

matlab cplex 混合整数规划,Leapms + cplex解决混合整数规划问题
Leapms + cplex解决混合整数规划问题 O.概述 CPleX是一个神秘的求解器, 听说久了就想用, 但是直接用有些困难, 尤其入门困难. 对初学者来说Leapms是一个好的通道. 在Lea ...
python 混合整数规划_matlab求解混合整数规划的困惑
请问谁用过CPLEX 之类的求解混合整数规划(Mixed integer prgramming)的matlab插件 mex file 1.能给我传一个直接可用(好用)的么... 万分感谢网上找了好 ...
matlab 整数规划工具箱,Matlab中的YALMIP工具箱混合整数规划
YALMIP工具箱混合整数规划定义变量: sqdvar()实型 intvar()整型 binvar()0-1型设定目标函数 : f=目标函数设定限定条件: F=set(限定条件) 多个限定条件 ...
流水车间调度问题混合整数规划模型
流水车间调度问题(FSP)描述为:有n个独立的工件按照相同的工艺路线在m台机器伤加工,每个工件需要经过m道工序,这些工序分别要求不同的机器,并且各工序的加工过程不能中断. 以最大完工时间为目标的流水车 ...
整数规划、混合整数规划基础知识
优化优化三大要素:决策变量.约束条件.和目标函数根据3个要素的不同,优化问题划分为多种不同的类型,其中就包含线性规划LP和混合整数规划MIP. 线性规划线性规划LP基础:https://www. ...
混合整数规划（Mixed Integer Programming）
混合整数规划(Mixed Integer Programming) 混合整数规划问题是运筹优化中经常遇到的一类问题.在这类问题中自变量的类型可能是整数也可能不是整数.相比于连续优化,混合整数规划很多时 ...
【Matlab】混合整数规划
混合整数规划官方文档语法实例1 实例2 官方文档链接语法 x = intlinprog(f, intcon,A,b) x = intlinprog(f , intcon,A,b,Aeq, b ...
python混合整数线性规划_【Python代码】混合整数规划MIP/线性规划LP+python(ortool库)实现...
相关知识点 LP线性规划问题 Linear Problem [百度百科]:研究线性约束条件下线性目标函数的极值问题的数学理论和方法. 学过运筹学的小伙伴,可以看这个LP问题的标准型来回顾一下: 不太熟 ...
混合非线性整数规划matlab,matlab学习——02整数规划(蒙特卡洛法,指派问题，混合整数规划)...
02整数规划蒙特卡洛法(随机取样法) 编写文件mengte.m,目标函数f和约束向量g function[f,g]=mengte(x); f=x(1)^2+x(2)^2+3*x(3)^2+4*x(4 ...

CPLEXJava 4.混合整数规划—旅行商问题

1.历史文章

2.要解决的问题

3.Java代码

4.结果展示

CPLEXJava 4.混合整数规划—旅行商问题相关推荐

最新文章

热门文章