OpenGM  2.3.x
Discrete Graphical Model Library
Public Types | Public Member Functions | Public Attributes | List of all members
opengm::CombiLP< GM, ACC, LPSOLVER > Class Template Reference

CombiLP

Savchynskyy, B. and Kappes, J. H. and Swoboda, P. and Schnoerr, C.: "Global MAP-Optimality by Shrinking the Combinatorial Search Area with Convex Relaxation". In NIPS, 2013. More...

#include <combilp.hxx>

+ Inheritance diagram for opengm::CombiLP< GM, ACC, LPSOLVER >:
+ Collaboration diagram for opengm::CombiLP< GM, ACC, LPSOLVER >:

Public Types

typedef LPSOLVER::ReparametrizerType ReparametrizerType
 
typedef combilp_base::CombiLP_base< GM, ACC, ReparametrizerTypeBaseType
 
typedef ACC AccumulationType
 
typedef GM GraphicalModelType
 
typedef visitors::VerboseVisitor< CombiLP< GM, ACC, LPSOLVER > > VerboseVisitorType
 
typedef visitors::EmptyVisitor< CombiLP< GM, ACC, LPSOLVER > > EmptyVisitorType
 
typedef visitors::TimingVisitor< CombiLP< GM, ACC, LPSOLVER > > TimingVisitorType
 
typedef CombiLP_Parameter< typename LPSOLVER::Parameter, typename ReparametrizerType::Parameter > Parameter
 
typedef ReparametrizerType::MaskType MaskType
 
typedef BaseType::GMManipulatorType GMManipulatorType
 
typedef LPCplex< typename GMManipulatorType::MGM, ACC > LPCPLEX
 
- Public Types inherited from opengm::Inference< GM, ACC >
typedef GM GraphicalModelType
 
typedef ACC AccumulationType
 
typedef GraphicalModelType::LabelType LabelType
 
typedef GraphicalModelType::IndexType IndexType
 
typedef GraphicalModelType::ValueType ValueType
 
typedef GraphicalModelType::OperatorType OperatorType
 
typedef GraphicalModelType::FactorType FactorType
 
typedef GraphicalModelType::IndependentFactorType IndependentFactorType
 
typedef GraphicalModelType::FunctionIdentifier FunctionIdentifier
 

Public Member Functions

 CombiLP (const GraphicalModelType &gm, const Parameter &param)
 
virtual ~CombiLP ()
 
std::string name () const
 
const GraphicalModelTypegraphicalModel () const
 
InferenceTermination infer ()
 
template<class VISITOR >
InferenceTermination infer (VISITOR &visitor)
 
InferenceTermination arg (std::vector< LabelType > &out, const size_t=1) const
 output a solution More...
 
virtual ValueType bound () const
 return a bound on the solution More...
 
virtual ValueType value () const
 return the solution (value) More...
 
- Public Member Functions inherited from opengm::Inference< GM, ACC >
virtual ~Inference ()
 
virtual void setStartingPoint (typename std::vector< LabelType >::const_iterator)
 set initial labeling More...
 
virtual InferenceTermination args (std::vector< std::vector< LabelType > > &) const
 
virtual InferenceTermination marginal (const size_t, IndependentFactorType &) const
 output a solution for a marginal for a specific variable More...
 
virtual InferenceTermination factorMarginal (const size_t, IndependentFactorType &) const
 output a solution for a marginal for all variables connected to a factor More...
 
InferenceTermination constrainedOptimum (std::vector< IndexType > &, std::vector< LabelType > &, std::vector< LabelType > &) const
 
InferenceTermination modeFromMarginal (std::vector< LabelType > &) const
 
InferenceTermination modeFromFactorMarginal (std::vector< LabelType > &) const
 

Public Attributes

 OPENGM_GM_TYPE_TYPEDEFS
 

Detailed Description

template<class GM, class ACC, class LPSOLVER>
class opengm::CombiLP< GM, ACC, LPSOLVER >

CombiLP

Savchynskyy, B. and Kappes, J. H. and Swoboda, P. and Schnoerr, C.: "Global MAP-Optimality by Shrinking the Combinatorial Search Area with Convex Relaxation". In NIPS, 2013.

Definition at line 407 of file combilp.hxx.

Member Typedef Documentation

template<class GM , class ACC , class LPSOLVER >
typedef ACC opengm::CombiLP< GM, ACC, LPSOLVER >::AccumulationType

Definition at line 413 of file combilp.hxx.

template<class GM , class ACC , class LPSOLVER >
typedef combilp_base::CombiLP_base<GM,ACC,ReparametrizerType> opengm::CombiLP< GM, ACC, LPSOLVER >::BaseType

Definition at line 411 of file combilp.hxx.

template<class GM , class ACC , class LPSOLVER >
typedef visitors::EmptyVisitor<CombiLP<GM, ACC, LPSOLVER> > opengm::CombiLP< GM, ACC, LPSOLVER >::EmptyVisitorType

Definition at line 418 of file combilp.hxx.

