4 papers
Coupling Complementary Simulations for Combined Performance and Energy Optimization
Adel Dabah, Gregor Häfner, Sonja Happ +3
Polymer simulations are among the most computationally demanding workloads in soft-matter research, often requiring days of execution and high energy consumption to achieve physica…
Graph Edit Distance Formulation for the Vehicle Routing Problem: Theory and Analysis
Adel Dabah
We show that the Vehicle Routing Problem (VRP) can be reformulated as a Graph Edit Distance (GED) maximization problem. Under a simple edge-deletion cost model, minimizing total ro…
Efficient Accelerated Graph Edit Distance Computation on GPU
Adel Dabah, Andreas Herten
Graph representation is a powerful abstraction of real-world objects and relations. Computing the Graph Edit Distance (GED) between graphs is critical in domains such as bioinforma…
Learning-Based Approaches for Job Shop Scheduling Problems: A Review
Karima Rihane, Adel Dabah, Abdelhakim AitZai
Job Shop Scheduling (JSS) is one of the most studied combinatorial optimization problems. It involves scheduling a set of jobs with predefined processing constraints on a set of ma…