Solving the Flying Sidekick Traveling Salesman Problem by a Simulated Annealing Heuristic
Mathematics, 2023 This study investigates the flying sidekick traveling salesman problem (FSTSP), in which a truck and an unmanned aerial vehicle work together to make deliveries.
Vincent F. Yu +3 more
doaj +1 more source
A construction heuristic for the capacitated Steiner tree problem.
PLoS ONE, 2022 Many real-life problems boil down to a variant of the Minimum Steiner Tree Problem (STP). In telecommunications, Fiber-To-The-Home (FTTH) houses are clustered so they can be connected with fiber as cost-efficiently as possible.
Simon Van den Eynde +3 more
doaj +2 more sources
Model and Heuristic Solutions for the Multiple Double-Load Crane Scheduling Problem in Slab Yards
IEEE Transactions on Automation Science and Engineering, 2020 This article studies a multiple double-load crane scheduling problem in steel slab yards. Consideration of multiple cranes and their double-load capability makes the scheduling problem more complex. This problem has not been studied previously.
Guodong Zhao +4 more
semanticscholar +1 more source
Heuristic concentration: Two stage solution construction
European Journal of Operational Research, 1997 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Rosing, KE (Kenneth), Revelle, CS
openaire +4 more sources
15-Puzzle Problem Solving with the Artificial Bee Colony Algorithm Based on Pattern Database [PDF]
Journal of Universal Computer Science, 2021 The N-puzzle problem is one of the most classical problems in mathematics. Since the number of states in the N-puzzle is equal to the factorial of the number of tiles, traditional algorithms can only provide solutions for small-scale ones, such as 8 ...
Adem Tuncer
doaj +3 more sources
Routing orderpickers in a warehouse: a comparison between optimal and heuristic solutions
, 1998 R. Koster, E. V. D. Poort
semanticscholar +3 more sources
A Multi-Objective Hyper-Heuristic Clustering Algorithm for Formulas in Traditional Chinese Medicine
IEEE Access, 2023 Syndrome types are important for diagnosis and treatment in traditional Chinese medicine. Syndrome types can be summarized by domain experts as formula clusters.
Wen Shi +4 more
doaj +1 more source
Heuristic-Programming Solution of a Flowshop-Scheduling Problem [PDF]
Operations Research, 1974 This paper considers the static flowshop-scheduling problem with the objective of minimizing, as a cost function, the mean job-completion time. Within the more general framework of combinatorial optimization problems, it defines a heuristic search technique—an approach that has been successful in the past in obtaining near-optimal solutions for ...
Krone, Martin J., Steiglitz, Kenneth
openaire +2 more sources
A Hybrid Optimization Method Combining Network Expansion Planning and Switching State Optimization
IEEE Open Access Journal of Power and Energy, 2020 Combining switching state optimization (SSO) and network expansion planning (NEP) in AC systems results in a mixed-integer non-linear optimization problem. Two methodically different solution approaches are mathematical programming and heuristic methods.
Florian Schafer +2 more
doaj +1 more source
Combining solutions of the optimum satisfiability problem using evolutionary tunneling
Mendel, 2020 The optimum satisfiability problem involves determining values for Boolean variables to satisfy a Boolean expression, while maximizing the sum of coefficients associated with the variables chosen to be true.
Rodrigo Ferreira da Silva +2 more
doaj +1 more source