检索结果-内蒙古大学图书馆

A criterion space search algorithm for mixed integer linear maximum multiplicative programs: a multiobjective optimization approach

引用

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH 2022年第3期29卷 1659-1687页

作者： Saghand, Payman Ghasemi Charkhgard, Hadi Univ S Florida Dept Ind & Management Syst Engn Tampa FL 33620 USA

We study a class of mixed integer optimization problems with linear constraints and a multilinear objective function, the so-called mixed integer linear maximum multiplicative programs (MIL-MMPs). Such a problem can be transformed into a second-order cone program (SOCP) and can be solved effectively by a commercial solver such as CPLEX. However, MIL-MMPs can also be viewed as special cases of the problem of optimization over the set of efficient solutions in multiobjective optimization. Using this observation, we develop a criterion space search algorithm for solving any MIL-MMP. An extensive computational study on around 2000 instances illustrates that the proposed algorithm significantly outperforms not only the CPLEX mixed integer SOCP solver but also a state-of-the-art algorithm that is capable of solving special cases of MIL-MMPs. Moreover, the computational study illustrates that even if we linearize the objective function and solve the linearized problem by CPLEX, the proposed algorithm still performs significantly better.

关键词： mixed integer maximum multiplicative programming multiobjective optimization optimization over the efficient set criterion space search algorithm

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：