- document
-
Kok, Thys (author)AmpliDiff is an algorithm for studying environmental samples. As the study of those DNA samples is complicated, the runtime of AmpliDiff holds back its usability. One time-consuming part is exactly solving a variant of the Set Cover problem. This paper researches whether this exact solution can be replaced by heuristics to reduce the runtime....bachelor thesis 2024
- document
-
van Maris, Bart (author)Algorithmic planners occasionally waste effort and thus computing time trying to solve certain tasks, as they often lack the human ability to recognize essential paths. These essential paths, termed landmarks, are vital for optimizing planning processes. This study revisits landmark-based planning methods introduced by Richter, Helmert, and...bachelor thesis 2024
- document
-
Elhorst, Wytze (author)The Multi-Objective Dial-a-Ride Problem (DARP) poses significant challenges in the field of transportation optimization, requiring the simultaneous optimization of conflicting objectives such as travel costs, emission, and customer ride times. In this research, we analyse two distinct approaches for tackling the Multi-Objective DARP: Mixed...master thesis 2024
- document
-
He, P. (author), Jin, Jian Gang (author), Schulte, F. (author)Airport buses play a crucial role in addressing the last-mile problem of air travel, especially in cities and countries lacking inner-city rail transit systems. Nevertheless, airport buses are currently witnessing a decline in ridership due to drawbacks such as long departure intervals, inflexible stops, and considerable distances between...journal article 2024
- document
-
Ni, Xinrui (author), Hu, Wei (author), Fan, Q. (author), Cui, Yibing (author), Qi, Chongkai (author)Artificial bee colony (ABC) is a prominent algorithm that offers great exploration capabilities among various meta-heuristic algorithms. However, its monotonous and one-dimensional search strategy limits its searching performance in the solving process. Thus, to address this issue, a Q-learning based multi-strategy integrated ABC algorithm ...journal article 2024
- document
-
Martinelli, Cristiano (author), Coraddu, A. (author), Cammarano, Andrea (author)Meta-heuristic optimisation algorithms are high-level procedures designed to discover near-optimal solutions to optimisation problems. These strategies can efficiently explore the design space of the problems; therefore, they perform well even when incomplete and scarce information is available. Such characteristics make them the ideal...conference paper 2024
- document
-
Guo, W. (author), Zhang, Y. (author), Li, Wenfeng (author), Negenborn, R.R. (author), Atasoy, B. (author)Global synchromodal transportation is a promising strategy for providing efficient, reliable, flexible, and sustainable container shipping services across continents. It involves integrating multiple modes and routes owned by various operators to create a comprehensive transport plan. However, these operators often have their own local...journal article 2024
- document
-
Breedveld, Patrick (author)In response to the urgent need for sustainable energy solutions and climate change mitigation, international agreements such as the Paris Agreement have been instrumental in advocating reduced greenhouse gas emissions. As the world shifts towards renewable energy sources and electrification, there arises a heightened challenge of increased...master thesis 2023
- document
-
Venkataraman, Gautham (author)Solving routing problems efficiently is instrumental in minimizing operational costs in logistics. These routing problems are hard to solve and often take a lot of time to find a good solution. In this thesis, we present a methodology that tackles the challenge of efficiently solving recurring instances of the Vehicle Routing Problem with Time...master thesis 2023
- document
-
Zoumis, Angelos (author)<br/>Constraint programming solvers provide a generalizable approach to finding solutions for optimization problems. However, when comparing the performance of constraint programming solvers to the performance of a heuristic solver for an optimization problem such as cluster editing, the heuristic solver is able to find near-optimal and optimal...master thesis 2023
- document
-
Vieira dos Santos, Lucas (author)The critical challenge for employing autonomous control systems in aircraft is ensuring robustness and safety. This study introduces an intelligent and fault-tolerant controller that merges two Reinforcement Learning (RL) algorithms in a hybrid approach: the Distributional Soft Actor-Critic (DSAC) and the Incremental Dual Heuristic Programming ...master thesis 2023
- document
-
Holtgrefe, Niels (author)Phylogenetic networks are a specific type of directed acyclic graph (DAG), used to depict evolutionary relationships among, for example, species or other groups of organisms. To solve computationally hard problems, treewidth has been used to parametrize algorithms in phylogenetics. In the hope of simplifying the algorithmic design process, Berry...master thesis 2023
- document
-
Schmidt, Malena (author)Facility location problems are an important set of problems within the field of optimisation. These problems consider which facilities to open out of a set of possible facilities and how to assign users to the open facilities. Most of the facility location problems studied have a linear objective. In this thesis, we consider a facility location...master thesis 2023
- document
-
Tudor, Iarina (author)This paper provides a novel method of solving the resource-constrained project scheduling problem (RCPSP) with logical constraints (RCPSP-log) using satisfiability (SAT) solving and integrating variable selection heuristics. The extension provides two additional precedences: OR constraints and bidirectional (BI) relations, making it possible to...bachelor thesis 2023
- document
-
Lenssen, Tijs (author)The Variable State Independent Decaying Sum (VSIDS) heuristic is one of the most effective variable selection heuristics for Conflict-Driven Clause-Learning (CDCL) SAT solvers. It works by keeping track of the activity values for each variable, which get bumped and decayed based on conflict analysis. These activity values usually start out...bachelor thesis 2023
- document
-
Pugatšov, Artjom (author)This paper solves job sequencing with one common and multiple secondary resources (JSOCMSR) problem by encoding it as a Boolean satisfiability (SAT) problem and applying domain-specific heuristics to improve the SAT solver’s performance. JSOCMSR problem is an NP-hard scheduling problem where each job utilizes two resources: a shared resource and...bachelor thesis 2023
- document
-
Tsvetkov, Denis (author)The multi-mode resource-constrained project scheduling problem (MRCPSP) is an extension of the resource-constrained project scheduling problem (RCPSP), which allows activities to be executed in multiple modes. The state-of-the-art solutions for solving this NP-Hard problem are dedicated algorithms and (meta-)heuristics. However, this paper...bachelor thesis 2023
- document
-
Piket, Martijn (author)Society is facing a huge challenge in switching the energy sectors dependence on fossil fuels into an energy sector using mostly renewable energy sources. The switch towards using more sustainable energy sources is known as the energy transition. The goal of the energy transition is to lower the greenhouse gas (GHG) emissions emitted by the...master thesis 2023
- document
-
Zwep, Louise (author)The increasing popularity of e-commerce has led to a greater emphasis on improving parcel delivery processes. Among the various stages of the delivery process, packing parcels into delivery vans affects the delivery time. The efficiency of delivery is optimized when each parcel is conveniently accessible upon arrival, thereby minimizing the...master thesis 2023
- document
-
Du, Guodong (author), Zou, Yuan (author), Zhang, Xudong (author), Li, Z. (author), Liu, Qi (author)The autonomous vehicle is widely applied in various ground operations, in which motion planning and tracking control are becoming the key technologies to achieve autonomous driving. In order to further improve the performance of motion planning and tracking control, an efficient hierarchical framework containing motion planning and tracking...journal article 2023