nikronic/optimized-mdvrp

"Using Genetic Algorithms for Multi-depot Vehicle Routing" paper implementation.

---

Hi there 👋

I am Nikan Doosti
'Nikan' means genuine and good and it's Persian originated name, and 'Doosti' literally means friendship!

About

I am a master's graduate of Computer Engineering (Artificial Intelligence) from Iran University of Science and Technology (IUST) one of the most prestigious universities in Iran.
In my work, I utilize Artificial Intelligence to provide data-driven decision making for different services. Previously, I did a research internship at Max Planck Institute for Informatics at AIDAM group in Germany 🇩🇪, working on applications of machine learning in fabrication. Prior to that, I was mainly focused on classic computer vision, specifically digital image processing.

• 🧐 I'm interested in devising self-supervised deep learning models for efficient and accurate modeling, and I always love to work on interdisciplinary topics such as intersection of AI and Science/Engineering.
• 🌱 I'm currently (re)learning C++ and started learning MLOps.
• 👯 I'm looking to collaborate on PyTorch framework. Meet me on official PyTorch forum: PyTorch Discuss
• 💓 I'd love to play games, particularly video games. I mostly play Dota 2 and CnC Generals ZH. I am noob in execution (slow body, eyes, FPS, and refresh rate :D), but I plan well!
• 💬 Ask me about anything, but I don't know how much I don't know. However, I know a bit about AI and Computer Graphics/Vision.
• 📫 How to reach me: My email nikan [dot] doosti [at] outlook [dot] com (more details on the bottom of home page of my website)
• ⭐ Giving stars is a small gesture, but it means a lot! So give stars to cool projects.

I follow Github timeline almost everyday (Works as a social media for me :D).

---

optimized-mdvrp's Issues

Pytest fixtures are not random in loops (functions called "batch")

In all function with "batch", same objects are passing in loops to create batches.

Solution is to wrap the current loop around with a function and return the function generator. Then we will be able to call the fixture method.

Remove all double underscores from all implemented functions

Based on the python method naming convention, underscores used to make things private and double underscore is used to for reserved methods like __add__ magic methods.

Change `id` in all classes to string and make it optional arg

Currently, id is a mandatory int value to be filled. Actually, the value itself represents no meaning, so I think it would be better to change it to string then name it through different functions at the time of initializing to make it easier to trace bugs or process.

suggested default value: unnamed
other states names: `{current_scope_func_name_[within if\within else, etc]}

Github Action does not find the uploaded files in the code repo

When I wanted to test F.single_data_loader, CI failed due to file not found exception while the tests on local system runs successfully. (Pytest)

Actually, I really do not know what is difference between tests on local or remote virtual machine. This issue may occur because of some other ways of cloning repo into virtual machine which may has been used by the template of CI I am using.

`extract_random_route` sometimes extracts zero-length routes!

The possibility is very low, because the capacity of the each depot is so big so at least we have 2 customer in each route of depot. But still there is no reason to extract an empty route when there is no empty route in the depot itself.

May be initial_routing is generating bad routes sometimes??? When the capacity was between [0, 100], there were a lot of single customer routes, so maybe caused empty route too. I have changed the random to [100, 200]so now each route approximately has at least twocustomers` so we won't be able to see an empy route again maybe.

I have not added tests for empty route in initial_routing but I have added some tests that checks there should not be any sequential customers with ID=999 which represents null customers. It means if there is an empty route, only a null customer will be added so we it cannot pass this test.

What should I do if after calling `extract_random_route`, a Depot gets empty?

The utils.functional.extract_random_route method looks for a random route then remove it and return the removed random route.

Now if a Depot has only one route, after calling this method, the route will be removed and the Depot will no longer have any Customers in it to construct a route, actually, the Depot will be an empty object.

What is the instruction to deal with this situation?

Possible behaviours:

1. If we remove Depot itself, it means we are not using one of the provided Depots in the dataset or problem itself which means we will use less routes (less vehicles). It seems good but does not mean efficient. Note that creating a new Depot would be a new challenge for assigning new routes to a non-existance Depot.
2. Having a empty Depot won't cost us anything in term of number of routes (vehicles) or the maximum capacity restriction. By the way, adding new routes to the Depot would be much easier so I think this option is much better to be considered. [PREFERED]