template<class GM , class ACC , class LPSOLVER >
typedef BaseType::GMManipulatorType opengm::CombiLP< GM, ACC, LPSOLVER >::GMManipulatorType

Definition at line 423 of file combilp.hxx.

template<class GM , class ACC , class LPSOLVER >
typedef GM opengm::CombiLP< GM, ACC, LPSOLVER >::GraphicalModelType

Definition at line 414 of file combilp.hxx.

template<class GM , class ACC , class LPSOLVER >
typedef LPCplex<typename GMManipulatorType::MGM, ACC> opengm::CombiLP< GM, ACC, LPSOLVER >::LPCPLEX

Definition at line 425 of file combilp.hxx.

template<class GM , class ACC , class LPSOLVER >
typedef ReparametrizerType::MaskType opengm::CombiLP< GM, ACC, LPSOLVER >::MaskType

Definition at line 422 of file combilp.hxx.

template<class GM , class ACC , class LPSOLVER >
typedef CombiLP_Parameter<typename LPSOLVER::Parameter,typename ReparametrizerType::Parameter> opengm::CombiLP< GM, ACC, LPSOLVER >::Parameter

Definition at line 421 of file combilp.hxx.

template<class GM , class ACC , class LPSOLVER >
typedef LPSOLVER::ReparametrizerType opengm::CombiLP< GM, ACC, LPSOLVER >::ReparametrizerType

Definition at line 410 of file combilp.hxx.

template<class GM , class ACC , class LPSOLVER >
typedef visitors::TimingVisitor<CombiLP<GM, ACC, LPSOLVER> > opengm::CombiLP< GM, ACC, LPSOLVER >::TimingVisitorType

Definition at line 419 of file combilp.hxx.

template<class GM , class ACC , class LPSOLVER >
typedef visitors::VerboseVisitor<CombiLP<GM, ACC, LPSOLVER> > opengm::CombiLP< GM, ACC, LPSOLVER >::VerboseVisitorType

Definition at line 417 of file combilp.hxx.

Constructor & Destructor Documentation

template<class GM , class ACC , class LPSOLVER >
opengm::CombiLP< GM, ACC, LPSOLVER >::CombiLP ( const GraphicalModelType gm,
const Parameter param 
)

Definition at line 464 of file combilp.hxx.

+ Here is the call graph for this function:

template<class GM , class ACC , class LPSOLVER >
virtual opengm::CombiLP< GM, ACC, LPSOLVER >::~CombiLP ( )
inlinevirtual

Definition at line 432 of file combilp.hxx.

Member Function Documentation

template<class GM , class ACC , class LPSOLVER >
InferenceTermination opengm::CombiLP< GM, ACC, LPSOLVER >::arg ( std::vector< LabelType > &  arg,
const size_t  argIndex = 1 
) const
inlinevirtual

output a solution

Parameters
[out]arglabeling
argIndexsolution index (1=best, 2=second best, etc.)

Reimplemented from opengm::Inference< GM, ACC >.

Definition at line 443 of file combilp.hxx.

template<class GM , class ACC , class LPSOLVER >
virtual ValueType opengm::CombiLP< GM, ACC, LPSOLVER >::bound ( ) const
inlinevirtual

return a bound on the solution

Reimplemented from opengm::Inference< GM, ACC >.

Definition at line 448 of file combilp.hxx.

template<class GM , class ACC , class LPSOLVER >
const GraphicalModelType& opengm::CombiLP< GM, ACC, LPSOLVER >::graphicalModel ( ) const
inlinevirtual

Implements opengm::Inference< GM, ACC >.

Definition at line 434 of file combilp.hxx.

template<class GM , class ACC , class LPSOLVER >
InferenceTermination opengm::CombiLP< GM, ACC, LPSOLVER >::infer ( )
inlinevirtual

Implements opengm::Inference< GM, ACC >.

Definition at line 435 of file combilp.hxx.

template<class GM , class ACC , class LPSOLVER >
template<class VISITOR >
InferenceTermination opengm::CombiLP< GM, ACC, LPSOLVER >::infer ( VISITOR &  visitor)

Definition at line 496 of file combilp.hxx.

+ Here is the call graph for this function:

template<class GM , class ACC , class LPSOLVER >
std::string opengm::CombiLP< GM, ACC, LPSOLVER >::name ( ) const
inlinevirtual

Implements opengm::Inference< GM, ACC >.

Definition at line 433 of file combilp.hxx.

+ Here is the caller graph for this function:

template<class GM , class ACC , class LPSOLVER >
virtual ValueType opengm::CombiLP< GM, ACC, LPSOLVER >::value ( ) const
inlinevirtual

return the solution (value)

Reimplemented from opengm::Inference< GM, ACC >.

Definition at line 449 of file combilp.hxx.

Member Data Documentation

template<class GM , class ACC , class LPSOLVER >
opengm::CombiLP< GM, ACC, LPSOLVER >::OPENGM_GM_TYPE_TYPEDEFS

Definition at line 416 of file combilp.hxx.