filterTSPInstances: Filter TSPlib instances according to its specifications.

In jakobbossek/netgen: Network Generator for Combinatorial Graph Problems

Filter TSPlib instances according to its specifications.

Description

Given a directory of TSP problems in the TSPlib format with file extension .tsp, this function reads the specifications of each TSPlib instance in that directory and returns a data frame with rowwise information about each instance.

Basically the function is a wrapper around getTSPInstancesOverview.

Usage

filterTSPInstances(
  directory = NULL,
  expr,
  paths.only = FALSE,
  opt.known = FALSE
)

Arguments

directory	[character(1)] Readable directory path.
expr	[expression] Expression wrapped with the quote function.
paths.only	[logical(1)] Should only the full file names of the instances be returned? Default is FALSE.
opt.known	[logical(1)] Filter instances x with unknown optimal tour length (given in file x.tsp.tour)? Default is FALSE.

Value

[data.frame]

See Also

getTSPInstancesOverview

Examples

## Not run: 
# Get a data frame of instances and its properties for all instances
# with more than 4000 nodes
filterTSPInstances("path/to/instances", quote(dimension > 4000))

# Now get only the full file names of all instances with edge weight type
# EUC_2D or CEIL_2D (see tsplib documentation for details)
filterTSPInstances("path/to/instances",
  expr = quote(edge_weight_type %in% c("EUC_2D", "CEIL_2D")),
  paths.only = TRUE
)

## End(Not run)

jakobbossek/netgen documentation built on Feb. 11, 2024, 1:02 a.m.