4.7 Article

Ordinal regression revisited: Multiple criteria ranking using a set of additive value functions

期刊

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 191, 期 2, 页码 416-435

出版社

ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2007.08.013

关键词

multiple criteria ranking; ordinal regression approach; additive value function

向作者/读者索取更多资源

We present a new method, called UTA, for multiple criteria ranking of alternatives from set A using a set of additive value functions which result from an ordinal regression. The preference information provided by the decision maker is a set of pairwise comparisons on a subset of alternatives A R C A, called reference alternatives. The preference model built via ordinal regression is the set of all additive value functions compatible with the preference information. Using this model, one can define two relations in the set A: the necessary weak preference relation which holds for any two alternatives a, b from set A if and only if for all compatible value functions a is preferred to b, and the possible weak preference relation which holds for this pair if and only if for at least one compatible value function a is preferred to b. These relations establish a necessary and a possible ranking of alternatives from A, being, respectively, a partial preorder and a strongly complete relation. The UTA (GMS) method is intended to be used interactively, with an increasing subset A(R) and a progressive statement of pairwise comparisons. When no preference information is provided, the necessary weak preference relation is a weak dominance relation, and the possible weak preference relation is a complete relation. Every new pairwise comparison of reference alternatives, for which the dominance relation does not hold, is enriching the necessary relation and it is impoverishing the possible relation, so that they converge with the growth of the preference information. Distinguishing necessary and possible consequences of preference information on the complete set of actions, UTA (GMS) answers questions of robustness analysis. Moreover, the method can support the decision maker when his/her preference statements cannot be represented in terms of an additive value function. The method is illustrated by an example solved using the UTA(GMS) software. Some extensions of the method are also presented. (C) 2007 Elsevier B.V. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Computer Science, Theory & Methods

Granular representation of OWA-based fuzzy rough sets

Marko Palangetic, Chris Cornelis, Salvatore Greco, Roman Slowinski

Summary: This paper discusses the importance of granular representations of crisp and fuzzy sets in rule induction algorithms based on rough set theory. It demonstrates that the OWA-based fuzzy rough set model, which has been successfully applied in various machine learning tasks, allows for a granular representation. The practical implications of this result for rule induction from fuzzy rough approximations are highlighted.

FUZZY SETS AND SYSTEMS (2022)

Article Management

Recommending multiple criteria decision analysis methods with a new taxonomy-based decision support system

Marco Cinelli, Milosz Kadzinski, Grzegorz Miebs, Michael Gonzalez, Roman Slowinski

Summary: A new methodology for selecting Multiple Criteria Decision Analysis (MCDA) methods is introduced, implemented in the Multiple Criteria Decision Analysis Methods Selection Software (MCDA-MSS). The software provides guidance for analysts in choosing the most suitable MCDA method for a given decision problem, offering a comprehensive evaluation of over 200 MCDA methods based on problem characteristics.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

Article Operations Research & Management Science

A decomposition based minimax regret approach for inverse multiple criteria sorting problem

Ozgur Ozpeynirci, Selin Ozpeynirci, Vincent Mousseau

Summary: This paper investigates the inverse multiple criteria sorting problem and solves it by decomposing the problem into two phases. In the first phase, a preprocessing step calculates the minimum cost required for each object-class pair. In the second phase, an interactive assignment model is generated to analyze the trade-offs between classification and budget. The paper also presents a modified version of a regret-based approach, reducing computation time by using a mixed integer program.

4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH (2023)

Article Operations Research & Management Science

Interactive portfolio selection involving multicriteria sorting models

Ali Tlili, Oumaima Khaled, Vincent Mousseau, Wassila Ouerdane

Summary: This paper proposes a multi-objective interactive approach based on a constrained Non-Compensatory Sorting model for portfolio selection problem. The approach integrates preferences on both items and portfolios and uses two evaluation models for selection.

ANNALS OF OPERATIONS RESEARCH (2023)

Article Operations Research & Management Science

A MIP-based approach to learn MR-Sort models with single-peaked preferences

