A combinatorial Benders decomposition approach for the constrained two-dimensional guillotine cutting problem with defects.

Authors: Yao, Shaowen¹ (AUTHOR), Wang, Sunkanghong¹ (AUTHOR), Zhang, Tai² (AUTHOR), Wei, Lijun¹ (AUTHOR) villagerwei@gmail.com, Liu, Qiang¹ (AUTHOR)

Source: International Journal of Production Research. Jun2025, p1-18. 18p. 7 Illustrations.

Subject Terms: *PROBLEM solving, *PACKING problem (Mathematics), *MANUFACTURING defects, *LINEAR programming, COMBINATORIAL optimization, CUTTING stock problem

Better-Than-2 Approximations for Weighted Tree Augmentation and Applications to Steiner Tree.

Authors: Traub, Vera¹ (AUTHOR) traub@dm.uni-bonn.de, Zenklusen, Rico² (AUTHOR) ricoz@ethz.ch

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

Subject Terms: GREEDY algorithms, COMBINATORIAL optimization, TREES

Applications of X-Heuristics and data science in sustainable transportation and smart cities

Authors: Ghorbanioskalaei, Elnaz

Contributors: University/Department: Universitat Oberta de Catalunya. Escola de Doctorat

Thesis Advisors: Juan, Angel A., Panadero, Javier

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: problemes d’optimització combinatòria, problemas de optimización combinatoria, combinatorial optimization problems, intel∙ligència artificial, inteligencia artificial, artificial intelligence, ciutats intel∙ligents, smart cities, ciudades inteligentes, heurístiques, heurísticas, heuristics, aprenentatge automàtic, aprendizaje automático, machine learning

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/695560

Greedy Randomized Adaptive Search Procedures with Path Relinking. An analytical review of designs and implementations.

Authors: Laguna, Manuel¹ (AUTHOR) laguna@colorado.edu, Martí, Rafael^1,2 (AUTHOR) rafael.marti@uv.es, Martínez-Gavara, Anna² (AUTHOR) gavara@uv.es, Pérez-Peló, Sergio³ (AUTHOR) sergio.perez.pelo@urjc.es, Resende, Mauricio G.C.⁴ (AUTHOR) mgcr@uw.edu

Source: European Journal of Operational Research. Dec2025, Vol. 327 Issue 3, p717-734. 18p.

Subject Terms: *MATHEMATICAL optimization, *EMPIRICAL research, METAHEURISTIC algorithms, COMBINATORIAL optimization

First-improvement or best-improvement? An in-depth local search computational study to elucidate a dominance claim.

Authors: Aloise, Daniel¹ (AUTHOR), Moine, Robin¹ (AUTHOR), Ribeiro, Celso C.^1,2 (AUTHOR) celso@ic.uff.br, Jalbert, Jonathan¹ (AUTHOR)

Source: European Journal of Operational Research. Nov2025, Vol. 326 Issue 3, p413-426. 14p.

Subject Terms: COMBINATORIAL optimization, METAHEURISTIC algorithms, EXTRAPOLATION, SOCIAL dominance, NEIGHBORHOODS

Optimal sequential stochastic shortest path interdiction.

Authors: Borrero, Juan S.¹ (AUTHOR) jsborrero@usf.edu, Sauré, Denis^1,2 (AUTHOR) dsaure@dii.uchile.cl, Trigo, Natalia³ (AUTHOR) Natalia.trigo.phd@anderson.ucla.edu

Source: European Journal of Operational Research. Nov2025, Vol. 326 Issue 3, p641-655. 15p.

Subject Terms: *STOCHASTIC models, LINEAR operators, COMBINATORIAL optimization, COMPUTATIONAL complexity, ROBBERS

Estimation of distribution algorithms with solution subset selection for the next release problem.

Authors: Pérez-Piqueras, Víctor¹ (AUTHOR), López, Pablo Bermejo¹ (AUTHOR), Gámez, José A¹ (AUTHOR)

Source: Logic Journal of the IGPL. Oct2025, Vol. 33 Issue 5, p1-15. 15p.

Subject Terms: *DISTRIBUTION (Probability theory), COMBINATORIAL optimization, MULTI-objective optimization, SOFTWARE requirements specifications, GENETIC algorithms, SUBSET selection, METAHEURISTIC algorithms

Transparency of combinatorial optimisations via machine learning and explainable AI.

Authors: Garn, Wolfgang¹ (AUTHOR) w.garn@surrey.ac.uk, Amirghasemi, Mehrdad² (AUTHOR) mehrdad@uow.edu.au

Source: Annals of Operations Research. Nov2025, Vol. 354 Issue 1, p427-458. 32p.

Subject Terms: *OPERATIONS research, *DISCLOSURE, *ARTIFICIAL intelligence, COMBINATORIAL optimization, MACHINE learning, KNAPSACK problems

Collaborative & Bi-directional Communication in Multi-Agent Metaheuristic Optimization

Authors: El Jaouhari, Manal, Bencheikh, Ghita, Bencheikh, Ghizlane, Rambaut, Anthony

Source: 2025 11th International Conference on Optimization and Applications (ICOA) Optimization and Applications (ICOA), 2025 11th International Conference on. :1-6 Oct, 2025

