paper-with-me

홈 › Papers

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

2026-02-05 · Fuh-Hwa Franklin Liu, Su-Chuan Shih arxiv

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.

📄 PDF Abstract BibTeX arXiv:2604.09555

Code (0)

등록된 구현이 없습니다.

Tasks

Decision Making

Similar Papers 제목 키워드 기반

A New Approach for Multicriteria Assessment in the Ranking of Alternatives Using Cardinal and Ordinal Data

2025-07-10 · Fuh-Hwa Franklin Liu, Su-Chuan Shih arxiv

Modern methods for multi-criteria assessment (MCA), such as Data Envelopment Analysis (DEA), Stochastic Frontier Analysis (SFA), and Multiple Criteria Decision-Making (MCDM), are utilized to appraise a collection of Deci…

On The Projection Operator to A Three-view Cardinality Constrained Set

2017-03-21 · ICML 2017 8 · Haichuan Yang, Shupeng Gui, Chuyang Ke, Daniel Stefankovic 외

The cardinality constraint is an intrinsic way to restrict the solution structure in many domains, for example, sparse learning, feature selection, and compressed sensing. To solve a cardinality constrained problem, the …

compressed sensingfeature selectionSparse Learning

Stable Marriage Problems with Ties and Incomplete Preferences: An Empirical Comparison of ASP, SAT, ILP, CP, and Local Search Methods

2021-08-11 · Selin Eyupoglu, Muge Fidan, Yavuz Gulesen, Ilayda Begum Izci 외

We study a variation of the Stable Marriage problem, where every man and every woman express their preferences as preference lists which may be incomplete and contain ties. This problem is called the Stable Marriage prob…

Recovery of Sparse Probability Measures via Convex Programming

2012-12-01 · NeurIPS 2012 12 · Mert Pilanci, Laurent E. Ghaoui, Venkat Chandrasekaran

We consider the problem of cardinality penalized optimization of a convex function over the probability simplex with additional convex constraints. It's well-known that the classical L1 regularizer fails to promote spars…

Clustering

A Novel Approach in Solving Stochastic Generalized Linear Regression via Nonconvex Programming

2024-01-16 · Vu Duc Anh, Tran Anh Tuan, Tran Ngoc Thang, Nguyen Thi Ngoc Anh

Generalized linear regressions, such as logistic regressions or Poisson regressions, are long-studied regression analysis approaches, and their applications are widely employed in various classification problems. Our stu…

Clusteringregression