Scippy

SCIP

Solving Constraint Integer Programs

GomoryHuTree.h File Reference

Detailed Description

generator for global cuts in undirected graphs

Author
Georg Skorobohatyj
Timo Berthold

Definition in file GomoryHuTree.h.

#include "objscip/objscip.h"

Go to the source code of this file.

Data Structures

struct  GraphNode
 
struct  GraphEdge
 
struct  Graph
 

Typedefs

typedef struct GraphNode GRAPHNODE
 
typedef struct GraphEdge GRAPHEDGE
 
typedef struct Graph GRAPH
 

Functions

SCIP_Bool create_graph (int n, int m, GRAPH **gr)
 
void capture_graph (GRAPH *gr)
 
void release_graph (GRAPH **gr)
 
SCIP_Bool gmincut (GRAPH *gr, double *mincap, long *n_shore)
 
SCIP_Bool ghc_tree (GRAPH *gr, SCIP_Bool **cuts, int *ncuts, double minviol)
 

Typedef Documentation

◆ GRAPHNODE

typedef struct GraphNode GRAPHNODE

◆ GRAPHEDGE

typedef struct GraphEdge GRAPHEDGE

◆ GRAPH

typedef struct Graph GRAPH

Function Documentation

◆ create_graph()

SCIP_Bool create_graph ( int  n,
int  m,
GRAPH **  gr 
)

◆ capture_graph()

◆ release_graph()

◆ gmincut()

SCIP_Bool gmincut ( GRAPH gr,
double *  mincap,
long *  n_shore 
)

◆ ghc_tree()

SCIP_Bool ghc_tree ( GRAPH gr,
SCIP_Bool **  cuts,
int *  ncuts,
double  minviol 
)