Open capacitated ARC routing problem by hybridized ant colony algorithm
B Kanso, A Kansou, A Yassine - RAIRO-Operations Research, 2021 - rairo-ro.org
The Open Capacitated Arc Routing Problem OCARP is a well-known NP-hard real-world
combinatorial optimization problem. It consists of determining optimal routes for vehicles in a …
combinatorial optimization problem. It consists of determining optimal routes for vehicles in a …
Hybrid genetic algorithm for the open capacitated arc routing problem
RK Arakaki, FL Usberti - Computers & Operations Research, 2018 - Elsevier
Abstract The Open Capacitated Arc Routing Problem (OCARP) is an NP-hard arc routing
problem where, given an undirected graph, the objective is to find the least cost set of routes …
problem where, given an undirected graph, the objective is to find the least cost set of routes …
Hybrid metaheuristic approaches for the multi-depot rural postman problem with rechargeable and reusable vehicles
The limited battery life of unmanned autonomous vehicles and ground robots necessitates
efficient routing strategies that enable periodic recharging to extend operational range. To …
efficient routing strategies that enable periodic recharging to extend operational range. To …
Multi-trip algorithm for multi-depot rural postman problem with rechargeable vehicles
E Sathyamurthy, S Azarm… - … and Information in …, 2024 - asmedigitalcollection.asme.org
Autonomous vehicles have emerged as transformative technologies with vast implications
across various domains, including surveillance. However, they are constrained by battery …
across various domains, including surveillance. However, they are constrained by battery …
Hybrid metaheuristics for the periodic open arc routing problem
A Kansou, B Kanso - International Journal of Metaheuristics, 2022 - inderscienceonline.com
This work considers the periodic open arc routing problem (POCARP) that models the meter
reader application. This application is very interesting when the routes are planned on …
reader application. This application is very interesting when the routes are planned on …
Multi-Flight Algorithms for Multi-UAV Arc Routing Problem
E Sathyamurthy - 2021 - search.proquest.com
Icy roads can cause many accidents due to their slippery nature. Thus, providing people the
information about icy roads can help them avoid taking these roads and prevent accidents …
information about icy roads can help them avoid taking these roads and prevent accidents …
[PDF][PDF] Algoritmo Genético para o Problema de Roteamento em Arcos Capacitado e Aberto
RK Arakaki, FL Usberti - ws2.din.uem.br
Problemas de roteamento em arcos têm por objetivo determinar rotas de custo mınimo que
visitam um subconjunto de arcos de um grafo, com uma ou mais restriçoes adicionais. A …
visitam um subconjunto de arcos de um grafo, com uma ou mais restriçoes adicionais. A …
[CITATION][C] A relaxed flow-based formulation for the open capacitated arc routing problem
RK Arakaki, FL Usberti - Pesquisa Operacional e sua Atuacao Multidisciplinar, 2019