Relation: 2025 11th International Conference on Optimization and Applications (ICOA)

Optimized Combating of Non-Technical Losses in Power Distribution Systems

Authors: De Oliveira, Isabela Mendes, Nascimento, Luiz Paulo B., Santos, Andreia S., Faria, Lucas Teles

Source: 2025 16th IEEE International Conference on Industry Applications (INDUSCON) Industry Applications (INDUSCON), 2025 16th IEEE International Conference on. :1858-1864 Oct, 2025

Relation: 2025 16th IEEE International Conference on Industry Applications (INDUSCON)

A Data-Driven Problem Reduction Framework for Local Train Rescheduling in Station Areas

Authors: Sehmisch, Sebastian, Szymula, Christopher, Haque, Md Tabish, Besinovic, Nikola

Source: 2025 IEEE International Conference on Intelligent Rail Transportation (ICIRT) Intelligent Rail Transportation (ICIRT), 2025 IEEE International Conference on. :194-199 Oct, 2025

Relation: 2025 IEEE International Conference on Intelligent Rail Transportation (ICIRT)

A Comparative Study of Algorithms for School Timetable Generation

Authors: Nikiforova, Oksana, Ivanovs, Aleksejs, Andzane, Karina, Petrovskis, Guntis, Mamikova, Alisa, Kagis, Janis

Source: 2025 66th International Scientific Conference on Information Technology and Management Science of Riga Technical University (ITMS) Information Technology and Management Science of Riga Technical University (ITMS), 2025 66th International Scientific Conference on. :1-8 Oct, 2025

Relation: 2025 66th International Scientific Conference on Information Technology and Management Science of Riga Technical University (ITMS)

Multi-Agent System for Solving the Vehicle Routing Problem: A Hybrid Metaheuristic Approach

Authors: El Jaouhari, Manal, Bencheikh, Ghita, Bencheikh, Ghizlane

Source: 2025 IEEE 8th Congress on Information Science and Technology (CiSt) Information Science and Technology (CiSt), 2025 IEEE 8th Congress on. :601-606 Oct, 2025

Relation: 2025 IEEE 8th Congress on Information Science and Technology (CiSt)

Pixelation of time matrices for solving permutation flowshop scheduling problem.

Authors: Farahmand Rad, Shahriar¹ (AUTHOR) sh_fmand@pnu.ac.ir

Source: International Journal of Production Research. Dec2024, Vol. 62 Issue 23, p8505-8517. 13p.

Subject Terms: *PRODUCTION scheduling, *MANUFACTURING processes, *PROCESS optimization, COMBINATORIAL optimization, HEURISTIC algorithms, NP-complete problems

Parallel Environments for Combinatorial Optimization Problems Using Reinforcement Learning

Authors: Zhu, Ming, Pu, Zhiqiang

Source: 2025 IEEE 12th International Conference on Cyber Security and Cloud Computing (CSCloud) CSCLOUD Cyber Security and Cloud Computing (CSCloud), 2025 IEEE 12th International Conference on. :367-369 Nov, 2025

Relation: 2025 IEEE 12th International Conference on Cyber Security and Cloud Computing (CSCloud)

Parallel Environments for Traveling Salesman Problems Using Reinforcement Learning

Authors: Zhu, Ming, Pu, Zhiqiang

Source: 2025 IEEE 12th International Conference on Cyber Security and Cloud Computing (CSCloud) CSCLOUD Cyber Security and Cloud Computing (CSCloud), 2025 IEEE 12th International Conference on. :361-363 Nov, 2025

Relation: 2025 IEEE 12th International Conference on Cyber Security and Cloud Computing (CSCloud)

Hybrid Memetic Search for Electric Vehicle Routing With Time Windows, Simultaneous Pickup-Delivery, and Partial Recharges

Authors: Zheng, Z., Liu, S., Ong, Y.

Source: IEEE Transactions on Emerging Topics in Computational Intelligence IEEE Trans. Emerg. Top. Comput. Intell. Emerging Topics in Computational Intelligence, IEEE Transactions on. 9(6):3773-3787 Dec, 2025

An Evolutionary Algorithm Based on CMSA for Rooted Max Tree Coverage

Authors: Zhou, J., Zhang, P.

Source: IEEE Transactions on Evolutionary Computation IEEE Trans. Evol. Computat. Evolutionary Computation, IEEE Transactions on. 29(6):2700-2714 Dec, 2025

Enhancing Efficiency in Continuous-Time Ising Machine Through Direct Current Comparison

Authors: Wu, R., Liu, P.

Source: IEEE Transactions on Circuits and Systems II: Express Briefs IEEE Trans. Circuits Syst. II Circuits and Systems II: Express Briefs, IEEE Transactions on. 72(11):1790-1794 Nov, 2025

Daedalus: A Physics-Inspired Mixed-Signal Optimization Engine With Dynamic Continuous-Time Injection for Solving 3-SAT Problems

Authors: Dikopoulos, E., Hsu, Y., Wormald, L., Tang, W., Datsko, B., Zhang, Z., Flynn, M.P.

Source: IEEE Journal of Solid-State Circuits IEEE J. Solid-State Circuits Solid-State Circuits, IEEE Journal of. 60(11):4018-4032 Nov, 2025