English

Linear Programming for Multi-Criteria Assessment with Cardinal and Ordinal Data: A Pessimistic Virtual Gap Analysis

Artificial Intelligence 2026-04-14 v1 Optimization and Control

Abstract

Multi-criteria Analysis (MCA) is used to rank alternatives based on various criteria. Key MCA methods, such as Multiple Criteria Decision Making (MCDM) methods, estimate parameters for criteria to compute the performance of each alternative. Nonetheless, subjective evaluations and biases frequently influence the reliability of results, while the diversity of data affects the precision of the parameters. The novel linear programming-based Virtual Gap Analysis (VGA) models tackle these issues. This paper outlines a two-step method that integrates two novel VGA models to assess each alternative from a pessimistic perspective, using both quantitative and qualitative criteria, and employing cardinal and ordinal data. Next, prioritize the alternatives to eliminate the least favorable one. The proposed method is dependable and scalable, enabling thorough assessments efficiently and effectively within decision support systems.

Keywords

Cite

@article{arxiv.2604.09555,
  title  = {Linear Programming for Multi-Criteria Assessment with Cardinal and Ordinal Data: A Pessimistic Virtual Gap Analysis},
  author = {Fuh-Hwa Franklin Liu and Su-Chuan Shih},
  journal= {arXiv preprint arXiv:2604.09555},
  year   = {2026}
}

Comments

36 pages, 6 figure, 3 tables

R2 v1 2026-07-01T12:03:16.926Z