Výsledky vyhledávání - "Combinatorial optimization"

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

Autoři: Yao, Shaowen Wang, Sunkanghong Zhang, Tai a další

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

Témata: *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.

Autoři: Traub, Vera Zenklusen, Rico

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

Témata: GREEDY algorithms, COMBINATORIAL optimization, TREES

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

Autoři: Ghorbanioskalaei, Elnaz

Přispěvatelé: University/Department: Universitat Oberta de Catalunya. Escola de Doctorat

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

Zdroj: TDX (Tesis Doctorals en Xarxa)

Témata: 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

Popis souboru: application/pdf

Přístupová URL adresa: http://hdl.handle.net/10803/695560

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

Autoři: Laguna, Manuel Martí, Rafael Martínez-Gavara, Anna a další

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

Témata: *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.

Autoři: Aloise, Daniel Moine, Robin Ribeiro, Celso C. a další

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

Témata: COMBINATORIAL optimization, METAHEURISTIC algorithms, EXTRAPOLATION, SOCIAL dominance, NEIGHBORHOODS

Optimal sequential stochastic shortest path interdiction.

Autoři: Borrero, Juan S. Sauré, Denis Trigo, Natalia

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

Témata: *STOCHASTIC models, LINEAR operators, COMBINATORIAL optimization, COMPUTATIONAL complexity, ROBBERS

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

Autoři: Pérez-Piqueras, Víctor López, Pablo Bermejo Gámez, José A

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

Témata: *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.

Autoři: Garn, Wolfgang Amirghasemi, Mehrdad

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

Témata: *OPERATIONS research, *DISCLOSURE, *ARTIFICIAL intelligence, COMBINATORIAL optimization, MACHINE learning, KNAPSACK problems

Pixelation of time matrices for solving permutation flowshop scheduling problem.

Autoři: Farahmand Rad, Shahriar¹ (AUTHOR) sh_fmand@pnu.ac.ir

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

Témata: *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.

Autoři: Thiruvady, Dhananjay Nguyen, Su Sun, Yuan a další

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

Témata: *OPERATING costs, *SCHEDULING, *MINING corporations, SIMULATED annealing, COMBINATORIAL optimization

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

Autoři: Laganà, Demetrio Paronuzzi, Paolo

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

Témata: *TRANSPORTATION costs, *EMPIRICAL research, *MATHEMATICAL optimization, COMBINATORIAL optimization, REFUSE collection

Stochastic quay partitioning problem.

Autoři: Wawrzyniak, Jakub Drozdowski, Maciej Sanlaville, Éric

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

Témata: *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.

Autoři: Brandt, Tabea Büsing, Christina Engelhardt, Felix

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

Témata: *INTEGER programming, *HOSPITAL administration, COMBINATORIAL optimization, HOSPITAL admission & discharge, HOSPITAL beds

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

Autoři: St-Arnaud, William Carvalho, Margarida Farnadi, Golnoosh

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

Témata: *EXCHANGE of persons programs, *SCALABILITY, KIDNEY exchange, COMBINATORIAL optimization, FAIRNESS

Maximum-expectation matching under recourse.

Autoři: Pedroso, João Pedro Ikeda, Shiro

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

Témata: *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.

Autoři: Pamuk, Bahadır Öncan, Temel Altınel, İ. Kuban

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

Témata: *INTEGER programming, *ALGORITHMS, COMBINATORIAL optimization, TREE pruning, RANDOM sets

Exploring monotone priority queues for Dijkstra optimization.

Autoři: Costa, Jonas Castro, Lucas de Freitas, Rosiane

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

Témata: *DATA structures, *ALGORITHMS, *MATHEMATICAL optimization, COMBINATORIAL optimization, OPTIMIZATION algorithms

Extended formulations for binary optimal control problems.

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

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

Témata: *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.

Autoři: Hirai, Hiroshi Iwamasa, Yuni Oki, Taihei a další

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

Témata: 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.

Autoři: Abdi, Ahmad Lee, Dabeen

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

Témata: *INTEGER programming, *PACKING problem (Mathematics), FINITE fields, COMBINATORIAL optimization, VECTOR spaces