Application
Demo: A Minimum Vertex Problem with Pipelines
Pipeline networks can be viewed as a graph built up of edges (pipeline segments) and nodes (junctions of pipeline segments). This demo is designed to determine a set of junctions within the pipeline network from which every pipeline segment can be monitored. This problem can be modeled as a vertex cover problem in which the goal is to find a subset of nodes in a graph such that every edge has at least one end point in the subset.
INDUSTRY : Cross-industry
DISCIPLINE : Optimization