revised_simplex.cc File Reference

#include "ortools/glop/revised_simplex.h"
#include <algorithm>
#include <cmath>
#include <cstdint>
#include <cstdlib>
#include <functional>
#include <map>
#include <string>
#include <utility>
#include <vector>
#include "absl/flags/flag.h"
#include "absl/log/check.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
	In SWIG mode, we don't want anything besides these top-level includes.
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); \
  }

Todo

(user): Remove this function.

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."	)

Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at

http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.

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 2060 of file revised_simplex.cc.

ratio

Fractional ratio

Definition at line 2059 of file revised_simplex.cc.

row

RowIndex row

Definition at line 2058 of file revised_simplex.cc.

target_bound

Fractional target_bound

Definition at line 2061 of file revised_simplex.cc.