Results 41 to 50 of about 8,140,957 (328)
Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time [PDF]
International Conference on Machine Learning and Applications, 2020 Combinatorial optimization algorithms for graph problems are usually designed afresh for each new problem with careful attention by an expert to the problem structure.
Iddo Drori +9 more
semanticscholar +1 more source
Algorithms, 2018 We consider one approach to formalize the Resource-Constrained Project Scheduling Problem (RCPSP) in terms of combinatorial optimization theory. The transformation of the original problem into combinatorial setting is based on interpreting each operation
Alexander A. Lazarev +2 more
doaj +1 more source
A Systematic Review of Hyper-Heuristics on Combinatorial Optimization Problems
IEEE Access, 2020 Hyper-heuristics aim at interchanging different solvers while solving a problem. The idea is to determine the best approach for solving a problem at its current state. This way, every time we make a move it gets us closer to a solution.
Melissa Sanchez +5 more
doaj +1 more source
An improved approach to resolve a combinatorial optimization problem based CoronaVirus Optimization Algorithm [PDF]
E3S Web of Conferences, 2022 Combinatorial optimization problems refer to intractable problems that can’t be performed using exact methods. The resolution of combinatorial problems geared towards the application of heuristics, metaheuristics also matheuristics, in order to provide ...
El Majdoubi Omayma +2 more
doaj +1 more source
Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization [PDF]
AAAI Conference on Artificial Intelligence, 2020 Combinatorial optimization has found applications in numerous fields, from aerospace to transportation planning and economics. The goal is to find an optimal solution among a finite set of possibilities.
Quentin Cappart +4 more
semanticscholar +1 more source
Mathematics, 2021 Combinatorial optimization problems are often considered NP-hard problems in the field of decision science and the industrial revolution. As a successful transformation to tackle complex dimensional problems, metaheuristic algorithms have been ...
Ashikur Rahman +5 more
semanticscholar +1 more source
Learning Combinatorial Optimization on Graphs: A Survey With Applications to Networking [PDF]
IEEE Access, 2020 Existing approaches to solving combinatorial optimization problems on graphs suffer from the need to engineer each problem algorithmically, with practical problems recurring in many instances.
N. Vesselinova +3 more
semanticscholar +1 more source
Review of Nature Inspired Metaheuristic Algorithm Selection for Combinatorial t-Way Testing
IEEE Access, 2022 The metaheuristic algorithm is a very important area of research that continuously improves in solving optimization problems. Nature-inspired is one of the metaheuristic algorithm classifications that has grown in popularity among researchers over the ...
Aminu Aminu Muazu +2 more
doaj +1 more source
Hybrid Particle Swarm Optimization Algorithm for Process Planning
Mathematics, 2020 Process planning is a typical combinatorial optimization problem. When the scale of the problem increases, combinatorial explosion occurs, which makes it difficult for traditional precise algorithms to solve the problem.
Xu Zhang, Pan Guo, Hua Zhang, Jin Yao
doaj +1 more source
An Ising Machine Approach to the Personalized Course Selection Problem
IEEE AccessA combinatorial optimization problem is a problem finding an optimal combination of variables that maximizes or minimizes an objective function while satisfying given constraints.
Takeru Ota +2 more
doaj +1 more source