Matters related to pricing sets of edges. More...

Classes
struct	PrEdge

class	Pricer
	Get reduced costs for edges not in the core lp. More...

Enumerations
enum	ScanStat { ScanStat::Partial, ScanStat::PartOpt, ScanStat::Full, ScanStat::FullOpt }
	Return type for edge pricing routines. More...

Functions
std::ostream &	operator<< (std::ostream &os, ScanStat stat)

Variables
constexpr int	Nearest = 50
	Number of nearest edges to each node examined.

constexpr int	AddBatch = 100
	Number added to CoreLP at a time.

constexpr int	PoolSize = 1000
	Number of negative rc edges to keep in pool.

constexpr int	EstBatch = 20000
	Max number of edges to estimate red cost.

constexpr int	ScaleBatch = 3
	Scale factor for EstBatch.

constexpr int	f64Batch = 5000000
	Max number to generate during exact lb.

constexpr double	MaxPenalty = 0.10

constexpr double	RecoverMaxPen = 0.00000001

Detailed Description

Matters related to pricing sets of edges.

Enumeration Type Documentation

strong

Return type for edge pricing routines.

Enumerator
Partial	Scanned some edges, found some with negative reduced cost.
PartOpt	Scanned some edges, found none with negative reduced cost.
Full	Scanned all edges, found some with negative reduced cost.
FullOpt	Scanned all edges, none had negative reduced cost.