Thomas_Lee_OR-CSDN博客

原创一站式解决数学规划求解器SCIP的安装与使用

安装Java的SCIP接口JSCIPOpt系列https://blog.csdn.net/qq_40275637/article/details/109703216安装python的SCIP接口PySCIPOpt亲测系列https://blog.csdn.net/qq_40275637/article/details/109702809数学规划求解器SCIP的使用教程https://www.cnblogs.com/dengfaheng/p/10041488.html手把手教你用Pyt

2022-04-27 00:44:21 2518

原创优化求解器SCIP介绍

SCIP(Solving Constraint Integer Programs)一款非常成熟的开源混合整数规划(MILP)框架，支持自定义搜索树中的各个模块，当然包括在分支限界(Branch and Bound)过程中添加变量的功能，如获至宝。SCIP核心库由C写成，有相应的C++封装函数，相比CPLEX，GUROBI等商业软件，上手难度比较高。

2022-04-26 00:05:21 6750

原创 Ubuntu连接不了网络的解决方法

问题描述突然发现Ubuntu连不上网络，右上角也没有网络图标；解决方案1解决步骤步骤一：sudo vim /etc/NetworkManager/NetworkManager.conf将其中的managed = false 改为 managed = true步骤二：重启network-manager service：sudo service network-manager restart若方案一不行，再试下方案二，亲测好用；解决方案2打开终端，运行命令： sudo ser

2022-04-05 23:28:40 12719 6

转载运筹优化算法工程师的从业情况和能力要求

运筹优化算法工程师的从业人员远远少于其他方向的算法工程师，比如机器学习，CV，NLP，推荐系统等。这主要是因为，运筹岗对数学建模的能力要求比较高，而业界普遍存在，会编程的不太懂运筹建模，懂运筹建模的人又不太会编程的情况。相应的，运筹岗的入门门槛就显得相对高一些，学习曲线更陡峭一些。下面结合我本人的理解，以及业内大厂的招聘要求和面试经验，谈一谈运筹优化算法工程师，具体需要具备哪些能力。运筹优化的应用场景，涉及供应链，交通，物流，生产调度，电力等。以物流与供应链领域为例，仓库选址，库存控制，货位规划，路径规

2021-11-18 10:32:02 1744

转载机器学习资源大集合

机器学习热度增长，对机器学习从业者的指导和机器学习日常开发中的细节，在日常开发中需要解决实际问题时就拿过来翻一翻。在构建真实的机器学习系统时的参考。例如，假设你有一个JSON文件，其中包含1000个具有缺失值的分类特征和数值型特征，并且目标向量的分类不均衡，你想得到一个可解释的模型。提供的解决方案可以帮助解决如下问题：加载JSON文件;特征的标准化;对特征字典编码;填充缺失的分类值;使用主成分进行特征降维;使用随机搜索选择最佳模型;训练随机森林分类器;选择随机森林中的重要特征。深度神经网络是（非常）简化的

2021-11-15 10:43:02 686

原创作业车间调度算法及其应用（一）

作业车间调度算法调度问题的描述车间调度问题的分类车间调度问题的特点生产调度方法调度问题的描述调度问题的一般性定义：在一定的约束条件下，把有限的资源在时间上分配给若干个任务，以满足或优化一个或多个性能指标。车间调度问题可以描述为：n个工件在m台机器上加工；一个工件有多道工序，每道工序可以在若干台机器上加工，并且必须按一些可行的工艺次序进行加工；每台机器可以加工工件的若干工序，并且在不同的机器上加工的工序集可以不同。调度的目标是将工件合理地安排到各机器，并合理地安排工件的加工次序和加工开始时间，使约束条

2021-11-12 15:04:42 5443 2

原创高级计划排程（APS）算法框架学习

