Skip to content

claud10cv/pDispersion

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

35 Commits
 
 
 
 
 
 

Repository files navigation

pDispersion

Exact solver for the p-dispersion problem

Basic usage

PDispersion.read_instance_tsplib(filename) # read instance
PDispersion.set_maximum_time(3600) # set time limit of one hour
Q = PDispersion.get_random_coordinates(2) # select two points at random
PDispersion.set_initial_Q(Q) # fix these two points
lb, ub, opt, groups, avgSize = PDispersion.pdispersion_decremental_clustering(5) # solve to select additional five points 

About

Exact solver for the p-dispersion problem

Resources

License

Stars

Watchers

Forks

Packages

No packages published