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

Min cost improvement and max gain stability in multicriteria sorting methods on combinatorial domains

JOURNAL OF MULTI-CRITERIA DECISION ANALYSIS 2021年第3-4期28卷 170-184页

作者： Benabbou, Nawal Martin, Hugo Perny, Patrice Sorbonne Univ CNRS DECISION Team Lab Informat Paris Paris France

Various multicriteria sorting methods have been proposed in the literature to assign the feasible alternatives into predefined categories. We consider here problems involving a set of totally ordered categories representing different achievement levels in the satisfaction of criteria. As in many existing methods, the assignment rule of an alternative to a category is based on the comparison of its performance vector to reference profiles defining lower bounds of the categories. Within this standard setting we address a new problem that consists in finding how to modify a given solution, within a combinatorial set of alternatives, to upgrade it in the upper category (or higher) at minimum cost. We also consider the problem of identifying the sequence of solutions that minimize the total cost while satisfying some budget constraint at every step, and the problem of determining how to modify the current solution to save money while staying in the same category. We first propose a general approach based on mixed integer (linear or quadratic) programming to solve these problems. Then, we implement this approach on various multiobjective combinatorial problems, such as multi-agent assignment problems and multiobjective knapsack problems. Numerical tests are provided to establish the feasibility of the approach on instances of different sizes.

关键词： max gain stability min cost improvement multicriteria sorting method multi-objective combinatorial optimization

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：