Python TSP.get_lower_bound Examples

Example #1

File: testnumba.py Project: wborgeaud/tspy

from tspy import TSP
import matplotlib.pyplot as plt
from tspy.solvers import TwoOpt_solver
from tspy.lower_bounds import Held_Karp
from tspy.lower_bounds import Connected_LP_bound
import numpy as np

a = TSP()
N = 100
a.read_data(np.random.rand(N, 2))
sol = TwoOpt_solver('NN')
a.get_approx_solution(sol)
plt.figure(figsize=(5, 5))
a.plot_solution('TwoOpt_solver')

a.get_lower_bound(Connected_LP_bound())
a.get_lower_bound(
    Held_Karp(n_iter=1000, batch_size=50, alp_factor=1, start_alp=0.001))

Example #2

from tspy import TSP
from tspy.lower_bounds import Simple_LP_bound
from tspy.lower_bounds import Connected_LP_bound
from tspy.lower_bounds import MinCut_LP_bound
from tspy.solvers import TwoOpt_solver
from tspy.solvers import NN_solver
import numpy as np

a = TSP()
N = 20
print(N)
a.read_data(np.random.rand(N, 2))
a.get_approx_solution(TwoOpt_solver('NN'))
a.get_approx_solution(NN_solver())

bounds = [Simple_LP_bound(), Connected_LP_bound(), MinCut_LP_bound()]

for b in bounds:
    a.get_lower_bound(b)

print(a.lower_bounds)

a.get_best_solution()
a.get_best_lower_bound()