Solving Constraint Integer Programs

GomoryHuTree.h File Reference

Detailed Description

generator for global cuts in undirected graphs

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


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


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


typedef struct GraphNode GRAPHNODE


typedef struct GraphEdge GRAPHEDGE


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