OR-Tools  8.2
revised_simplex.cc File Reference

Go to the source code of this file.

Namespaces

 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.
 
 operations_research::glop
 

Macros

#define DCHECK_COL_BOUNDS(col)
 
#define DCHECK_ROW_BOUNDS(row)
 

Functions

 ABSL_FLAG (bool, simplex_display_numbers_as_fractions, false, "Display numbers as fractions.")
 
 ABSL_FLAG (bool, simplex_stop_after_first_basis, false, "Stop after first basis has been computed.")
 
 ABSL_FLAG (bool, simplex_stop_after_feasibility, false, "Stop after first phase has been completed.")
 
 ABSL_FLAG (bool, simplex_display_stats, false, "Display algorithm statistics.")
 

Variables

constexpr const uint64 kDeterministicSeed = 42
 

Macro Definition Documentation

◆ DCHECK_COL_BOUNDS

#define DCHECK_COL_BOUNDS (   col)
Value:
{ \
DCHECK_LE(0, col); \
DCHECK_GT(num_cols_, col); \
}
ColIndex col
Definition: markowitz.cc:176

Definition at line 64 of file revised_simplex.cc.

◆ DCHECK_ROW_BOUNDS

#define DCHECK_ROW_BOUNDS (   row)
Value:
{ \
DCHECK_LE(0, row); \
DCHECK_GT(num_rows_, row); \
}
RowIndex row

Definition at line 70 of file revised_simplex.cc.

Function Documentation

◆ ABSL_FLAG() [1/4]

ABSL_FLAG ( bool  ,
simplex_display_numbers_as_fractions  ,
false  ,
"Display numbers as fractions."   
)

◆ ABSL_FLAG() [2/4]

ABSL_FLAG ( bool  ,
simplex_display_stats  ,
false  ,
"Display algorithm statistics."   
)

◆ ABSL_FLAG() [3/4]

ABSL_FLAG ( bool  ,
simplex_stop_after_feasibility  ,
false  ,
"Stop after first phase has been completed."   
)

◆ ABSL_FLAG() [4/4]

ABSL_FLAG ( bool  ,
simplex_stop_after_first_basis  ,
false  ,
"Stop after first basis has been computed."   
)

Variable Documentation

◆ coeff_magnitude

Fractional coeff_magnitude

Definition at line 1782 of file revised_simplex.cc.

◆ ratio

Fractional ratio

Definition at line 1781 of file revised_simplex.cc.

◆ row

RowIndex row

Definition at line 1780 of file revised_simplex.cc.

◆ target_bound

Fractional target_bound

Definition at line 1783 of file revised_simplex.cc.