search_branch_and_bound.hpp File Reference

Implements Branch and Bound template method as basis for more advanced B&B implementations. More...

#include <boost/smart_ptr.hpp>
#include <iostream>
#include <sstream>
#include <ctime>
#include <cstdlib>
#include <vector>
#include <list>
#include "error.hpp"
#include "global.hpp"
#include "stopwatch.hpp"
#include "search.hpp"
#include "result_tracker.hpp"

Include dependency graph for search_branch_and_bound.hpp:

This graph shows which files directly or indirectly include this file:

Classes
class	FST::Search_Branch_And_Bound< RETURNTYPE, DIMTYPE, SUBSET, CRITERION >
	Implements Branch and Bound template method as basis for more advanced B&B implementations. More...
struct	FST::Search_Branch_And_Bound< RETURNTYPE, DIMTYPE, SUBSET, CRITERION >::Node
	Structure representing search tree node. More...

---

Detailed Description

Implements Branch and Bound template method as basis for more advanced B&B implementations.

====================================================================== Feature Selection Toolbox 3 source code ---------------------------------------

Author:

Petr Somol (somol@utia.cas.cz) with collaborators, see Contacts at http://fst.utia.cz

Date:

March 2011

Version:

3.1.0.beta

Note:

FST3 was developed using gcc 4.3 and requires

• Boost library (http://www.boost.org/, tested with versions 1.33.1 and 1.44),

• (optionally) LibSVM (http://www.csie.ntu.edu.tw/~cjlin/libsvm/, tested with version 3.00)

Note that LibSVM is required for SVM related tools only, as demonstrated in demo12t.cpp, demo23.cpp, demo25t.cpp, demo32t.cpp, etc.