BALL  1.4.2
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Groups Pages
Classes | Public Member Functions | List of all members
BALL::BranchAndBoundBondOrderStrategy Class Reference

#include <BALL/STRUCTURE/BONDORDERS/branchAndBoundBondOrderStrategy.h>

Inheritance diagram for BALL::BranchAndBoundBondOrderStrategy:
BALL::KGreedyBondOrderStrategy BALL::AStarBondOrderStrategy BALL::BondOrderAssignmentStrategy

Classes

struct  Default
 
struct  Option
 Option names. More...
 

Public Member Functions

 BranchAndBoundBondOrderStrategy (AssignBondOrderProcessor *parent)
 
virtual ~BranchAndBoundBondOrderStrategy ()
 
virtual void clear ()
 
virtual void init ()
 
virtual bool readOptions (const Options &options)
 
virtual void setDefaultOptions ()
 
virtual boost::shared_ptr
< BondOrderAssignment
computeNextSolution ()
 
- Public Member Functions inherited from BALL::KGreedyBondOrderStrategy
 KGreedyBondOrderStrategy (AssignBondOrderProcessor *parent)
 
virtual ~KGreedyBondOrderStrategy ()
 
- Public Member Functions inherited from BALL::AStarBondOrderStrategy
 AStarBondOrderStrategy (AssignBondOrderProcessor *parent)
 
virtual ~AStarBondOrderStrategy ()
 
- Public Member Functions inherited from BALL::BondOrderAssignmentStrategy
 BondOrderAssignmentStrategy (AssignBondOrderProcessor *parent)
 

Additional Inherited Members

- Public Attributes inherited from BALL::BondOrderAssignmentStrategy
AssignBondOrderProcessorabop
 Our parent processor. More...
 
- Protected Attributes inherited from BALL::KGreedyBondOrderStrategy
float greedy_atom_type_penalty_
 
float greedy_bond_length_penalty_
 
Size greedy_k_
 
vector
< PartialBondOrderAssignment
greedy_set_
 
Position current_solution_
 
int greedy_node_expansions_
 

Detailed Description

Branch-and-bound algorithm for bond order assignment.

This class implements a (possibly sub-optimal) branch and bound approach for the bond order assignment problem that can be used by the AssignBondOrderProcessor . The implementation of this strategy is very similar to the KGreedy approach and much of its functionality can be reused. We thus derive from KGreedyBondOrderStrategy .

Definition at line 28 of file branchAndBoundBondOrderStrategy.h.

Constructor & Destructor Documentation

BALL::BranchAndBoundBondOrderStrategy::BranchAndBoundBondOrderStrategy ( AssignBondOrderProcessor parent)
virtual BALL::BranchAndBoundBondOrderStrategy::~BranchAndBoundBondOrderStrategy ( )
virtual

Member Function Documentation

virtual void BALL::BranchAndBoundBondOrderStrategy::clear ( )
virtual

Reimplemented from BALL::KGreedyBondOrderStrategy.

virtual boost::shared_ptr<BondOrderAssignment> BALL::BranchAndBoundBondOrderStrategy::computeNextSolution ( )
virtual

Reimplemented from BALL::KGreedyBondOrderStrategy.

virtual void BALL::BranchAndBoundBondOrderStrategy::init ( )
virtual

Reimplemented from BALL::KGreedyBondOrderStrategy.

virtual bool BALL::BranchAndBoundBondOrderStrategy::readOptions ( const Options options)
virtual

Reimplemented from BALL::KGreedyBondOrderStrategy.

virtual void BALL::BranchAndBoundBondOrderStrategy::setDefaultOptions ( )
virtual

Reimplemented from BALL::KGreedyBondOrderStrategy.