Pegdwende Minoungou, Vincent Mousseau, Wassila Ouerdane, Paolo Scotton

Summary: This paper investigates an extended version of the inverse MR-Sort problem, exploring solutions when preferences on criteria are not necessarily monotone, and proposes a mixed-integer programming based learning algorithm.

ANNALS OF OPERATIONS RESEARCH (2023)

Article Computer Science, Interdisciplinary Applications

Ranking with Multiple Reference Points: Efficient SAT-based learning procedures

Khaled Belahcene, Vincent Mousseau, Wassila Ouerdane, Marc Pirlot, Olivier Sobrie

Summary: This paper introduces the multicriteria ranking problem and proposes a ranking procedure called Ranking with Multiple reference Points (RMP) based on reference points. Implementing RMP requires eliciting the model preference parameters, which can be done indirectly by inferring the parameters from stated preferences. However, learning an RMP model from stated preferences is computationally costly and not feasible with current algorithms. Therefore, a Boolean satisfiability formulation is proposed in this paper to infer an RMP model from a set of pairwise comparisons, which is much faster than existing algorithms.

COMPUTERS & OPERATIONS RESEARCH (2023)

Article Operations Research & Management Science

Multiple criteria sorting models and methods. Part II: theoretical results and general issues

Khaled Belahcene, Vincent Mousseau, Wassila Ouerdane, Marc Pirlot, Olivier Sobrie

Summary: Multiple criteria sorting methods categorize and rank objects based on their vector of attribute values. The categorization is ordered and the ranking of objects is monotonic with respect to the underlying order of attribute scales (criteria). This article provides a theoretical perspective of the field by describing a general framework for multiple criteria sorting models and positioning existing models within this framework. It also addresses issues related to imperfect or insufficient information and discusses questions that arise in the final phase of a decision aiding process, such as explaining recommendations or suggesting ways to improve object assignments.

4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH (2023)

Article Operations Research & Management Science

Multiple criteria sorting models and methods-Part I: survey of the literature

Khaled Belahcene, Vincent Mousseau, Wassila Ouerdane, Marc Pirlot, Olivier Sobrie

Summary: Multiple criteria sorting methods categorize objects based on their attribute values and the ordering of categories is determined by the scale of attributes. This survey reviews the literature on multiple criteria sorting methods and focuses on the underlying models. The proposal is divided into two parts, with Part I discussing two main models (UTADIS and Electre Tri) and providing a structured overview of multiple criteria sorting models and methods for determining their parameters or learning based on assignment examples. Part II, to be published in a forthcoming issue, aims to provide a theoretical perspective of the field and discuss issues related to imperfect or insufficient information.

4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH (2023)

Article Computer Science, Artificial Intelligence

Proper and improper uses of MCDA methods in energy systems analysis

Marco Cinelli, Peter Burgherr, Milosz Kadzinski, Roman Slowinski

Summary: The current selection of Multiple Criteria Decision Analysis (MCDA) methods in energy systems analysis is problematic, primarily due to the misuse of weighting methods, inappropriate selection of MCDA techniques, and failure to address obvious interactions in preference models. A newly developed methodology can assist decision makers and analysts in choosing the most suitable MCDA method.

DECISION SUPPORT SYSTEMS (2022)

Article Computer Science, Information Systems

Granular approximations: A novel statistical learning approach for handling data inconsistency with respect to a fuzzy relation

Marko Palangetic, Chris Cornelis, Salvatore Greco, Roman Slowinski

Summary: Inconsistency refers to the situation where instances that share a certain relationship on condition attributes do not exhibit the same relationship on the decision attribute. Various methods, including rough sets and statistical/machine learning approaches, can be used to handle this inconsistency. The Kotlowski-Slowinski (KS) approach addresses the issue by relabeling objects to remove inconsistencies. In this paper, the KS approach is extended to handle inconsistency determined by a fuzzy preorder relation, leading to a consistent fuzzy relabeling that can be used in binary classification and regression algorithms. The method is supported by statistical foundations, includes optimization procedures, and is illustrated through examples.

INFORMATION SCIENCES (2023)

