[HTML][HTML] A Survey on Type-3 Fuzzy Logic Systems and Their Control Applications

O Castillo, F Valdez, P Melin, W Ding - IEEE/CAA Journal of Automatica …, 2024 - ieee-jas.net
In this paper, we offer a review o. lpe-3 fuzzy logic systems and their applications in control.
The main objective of this work is to observe and analyze in detail the applications in the …

Inapproximability of shortest paths on perfect matching polytopes

J Cardinal, R Steiner - Mathematical Programming, 2023 - Springer
We consider the computational problem of finding short paths in the skeleton of the perfect
matching polytope of a bipartite graph. We prove that unless P= NP, there is no polynomial …

A formal disproof of hirsch conjecture

X Allamigeon, Q Canu, PY Strub - Proceedings of the 12th ACM …, 2023 - dl.acm.org
The purpose of this paper is the formal verification of a counterexample of Santos et al. to the
so-called Hirsch Conjecture on the diameter of polytopes (bounded convex polyhedra). In …

A unified worst case for classical simplex and policy iteration pivot rules

Y Disser, N Mosis - arXiv preprint arXiv:2309.14034, 2023 - arxiv.org
We construct a family of Markov decision processes for which the policy iteration algorithm
needs an exponential number of improving switches with Dantzig's rule, with Bland's rule …

Research on transformer fault diagnosis based on an IWHO optimized MS1DCNN algorithm and LIF spectrum

P Yan, F Chen, X Kan, H Zhang, J Wang, G Li - Analytical Methods, 2023 - pubs.rsc.org
Accurate diagnosis of transformer faults can effectively improve the enduring reliability of
power grid operation. Aiming at overcoming the problems of long time consumption and low …

The Smoothed Complexity of Policy Iteration for Markov Decision Processes

M Christ, M Yannakakis - Proceedings of the 55th Annual ACM …, 2023 - dl.acm.org
We show subexponential lower bounds (ie, 2Ω (nc)) on the smoothed complexity of the
classical Howard's Policy Iteration algorithm for Markov Decision Processes. The bounds …

Upper and lower bounds on the smoothed complexity of the simplex method

S Huiberts, YT Lee, X Zhang - Proceedings of the 55th Annual ACM …, 2023 - dl.acm.org
The simplex method for linear programming is known to be highly efficient in practice, and
understanding its performance from a theoretical perspective is an active research topic. The …

Surface Movement Method for Linear Programming

NA Olkhovsky, LB Sokolinsky - arXiv preprint arXiv:2404.12640, 2024 - arxiv.org
The article presents a new method of linear programming, called the surface movement
method. This method constructs an optimal objective path on the surface of the feasible …

An Efficient Algorithm for Vertex Enumeration of Arrangement

Z Dong, F Fan, H Xiong, T Zeng - arXiv preprint arXiv:2401.16675, 2024 - arxiv.org
This paper presents a state-of-the-art algorithm for the vertex enumeration problem of
arrangements, which is based on the proposed new pivot rule, called the Zero rule. The Zero …

Reducing Stochastic Games to Semidefinite Programming

M Bodirsky, G Loho, M Skomra - arXiv preprint arXiv:2411.09646, 2024 - arxiv.org
We present a polynomial-time reduction from max-average constraints to the feasibility
problem for semidefinite programs. This shows that Condon's simple stochastic games …