[HTML][HTML] A Survey on Type-3 Fuzzy Logic Systems and Their Control Applications
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
method. This method constructs an optimal objective path on the surface of the feasible …
An Efficient Algorithm for Vertex Enumeration of Arrangement
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 …
arrangements, which is based on the proposed new pivot rule, called the Zero rule. The Zero …
Reducing Stochastic Games to Semidefinite Programming
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 …
problem for semidefinite programs. This shows that Condon's simple stochastic games …