首页>
外国专利>
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.
展开▼