Search Results - "combinatorial optimization"

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

Authors: Yao, Shaowen Wang, Sunkanghong Zhang, Tai et al.

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 Zenklusen, Rico

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 Martí, Rafael Martínez-Gavara, Anna et al.

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 Moine, Robin Ribeiro, Celso C. et al.

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. Sauré, Denis Trigo, Natalia

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 López, Pablo Bermejo Gámez, José A

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 Amirghasemi, Mehrdad

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

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

Adaptive population-based simulated annealing for resource constrained job scheduling with uncertainty.

Authors: Thiruvady, Dhananjay Nguyen, Su Sun, Yuan et al.

Source: International Journal of Production Research. Sep2024, Vol. 62 Issue 17, p6227-6250. 24p.

Subject Terms: *OPERATING costs, *SCHEDULING, *MINING corporations, SIMULATED annealing, COMBINATORIAL optimization

A multi-start local search matheuristic for the capacitated arc routing problem with irregular services.

Authors: Laganà, Demetrio Paronuzzi, Paolo

Source: European Journal of Operational Research. Feb2026, Vol. 329 Issue 1, p87-95. 9p.

Subject Terms: *TRANSPORTATION costs, *EMPIRICAL research, *MATHEMATICAL optimization, COMBINATORIAL optimization, REFUSE collection

Stochastic quay partitioning problem.

Authors: Wawrzyniak, Jakub Drozdowski, Maciej Sanlaville, Éric

Source: European Journal of Operational Research. Jan2026, Vol. 328 Issue 2, p415-429. 15p.

Subject Terms: *STOCHASTIC processes, CONTAINER terminals, COMBINATORIAL optimization, MOORING of ships, COMPUTER simulation, MIXED integer linear programming

Patient-to-room assignment with single-rooms entitlements: Combinatorial insights and integer programming formulations.

Authors: Brandt, Tabea Büsing, Christina Engelhardt, Felix

Source: European Journal of Operational Research. Aug2025, Vol. 325 Issue 1, p20-37. 18p.

Subject Terms: *INTEGER programming, *HOSPITAL administration, COMBINATORIAL optimization, HOSPITAL admission & discharge, HOSPITAL beds

Adaptation, comparison and practical implementation of fairness schemes in Kidney Exchange Programs.

Authors: St-Arnaud, William Carvalho, Margarida Farnadi, Golnoosh

Source: European Journal of Operational Research. Aug2025, Vol. 325 Issue 1, p38-52. 15p.

Subject Terms: *EXCHANGE of persons programs, *SCALABILITY, KIDNEY exchange, COMBINATORIAL optimization, FAIRNESS

Maximum-expectation matching under recourse.

Authors: Pedroso, João Pedro Ikeda, Shiro

Source: European Journal of Operational Research. Aug2025, Vol. 324 Issue 3, p732-741. 10p.

Subject Terms: *EXCHANGE of persons programs, *HEURISTIC, *ALGORITHMS, KIDNEY exchange, COMBINATORIAL optimization

An efficient branch-and-bound algorithm for the one-to-many shortest path problem with additional disjunctive conflict constraints.

Authors: Pamuk, Bahadır Öncan, Temel Altınel, İ. Kuban

Source: European Journal of Operational Research. Jul2025, Vol. 324 Issue 2, p398-413. 16p.

Subject Terms: *INTEGER programming, *ALGORITHMS, COMBINATORIAL optimization, TREE pruning, RANDOM sets

Exploring monotone priority queues for Dijkstra optimization.

Authors: Costa, Jonas Castro, Lucas de Freitas, Rosiane

Source: RAIRO: Operations Research (2804-7303). 2025, Vol. 59 Issue 5, p2419-2436. 18p.

Subject Terms: *DATA structures, *ALGORITHMS, *MATHEMATICAL optimization, COMBINATORIAL optimization, OPTIMIZATION algorithms

Extended formulations for binary optimal control problems.

Authors: Buchheim, Christoph¹ (AUTHOR) christoph.buchheim@math.tu-dortmund.de

Source: Mathematical Programming. Sep2025, Vol. 213 Issue 1/2, p1039-1062. 24p.

Subject Terms: *OPTIMAL control theory, *MATHEMATICAL optimization, *LINEAR programming, COMBINATORIAL optimization, MATHEMATICAL variables, COMPUTATIONAL complexity

Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices.

Authors: Hirai, Hiroshi Iwamasa, Yuni Oki, Taihei et al.

Source: Mathematical Programming. Sep2025, Vol. 213 Issue 1/2, p941-984. 44p.

Subject Terms: COMBINATORIAL optimization, POLYNOMIAL time algorithms, ASSIGNMENT problems (Programming), DUALITY theory (Mathematics), MATRICES (Mathematics), NONCOMMUTATIVE algebras

From coordinate subspaces over finite fields to ideal multipartite uniform clutters.

Authors: Abdi, Ahmad Lee, Dabeen

Source: Mathematical Programming. Sep2025, Vol. 213 Issue 1/2, p823-861. 39p.

Subject Terms: *INTEGER programming, *PACKING problem (Mathematics), FINITE fields, COMBINATORIAL optimization, VECTOR spaces