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

Linearization approach to multi objective set covering problem with imprecise nonlinear fractional objectives

OPSEARCH 2015年第3期52卷 597-615页

作者： Upmanyu, Mudita Saxena, Ratnesh R. Univ Delhi Dept Math Delhi India Univ Delhi Deen Dayal Upadhyaya Coll Dept Math Delhi India

The Set Covering Problem is one of most important NP-complete 0-1 integer programming problems as it serves as a model for many real world problems, like crew scheduling problems, facility location problems, vehicle routing etc. This paper develops an enumerative technique for solving the multiobjective set covering problem with fuzzy nonlinear fractional objectives, under certain convexity conditions. To mirror real life situations in the covering problem we have taken the objective functions in a nonlinear fractional form. In addition to that, the coefficients of the objective functions are of a fuzzy nature, as in most cases the decision maker is unable to provide information of a precise nature. The algorithm provided in this paper aims to not only solve this covering problem to obtain a set of efficient cover solutions, but also to provide the decision maker with a fuzzy solution for the same. It is based on a linearization technique with the subsequent application of the cutting plane approach, but it employs a more generalized and much deeper form of the Dantzig cut. An example to illustrate the technique is presented, and a few applications of this problem are also described.

关键词： Set covering problem fuzzy objective functions Multi objective programming Fractional programming

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：