Minimização do comprimento de ciclo em máquinas de corte de vidro

A primeira linha de cada arquivo tem as dimensões da placa de vidro. A segunda linha tem as coordenadas horizontais das linhas verticais. E a terceira linha tem as coordenadas verticais das linhas horizontais.

O nome de cada arquivo nas pastas 'figures' e 'tours' tem o padrão 'tpo_xxxx_tsp1_v_h_r' ou 'tpo_xxxx_tsp2_v_h_r' (relacionados ao modelo TSP1 e ao modelo TSP2, respectivamente). As demais variáveis no nome do arquivo seguem as mesmas regras anteriores. A pasta 'figures' possui desenhos dos melhores tours encontrados pelo Gurobi com os dois modelos.

A pasta 'tours' contém mais informações sobre as melhores soluções encontradas pelo Gurobi. A primeira linha de cada arquivo contém uma lista com a sequência dos nós do tour. A segunda linha tem a distância total do tour.

O arquivo 'tpo.py' contém o código Python/Gurobi com ambas as formulações MIP.