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