Editorial Material Management

2023 Editors' awards for excellence in reviewing

Roman Slowinski

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2023)

Article Computer Science, Information Systems

Consensus modeling with interactive utility and partial preorder of decision-makers, involving fairness and tolerant behavior

Yizhao Zhao, Zaiwu Gong, Guo Wei, Roman Slowinski

Summary: In this paper, a new consensus model for group utility optimization is constructed. The utilities of individual decision-makers are aggregated using 2-additive Choquet integral, and fuzzy measures (weights) consistent with the decision-makers' preferences are learned through linear programming. Furthermore, the coordinator's fairness preference and tolerant behavior are described using Gini coefficient and orness operator, exploring the impact of the coordinator's psychological behaviors on consensus reaching. Finally, a comparative and parametric analysis is performed on a case study regarding the price negotiation of medical insurance drugs to validate the proposed models.

INFORMATION SCIENCES (2023)

Article Management

Inducing a probability distribution in Stochastic Multicriteria Acceptability Analysis

Sally Giuseppe Arcidiacono, Salvatore Corrente, Salvatore Greco

Summary: This paper introduces a method to handle multiple compatible value functions in multi-criteria decision making by building a probability distribution. Stochastic multicriteria acceptability analysis provides statistical information based on the decision maker's preferences. Extensive simulations and sensitivity analysis have been conducted to demonstrate the superiority of the proposed method.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2024)

Article Management

Explainable interactive evolutionary multiobjective optimization

Salvatore Corrente, Salvatore Greco, Benedetto Matarazzo, Roman Slowinski

Summary: In this paper, we propose an interactive evolutionary multiobjective optimization (IEMO) approach guided by a preference elicitation procedure inspired by artificial intelligence and decision psychology. The approach utilizes decision rules to influence the optimization process and has been proven to converge to the most interesting part of the Pareto front.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2024)

Review Management

Survey of optimization models for power system operation and expansion planning with demand response

Vinicius N. Motta, Miguel F. Anjos, Michel Gendreau

Summary: This survey presents a review of optimization approaches for the integration of demand response in power systems planning and highlights important future research directions.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

R-SALSA: A branch, bound, and remember algorithm for the workload smoothing problem on simple assembly lines

Philipp Schulze, Armin Scholl, Rico Walter

Summary: This paper proposes an improved branch-and-bound algorithm, R-SALSA, for solving the simple assembly line balancing problem, which performs well in balancing workloads and providing initial solutions.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Adaptive scheduling in service systems: A Dynamic programming approach

Roshan Mahes, Michel Mandjes, Marko Boon, Peter Taylor

Summary: This paper discusses appointment scheduling and presents a phase-type-based approach to handle variations in service times. Numerical experiments with dynamic scheduling demonstrate the benefits of rescheduling.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Discrete scheduling and critical utilization

Oleg S. Pianykh, Sebastian Perez, Chengzhao Richard Zhang

Summary: Efficient scheduling is crucial for optimizing resource allocation and system performance. This study focuses on critical utilization and efficient scheduling in discrete scheduling systems, and compares the results with classical queueing theory.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Review Management

Supply chain network design with financial considerations: A comprehensive review

Hamed Jahani, Babak Abbasi, Jiuh-Biing Sheu, Walid Klibi

Summary: Supply chain network design is a large and growing area of research. This study comprehensively surveys and analyzes articles published from 2008 to 2021 to detect and report financial perspectives in SCND models. The study also identifies research gaps and offers future research directions.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

A branch-and-cut algorithm for the connected max- k-cut problem

Patrick Healy, Nicolas Jozefowiez, Pierre Laroche, Franc Marchetti, Sebastien Martin, Zsuzsanna Roka

Summary: The Connected Max-k-Cut Problem is an extension of the well-known Max-Cut Problem, where the objective is to partition a graph into k connected subgraphs by maximizing the cost of inter-partition edges. The researchers propose a new integer linear program and a branch-and-cut algorithm for this problem, and also use graph isomorphism to structure the instances and facilitate their resolution. Extensive computational experiments show that, if k > 2, their approach outperforms existing algorithms in terms of quality.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Estimating production functions through additive models based on regression splines

