Completed

Programa Python resolução Cvrp

Published on the June 14, 2017 in IT & Programming

About this project

Open

Segue algumas informações sobre o projeto:

A proposta dele é desenvolver um aplicativo didático que resolva o problema CVRP (Roteamento de Veículos com Capacidade Limitada), que é um problema de otimização combinatorial.
A linguagem solicitada pelo meu orientador foi Python, linguagem com a qual não possuia nenhum contato.

Inicialmente depois de aprender um pouco da linguagem comecei a fazer alguns esboços e resolver problemas de menor magnitude, como o problema do caixeiro viajante (TSP) com número limitado de destinos, e posteriormente com ajuda de forum, amigos e fuçando na internet consegui fazer um algoritmo que solucionasse o problema para n pontos.

Meu maior problema agora é que não consigo resolver para a próxima instancia do problema que é o cvrp, um tsp mais elaborado onde a capacidade de cada veículo que faz a rota é levado em conta e onde possuímos um depósito central, também não entendo nada de interface gráfica, então acabei estacionando no meu código que resolve o tsp e ali fiquei, meu orientador me abandonou e estou sozinho, preciso entregar meu projeto semana que vem e por isso solicito ajuda.

Existem muitos códigos no Github que solucionam esse problema já, mas não consigo fazer eles rodarem.


Preciso de alguém que consiga me entregar um programinha que resolva o CVRP com uma interface amigável.

Category IT & Programming
Subcategory Web development
What is the scope of the project? Medium-sized change
Is this a project or a position? Project
I currently have I have specifications
Required availability As needed
Experience in this type of projects No (I haven’t managed this kind of project before)
Roles needed Developer

Delivery term: Not specified

Skills needed