首页> 外国专利> Method and apparatus for solving a mixed integer programming problem

Method and apparatus for solving a mixed integer programming problem

机译:解决混合整数规划问题的方法和装置

摘要

A method, apparatus and computer program product for solving a mixed integer programming problem. The apparatus includes a generating section configured to generate a relaxed mixed integer programming problem by relaxing each of only a part of integer variables of the mixed integer programming problem to a continuous variable, a solver configured to solve the relaxed mixed integer programming problem, and a determining section configured to determine, using a processor, a feasible solution of the mixed integer programming problem based on a solution of the relaxed mixed integer programming problem.
机译:解决混合整数编程问题的方法,装置和计算机程序产品。所述装置包括:生成部,被配置为通过将所述混合整数编程问题的仅一部分整数变量中的每一个均松弛为连续变量来生成松弛的混合整数编程问题;被配置为解决所述松弛的混合整数编程问题的求解器;以及确定部分,被配置为使用处理器基于松弛混合整数规划问题的解来确定混合整数规划问题的可行解。

著录项

  • 公开/公告号US10162798B2

    专利类型

  • 公开/公告日2018-12-25

    原文格式PDF

  • 申请/专利权人 INTERNATIONAL BUSINESS MACHINES CORPORATION;

    申请/专利号US201715435885

  • 发明设计人 HIROKI YANAGISAWA;

    申请日2017-02-17

  • 分类号G06F17/11;G06F9/45;G06F8/41;

  • 国家 US

  • 入库时间 2022-08-21 12:13:00

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号