Google OR-Tools v9.12
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
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."  )