Maximum feasibility problem for continuous linear inequalities with applications to fuzzy linear programming

G. M. Jan, R. L. Sheu, S. Y. Wu

研究成果: Article同行評審

2 引文 斯高帕斯(Scopus)

摘要

Systems of linear inequalities are important tools to formulate optimization problems. However, the feasibility of the whole system was often presumed true in most models. Even if an infeasible system could be detected, it is in general not easy to tell which part of the system caused it. This motivates the study of continuous linear inequalities, given no information whether it is feasible or not, what is the largest possible portion of the system that can be remained in consistency? We first propose a bisection-based algorithm which comes with an auxiliary program to answer the question. For further accelerating the algorithm, several novel concepts, one called "constraint weighting" and the other called "shooting technique", are introduced to explore intrinsic problem structures. This new scheme eventually replaces the bisection method and its validity can be justified via a solid probabilistic analysis. Numerical examples and applications to fuzzy inequalities are reported to illustrate the robustness of our algorithm.

原文English
頁(從 - 到)297-316
頁數20
期刊Fuzzy Optimization and Decision Making
2
發行號4
DOIs
出版狀態Published - 2003 十二月 1

All Science Journal Classification (ASJC) codes

  • Software
  • Logic
  • Artificial Intelligence

指紋 深入研究「Maximum feasibility problem for continuous linear inequalities with applications to fuzzy linear programming」主題。共同形成了獨特的指紋。

引用此