Search Results - Algorithm Analysis and Problem Complexity

DERIVATIVE-FREE ALTERNATING PROJECTION ALGORITHMS FOR GENERAL NONCONVEX-CONCAVE MINIMAX PROBLEMS.

Authors: ZI XU ZIQI WANG JINGJING SHEN et al.

Source: SIAM Journal on Optimization; 2024, Vol. 34 Issue 2, p1879-1908, 30p

Subject Terms: PRINCIPAL components analysis, ALGORITHMS, MACHINE learning, SIGNAL processing, SADDLEPOINT approximations, CRITICAL point theory

Fast approximation of matrix exponential and its application to independent component analysis problem.

Authors: Mika, Dariusz Józwik, Jerzy Leccese, Fabio et al.

Source: Advances in Science & Technology Research Journal; 2025, Vol. 19 Issue 3, p350-361, 12p

Subject Terms: MATRIX exponential, INDEPENDENT component analysis, ALGORITHMS

Dicke State Quantum Search for Solving the Vertex Cover Problem.

Authors: Jiang, Jehn-Ruey

Source: Mathematics (2227-7390); Sep2025, Vol. 13 Issue 18, p3005, 28p

Subject Terms: NP-complete problems, POLYNOMIAL time algorithms, COMBINATORIAL optimization, QUANTUM computing, QUANTUM superposition

Predicting Data Science Performance from Log Data: Using Machine Learning

Authors: Tenzin Doleck Pedram Agand Dylan Pirrotta

Source: Education and Information Technologies. 2025 30(10):14561-14575.

Peer Reviewed: Y

Page Count: 15

Descriptors: Prediction, Data Science, Performance, Data Analysis, Artificial Intelligence, Statistics Education, Algorithms, Problem Solving, Accuracy

On the Instance Dependence of Parameter Initialization for the Quantum Approximate Optimization Algorithm: Insights via Instance Space Analysis.

Authors: Katial, Vivek Smith-Miles, Kate Hill, Charles et al.

Source: INFORMS Journal on Computing; Jan/Feb2025, Vol. 37 Issue 1, p146-171, 26p

Subject Terms: OPTIMIZATION algorithms, INFORMATION technology, DATA libraries, COMBINATORIAL optimization, NETWORK hubs

Managing Redundancy in a Multiple-Robot Orienteering Problem for Equilibrium and Robustness.

Authors: Mi, Zengzhen Jiang, Tong Leng, Wenwen et al.

Source: Applied Sciences (2076-3417); Aug2025, Vol. 15 Issue 15, p8217, 18p

Subject Terms: REDUNDANCY in engineering, ROBOTIC path planning, OPTIMIZATION algorithms, RESOURCE allocation, HEURISTIC, MONTE Carlo method, MATHEMATICAL optimization, ROBUST control

The influence of task complexity factors on decision-making performance.

Alternate Title: O impacto de fatores da complexidade da tarefa na performance na tomada de decisão. (Portuguese)

Authors: Schneider Bender, Carolina Leodir Löbler, Mauri dos Reis Lehnhart, Eliete

Source: Brazilian Journal of Management / Revista de Administração da UFSM; Apr-Jun2025, Vol. 18 Issue 2, p1-37, 37p

Subject Terms: KNAPSACK problems, PHASE transitions, COGNITIVE load, COMPUTATIONAL complexity, DEPENDENT variables

Unveiling Dietary Complexity: A Scoping Review and Reporting Guidance for Network Analysis in Dietary Pattern Research.

Authors: Taylor, Rebecca M. J. Moore, Jack A. Griffiths, Amy R. et al.

Source: Nutrients. Oct2025, Vol. 17 Issue 20, p3261. 25p.

Reinforcement learning-guided adaptive large neighborhood search for vehicle routing problem with time windows.

Authors: Wang, Zhaohui Cui, Qiao Tan, Bin et al.

Source: Journal of Combinatorial Optimization; Nov2025, Vol. 50 Issue 4, p1-24, 24p

Body Weight Estimation in Holstein × Zebu Crossbred Heifers: Comparative Analysis of XGBoost and LightGBM Algorithms.

Authors: Herrera‐Camacho, Jose Tırınk, Cem Parra‐Cortés, Rosa Inés et al.

Source: Veterinary Medicine & Science. Jul2025, Vol. 11 Issue 4, p1-10. 10p.

Subjects: Machine learning, Milk yield, Body weight, Heifers, Rural geography

