Miscellaneous functions, structs/enums, and constants for LPs. More...

#include <iostream>
#include <memory>
#include <stdexcept>
#include <utility>
#include <vector>

Include dependency graph for lp_util.hpp:

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

Classes
struct	CMR::LP::Basis
	Row and column basic statuses corresponding to some LP solution. More...

struct	CMR::LP::Estimate
	Struct for storing info from branching estimates. More...

struct	CMR::LP::SparseRow
	Simple struct representing sparse matrix row for passing to LP solver. More...

Namespaces
	CMR
	The namespace for this project.

	CMR::LP
	Manners related to LP relaxations and solver interfaces.

	CMR::LP::CutAge
	Constants related to ages of cuts.

Enumerations
enum	CMR::LP::PivType { CMR::LP::PivType::Frac, CMR::LP::PivType::Subtour, CMR::LP::PivType::Tour, CMR::LP::PivType::FathomedTour }
	Enum class for categorizing lp solutions. More...

enum	CMR::LP::SolStat { CMR::LP::SolStat::Optimal, CMR::LP::SolStat::Infeas, CMR::LP::SolStat::Abort }
	Enum class for categorizing solution statuses. More...

enum	CMR::LP::BStat { CMR::LP::AtLower = 0, CMR::LP::Basic = 1, CMR::LP::AtUpper = 2, CMR::LP::FreeSuper = 3 }
	Variable basis statuses. More...

Functions
std::ostream &	CMR::LP::operator<< (std::ostream &os, SolStat stat)

bool	CMR::LP::is_tour_piv (PivType P)

std::ostream &	CMR::LP::operator<< (std::ostream &os, Estimate::Stat estat)

std::ostream &	CMR::LP::operator<< (std::ostream &os, PivType piv)

Variables
constexpr int	CMR::LP::CutAge::Babby = -1
	A new or reset cut.

constexpr int	CMR::LP::CutAge::PivOld = 30
	Old cut age at pivot duals.

constexpr int	CMR::LP::CutAge::TourOld = 20
	Old cut age at tour dual solution.

Detailed Description

Miscellaneous functions, structs/enums, and constants for LPs.

Classes