File List

Here is a list of all files with brief descriptions:

[detail level 12345]

▼ ortools
► algorithms
adjustable_k_ary_heap.h
binary_indexed_tree.h
binary_search.h
dense_doubly_linked_list.h
duplicate_remover.cc
duplicate_remover.h
dynamic_partition.cc
dynamic_partition.h
dynamic_permutation.cc
dynamic_permutation.h
find_graph_symmetries.cc
find_graph_symmetries.h
hungarian.cc
hungarian.h
knapsack_solver.cc
knapsack_solver.h
n_choose_k.cc
n_choose_k.h
radix_sort.h
set_cover.proto
set_cover_heuristics.cc
set_cover_heuristics.h
set_cover_invariant.cc
set_cover_invariant.h
set_cover_lagrangian.cc
set_cover_lagrangian.h
set_cover_mip.cc
set_cover_mip.h
set_cover_model.cc
set_cover_model.h
set_cover_reader.cc
set_cover_reader.h
sparse_permutation.cc
sparse_permutation.h
► base
accurate_sum.h
adjustable_priority_queue-inl.h
adjustable_priority_queue.h
base_export.h
basictypes.h
bitmap.cc
bitmap.h
case.cc
case.h
commandlineflags.cc
commandlineflags.h
container_logging.h
dump_vars.h
dynamic_library.h
encodingutils.h
file.cc
file.h
filesystem.cc
filesystem.h
gmock.h
gzipfile.cc
gzipfile.h
gzipstring.h
hash.cc
hash.h
helpers.h
init_google.h
int_type.h
iterator_adaptors.h
linked_hash_map.h
logging.cc
logging.h
macros.h
map_util.h
mathutil.cc
mathutil.h
memfile.h
message_matchers.h
murmur.h
mutable_memfile.h
numbers.cc
numbers.h
options.h
parse_text_proto.h
path.cc
path.h
protobuf_util.h
protoutil.h
ptr_util.h
recordio.cc
recordio.h
small_map.h
source_location.h
status_builder.h
status_macros.h
status_matchers.h
stl_logging.h
stl_util.h
strong_int.h
strong_vector.h
strtoint.cc
strtoint.h
sysinfo.cc
sysinfo.h
temp_path.cc
temp_path.h
threadpool.cc
threadpool.h
timer.cc
timer.h
top_n.h
typeid.h
types.h
version.cc
version.h
zipfile.cc
zipfile.h
► bop
bop_base.cc
bop_base.h
bop_fs.cc
bop_fs.h
bop_lns.cc
bop_lns.h
bop_ls.cc
bop_ls.h
bop_parameters.proto
bop_portfolio.cc
bop_portfolio.h
bop_solution.cc
bop_solution.h
bop_solver.cc
bop_solver.h
bop_types.h
bop_util.cc
bop_util.h
complete_optimizer.cc
complete_optimizer.h
integral_solver.cc
integral_solver.h
► constraint_solver
alldiff_cst.cc
assignment.cc
assignment.proto
constraint_solver.cc
constraint_solver.h
constraint_solveri.h
constraints.cc
count_cst.cc
default_search.cc
demon_profiler.cc
demon_profiler.proto
deviation.cc
diffn.cc
element.cc
expr_array.cc
expr_cst.cc
expressions.cc
graph_constraints.cc
interval.cc
local_search.cc
model_cache.cc
pack.cc
range_cst.cc
resource.cc
routing.cc
routing.h
routing_breaks.cc
routing_constraints.cc
routing_constraints.h
routing_decision_builders.cc
routing_decision_builders.h
routing_enums.proto
routing_filters.cc
routing_filters.h
routing_flow.cc
routing_ils.cc
routing_ils.h
routing_ils.proto
routing_index_manager.cc
routing_index_manager.h
routing_insertion_lns.cc
routing_insertion_lns.h
routing_lp_scheduling.cc
routing_lp_scheduling.h
routing_neighborhoods.cc
routing_neighborhoods.h
routing_parameters.cc
routing_parameters.h
routing_parameters.proto
routing_sat.cc
routing_search.cc
routing_search.h
routing_types.h
routing_utils.cc
routing_utils.h
sched_constraints.cc
sched_expr.cc
sched_search.cc
search.cc
search_limit.proto
search_stats.proto
solver_parameters.proto
table.cc
timetabling.cc
trace.cc
utilities.cc
visitor.cc
cpp
► flatzinc
checker.cc
checker.h
cp_model_fz_solver.cc
cp_model_fz_solver.h
fz.cc
model.cc
model.h
parser.cc
parser.h
parser.tab.cc
parser.tab.hh
parser.yy.cc
parser_main.cc
parser_util.cc
parser_util.h
presolve.cc
presolve.h
► glop
basis_representation.cc
basis_representation.h
dual_edge_norms.cc
dual_edge_norms.h
entering_variable.cc
entering_variable.h
initial_basis.cc
initial_basis.h
lp_solver.cc
lp_solver.h
lu_factorization.cc
lu_factorization.h
markowitz.cc
markowitz.h
parameters.proto
parameters_validation.cc
parameters_validation.h
preprocessor.cc
preprocessor.h
pricing.h
primal_edge_norms.cc
primal_edge_norms.h
rank_one_update.h
reduced_costs.cc
reduced_costs.h
revised_simplex.cc
revised_simplex.h
status.cc
status.h
update_row.cc
update_row.h
variable_values.cc
variable_values.h
variables_info.cc
variables_info.h
► glpk
glpk_computational_form.h
glpk_env_deleter.cc
glpk_env_deleter.h
glpk_formatters.cc
glpk_formatters.h
► graph
assignment.cc
assignment.h
bfs.h
bidirectional_dijkstra.h
bounded_dijkstra.h
christofides.h
cliques.cc
cliques.h
connected_components.cc
connected_components.h
dag_constrained_shortest_path.cc
dag_constrained_shortest_path.h
dag_shortest_path.cc
dag_shortest_path.h
ebert_graph.h
eulerian_path.h
flow_problem.proto
graph.h
graphs.h
hamiltonian_path.h
io.h
iterators.h
k_shortest_paths.h
linear_assignment.cc
linear_assignment.h
max_flow.cc
max_flow.h
min_cost_flow.cc
min_cost_flow.h
minimum_spanning_tree.h
multi_dijkstra.h
one_tree_lower_bound.h
perfect_matching.cc
perfect_matching.h
random_graph.cc
random_graph.h
rooted_tree.h
shortest_paths.cc
shortest_paths.h
shortest_paths_benchmarks.cc
solve_flow_model.cc
strongly_connected_components.h
topologicalsorter.cc
topologicalsorter.h
util.cc
util.h
► gscip
gscip.cc
gscip.h
gscip.proto
gscip_callback_result.cc
gscip_callback_result.h
gscip_constraint_handler.cc
gscip_constraint_handler.h
gscip_event_handler.cc
gscip_event_handler.h
gscip_ext.cc
gscip_ext.h
gscip_message_handler.cc
gscip_message_handler.h
gscip_parameters.cc
gscip_parameters.h
legacy_scip_params.cc
legacy_scip_params.h
► gurobi
► isv_public
gurobi_isv.cc
gurobi_isv.h
environment.cc
environment.h
gurobi_stdout_matchers.cc
gurobi_stdout_matchers.h
gurobi_util.cc
gurobi_util.h
► init
init.h
► linear_solver
► proto_solver
glop_proto_solver.cc
glop_proto_solver.h
gurobi_proto_solver.cc
gurobi_proto_solver.h
highs_proto_solver.cc
highs_proto_solver.h
pdlp_proto_solver.cc
pdlp_proto_solver.h
proto_utils.h
sat_proto_solver.cc
sat_proto_solver.h
sat_solver_utils.cc
sat_solver_utils.h
scip_proto_solver.cc
scip_proto_solver.h
xpress_proto_solver.cc
xpress_proto_solver.h
► wrappers
model_builder_helper.cc
model_builder_helper.h
bop_interface.cc
cbc_interface.cc
clp_interface.cc
cplex_interface.cc
glop_interface.cc
glop_utils.cc
glop_utils.h
glpk_interface.cc
gurobi_interface.cc
highs_interface.cc
knapsack_interface.cc
linear_expr.cc
linear_expr.h
linear_solver.cc
linear_solver.h
linear_solver.proto
linear_solver_callback.cc
linear_solver_callback.h
model_exporter.cc
model_exporter.h
model_exporter_main.cc
model_validator.cc
model_validator.h
pdlp_interface.cc
sat_interface.cc
scip_callback.cc
scip_callback.h
scip_helper_macros.h
scip_interface.cc
solve.cc
solve_mp_model.cc
solve_mp_model.h
xpress_interface.cc
► lp_data
lp_data.cc
lp_data.h
lp_data_utils.cc
lp_data_utils.h
lp_decomposer.cc
lp_decomposer.h
lp_parser.cc
lp_parser.h
lp_print_utils.cc
lp_print_utils.h
lp_types.cc
lp_types.h
lp_utils.cc
lp_utils.h
matrix_scaler.cc
matrix_scaler.h
matrix_utils.cc
matrix_utils.h
model_reader.cc
model_reader.h
mps_reader.cc
mps_reader.h
mps_reader_template.cc
mps_reader_template.h
permutation.h
proto_utils.cc
proto_utils.h
scattered_vector.h
sol_reader.cc
sol_reader.h
sparse.cc
sparse.h
sparse_column.cc
sparse_column.h
sparse_row.h
sparse_vector.h
► math_opt
► constraints
► indicator
indicator_constraint.cc
indicator_constraint.h
storage.cc
storage.h
validator.cc
validator.h
► quadratic
quadratic_constraint.cc
quadratic_constraint.h
storage.cc
storage.h
validator.cc
validator.h
► second_order_cone
second_order_cone_constraint.cc
second_order_cone_constraint.h
storage.cc
storage.h
validator.cc
validator.h
► sos
sos1_constraint.cc
sos1_constraint.h
sos2_constraint.cc
sos2_constraint.h
storage.h
util.h
validator.cc
validator.h
► util
model_util.cc
model_util.h
► core
► c_api
cpp_example.cc
solver.cc
solver.h
solver_port_c_test.c
arrow_operator_proxy.h
base_solver.cc
base_solver.h
concurrent_calls_guard.cc
concurrent_calls_guard.h
empty_bounds.cc
empty_bounds.h
invalid_indicators.cc
invalid_indicators.h
inverted_bounds.cc
inverted_bounds.h
math_opt_proto_utils.cc
math_opt_proto_utils.h
model_summary.cc
model_summary.h
non_streamable_solver_init_arguments.cc
non_streamable_solver_init_arguments.h
solver.cc
solver.h
solver_debug.cc
solver_debug.h
solver_interface.cc
solver_interface.h
sorted.h
sparse_submatrix.cc
sparse_submatrix.h
sparse_vector.h
sparse_vector_view.h
► cpp
basis_status.cc
basis_status.h
callback.cc
callback.h
compute_infeasible_subsystem_arguments.h
compute_infeasible_subsystem_result.cc
compute_infeasible_subsystem_result.h
enums.h
formatters.h
incremental_solver.h
key_types.h
linear_constraint.h
map_filter.cc
map_filter.h
matchers.cc
matchers.h
math_opt.h
message_callback.cc
message_callback.h
model.cc
model.h
model_solve_parameters.cc
model_solve_parameters.h
objective.cc
objective.h
parameters.cc
parameters.h
solution.cc
solution.h
solve.cc
solve.h
solve_arguments.cc
solve_arguments.h
solve_impl.cc
solve_impl.h
solve_result.cc
solve_result.h
solver_init_arguments.h
solver_resources.cc
solver_resources.h
sparse_containers.cc
sparse_containers.h
statistics.cc
statistics.h
streamable_solver_init_arguments.cc
streamable_solver_init_arguments.h
update_result.h
update_tracker.cc
update_tracker.h
variable_and_expressions.cc
variable_and_expressions.h
► io
► lp
lp_model.cc
lp_model.h
lp_name.cc
lp_name.h
model_utils.cc
model_utils.h
lp_converter.cc
lp_converter.h
lp_parser.cc
lp_parser.h
mps_converter.cc
mps_converter.h
names_removal.cc
names_removal.h
proto_converter.cc
proto_converter.h
► labs
dualizer.cc
dualizer.h
general_constraint_to_mip.cc
general_constraint_to_mip.h
linear_expr_util.cc
linear_expr_util.h
solution_feasibility_checker.cc
solution_feasibility_checker.h
solution_improvement.cc
solution_improvement.h
► solver_tests
base_solver_test.h
callback_tests.cc
callback_tests.h
generic_tests.cc
generic_tests.h
infeasible_subsystem_tests.cc
infeasible_subsystem_tests.h
invalid_input_tests.cc
invalid_input_tests.h
ip_model_solve_parameters_tests.cc
ip_model_solve_parameters_tests.h
ip_multiple_solutions_tests.cc
ip_multiple_solutions_tests.h
ip_parameter_tests.cc
ip_parameter_tests.h
logical_constraint_tests.cc
logical_constraint_tests.h
lp_incomplete_solve_tests.cc
lp_incomplete_solve_tests.h
lp_initial_basis_tests.cc
lp_initial_basis_tests.h
lp_model_solve_parameters_tests.cc
lp_model_solve_parameters_tests.h
lp_parameter_tests.cc
lp_parameter_tests.h
lp_tests.cc
lp_tests.h
mip_tests.cc
mip_tests.h
multi_objective_tests.cc
multi_objective_tests.h
qc_tests.cc
qc_tests.h
qp_tests.cc
qp_tests.h
second_order_cone_tests.cc
second_order_cone_tests.h
status_tests.cc
status_tests.h
test_models.cc
test_models.h
► solvers
► glpk
gap.cc
gap.h
glpk_sparse_vector.cc
glpk_sparse_vector.h
rays.cc
rays.h
► gscip
gscip_solver_constraint_handler.cc
gscip_solver_constraint_handler.h
► gurobi
g_gurobi.cc
g_gurobi.h
cp_sat_solver.cc
cp_sat_solver.h
glop_solver.cc
glop_solver.h
glpk.proto
glpk_solver.cc
glpk_solver.h
gscip_solver.cc
gscip_solver.h
gurobi.proto
gurobi_callback.cc
gurobi_callback.h
gurobi_init_arguments.cc
gurobi_init_arguments.h
gurobi_solver.cc
gurobi_solver.h
highs.proto
highs_solver.cc
highs_solver.h
message_callback_data.cc
message_callback_data.h
osqp.proto
pdlp_bridge.cc
pdlp_bridge.h
pdlp_solver.cc
pdlp_solver.h
► storage
atomic_constraint_storage.h
iterators.h
linear_constraint_storage.cc
linear_constraint_storage.h
linear_expression_data.h
model_storage.cc
model_storage.h
model_storage_types.h
objective_storage.cc
objective_storage.h
range.h
sparse_coefficient_map.cc
sparse_coefficient_map.h
sparse_matrix.cc
sparse_matrix.h
update_trackers.h
variable_storage.cc
variable_storage.h
► testing
param_name.h
stream.h
► tools
file_format_flags.cc
file_format_flags.h
mathopt_convert.cc
mathopt_solve.cc
► validators
bounds_and_status_validator.cc
bounds_and_status_validator.h
callback_validator.cc
callback_validator.h
ids_validator.cc
ids_validator.h
infeasible_subsystem_validator.cc
infeasible_subsystem_validator.h
linear_expression_validator.cc
linear_expression_validator.h
model_parameters_validator.cc
model_parameters_validator.h
model_validator.cc
model_validator.h
result_validator.cc
result_validator.h
scalar_validator.cc
scalar_validator.h
solution_validator.cc
solution_validator.h
solve_parameters_validator.cc
solve_parameters_validator.h
solve_stats_validator.cc
solve_stats_validator.h
sparse_matrix_validator.cc
sparse_matrix_validator.h
sparse_vector_validator.h
termination_validator.cc
termination_validator.h
callback.proto
infeasible_subsystem.proto
model.proto
model_parameters.proto
model_update.proto
parameters.proto
result.proto
rpc.proto
solution.proto
sparse_containers.proto
► packing
arc_flow_builder.cc
arc_flow_builder.h
arc_flow_solver.cc
arc_flow_solver.h
binpacking_2d_parser.cc
binpacking_2d_parser.h
multiple_dimensions_bin_packing.proto
vector_bin_packing.proto
vector_bin_packing_main.cc
vector_bin_packing_parser.cc
vector_bin_packing_parser.h
► pdlp
gtest_main.cc
iteration_stats.cc
iteration_stats.h
primal_dual_hybrid_gradient.cc
primal_dual_hybrid_gradient.h
quadratic_program.cc
quadratic_program.h
quadratic_program_io.cc
quadratic_program_io.h
scheduler.h
sharded_optimization_utils.cc
sharded_optimization_utils.h
sharded_quadratic_program.cc
sharded_quadratic_program.h
sharder.cc
sharder.h
solve_log.proto
solvers.proto
solvers_proto_validation.cc
solvers_proto_validation.h
termination.cc
termination.h
test_util.cc
test_util.h
trust_region.cc
trust_region.h
► port
file.cc
file.h
proto_utils.cc
proto_utils.h
scoped_std_stream_capture.h
sysinfo.cc
sysinfo.h
utf8.h
► routing
► parsers
capacity_planning.proto
carp_parser.cc
carp_parser.h
cvrptw_lib.cc
cvrptw_lib.h
dow_parser.cc
dow_parser.h
lilim_parser.cc
lilim_parser.h
nearp_parser.cc
nearp_parser.h
pdtsp_parser.cc
pdtsp_parser.h
simple_graph.cc
simple_graph.h
solomon_parser.cc
solomon_parser.h
solution_serializer.cc
solution_serializer.h
tsplib_parser.cc
tsplib_parser.h
tsptw_parser.cc
tsptw_parser.h
► sat
2d_orthogonal_packing.cc
2d_orthogonal_packing.h
2d_orthogonal_packing_testing.cc
2d_orthogonal_packing_testing.h
2d_packing_brute_force.cc
2d_packing_brute_force.h
2d_rectangle_presolve.cc
2d_rectangle_presolve.h
all_different.cc
all_different.h
boolean_problem.cc
boolean_problem.h
boolean_problem.proto
circuit.cc
circuit.h
clause.cc
clause.h
constraint_violation.cc
constraint_violation.h
cp_constraints.cc
cp_constraints.h
cp_model.cc
cp_model.h
cp_model.proto
cp_model_checker.cc
cp_model_checker.h
cp_model_expand.cc
cp_model_expand.h
cp_model_lns.cc
cp_model_lns.h
cp_model_loader.cc
cp_model_loader.h
cp_model_mapping.h
cp_model_postsolve.cc
cp_model_postsolve.h
cp_model_presolve.cc
cp_model_presolve.h
cp_model_search.cc
cp_model_search.h
cp_model_service.proto
cp_model_solver.cc
cp_model_solver.h
cp_model_solver_helpers.cc
cp_model_solver_helpers.h
cp_model_symmetries.cc
cp_model_symmetries.h
cp_model_utils.cc
cp_model_utils.h
cumulative.cc
cumulative.h
cumulative_energy.cc
cumulative_energy.h
cuts.cc
cuts.h
diffn.cc
diffn.h
diffn_cuts.cc
diffn_cuts.h
diffn_util.cc
diffn_util.h
diophantine.cc
diophantine.h
disjunctive.cc
disjunctive.h
drat_checker.cc
drat_checker.h
drat_proof_handler.cc
drat_proof_handler.h
drat_writer.cc
drat_writer.h
encoding.cc
encoding.h
feasibility_jump.cc
feasibility_jump.h
feasibility_pump.cc
feasibility_pump.h
implied_bounds.cc
implied_bounds.h
inclusion.h
integer.cc
integer.h
integer_expr.cc
integer_expr.h
integer_search.cc
integer_search.h
intervals.cc
intervals.h
lb_tree_search.cc
lb_tree_search.h
linear_constraint.cc
linear_constraint.h
linear_constraint_manager.cc
linear_constraint_manager.h
linear_model.cc
linear_model.h
linear_programming_constraint.cc
linear_programming_constraint.h
linear_propagation.cc
linear_propagation.h
linear_relaxation.cc
linear_relaxation.h
lp_utils.cc
lp_utils.h
max_hs.cc
max_hs.h
model.h
opb_reader.h
optimization.cc
optimization.h
parameters_validation.cc
parameters_validation.h
pb_constraint.cc
pb_constraint.h
precedences.cc
precedences.h
presolve_context.cc
presolve_context.h
presolve_util.cc
presolve_util.h
probing.cc
probing.h
pseudo_costs.cc
pseudo_costs.h
restart.cc
restart.h
rins.cc
rins.h
routing_cuts.cc
routing_cuts.h
sat_base.h
sat_cnf_reader.h
sat_decision.cc
sat_decision.h
sat_inprocessing.cc
sat_inprocessing.h
sat_parameters.proto
sat_runner.cc
sat_solver.cc
sat_solver.h
scheduling_cuts.cc
scheduling_cuts.h
shaving_solver.cc
shaving_solver.h
simplification.cc
simplification.h
stat_tables.cc
stat_tables.h
subsolver.cc
subsolver.h
symmetry.cc
symmetry.h
symmetry_util.cc
symmetry_util.h
synchronization.cc
synchronization.h
table.cc
table.h
theta_tree.cc
theta_tree.h
timetable.cc
timetable.h
timetable_edgefinding.cc
timetable_edgefinding.h
util.cc
util.h
var_domination.cc
var_domination.h
work_assignment.cc
work_assignment.h
zero_half_cuts.cc
zero_half_cuts.h
► scheduling
course_scheduling.proto
jobshop_scheduling.proto
jobshop_scheduling_parser.cc
jobshop_scheduling_parser.h
rcpsp.proto
rcpsp_parser.cc
rcpsp_parser.h
► service
► v1
► mathopt
model.proto
model_parameters.proto
parameters.proto
result.proto
solution.proto
sparse_containers.proto
optimization.proto
► util
adaptative_parameter_value.h
affine_relation.h
aligned_memory.h
aligned_memory_internal.h
bitset.cc
bitset.h
cached_log.cc
cached_log.h
dense_set.h
file_util.cc
file_util.h
filelineiter.h
flat_matrix.h
fp_roundtrip_conv.cc
fp_roundtrip_conv.h
fp_roundtrip_conv_testing.h
fp_utils.cc
fp_utils.h
int128.proto
integer_pq.h
lazy_mutable_copy.h
logging.cc
logging.h
monoid_operation_tree.h
optional_boolean.proto
parse_proto.cc
parse_proto.h
permutation.h
piecewise_linear_function.cc
piecewise_linear_function.h
proto_tools.cc
proto_tools.h
qap_reader.cc
qap_reader.h
random_engine.h
range_minimum_query.h
range_query_function.cc
range_query_function.h
rational_approximation.cc
rational_approximation.h
return_macros.h
rev.h
running_stat.h
saturated_arithmetic.h
sigint.cc
sigint.h
solve_interrupter.cc
solve_interrupter.h
sort.h
sorted_interval_list.cc
sorted_interval_list.h
stats.cc
stats.h
status_macros.h
string_array.h
string_util.cc
string_util.h
strong_integers.h
testing_utils.h
time_limit.cc
time_limit.h
tuple_set.h
vector_or_function.h
vector_sum.h
vector_sum_internal.h
zvector.h
► xpress
environment.cc
environment.h