Energy-efficient job shop scheduling problem with transport resources considering speed adjustable resources.

Authors: Fontes, Dalila B.M.M. Homayouni, Seyed Mahdi Fernandes, João Chaves

Source: International Journal of Production Research; Feb2024, Vol. 62 Issue 3, p867-890, 24p

Subject Terms: JOB shops, PRODUCTION scheduling, LINEAR programming, SPEED, GENETIC algorithms, ENERGY consumption

Equivalence of Convex Problem Geometry and Computational Complexity in the Separation Oracle Model

Authors: Freund, Robert M. Vera, Jorge R.

Source: Mathematics of Operations Research, 2009 Nov 01. 34(4), 869-879.

Access URL: https://www.jstor.org/stable/40538404

Optimal active disturbance rejection control with applications in electric vehicles.

Authors: Quecan-Herrera, Juan Rivera, Sergio Neira-García, Jorge et al.

Source: Telkomnika; Oct2025, Vol. 23 Issue 5, p1427-1438, 12p

Subject Terms: ELECTRIC vehicles, INDUCTION motors, MECHANICAL efficiency, ENERGY consumption, OPTIMAL control theory, CONTROL theory (Engineering), OPTIMIZATION algorithms

A dynamic Gaussian process surrogate model based on the grasshopper optimization algorithm for non-probabilistic reliability analysis of complex structures.

Authors: Wang, Junmu Su, Guoshao Hao, Junmeng

Source: Structure & Infrastructure Engineering: Maintenance, Management, Life-Cycle Design & Performance; Apr2025, Vol. 21 Issue 4, p616-627, 12p

Subject Terms: OPTIMIZATION algorithms, STRUCTURAL reliability, FINITE element method, GAUSSIAN processes, STRUCTURAL engineering

PDERL: an accurate and fast algorithm with a novel perspective on solving the old viewshed analysis problem.

Authors: Wu, Chuanjun Guan, Lingxiao Xia, Qing et al.

Source: Earth Science Informatics; Jun2021, Vol. 14 Issue 2, p619-632, 14p

Subject Terms: DIGITAL elevation models, SURFACE plates, GEOGRAPHIC information systems, ALGORITHMS

The inventory location problem under periodic inventory control policy (R, S): modeling, solving and analysis.

Authors: Olivares-Alvarez, Luis Miranda-Gonzalez, Pablo A. Tapia-Ubeda, Francisco J. et al.

Source: Optimization & Engineering; Sep2025, Vol. 26 Issue 3, p1957-2029, 73p

Parallel processing of the Build Hull algorithm to address the large-scale DEA problem.

Authors: Jie, Tao

Source: Annals of Operations Research; Dec2020, Vol. 295 Issue 1, p453-481, 29p

Subject Terms: ALGORITHMS, PARALLEL processing, DATA envelopment analysis, COMPUTATIONAL complexity

State Estimation Extensive Criticality Analysis Performed on Measuring Units: A Comparative Study.

Authors: Nishio, Ayres Do Coutto Filho, Milton Brown Stacchini de Souza, Julio Cesar et al.

Source: Journal of Control, Automation & Electrical Systems; Dec2024, Vol. 35 Issue 6, p1135-1146, 12p

Subject Terms: PHASOR measurement, CENTRAL processing units, GRAPHICS processing units, ENERGY management, COMBINATORIAL optimization, PARALLEL algorithms

Measurement-Based Probabilistic Timing Analysis for Graphics Processor Units

Authors: Berezovskyi, Kostiantyn Guet, Fabrice Santinelli, Luca et al.

Contributors: Berezovskyi, Kostiantyn Guet, Fabrice Santinelli, Luca et al.

Subject Terms: Computer Communication Networks, Computer System Implementation, Algorithm Analysis and Problem Complexity, Software Engineering

File Description: application/pdf

Availability: http://hdl.handle.net/10400.22/9498

Complexity Indicators applied to the Job Shop Scheduling Problem to discriminate the best Algorithm.

Authors: Ruiz-Vanoye, Jorge A. Díaz-Parra, Ocotlán Zavala-Díaz, José C.

Source: International Journal of Combinatorial Optimization Problems & Informatics; Sep-Dec2011, Vol. 2 Issue 3, p25-31, 7p

Subject Terms: DISCRIMINANT analysis, ALGORITHMS, JOB shops, MACHINE learning, MULTIVARIATE analysis