Victor J. Espana, Juan Aparicio, Xavier Barber, Miriam Esteve

Summary: This paper introduces a new methodology based on the machine learning technique MARS for estimating production functions that satisfy classical production theory axioms. The new approach overcomes the overfitting problem of DEA through generalized cross-validation and demonstrates better performance in reducing mean squared error and bias compared to DEA and C2NLS methods.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Time-flexible min completion time variance in a single machine by quadratic programming

Stefano Nasini, Rabia Nessah

Summary: In this paper, the authors investigate the impact of time flexibility in job scheduling, showing that it can significantly affect operators' ability to solve the problem efficiently. They propose a new methodology based on convex quadratic programming approaches that allows for optimal solutions in large-scale instances.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Convex support vector regression

Zhiqiang Liao, Sheng Dai, Timo Kuosmanen

Summary: Nonparametric regression subject to convexity or concavity constraints is gaining popularity in various fields. The conventional convex regression method often suffers from overfitting and outliers. This paper proposes the convex support vector regression method to address these issues and demonstrates its advantages in prediction accuracy and robustness through numerical experiments.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

A simulation evacuation framework for effective disaster preparedness strategies and response decision making

Kuo-Hao Chang, Ying-Zheng Wu, Wen-Ray Su, Lee-Yaw Lin

Summary: The damage and destruction caused by earthquakes necessitates the evacuation of affected populations. Simulation models, such as the Stochastic Pedestrian Cell Transmission Model (SPCTM), can be utilized to enhance disaster and evacuation management. The analysis of SPCTM provides insights for government officials to formulate effective evacuation strategies.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

An effective hybrid evolutionary algorithm for the clustered orienteering problem

Qinghua Wu, Mu He, Jin-Kao Hao, Yongliang Lu

Summary: This paper studies a variant of the orienteering problem known as the clustered orienteering problem. In this problem, customers are grouped into clusters and a profit is associated with each cluster, collected only when all customers in the cluster are served. The proposed evolutionary algorithm, incorporating a backbone-based crossover operator and a destroy-and-repair mutation operator, outperforms existing algorithms on benchmark instances and sets new records on some instances. It also demonstrates scalability on large instances and has shown superiority over three state-of-the-art COP algorithms. The algorithm is also successfully applied to a dynamic version of the COP considering stochastic travel time.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Improving uplift model evaluation on randomized controlled trial data

Bjorn Bokelmann, Stefan Lessmann

Summary: Estimating treatment effects is an important task for data analysts, and uplift models provide support for efficient allocation of treatments. However, evaluating uplift models is challenging due to variance issues. This paper theoretically analyzes the variance of uplift evaluation metrics, proposes variance reduction methods based on statistical adjustment, and demonstrates their benefits on simulated and real-world data.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Newsvendor conditional value-at-risk minimisation: A feature-based approach under adaptive data selection

Congzheng Liu, Wenqi Zhu

Summary: This paper proposes a feature-based non-parametric approach to minimizing the conditional value-at-risk in the newsvendor problem. The method is able to handle both linear and nonlinear profits without prior knowledge of the demand distribution. Results from numerical and real-life experiments demonstrate the robustness and effectiveness of the approach.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Right-left asymmetry of the eigenvector method: A simulation study

Laszlo Csato

Summary: This paper compares the performance of the eigenvalue method and the row geometric mean as two weighting procedures. Through numerical experiments, it is found that the priorities derived from the two eigenvectors in the eigenvalue method do not always agree, while the row geometric mean serves as a compromise between them.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Compete or cooperate? Effects of channel relationships on government policies for sustainability

Guowei Dou, Tsan-Ming Choi

Summary: This study investigates the impact of channel relationships between manufacturers on government policies and explores the effectiveness of positive incentives versus taxes in increasing social welfare. The findings suggest that competition may be more effective in improving sustainability and social welfare. Additionally, government incentives for green technology may not necessarily enhance sustainability.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)