nifty.graph.opt.multicut

Multicut module of nifty

This module implements multicut related functionality.

For more details, see seection Multicut Theory.

Functions

nifty.graph.opt.multicut.ilpSettings(relativeGap=0.0, absoluteGap=0.0, memLimit=-1.0)

factory function to create IlpBackendSettigns .

factory function to create IlpBackendSettigns . This settings might be consumed by ILP solvers as CPLEX GUROBI and GLPK.

Parameters:

• relativeGap (float) – relative optimality gap (default: {0.0})
• absoluteGap (float) – absolute optimality gap (default: {0.0})
• memLimit (float) – memory limit in mega-bites a value smaller as zero indicates no limit (default: {-1.0})

Returns:

ilpSettings

Return type:

IlpBackendSettings