OR-Tools  8.2
lp_types.h File Reference

Go to the source code of this file.

Classes

class  StrictITIVector< IntType, T >
 
class  VectorIterator< EntryType >
 

Namespaces

namespace  operations_research
 The vehicle routing library lets one model and solve generic vehicle routing problems ranging from the Traveling Salesman Problem to more complex problems such as the Capacitated Vehicle Routing Problem with Time Windows.
 
namespace  operations_research::glop
 

Typedefs

typedef int32 Index
 
typedef double Fractional
 
typedef StrictITIVector< ColIndex, Fractional > DenseRow
 
typedef StrictITIVector< ColIndex, bool > DenseBooleanRow
 
typedef StrictITIVector< ColIndex, ColIndex > ColMapping
 
typedef std::vector< ColIndex > ColIndexVector
 
typedef std::vector< RowIndex > RowIndexVector
 
typedef StrictITIVector< ColIndex, RowIndex > ColToRowMapping
 
typedef StrictITIVector< ColIndex, VariableType > VariableTypeRow
 
typedef StrictITIVector< ColIndex, VariableStatus > VariableStatusRow
 
typedef Bitset64< ColIndex > DenseBitRow
 
typedef StrictITIVector< RowIndex, Fractional > DenseColumn
 
typedef StrictITIVector< RowIndex, bool > DenseBooleanColumn
 
typedef Bitset64< RowIndex > DenseBitColumn
 
typedef StrictITIVector< RowIndex, RowIndex > RowMapping
 
typedef StrictITIVector< RowIndex, ColIndex > RowToColMapping
 
typedef StrictITIVector< RowIndex, ConstraintStatus > ConstraintStatusColumn
 

Enumerations

enum class  ProblemStatus : int8 {
  OPTIMAL , PRIMAL_INFEASIBLE , DUAL_INFEASIBLE , INFEASIBLE_OR_UNBOUNDED ,
  PRIMAL_UNBOUNDED , DUAL_UNBOUNDED , INIT , PRIMAL_FEASIBLE ,
  DUAL_FEASIBLE , ABNORMAL , INVALID_PROBLEM , IMPRECISE
}
 
enum class  VariableType : int8 {
  UNCONSTRAINED , LOWER_BOUNDED , UPPER_BOUNDED , UPPER_AND_LOWER_BOUNDED ,
  FIXED_VARIABLE
}
 
enum class  VariableStatus : int8 {
  BASIC , FIXED_VALUE , AT_LOWER_BOUND , AT_UPPER_BOUND ,
  FREE
}
 
enum class  ConstraintStatus : int8 {
  BASIC , FIXED_VALUE , AT_LOWER_BOUND , AT_UPPER_BOUND ,
  FREE
}
 

Functions

 DEFINE_INT_TYPE (ColIndex, Index)
 
 DEFINE_INT_TYPE (RowIndex, Index)
 
ColIndex RowToColIndex (RowIndex row)
 
RowIndex ColToRowIndex (ColIndex col)
 
Index ColToIntIndex (ColIndex col)
 
Index RowToIntIndex (RowIndex row)
 
 DEFINE_INT_TYPE (EntryIndex, int64)
 
static double ToDouble (double f)
 
static double ToDouble (long double f)
 
bool IsFinite (Fractional value)
 
const RowIndex kInvalidRow (-1)
 
const ColIndex kInvalidCol (-1)
 
std::string GetProblemStatusString (ProblemStatus problem_status)
 
std::ostream & operator<< (std::ostream &os, ProblemStatus status)
 
std::string GetVariableTypeString (VariableType variable_type)
 
std::ostream & operator<< (std::ostream &os, VariableType type)
 
std::string GetVariableStatusString (VariableStatus status)
 
std::ostream & operator<< (std::ostream &os, VariableStatus status)
 
std::string GetConstraintStatusString (ConstraintStatus status)
 
std::ostream & operator<< (std::ostream &os, ConstraintStatus status)
 
ConstraintStatus VariableToConstraintStatus (VariableStatus status)
 
static double DeterministicTimeForFpOperations (int64 n)
 

Variables

const double kRangeMax = std::numeric_limits<double>::max()
 
const double kInfinity = std::numeric_limits<double>::infinity()
 
const double kEpsilon = std::numeric_limits<double>::epsilon()