#include <rays.h>

Public Types
using	SparseVector = std::vector<std::pair<int, double>>

Public Member Functions
	GlpkRay (GlpkRayType type, SparseVector non_zero_components)

Public Attributes
GlpkRayType	type
	The type of ray, primal or dual.

SparseVector	non_zero_components

Detailed Description

A primal or dual unbound ray for the model in computational form.

See the top comment of operations_research/glpk/glpk_computational_form.h to understand that the computational form is. This structure uses the word "variable" to mean a variable in the joint set of structural and auxiliary variables.

Definition at line 55 of file rays.h.

Member Typedef Documentation

◆ SparseVector

using operations_research::math_opt::GlpkRay::SparseVector = std::vector<std::pair<int, double>>

Definition at line 56 of file rays.h.

Constructor & Destructor Documentation

◆ GlpkRay()

operations_research::math_opt::GlpkRay::GlpkRay	(	GlpkRayType	type,
		SparseVector	non_zero_components )

Definition at line 349 of file rays.cc.

Member Data Documentation

◆ non_zero_components

SparseVector operations_research::math_opt::GlpkRay::non_zero_components

The non zero components of the vector, in no particular order.

The first member of the pair is the index of the variable (or of its corresponding reduced cost) and the second is the component's value.

A given index can only appear once.

The indices in GLPK are one-based. Here the indices are defined by:

if 1 <= k <= m: k is the index of the k-th auxiliary variable (a.k.a. row, a.k.a. constraint)
if m + 1 <= k <= m + n: k is the index of the (k-m)-th structural variable (a.k.a. column)
Note
the value k = 0 is not used.

Definition at line 76 of file rays.h.

◆ type

GlpkRayType operations_research::math_opt::GlpkRay::type

The type of ray, primal or dual.

Definition at line 61 of file rays.h.

The documentation for this struct was generated from the following files:

ortools/math_opt/solvers/glpk/rays.h
ortools/math_opt/solvers/glpk/rays.cc

Public Types

Public Member Functions

Public Attributes