Contents:

• How to install Nifty
• Theory
• Nifty Examples Gallery
• FAQ (Frequently Asked Questions)
• Nifty API Reference
• Nifty C++ API Reference
• How to Contribute
• Bibliography

template <class OBJECTIVE, class ILP_SOLVER>

class nifty::graph::opt::multicut::MulticutIlp

ILP Cutting plane multicut solver.

ILP Cutting plane multicut solver adding violated cycle constraints in an iterative fashion.

Cite: [KSA+11a] [AKB+11]

Corresponding Python Classes and their template Instantiations:

• nifty.graph.opt.multicut.MulticutIlpCplexMulticutObjectiveUndirectedGraph

  • OBJECTIVE :

    C++: nifty::graph::opt::multicut::MulticutObjective

    Python: nifty.graph.opt.multicut.MulticutObjectiveUndirectedGraph

  • ILP_SOLVER :

    C++: nifty::ilp_backend::Cplex

    Python: -

• nifty.graph.opt.multicut.MulticutIlpGlpkMulticutObjectiveUndirectedGraph

  • OBJECTIVE :

    C++: nifty::graph::opt::multicut::MulticutObjective

    Python: nifty.graph.opt.multicut.MulticutObjectiveUndirectedGraph

  • ILP_SOLVER :

    C++: nifty::ilp_backend::Glpk

    Python: -

Template Parameters

• OBJECTIVE: The multicut objective (e.g. MulticutObjective)
• ILP_SOLVER: The ILP solver backend (e.g. ilp_backend::Cplex, ilp_backend::Glpk, ilp_backend::Gurobi)

Inherits from nifty::graph::opt::multicut::MulticutBase< OBJECTIVE >

template <class OBJECTIVE, class ILP_SOLVER>

class nifty::graph::opt::multicut::MulticutIlp

ILP Cutting plane multicut solver.

ILP Cutting plane multicut solver adding violated cycle constraints in an iterative fashion.

Cite: [KSA+11a] [AKB+11]

Corresponding Python Classes and their template Instantiations:

• nifty.graph.opt.multicut.MulticutIlpCplexMulticutObjectiveUndirectedGraph

  • OBJECTIVE :

    C++: nifty::graph::opt::multicut::MulticutObjective

    Python: nifty.graph.opt.multicut.MulticutObjectiveUndirectedGraph

  • ILP_SOLVER :

    C++: nifty::ilp_backend::Cplex

    Python: -

• nifty.graph.opt.multicut.MulticutIlpGlpkMulticutObjectiveUndirectedGraph

  • OBJECTIVE :

    C++: nifty::graph::opt::multicut::MulticutObjective

    Python: nifty.graph.opt.multicut.MulticutObjectiveUndirectedGraph

  • ILP_SOLVER :

    C++: nifty::ilp_backend::Glpk

    Python: -

Template Parameters

• OBJECTIVE: The multicut objective (e.g. MulticutObjective)
• ILP_SOLVER: The ILP solver backend (e.g. ilp_backend::Cplex, ilp_backend::Glpk, ilp_backend::Gurobi)

Inherits from nifty::graph::opt::multicut::MulticutBase< OBJECTIVE >