All Classes Namespaces Files Functions Variables Typedefs Enumerations Friends Macros Pages
Classes | Namespaces | Typedefs | Functions
iterative_rounding.hpp File Reference
#include "paal/iterative_rounding/ir_components.hpp"
#include "paal/lp/glp.hpp"
#include "paal/utils/floating.hpp"
#include "paal/utils/type_functions.hpp"
#include "paal/utils/irange.hpp"
#include <boost/optional.hpp>
#include <cstdlib>
#include <unordered_map>

Go to the source code of this file.

Classes

struct  paal::ir::trivial_visitor
 Default Iterative Rounding visitor. More...
 
class  paal::ir::default_solve_lp_in_row_generation< Problem, LP >
 
struct  paal::ir::row_generation_solve_lp< SolveLP >
 
class  paal::ir::detail::iterative_rounding< Problem, IRcomponents, Visitor, LP >
 This class solves an iterative rounding problem. More...
 

Namespaces

 paal
 global namespace of project.
 
 paal::ir
 Iterative Rounding namespace.
 
 paal::ir::detail
 Detail of Iterative Rounding namespace.
 

Typedefs

using paal::ir::IRSolutionCost = boost::optional< double >
 Iterative Rounding solution cost type. Solution cost only makes sense if the LP has been solved to optimal value.
 
using paal::ir::IRResult = std::pair< lp::problem_type, IRSolutionCost >
 

Functions

template<typename Problem , typename IRcomponents , typename Visitor = trivial_visitor, typename LP = lp::glp>
IRResult paal::ir::solve_iterative_rounding (Problem &problem, IRcomponents components, Visitor visitor=Visitor())
 Solves an Iterative Rounding problem. More...
 
template<typename Problem , typename IRcomponents , typename Visitor = trivial_visitor, typename LP = lp::glp>
IRResult paal::ir::solve_dependent_iterative_rounding (Problem &problem, IRcomponents components, Visitor visitor=Visitor())
 Solves an Iterative Rounding problem with dependent rounding. More...
 

Detailed Description

Author
Piotr Wygocki, Piotr Godlewski
Version
1.0
Date
2013-05-06

Definition in file iterative_rounding.hpp.