Search Results - Non numerical algorithms AND problems—complexity of proof procedures*

Computing rational solutions of linear matrix inequalities

Authors: Qingdong Guo Mohab Safey El Din Lihong Zhi et al.

Contributors: Qingdong Guo Mohab Safey El Din Lihong Zhi et al.

Source: http://www-spiral.lip6.fr/~safey/Articles/rationalpoints-LMI.pdf.

Subject Terms: Categories and Subject Descriptors I.1.2 [Symbolic and Algebraic Manipulation, Algorithms—algebraic algorithms, F.2.2 [Analysis of Algorithms and Problem Complexity, Non numerical algorithms and problems—complexity of proof procedures General Terms

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.415.625

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.415.625
http://www-spiral.lip6.fr/~safey/Articles/rationalpoints-LMI.pdf

Three-way Decision Approach Based on Utility and Dynamic Localization Transformational Procedures within a Circular q-Rung Orthopair Fuzzy Set for Ranking and Grading Large Language Models.

Authors: Qahtan, Sarah Mourad, Nahia Alsattar, H. A. et al.

Source: Cognitive Computation; Apr2025, Vol. 17 Issue 2, p1-26, 26p

Numerical Methods for Constructing Suboptimal Packings of Nonconvex Domains with Curved Boundary.

Authors: Lebedev, P. D. Ushakov, V. N. Uspenskii, A. A.

Source: Journal of Applied & Industrial Mathematics; 2020, Vol. 14 Issue 4, p681-692, 12p

Acceleration by Stepsize Hedging: Multi-Step Descent and the Silver Stepsize Schedule.

Authors: Altschuler, Jason M. Parrilo, Pablo A.

Source: Journal of the ACM; Apr2025, Vol. 72 Issue 2, p1-38, 38p

Subject Terms: OPTIMIZATION algorithms, PHASE transitions, CONVEX functions, CONVEX sets, GLUE

Philosophical proposition optimizer (ΦPO): an epistemology-inspired algorithm for numerical optimization.

Authors: Talatahari, Siamak Bayazidi, Hadi Sareh, Pooya

Source: Artificial Intelligence Review; Dec2025, Vol. 58 Issue 12, p1-70, 70p

Neighbourhood-search-enhanced non-dominated sorting genetic algorithm-III for multi-objective assembly line balancing problem considering operator skill levels and carbon footprint.

Authors: Tao, Rui Tao, Liangyan Su, Bentao et al.

Source: Engineering Optimization; Oct2025, Vol. 57 Issue 10, p2984-3006, 23p

The Role of Fractional Calculus in Modern Optimization: A Survey of Algorithms, Applications, and Open Challenges.

Authors: Fernandez, Edson Huilcapi, Victor Birs, Isabela et al.

Source: Mathematics (2227-7390); Oct2025, Vol. 13 Issue 19, p3172, 34p

Subject Terms: FRACTIONAL calculus, MATHEMATICAL optimization, ARTIFICIAL intelligence, SCIENTIFIC computing, ALGORITHMS

Ergonomics-aware operator-task allocation and scheduling in flexible job shop systems.

Authors: Yasari, Peyman Aghezzaf, El-Houssaine Claeys, Dieter

Source: International Journal of Production Research; Sep2025, Vol. 63 Issue 18, p6895-6914, 20p

Subject Terms: ERGONOMICS, EMPLOYEE well-being, DISEASE risk factors, SCHEDULING, INDUSTRY 4.0, LABOR productivity, WORK structure

Optimal methods for convex nested stochastic composite optimization.

Authors: Zhang, Zhe Lan, Guanghui

Source: Mathematical Programming; Jul2025, Vol. 212 Issue 1, p1-48, 48p

Subject Terms: COMPUTATIONAL mathematics, APPLIED mathematics, CONVEX sets, SMOOTHNESS of functions, ALGORITHMS

Query Lower Bounds for Log-concave Sampling.

Authors: Chewi, Sinho de Dios Pont, Jaume Li, Jerry et al.

Source: Journal of the ACM; Aug2024, Vol. 71 Issue 4, p1-42, 42p

Subject Terms: GEOMETRIC measure theory, WISHART matrices, LOGICAL prediction, ALGORITHMS, KRYLOV subspace

Accelerated stochastic approximation with state-dependent noise.

Authors: Ilandarideva, Sasila Juditsky, Anatoli Lan, Guanghui et al.

Source: Mathematical Programming; Sep2025, Vol. 213 Issue 1/2, p239-280, 42p

Subject Terms: CONVEX programming, OPTIMIZATION algorithms, STOCHASTIC programming, ESTIMATION theory

Charging scheduling optimisation of battery electric buses with charging setup time.

Authors: Wang, Zhixin Zheng, Feifeng Hamdan, Sadeque et al.

Source: International Journal of Production Research; May2025, Vol. 63 Issue 10, p3538-3563, 26p

Subject Terms: SETUP time, SUSTAINABLE transportation, ELECTRIC motor buses, ELECTRIC batteries, ELECTRIC charge

Trigonometric-based mechanisms hybridized African vulture optimization algorithm for multi-manned disassembly line balancing involving worker heterogeneity and collaboration.

Authors: Huang, Yufan Zhou, Binghai

Source: Journal of Intelligent Manufacturing; Aug2025, Vol. 36 Issue 6, p4143-4199, 57p

Subject Terms: OPTIMIZATION algorithms, SUSTAINABILITY, WASTE recycling, LABOR costs, INDUSTRIAL robots

A comprehensive analytical study on meta-heuristic based optimal thresholding using two-stage multi-level image segmentation (TSMIS) approach.

Authors: Günay Yilmaz, Asuman Gedikli, Eyüp Aras, Sefa et al.

Source: Cluster Computing; Oct2025, Vol. 28 Issue 6, p1-55, 55p

Subject Terms: METAHEURISTIC algorithms, COMPUTATIONAL mathematics, ARTIFICIAL intelligence, SEARCH algorithms, IMAGE segmentation, DIFFERENTIAL evolution, THRESHOLDING algorithms

Mathematical formulations and an adaptive large neighbourhood search method for the single movable machine scheduling and location problem.

Authors: Tang, Lianhua Ma, Hoi-Lam Wen, Xin et al.

Source: International Journal of Production Research; Dec2025, Vol. 63 Issue 23, p9408-9441, 34p

Benders Decomposition Approach for Generalized Maximal Covering and Partial Set Covering Location Problems.

Authors: Li, Guangming Li, Yufei Zhang, Wushuaijun et al.

Source: Symmetry (20738994); Sep2025, Vol. 17 Issue 9, p1417, 24p

Subject Terms: LOCATION problems (Programming), DECOMPOSITION method, INTEGER programming, ALGORITHMS, SCALABILITY, FACILITIES

Salp Swarm Optimization: A Comprehensive Review of Recent Advances, Variants, Applications, and Future Research Directions.

Authors: El-Shorbagy, M. A. Nassar, Islam

Source: European Journal of Pure & Applied Mathematics; Oct2025, Vol. 18 Issue 4, p1-30, 30p

Layout Optimization for a Large-Scale Grid-Connected Solar Power Plant.

Authors: Wang, Chong Wu, Qinghua Pan, Kai et al.

Source: INFORMS Journal on Computing; Nov/Dec2025, Vol. 37 Issue 6, p1560-1586, 27p

A Retrospective Approximation Approach for Smooth Stochastic Optimization.

Authors: Newton, David Bollapragada, Raghu Pasupathy, Raghu et al.

Source: Mathematics of Operations Research; Aug2025, Vol. 50 Issue 3, p2301-2332, 32p

Subject Terms: STOCHASTIC programming, MATHEMATICAL optimization, DETERMINISTIC algorithms, STATISTICAL accuracy, RETROSPECTIVE studies, NONLINEAR functions, ITERATIVE methods (Mathematics), COMPUTATIONAL complexity

Applications, classifications, and challenges: a comprehensive evaluation of recently developed metaheuristics for search and analysis.

Authors: Shaikh, Muhammad Suhail Raj, Saurav Zheng, Gengzhong et al.

Source: Artificial Intelligence Review; Dec2025, Vol. 58 Issue 12, p1-110, 110p