挖坑，慢慢填问题描述目前提供的排程策略排程方式整体算法结构问题描述现有一批任务和一批设备。除了最终的任务，每个任务都有一个后继任务，在当前任务未完成前，后继任务不可开始。每个任务都需要一段给定的连续的工作时间(当天工作结束时间可以看做与第二天工作开始时间连续)。设备分为设备组，设备组里每个设备可以看做相同，每个任务分配生产时都需要指定某个设备组里的一个设备进行生产。同一时间同一个设备不可以执行两个任务。给定某些任务的计划完成时间。求: 在不同排程策略，不同排程规则下的生产计划。目前提供的排程策略

2021-11-11 09:21:37 4820 3

原创 LeetCode 64. 最小路径和

文章目录问题描述题目解法问题描述给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例 1：输入：grid = [[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径 1→3→1→1→1 的总和最小。示例 2：输入：grid = [[1,2,3],[4,5,6]]输出：12题目解法class Solution { public int minPathSu

2021-11-10 17:50:46 63

原创 LeetCode 495. 提莫攻击

文章目录题目描述题目解法1题目描述在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。当提莫攻击艾希，艾希的中毒状态正好持续 duration 秒。正式地讲，提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1]（含 t 和 t + duration - 1）处于中毒状态。如果提莫在中毒影响结束前再次攻击，中毒状态计时器将会重置，在新的攻击之后，中毒影响将会在 duration 秒后结束。给你一个

2021-11-10 15:38:12 69

原创运筹优化算法工程师面试汇总

文章目录1 运筹学知识2 线性规划2.1 大M法2.2 对偶问题3 整数规划3.1 分支定界3.2 0-1整数规划3.2 指派问题动态规划2、求解器SCIPCPLEXGUROBI3、笔试题题目1问题描述解题思路解法1解法2题目2问题描述解题思路解法1题目3问题描述解题思路解法1题目4问题描述解题思路解法14、建模能力5、其它慢慢填坑1 运筹学知识P问题，NP问题，NPC问题，NP-hard问题等相关概念：P问题(polynomial)：求解一个问题的时间复杂度是多项式级别；NP问题(nondet

2021-11-10 08:59:29 3272

原创一个合格的运筹优化算法工程师应有的知识体系

运筹学（operations research, OR)是研究如何为复杂的工程或者管理问题构建数学模型，以及如何分析模型以探索可能解决方案的一门学科。

2021-11-09 20:22:50 1112

原创为什么选用Gurobi

文章目录数学规划优化器数学规划问题关于Gurobi数学规划优化器评价指标数学规划优化器数学规划优化器包括免费开源和商业二大类，虽然为数众多，但性能参差不齐，可以求解的问题类型、应用广度和深度也都不相同。数学规划问题应用最广泛的数学规划问题类型包括混合整数线性规划（MILP）混合整数二阶锥规划（MISOCP）混合整数二次凸规划（凸MIQP/MIQCQP）混合整数二次非凸规划（非凸MIQP/MIQCQP）混合整数非线性规划（包括指数、对数、三角函数、高阶多项式等）关于GurobiGur

2021-11-09 20:07:20 2653

原创 Cplex入门教程（二）

一、写在前面在文章《Cplex入门教程（一）》的基础上，补充代码的部分二、如何写代码代码头，请无脑直接抄。#include <ilcplex/ilocplex.h>#include <stdio.h>using namespace std;ILOSTLBEGIN声明环境，建立模型。IloEnv env;IloModel model(env);定义决策变量，使用ilocplex包含的数据类型，或自己定义新的变量。IloIntIloNumVa

2021-10-29 19:00:00 6687 3

原创 Cplex入门教程（一）

1、主要内容Cplex 简介安装Visual Studio 2017 (64位)安装cplex12.9 (64位)在 Windows 上设置 Cplex在 Visual Studio 中将 Cplex 链接代码逻辑介绍2、Cplex简介Cplex是IBM公司开发的一款商业版的优化引擎；该引擎专门用于求解大规模的线性规划（LP）、二次规划（QP）、带约束的二次规划（QCQP）、二阶锥规划（SOCP）等四类基本问题，以及相应的混合整数规划（MIP）问题；软件IBM ILOG CPLEX

2021-10-29 14:29:22 19979 4