revised_simplex.cc File Reference

#include "ortools/glop/revised_simplex.h"
#include <algorithm>
#include <cmath>
#include <cstdint>
#include <cstdlib>
#include <functional>
#include <string>
#include <utility>
#include <vector>
#include "absl/flags/flag.h"
#include "absl/log/check.h"
#include "absl/log/vlog_is_on.h"
#include "absl/random/bit_gen_ref.h"
#include "absl/random/random.h"
#include "absl/random/seed_sequences.h"
#include "absl/strings/match.h"
#include "absl/strings/str_cat.h"
#include "absl/strings/str_format.h"
#include "absl/strings/string_view.h"
#include "ortools/base/logging.h"
#include "ortools/base/strong_vector.h"
#include "ortools/glop/basis_representation.h"
#include "ortools/glop/initial_basis.h"
#include "ortools/glop/parameters.pb.h"
#include "ortools/glop/status.h"
#include "ortools/glop/variables_info.h"
#include "ortools/graph/iterators.h"
#include "ortools/lp_data/lp_data.h"
#include "ortools/lp_data/lp_print_utils.h"
#include "ortools/lp_data/lp_types.h"
#include "ortools/lp_data/lp_utils.h"
#include "ortools/lp_data/matrix_utils.h"
#include "ortools/lp_data/permutation.h"
#include "ortools/lp_data/sparse.h"
#include "ortools/lp_data/sparse_column.h"
#include "ortools/lp_data/sparse_row.h"
#include "ortools/util/logging.h"
#include "ortools/util/return_macros.h"
#include "ortools/util/stats.h"
#include "ortools/util/time_limit.h"

Go to the source code of this file.

Namespaces
namespace	operations_research
	OR-Tools root namespace.
namespace	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_t	operations_research::glop::kDeterministicSeed = 42

Macro Definition Documentation

DCHECK_COL_BOUNDS

#define DCHECK_COL_BOUNDS

(

col

)

Value:

  {                            \
    DCHECK_LE(0, col);         \
    DCHECK_GT(num_cols_, col); \
  }

Definition at line 82 of file revised_simplex.cc.

DCHECK_ROW_BOUNDS

#define DCHECK_ROW_BOUNDS

(

row

)

Value:

  {                            \
    DCHECK_LE(0, row);         \
    DCHECK_GT(num_rows_, row); \
  }

Definition at line 89 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."	)