Below you will find pages that utilize the taxonomy term “BE”
2024
[Backend] From Routing Models to MIP: Solving the Capacitated Vehicle Routing Problem
In this post, we delve into solving the Capacitated Vehicle Routing Problem (CVRP) by transitioning from traditional routing models to the advanced Mixed Integer Programming (MIP) approach. We'll start with the basics of creating a routing model using Google OR-Tools and then explore how to formulate and solve the CVRP using MIP for more optimized solutions. Whether you're new to vehicle routing or looking to enhance your optimization techniques, this comprehensive guide provides the insights and code examples you need.
2024
[Backend] Optimizing TSP with Genetic Algorithms in Micronaut
In this post, I explore solving a Traveling Salesman Problem (TSP) involving 200 cities using genetic algorithms within a Micronaut framework. Leveraging techniques like inversion, insertion, and swap mutations, I illustrate how to maintain genetic diversity and improve solution quality over generations. The implementation showcases significant performance improvements compared to previous solvers. This approach combines simulated annealing, genetic algorithms, and local search to tackle complex optimization challenges effectively.
2024
[Backend] Efficient TSP Solver API with Micronaut
Solve the Travelling Salesman Problem using Choco-solver and convert it into a powerful API with Micronaut. Explore the efficient solution and its integration for optimal city tours.