diff --git a/makefiles/Makefile.cpp.mk b/makefiles/Makefile.cpp.mk index 78bf81c3ee..a9ff3b7fa7 100755 --- a/makefiles/Makefile.cpp.mk +++ b/makefiles/Makefile.cpp.mk @@ -1,167 +1,3 @@ -# List libraries by module. - -OR_TOOLS_LIBS = $(LIB_DIR)/$(LIB_PREFIX)ortools.$(LIB_SUFFIX) - -FLATZINC_LIBS = $(LIB_DIR)/$(LIB_PREFIX)fz.$(LIB_SUFFIX) - -CVRPTW_LIBS = $(LIB_DIR)/$(LIB_PREFIX)cvrptw_lib.$(LIB_SUFFIX) - -DIMACS_LIBS = $(LIB_DIR)/$(LIB_PREFIX)dimacs.$(LIB_SUFFIX) - -FAP_LIBS = $(LIB_DIR)/$(LIB_PREFIX)fap.$(LIB_SUFFIX) - -# Header and protobuf dependencies when compiling .cc files. - -CP_DEPS = \ - $(GEN_DIR)/constraint_solver/assignment.pb.h \ - $(GEN_DIR)/constraint_solver/demon_profiler.pb.h \ - $(GEN_DIR)/constraint_solver/model.pb.h \ - $(GEN_DIR)/constraint_solver/routing_enums.pb.h \ - $(GEN_DIR)/constraint_solver/routing_parameters.pb.h \ - $(GEN_DIR)/constraint_solver/search_limit.pb.h \ - $(GEN_DIR)/constraint_solver/solver_parameters.pb.h \ - $(SRC_DIR)/constraint_solver/constraint_solver.h \ - $(SRC_DIR)/constraint_solver/constraint_solveri.h \ - $(LP_DEPS) \ - $(SAT_DEPS) - -ROUTING_DEPS = \ - $(CP_DEPS) \ - $(SRC_DIR)/constraint_solver/routing.h - -LP_DEPS = \ - $(GEN_DIR)/glop/parameters.pb.h \ - $(GEN_DIR)/linear_solver/linear_solver.pb.h \ - $(SRC_DIR)/linear_solver/linear_solver.h \ - $(BOP_DEPS) - -GRAPH_DEPS = \ - $(GEN_DIR)/graph/flow_problem.pb.h \ - $(SRC_DIR)/graph/assignment.h \ - $(SRC_DIR)/graph/cliques.h \ - $(SRC_DIR)/graph/connectivity.h \ - $(SRC_DIR)/graph/ebert_graph.h \ - $(SRC_DIR)/graph/eulerian_path.h \ - $(SRC_DIR)/graph/graph.h \ - $(SRC_DIR)/graph/graphs.h \ - $(SRC_DIR)/graph/hamiltonian_path.h \ - $(SRC_DIR)/graph/linear_assignment.h \ - $(SRC_DIR)/graph/max_flow.h \ - $(SRC_DIR)/graph/min_cost_flow.h \ - $(SRC_DIR)/graph/minimum_spanning_tree.h \ - $(SRC_DIR)/graph/shortestpaths.h \ - $(SRC_DIR)/graph/util.h - -SAT_DEPS = \ - $(GEN_DIR)/sat/boolean_problem.pb.h \ - $(GEN_DIR)/sat/sat_parameters.pb.h \ - $(SRC_DIR)/sat/boolean_problem.h \ - $(SRC_DIR)/sat/clause.h \ - $(SRC_DIR)/sat/drat.h \ - $(SRC_DIR)/sat/encoding.h \ - $(SRC_DIR)/sat/integer.h \ - $(SRC_DIR)/sat/lp_utils.h \ - $(SRC_DIR)/sat/model.h \ - $(SRC_DIR)/sat/optimization.h \ - $(SRC_DIR)/sat/pb_constraint.h \ - $(SRC_DIR)/sat/sat_base.h \ - $(SRC_DIR)/sat/sat_solver.h \ - $(SRC_DIR)/sat/simplification.h \ - $(SRC_DIR)/sat/symmetry.h - -BOP_DEPS = \ - $(SAT_DEPS) \ - $(GEN_DIR)/bop/bop_parameters.pb.h \ - $(SRC_DIR)/bop/bop_base.h \ - $(SRC_DIR)/bop/bop_fs.h \ - $(SRC_DIR)/bop/bop_lns.h \ - $(SRC_DIR)/bop/bop_ls.h \ - $(SRC_DIR)/bop/bop_portfolio.h \ - $(SRC_DIR)/bop/bop_solution.h \ - $(SRC_DIR)/bop/bop_solver.h \ - $(SRC_DIR)/bop/bop_types.h \ - $(SRC_DIR)/bop/bop_util.h \ - $(SRC_DIR)/bop/complete_optimizer.h \ - $(SRC_DIR)/bop/integral_solver.h - -FLATZINC_DEPS = \ - $(SRC_DIR)/flatzinc/flatzinc_constraints.h \ - $(SRC_DIR)/flatzinc/model.h \ - $(SRC_DIR)/flatzinc/parser.h \ - $(GEN_DIR)/flatzinc/parser.tab.hh \ - $(SRC_DIR)/flatzinc/presolve.h \ - $(SRC_DIR)/flatzinc/sat_constraint.h \ - $(SRC_DIR)/flatzinc/search.h \ - $(SRC_DIR)/flatzinc/solver.h \ - $(CP_DEPS) \ - $(SAT_DEPS) - -CVRPTW_DEPS = \ - $(EX_DIR)/cpp/cvrptw_lib.h \ - $(ROUTING_DEPS) - -DIMACS_DEPS = \ - $(EX_DIR)/cpp/parse_dimacs_assignment.h \ - $(EX_DIR)/cpp/print_dimacs_assignment.h \ - $(GRAPH_DEPS) - -FAP_DEPS = \ - $(EX_DIR)/cpp/fap_model_printer.h \ - $(EX_DIR)/cpp/fap_parser.h \ - $(EX_DIR)/cpp/fap_utilities.h \ - $(CP_DEPS) \ - $(LP_DEPS) - -# Link flags - -OR_TOOLS_LNK = $(PRE_LIB)ortools$(POST_LIB) - -FLATZINC_LNK = $(PRE_LIB)fz$(POST_LIB) $(OR_TOOLS_LNK) - -CVRPTW_LNK = $(PRE_LIB)cvrptw_lib$(POST_LIB) $(OR_TOOLS_LNK) - -DIMACS_LNK = $(PRE_LIB)dimacs$(POST_LIB) $(OR_TOOLS_LNK) - -FAP_LNK = $(PRE_LIB)fap$(POST_LIB) $(OR_TOOLS_LNK) - -# Binaries - -CP_BINARIES = \ - $(BIN_DIR)/costas_array$E \ - $(BIN_DIR)/cryptarithm$E \ - $(BIN_DIR)/cvrp_disjoint_tw$E \ - $(BIN_DIR)/cvrptw$E \ - $(BIN_DIR)/cvrptw_with_refueling$E \ - $(BIN_DIR)/cvrptw_with_resources$E \ - $(BIN_DIR)/cvrptw_with_stop_times_and_resources$E \ - $(BIN_DIR)/dobble_ls$E \ - $(BIN_DIR)/flow_api$E \ - $(BIN_DIR)/golomb$E \ - $(BIN_DIR)/jobshop$E \ - $(BIN_DIR)/jobshop_ls$E \ - $(BIN_DIR)/linear_assignment_api$E \ - $(BIN_DIR)/ls_api$E \ - $(BIN_DIR)/magic_square$E \ - $(BIN_DIR)/model_util$E \ - $(BIN_DIR)/multidim_knapsack$E \ - $(BIN_DIR)/network_routing$E \ - $(BIN_DIR)/nqueens$E \ - $(BIN_DIR)/pdptw$E \ - $(BIN_DIR)/dimacs_assignment$E \ - $(BIN_DIR)/sports_scheduling$E \ - $(BIN_DIR)/tsp$E - -LP_BINARIES = \ - $(BIN_DIR)/integer_programming$E \ - $(BIN_DIR)/linear_programming$E \ - $(BIN_DIR)/linear_solver_protocol_buffers$E \ - $(BIN_DIR)/strawberry_fields_with_column_generation$E \ - $(BIN_DIR)/mps_driver$E \ - $(BIN_DIR)/solve$E - - -# Special dimacs example. - # Makefile targets. # Main target @@ -212,663 +48,96 @@ clean_compat: -$(DELREC) $(OR_ROOT)graph -$(DELREC) $(OR_ROOT)gen -# Individual targets. +# All libraries and dependecies +include makefiles/Makefile.gen.mk + +OR_TOOLS_LIBS = $(LIB_DIR)/$(LIB_PREFIX)ortools.$(LIB_SUFFIX) +OR_TOOLS_LNK = $(PRE_LIB)ortools$(POST_LIB) ortoolslibs: $(OR_TOOLS_LIBS) +# Specific libraries for examples, and flatzinc. + +CVRPTW_LIBS = $(LIB_DIR)/$(LIB_PREFIX)cvrptw_lib.$(LIB_SUFFIX) +CVRPTW_DEPS = \ + $(EX_DIR)/cpp/cvrptw_lib.h \ + $(ROUTING_DEPS) +CVRPTW_LNK = $(PRE_LIB)cvrptw_lib$(POST_LIB) $(OR_TOOLS_LNK) +cvrptwlibs: $(CVRPTW_LIBS) + + +DIMACS_LIBS = $(LIB_DIR)/$(LIB_PREFIX)dimacs.$(LIB_SUFFIX) +DIMACS_DEPS = \ + $(EX_DIR)/cpp/parse_dimacs_assignment.h \ + $(EX_DIR)/cpp/print_dimacs_assignment.h \ + $(GRAPH_DEPS) +DIMACS_LNK = $(PRE_LIB)dimacs$(POST_LIB) $(OR_TOOLS_LNK) +dimacslibs: $(DIMACS_LIBS) + +FAP_LIBS = $(LIB_DIR)/$(LIB_PREFIX)fap.$(LIB_SUFFIX) +FAP_DEPS = \ + $(EX_DIR)/cpp/fap_model_printer.h \ + $(EX_DIR)/cpp/fap_parser.h \ + $(EX_DIR)/cpp/fap_utilities.h \ + $(CP_DEPS) \ + $(LP_DEPS) +FAP_LNK = $(PRE_LIB)fap$(POST_LIB) $(OR_TOOLS_LNK) +faplibs: $(FAP_LIBS) + + +FLATZINC_LIBS = $(LIB_DIR)/$(LIB_PREFIX)fz.$(LIB_SUFFIX) +FLATZINC_DEPS = \ + $(SRC_DIR)/flatzinc/flatzinc_constraints.h \ + $(SRC_DIR)/flatzinc/model.h \ + $(SRC_DIR)/flatzinc/parser.h \ + $(GEN_DIR)/flatzinc/parser.tab.hh \ + $(SRC_DIR)/flatzinc/presolve.h \ + $(SRC_DIR)/flatzinc/sat_constraint.h \ + $(SRC_DIR)/flatzinc/search.h \ + $(SRC_DIR)/flatzinc/solver.h \ + $(CP_DEPS) \ + $(SAT_DEPS) +FLATZINC_LNK = $(PRE_LIB)fz$(POST_LIB) $(OR_TOOLS_LNK) + +# Binaries + +CP_BINARIES = \ + $(BIN_DIR)/costas_array$E \ + $(BIN_DIR)/cryptarithm$E \ + $(BIN_DIR)/cvrp_disjoint_tw$E \ + $(BIN_DIR)/cvrptw$E \ + $(BIN_DIR)/cvrptw_with_refueling$E \ + $(BIN_DIR)/cvrptw_with_resources$E \ + $(BIN_DIR)/cvrptw_with_stop_times_and_resources$E \ + $(BIN_DIR)/dobble_ls$E \ + $(BIN_DIR)/flow_api$E \ + $(BIN_DIR)/golomb$E \ + $(BIN_DIR)/jobshop$E \ + $(BIN_DIR)/jobshop_ls$E \ + $(BIN_DIR)/linear_assignment_api$E \ + $(BIN_DIR)/ls_api$E \ + $(BIN_DIR)/magic_square$E \ + $(BIN_DIR)/model_util$E \ + $(BIN_DIR)/multidim_knapsack$E \ + $(BIN_DIR)/network_routing$E \ + $(BIN_DIR)/nqueens$E \ + $(BIN_DIR)/pdptw$E \ + $(BIN_DIR)/dimacs_assignment$E \ + $(BIN_DIR)/sports_scheduling$E \ + $(BIN_DIR)/tsp$E + +LP_BINARIES = \ + $(BIN_DIR)/integer_programming$E \ + $(BIN_DIR)/linear_programming$E \ + $(BIN_DIR)/linear_solver_protocol_buffers$E \ + $(BIN_DIR)/strawberry_fields_with_column_generation$E \ + $(BIN_DIR)/mps_driver$E \ + $(BIN_DIR)/solve$E + cpexe: $(CP_BINARIES) lpexe: $(LP_BINARIES) -cvrptwlibs: $(CVRPTW_LIBS) - -dimacslibs: $(DIMACS_LIBS) - -faplibs: $(FAP_LIBS) - -# Constraint Solver Lib. - -CONSTRAINT_SOLVER_OBJS = \ - $(OBJ_DIR)/constraint_solver/alldiff_cst.$O\ - $(OBJ_DIR)/constraint_solver/assignment.$O\ - $(OBJ_DIR)/constraint_solver/assignment.pb.$O\ - $(OBJ_DIR)/constraint_solver/ac4_mdd_reset_table.$O\ - $(OBJ_DIR)/constraint_solver/ac4r_table.$O\ - $(OBJ_DIR)/constraint_solver/collect_variables.$O\ - $(OBJ_DIR)/constraint_solver/constraint_solver.$O\ - $(OBJ_DIR)/constraint_solver/constraints.$O\ - $(OBJ_DIR)/constraint_solver/count_cst.$O\ - $(OBJ_DIR)/constraint_solver/default_search.$O\ - $(OBJ_DIR)/constraint_solver/demon_profiler.$O\ - $(OBJ_DIR)/constraint_solver/demon_profiler.pb.$O\ - $(OBJ_DIR)/constraint_solver/deviation.$O\ - $(OBJ_DIR)/constraint_solver/diffn.$O\ - $(OBJ_DIR)/constraint_solver/element.$O\ - $(OBJ_DIR)/constraint_solver/expr_array.$O\ - $(OBJ_DIR)/constraint_solver/expr_cst.$O\ - $(OBJ_DIR)/constraint_solver/expressions.$O\ - $(OBJ_DIR)/constraint_solver/gcc.$O\ - $(OBJ_DIR)/constraint_solver/hybrid.$O\ - $(OBJ_DIR)/constraint_solver/graph_constraints.$O\ - $(OBJ_DIR)/constraint_solver/interval.$O\ - $(OBJ_DIR)/constraint_solver/io.$O\ - $(OBJ_DIR)/constraint_solver/local_search.$O\ - $(OBJ_DIR)/constraint_solver/model.pb.$O\ - $(OBJ_DIR)/constraint_solver/model_cache.$O\ - $(OBJ_DIR)/constraint_solver/nogoods.$O\ - $(OBJ_DIR)/constraint_solver/pack.$O\ - $(OBJ_DIR)/constraint_solver/range_cst.$O\ - $(OBJ_DIR)/constraint_solver/resource.$O\ - $(OBJ_DIR)/constraint_solver/sat_constraint.$O\ - $(OBJ_DIR)/constraint_solver/sched_constraints.$O\ - $(OBJ_DIR)/constraint_solver/sched_expr.$O\ - $(OBJ_DIR)/constraint_solver/sched_search.$O\ - $(OBJ_DIR)/constraint_solver/search.$O\ - $(OBJ_DIR)/constraint_solver/search_limit.pb.$O\ - $(OBJ_DIR)/constraint_solver/solver_parameters.pb.$O\ - $(OBJ_DIR)/constraint_solver/table.$O\ - $(OBJ_DIR)/constraint_solver/timetabling.$O\ - $(OBJ_DIR)/constraint_solver/trace.$O\ - $(OBJ_DIR)/constraint_solver/tree_monitor.$O\ - $(OBJ_DIR)/constraint_solver/utilities.$O \ - $(OBJ_DIR)/constraint_solver/visitor.$O - -$(OBJ_DIR)/constraint_solver/alldiff_cst.$O: $(SRC_DIR)/constraint_solver/alldiff_cst.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/alldiff_cst.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Salldiff_cst.$O - -$(OBJ_DIR)/constraint_solver/assignment.$O: $(SRC_DIR)/constraint_solver/assignment.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/assignment.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sassignment.$O - -$(OBJ_DIR)/constraint_solver/assignment.pb.$O: $(GEN_DIR)/constraint_solver/assignment.pb.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(GEN_DIR)/constraint_solver/assignment.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sassignment.pb.$O - -$(OBJ_DIR)/constraint_solver/ac4_mdd_reset_table.$O: $(SRC_DIR)/constraint_solver/ac4_mdd_reset_table.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/ac4_mdd_reset_table.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sac4_mdd_reset_table.$O - -$(OBJ_DIR)/constraint_solver/ac4r_table.$O: $(SRC_DIR)/constraint_solver/ac4r_table.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/ac4r_table.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sac4r_table.$O - -$(GEN_DIR)/constraint_solver/assignment.pb.cc: $(SRC_DIR)/constraint_solver/assignment.proto - $(PROTOBUF_DIR)/bin/protoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)/constraint_solver/assignment.proto - -$(GEN_DIR)/constraint_solver/assignment.pb.h: $(GEN_DIR)/constraint_solver/assignment.pb.cc - -$(OBJ_DIR)/constraint_solver/collect_variables.$O: $(SRC_DIR)/constraint_solver/collect_variables.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/collect_variables.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Scollect_variables.$O - -$(GEN_DIR)/constraint_solver/solver_parameters.pb.cc: $(SRC_DIR)/constraint_solver/solver_parameters.proto - $(PROTOBUF_DIR)/bin/protoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)/constraint_solver/solver_parameters.proto - -$(GEN_DIR)/constraint_solver/solver_parameters.pb.h: $(GEN_DIR)/constraint_solver/solver_parameters.pb.cc - -$(OBJ_DIR)/constraint_solver/solver_parameters.pb.$O: $(GEN_DIR)/constraint_solver/solver_parameters.pb.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(GEN_DIR)/constraint_solver/solver_parameters.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Ssolver_parameters.pb.$O - -$(OBJ_DIR)/constraint_solver/constraint_solver.$O: $(SRC_DIR)/constraint_solver/constraint_solver.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/constraint_solver.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sconstraint_solver.$O - -$(OBJ_DIR)/constraint_solver/constraints.$O: $(SRC_DIR)/constraint_solver/constraints.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/constraints.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sconstraints.$O - -$(OBJ_DIR)/constraint_solver/count_cst.$O: $(SRC_DIR)/constraint_solver/count_cst.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/count_cst.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Scount_cst.$O - -$(OBJ_DIR)/constraint_solver/default_search.$O: $(SRC_DIR)/constraint_solver/default_search.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/default_search.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sdefault_search.$O - -$(OBJ_DIR)/constraint_solver/demon_profiler.$O: $(SRC_DIR)/constraint_solver/demon_profiler.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/demon_profiler.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sdemon_profiler.$O - -$(OBJ_DIR)/constraint_solver/demon_profiler.pb.$O: $(GEN_DIR)/constraint_solver/demon_profiler.pb.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(GEN_DIR)/constraint_solver/demon_profiler.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sdemon_profiler.pb.$O - -$(GEN_DIR)/constraint_solver/demon_profiler.pb.cc: $(SRC_DIR)/constraint_solver/demon_profiler.proto - $(PROTOBUF_DIR)/bin/protoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)/constraint_solver/demon_profiler.proto - -$(GEN_DIR)/constraint_solver/demon_profiler.pb.h: $(GEN_DIR)/constraint_solver/demon_profiler.pb.cc - -$(OBJ_DIR)/constraint_solver/deviation.$O: $(SRC_DIR)/constraint_solver/deviation.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/deviation.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sdeviation.$O - -$(OBJ_DIR)/constraint_solver/diffn.$O: $(SRC_DIR)/constraint_solver/diffn.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/diffn.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sdiffn.$O - -$(OBJ_DIR)/constraint_solver/element.$O: $(SRC_DIR)/constraint_solver/element.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/element.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Selement.$O - -$(OBJ_DIR)/constraint_solver/expr_array.$O: $(SRC_DIR)/constraint_solver/expr_array.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/expr_array.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sexpr_array.$O - -$(OBJ_DIR)/constraint_solver/expr_cst.$O: $(SRC_DIR)/constraint_solver/expr_cst.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/expr_cst.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sexpr_cst.$O - -$(OBJ_DIR)/constraint_solver/expressions.$O: $(SRC_DIR)/constraint_solver/expressions.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/expressions.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sexpressions.$O - -$(OBJ_DIR)/constraint_solver/gcc.$O: $(SRC_DIR)/constraint_solver/gcc.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/gcc.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sgcc.$O - -$(OBJ_DIR)/constraint_solver/graph_constraints.$O: $(SRC_DIR)/constraint_solver/graph_constraints.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/graph_constraints.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sgraph_constraints.$O - -$(OBJ_DIR)/constraint_solver/hybrid.$O: $(SRC_DIR)/constraint_solver/hybrid.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/hybrid.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Shybrid.$O - -$(OBJ_DIR)/constraint_solver/interval.$O: $(SRC_DIR)/constraint_solver/interval.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/interval.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sinterval.$O - -$(OBJ_DIR)/constraint_solver/io.$O: $(SRC_DIR)/constraint_solver/io.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/io.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sio.$O - -$(OBJ_DIR)/constraint_solver/local_search.$O: $(SRC_DIR)/constraint_solver/local_search.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/local_search.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Slocal_search.$O - -$(OBJ_DIR)/constraint_solver/model.pb.$O: $(GEN_DIR)/constraint_solver/model.pb.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(GEN_DIR)/constraint_solver/model.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Smodel.pb.$O - -$(OBJ_DIR)/constraint_solver/model_cache.$O: $(SRC_DIR)/constraint_solver/model_cache.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/model_cache.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Smodel_cache.$O - -$(GEN_DIR)/constraint_solver/model.pb.cc: $(SRC_DIR)/constraint_solver/model.proto - $(PROTOBUF_DIR)/bin/protoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)/constraint_solver/model.proto - -$(GEN_DIR)/constraint_solver/model.pb.h: $(GEN_DIR)/constraint_solver/model.pb.cc - -$(OBJ_DIR)/constraint_solver/nogoods.$O: $(SRC_DIR)/constraint_solver/nogoods.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/nogoods.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Snogoods.$O - -$(OBJ_DIR)/constraint_solver/pack.$O: $(SRC_DIR)/constraint_solver/pack.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/pack.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Spack.$O - -$(OBJ_DIR)/constraint_solver/range_cst.$O: $(SRC_DIR)/constraint_solver/range_cst.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/range_cst.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Srange_cst.$O - -$(OBJ_DIR)/constraint_solver/resource.$O: $(SRC_DIR)/constraint_solver/resource.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/resource.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sresource.$O - -$(OBJ_DIR)/constraint_solver/sat_constraint.$O: $(SRC_DIR)/constraint_solver/sat_constraint.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/sat_constraint.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Ssat_constraint.$O - -$(OBJ_DIR)/constraint_solver/sched_constraints.$O: $(SRC_DIR)/constraint_solver/sched_constraints.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/sched_constraints.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Ssched_constraints.$O - -$(OBJ_DIR)/constraint_solver/sched_expr.$O: $(SRC_DIR)/constraint_solver/sched_expr.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/sched_expr.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Ssched_expr.$O - -$(OBJ_DIR)/constraint_solver/sched_search.$O: $(SRC_DIR)/constraint_solver/sched_search.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/sched_search.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Ssched_search.$O - -$(OBJ_DIR)/constraint_solver/search.$O: $(SRC_DIR)/constraint_solver/search.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/search.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Ssearch.$O - -$(OBJ_DIR)/constraint_solver/search_limit.pb.$O: $(GEN_DIR)/constraint_solver/search_limit.pb.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(GEN_DIR)/constraint_solver/search_limit.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Ssearch_limit.pb.$O - -$(GEN_DIR)/constraint_solver/search_limit.pb.cc: $(SRC_DIR)/constraint_solver/search_limit.proto - $(PROTOBUF_DIR)/bin/protoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)/constraint_solver/search_limit.proto - -$(GEN_DIR)/constraint_solver/search_limit.pb.h: $(GEN_DIR)/constraint_solver/search_limit.pb.cc - -$(OBJ_DIR)/constraint_solver/softgcc.$O: $(SRC_DIR)/constraint_solver/softgcc.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/softgcc.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Ssoftgcc.$O - -$(OBJ_DIR)/constraint_solver/table.$O: $(SRC_DIR)/constraint_solver/table.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/table.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Stable.$O - -$(OBJ_DIR)/constraint_solver/timetabling.$O: $(SRC_DIR)/constraint_solver/timetabling.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/timetabling.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Stimetabling.$O - -$(OBJ_DIR)/constraint_solver/trace.$O: $(SRC_DIR)/constraint_solver/trace.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/trace.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Strace.$O - -$(OBJ_DIR)/constraint_solver/tree_monitor.$O: $(SRC_DIR)/constraint_solver/tree_monitor.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/tree_monitor.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Stree_monitor.$O - -$(OBJ_DIR)/constraint_solver/utilities.$O: $(SRC_DIR)/constraint_solver/utilities.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/utilities.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sutilities.$O - -$(OBJ_DIR)/constraint_solver/visitor.$O: $(SRC_DIR)/constraint_solver/visitor.cc $(CP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/visitor.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Svisitor.$O - - -# Linear Solver Library - -LINEAR_SOLVER_OBJS = \ - $(OBJ_DIR)/linear_solver/bop_interface.$O \ - $(OBJ_DIR)/linear_solver/glop_interface.$O \ - $(OBJ_DIR)/linear_solver/cbc_interface.$O \ - $(OBJ_DIR)/linear_solver/clp_interface.$O \ - $(OBJ_DIR)/linear_solver/glpk_interface.$O \ - $(OBJ_DIR)/linear_solver/gurobi_interface.$O \ - $(OBJ_DIR)/linear_solver/linear_solver.$O \ - $(OBJ_DIR)/linear_solver/linear_solver.pb.$O \ - $(OBJ_DIR)/linear_solver/model_exporter.$O \ - $(OBJ_DIR)/linear_solver/model_validator.$O \ - $(OBJ_DIR)/linear_solver/scip_interface.$O \ - $(OBJ_DIR)/linear_solver/cplex_interface.$O \ - $(OBJ_DIR)/linear_solver/sulum_interface.$O \ - -$(OBJ_DIR)/linear_solver/cbc_interface.$O: $(SRC_DIR)/linear_solver/cbc_interface.cc $(LP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/linear_solver/cbc_interface.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Scbc_interface.$O - -$(OBJ_DIR)/linear_solver/clp_interface.$O: $(SRC_DIR)/linear_solver/clp_interface.cc $(LP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/linear_solver/clp_interface.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Sclp_interface.$O - -$(OBJ_DIR)/linear_solver/bop_interface.$O: $(SRC_DIR)/linear_solver/bop_interface.cc $(LP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Slinear_solver$Sbop_interface.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Sbop_interface.$O - -$(OBJ_DIR)/linear_solver/cplex_interface.$O: $(SRC_DIR)/linear_solver/cplex_interface.cc $(LP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/linear_solver/cplex_interface.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Scplex_interface.$O - -$(OBJ_DIR)/linear_solver/glop_interface.$O: $(SRC_DIR)/linear_solver/glop_interface.cc $(LP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Slinear_solver$Sglop_interface.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Sglop_interface.$O - -$(OBJ_DIR)/linear_solver/glpk_interface.$O: $(SRC_DIR)/linear_solver/glpk_interface.cc $(LP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Slinear_solver$Sglpk_interface.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Sglpk_interface.$O - -$(OBJ_DIR)/linear_solver/gurobi_interface.$O: $(SRC_DIR)/linear_solver/gurobi_interface.cc $(LP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Slinear_solver$Sgurobi_interface.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Sgurobi_interface.$O - -$(OBJ_DIR)/linear_solver/linear_solver.$O: $(SRC_DIR)/linear_solver/linear_solver.cc $(LP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Slinear_solver$Slinear_solver.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Slinear_solver.$O - -$(OBJ_DIR)/linear_solver/linear_solver.pb.$O: $(GEN_DIR)/linear_solver/linear_solver.pb.cc $(LP_DEPS) - $(CCC) $(CFLAGS) -c $(GEN_DIR)$Slinear_solver$Slinear_solver.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Slinear_solver.pb.$O - -$(GEN_DIR)/linear_solver/linear_solver.pb.cc: $(SRC_DIR)/linear_solver/linear_solver.proto - $(PROTOBUF_DIR)$Sbin$Sprotoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)$Slinear_solver$Slinear_solver.proto - -$(GEN_DIR)/linear_solver/linear_solver.pb.h: $(GEN_DIR)/linear_solver/linear_solver.pb.cc - -$(OBJ_DIR)/linear_solver/model_exporter.$O: $(SRC_DIR)/linear_solver/model_exporter.cc $(LP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Slinear_solver$Smodel_exporter.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Smodel_exporter.$O - -$(OBJ_DIR)/linear_solver/model_validator.$O: $(SRC_DIR)/linear_solver/model_validator.cc $(LP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Slinear_solver$Smodel_validator.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Smodel_validator.$O - -$(OBJ_DIR)/linear_solver/scip_interface.$O: $(SRC_DIR)/linear_solver/scip_interface.cc $(LP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Slinear_solver$Sscip_interface.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Sscip_interface.$O - -$(OBJ_DIR)/linear_solver/sulum_interface.$O: $(SRC_DIR)/linear_solver/sulum_interface.cc $(LP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Slinear_solver$Ssulum_interface.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Ssulum_interface.$O - - -# Util library. - -UTIL_OBJS=\ - $(OBJ_DIR)/util/bitset.$O \ - $(OBJ_DIR)/util/cached_log.$O \ - $(OBJ_DIR)/util/fp_utils.$O \ - $(OBJ_DIR)/util/graph_export.$O \ - $(OBJ_DIR)/util/piecewise_linear_function.$O \ - $(OBJ_DIR)/util/proto_tools.$O \ - $(OBJ_DIR)/util/range_query_function.$O \ - $(OBJ_DIR)/util/rational_approximation.$O \ - $(OBJ_DIR)/util/sorted_interval_list.$O \ - $(OBJ_DIR)/util/stats.$O \ - $(OBJ_DIR)/util/time_limit.$O \ - $(OBJ_DIR)/util/xml_helper.$O - -$(OBJ_DIR)/util/bitset.$O: $(SRC_DIR)/util/bitset.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/util/bitset.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Sbitset.$O - -$(OBJ_DIR)/util/cached_log.$O: $(SRC_DIR)/util/cached_log.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/util/cached_log.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Scached_log.$O - -$(OBJ_DIR)/util/fp_utils.$O: $(SRC_DIR)/util/fp_utils.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/util/fp_utils.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Sfp_utils.$O - -$(OBJ_DIR)/util/graph_export.$O: $(SRC_DIR)/util/graph_export.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/util/graph_export.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Sgraph_export.$O - -$(OBJ_DIR)/util/piecewise_linear_function.$O: $(SRC_DIR)/util/piecewise_linear_function.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/util/piecewise_linear_function.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Spiecewise_linear_function.$O - -$(OBJ_DIR)/util/proto_tools.$O: $(SRC_DIR)/util/proto_tools.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Sutil$Sproto_tools.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Sproto_tools.$O - -$(OBJ_DIR)/util/range_query_function.$O: $(SRC_DIR)/util/range_query_function.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Sutil$Srange_query_function.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Srange_query_function.$O - -$(OBJ_DIR)/util/rational_approximation.$O: $(SRC_DIR)/util/rational_approximation.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/util/rational_approximation.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Srational_approximation.$O - -$(OBJ_DIR)/util/sorted_interval_list.$O: $(SRC_DIR)/util/sorted_interval_list.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/util/sorted_interval_list.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Ssorted_interval_list.$O - -$(OBJ_DIR)/util/stats.$O: $(SRC_DIR)/util/stats.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/util/stats.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Sstats.$O - -$(OBJ_DIR)/util/time_limit.$O: $(SRC_DIR)/util/time_limit.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/util/time_limit.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Stime_limit.$O - -$(OBJ_DIR)/util/xml_helper.$O: $(SRC_DIR)/util/xml_helper.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/util/xml_helper.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Sxml_helper.$O - - -# Graph library. - -GRAPH_OBJS=\ - $(OBJ_DIR)/graph/simple_assignment.$O \ - $(OBJ_DIR)/graph/linear_assignment.$O \ - $(OBJ_DIR)/graph/cliques.$O \ - $(OBJ_DIR)/graph/flow_problem.pb.$O \ - $(OBJ_DIR)/graph/max_flow.$O \ - $(OBJ_DIR)/graph/min_cost_flow.$O - -$(OBJ_DIR)/graph/linear_assignment.$O: $(SRC_DIR)/graph/linear_assignment.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/graph/linear_assignment.cc $(OBJ_OUT)$(OBJ_DIR)$Sgraph$Slinear_assignment.$O - -$(OBJ_DIR)/graph/simple_assignment.$O: $(SRC_DIR)/graph/assignment.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/graph/assignment.cc $(OBJ_OUT)$(OBJ_DIR)$Sgraph$Ssimple_assignment.$O - -$(OBJ_DIR)/graph/cliques.$O: $(SRC_DIR)/graph/cliques.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/graph/cliques.cc $(OBJ_OUT)$(OBJ_DIR)$Sgraph$Scliques.$O - -$(GEN_DIR)/graph/flow_problem.pb.cc: $(SRC_DIR)/graph/flow_problem.proto - $(PROTOBUF_DIR)$Sbin$Sprotoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)$Sgraph$Sflow_problem.proto - -$(GEN_DIR)/graph/flow_problem.pb.h: $(GEN_DIR)/graph/flow_problem.pb.cc - -$(OBJ_DIR)/graph/flow_problem.pb.$O: $(GEN_DIR)/graph/flow_problem.pb.cc - $(CCC) $(CFLAGS) -c $(GEN_DIR)$Sgraph$Sflow_problem.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Sgraph$Sflow_problem.pb.$O - -$(OBJ_DIR)/graph/max_flow.$O: $(SRC_DIR)/graph/max_flow.cc $(SRC_DIR)/util/stats.h $(GRAPH_DEPS) - $(PROTOBUF_DIR)$Sbin$Sprotoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)$Sgraph$Sflow_problem.proto - $(PROTOBUF_DIR)$Sbin$Sprotoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)$Sgraph$Sflow_problem.proto - $(CCC) $(CFLAGS) -c $(SRC_DIR)/graph/max_flow.cc $(OBJ_OUT)$(OBJ_DIR)$Sgraph$Smax_flow.$O - -$(OBJ_DIR)/graph/min_cost_flow.$O: $(SRC_DIR)/graph/min_cost_flow.cc $(GRAPH_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/graph/min_cost_flow.cc $(OBJ_OUT)$(OBJ_DIR)$Sgraph$Smin_cost_flow.$O - -# Shortestpaths library. - -SHORTESTPATHS_OBJS=\ - $(OBJ_DIR)/graph/bellman_ford.$O \ - $(OBJ_DIR)/graph/dijkstra.$O \ - $(OBJ_DIR)/graph/astar.$O \ - $(OBJ_DIR)/graph/shortestpaths.$O - -$(OBJ_DIR)/graph/bellman_ford.$O: $(SRC_DIR)/graph/bellman_ford.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/graph/bellman_ford.cc $(OBJ_OUT)$(OBJ_DIR)$Sgraph$Sbellman_ford.$O - -$(OBJ_DIR)/graph/dijkstra.$O: $(SRC_DIR)/graph/dijkstra.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/graph/dijkstra.cc $(OBJ_OUT)$(OBJ_DIR)$Sgraph$Sdijkstra.$O - -$(OBJ_DIR)/graph/astar.$O: $(SRC_DIR)/graph/astar.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/graph/astar.cc $(OBJ_OUT)$(OBJ_DIR)$Sgraph$Sastar.$O - -$(OBJ_DIR)/graph/shortestpaths.$O: $(SRC_DIR)/graph/shortestpaths.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/graph/shortestpaths.cc $(OBJ_OUT)$(OBJ_DIR)$Sgraph$Sshortestpaths.$O - - -# Routing library. - -ROUTING_OBJS=\ - $(OBJ_DIR)/constraint_solver/routing.$O \ - $(OBJ_DIR)/constraint_solver/routing_enums.pb.$O \ - $(OBJ_DIR)/constraint_solver/routing_flags.$O \ - $(OBJ_DIR)/constraint_solver/routing_parameters.pb.$O \ - $(OBJ_DIR)/constraint_solver/routing_search.$O - -$(GEN_DIR)/constraint_solver/routing_enums.pb.cc: $(SRC_DIR)/constraint_solver/routing_enums.proto - $(PROTOBUF_DIR)/bin/protoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)/constraint_solver/routing_enums.proto - -$(GEN_DIR)/constraint_solver/routing_enums.pb.h: $(GEN_DIR)/constraint_solver/routing_enums.pb.cc - -$(OBJ_DIR)/constraint_solver/routing_enums.pb.$O: $(GEN_DIR)/constraint_solver/routing_enums.pb.cc $(ROUTING_DEPS) - $(CCC) $(CFLAGS) -c $(GEN_DIR)/constraint_solver/routing_enums.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Srouting_enums.pb.$O - -$(GEN_DIR)/constraint_solver/routing_parameters.pb.cc: $(SRC_DIR)/constraint_solver/routing_parameters.proto $(GEN_DIR)/constraint_solver/routing_enums.pb.h - $(PROTOBUF_DIR)/bin/protoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)/constraint_solver/routing_parameters.proto - -$(GEN_DIR)/constraint_solver/routing_parameters.pb.h: $(GEN_DIR)/constraint_solver/routing_parameters.pb.cc - -$(OBJ_DIR)/constraint_solver/routing_parameters.pb.$O: $(GEN_DIR)/constraint_solver/routing_parameters.pb.cc $(ROUTING_DEPS) - $(CCC) $(CFLAGS) -c $(GEN_DIR)/constraint_solver/routing_parameters.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Srouting_parameters.pb.$O - -$(OBJ_DIR)/constraint_solver/routing.$O: $(SRC_DIR)/constraint_solver/routing.cc $(ROUTING_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/routing.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Srouting.$O - -$(OBJ_DIR)/constraint_solver/routing_flags.$O: $(SRC_DIR)/constraint_solver/routing_flags.cc $(ROUTING_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/routing_flags.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Srouting_flags.$O - -$(OBJ_DIR)/constraint_solver/routing_search.$O: $(SRC_DIR)/constraint_solver/routing_search.cc $(ROUTING_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/routing_search.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Srouting_search.$O - - -# Algorithms library. - -SPLIT_OBJS=\ - $(OBJ_DIR)/algorithms/dynamic_partition.$O \ - $(OBJ_DIR)/algorithms/dynamic_permutation.$O \ - $(OBJ_DIR)/algorithms/sparse_permutation.$O \ - $(OBJ_DIR)/algorithms/find_graph_symmetries.$O - -ALGORITHMS_OBJS=\ - $(OBJ_DIR)/algorithms/hungarian.$O \ - $(OBJ_DIR)/algorithms/knapsack_solver.$O - -$(OBJ_DIR)/algorithms/hungarian.$O: $(SRC_DIR)/algorithms/hungarian.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/algorithms/hungarian.cc $(OBJ_OUT)$(OBJ_DIR)$Salgorithms$Shungarian.$O - -$(OBJ_DIR)/algorithms/knapsack_solver.$O: $(SRC_DIR)/algorithms/knapsack_solver.cc $(LP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/algorithms/knapsack_solver.cc $(OBJ_OUT)$(OBJ_DIR)$Salgorithms$Sknapsack_solver.$O - -$(OBJ_DIR)/algorithms/dynamic_partition.$O: $(SRC_DIR)/algorithms/dynamic_partition.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/algorithms/dynamic_partition.cc $(OBJ_OUT)$(OBJ_DIR)$Salgorithms$Sdynamic_partition.$O - -$(OBJ_DIR)/algorithms/dynamic_permutation.$O: $(SRC_DIR)/algorithms/dynamic_permutation.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/algorithms/dynamic_permutation.cc $(OBJ_OUT)$(OBJ_DIR)$Salgorithms$Sdynamic_permutation.$O - -$(OBJ_DIR)/algorithms/sparse_permutation.$O: $(SRC_DIR)/algorithms/sparse_permutation.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/algorithms/sparse_permutation.cc $(OBJ_OUT)$(OBJ_DIR)$Salgorithms$Ssparse_permutation.$O - -$(OBJ_DIR)/algorithms/find_graph_symmetries.$O: $(SRC_DIR)/algorithms/find_graph_symmetries.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/algorithms/find_graph_symmetries.cc $(OBJ_OUT)$(OBJ_DIR)$Salgorithms$Sfind_graph_symmetries.$O - - -# Base library. - -BASE_OBJS=\ - $(OBJ_DIR)/base/bitmap.$O\ - $(OBJ_DIR)/base/callback.$O\ - $(OBJ_DIR)/base/file.$O\ - $(OBJ_DIR)/base/filelinereader.$O\ - $(OBJ_DIR)/base/join.$O\ - $(OBJ_DIR)/base/logging.$O\ - $(OBJ_DIR)/base/mutex.$O\ - $(OBJ_DIR)/base/numbers.$O\ - $(OBJ_DIR)/base/random.$O\ - $(OBJ_DIR)/base/recordio.$O\ - $(OBJ_DIR)/base/split.$O\ - $(OBJ_DIR)/base/stringpiece.$O\ - $(OBJ_DIR)/base/stringprintf.$O\ - $(OBJ_DIR)/base/sysinfo.$O\ - $(OBJ_DIR)/base/threadpool.$O\ - $(OBJ_DIR)/base/timer.$O \ - $(OBJ_DIR)/base/time_support.$O - -$(OBJ_DIR)/base/bitmap.$O: $(SRC_DIR)/base/bitmap.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/bitmap.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Sbitmap.$O -$(OBJ_DIR)/base/callback.$O: $(SRC_DIR)/base/callback.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/callback.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Scallback.$O -$(OBJ_DIR)/base/file.$O: $(SRC_DIR)/base/file.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/file.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Sfile.$O -$(OBJ_DIR)/base/filelinereader.$O: $(SRC_DIR)/base/filelinereader.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/filelinereader.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Sfilelinereader.$O -$(OBJ_DIR)/base/logging.$O: $(SRC_DIR)/base/logging.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/logging.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Slogging.$O -$(OBJ_DIR)/base/mutex.$O: $(SRC_DIR)/base/mutex.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/mutex.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Smutex.$O -$(OBJ_DIR)/base/numbers.$O: $(SRC_DIR)/base/numbers.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/numbers.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Snumbers.$O -$(OBJ_DIR)/base/join.$O: $(SRC_DIR)/base/join.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/join.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Sjoin.$O -$(OBJ_DIR)/base/random.$O: $(SRC_DIR)/base/random.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/random.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Srandom.$O -$(OBJ_DIR)/base/recordio.$O: $(SRC_DIR)/base/recordio.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/recordio.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Srecordio.$O -$(OBJ_DIR)/base/threadpool.$O: $(SRC_DIR)/base/threadpool.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/threadpool.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Sthreadpool.$O -$(OBJ_DIR)/base/split.$O: $(SRC_DIR)/base/split.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/split.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Ssplit.$O -$(OBJ_DIR)/base/stringpiece.$O: $(SRC_DIR)/base/stringpiece.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/stringpiece.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Sstringpiece.$O -$(OBJ_DIR)/base/stringprintf.$O: $(SRC_DIR)/base/stringprintf.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/stringprintf.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Sstringprintf.$O -$(OBJ_DIR)/base/sysinfo.$O: $(SRC_DIR)/base/sysinfo.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/sysinfo.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Ssysinfo.$O -$(OBJ_DIR)/base/timer.$O: $(SRC_DIR)/base/timer.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/timer.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Stimer.$O -$(OBJ_DIR)/base/time_support.$O: $(SRC_DIR)/base/time_support.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/time_support.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Stime_support.$O - - -# Glop library. - -LP_DATA_OBJS= \ - $(OBJ_DIR)/lp_data/lp_data.$O \ - $(OBJ_DIR)/lp_data/lp_decomposer.$O \ - $(OBJ_DIR)/lp_data/lp_print_utils.$O \ - $(OBJ_DIR)/lp_data/lp_types.$O \ - $(OBJ_DIR)/lp_data/lp_utils.$O \ - $(OBJ_DIR)/lp_data/matrix_scaler.$O \ - $(OBJ_DIR)/lp_data/matrix_utils.$O \ - $(OBJ_DIR)/lp_data/mps_reader.$O \ - $(OBJ_DIR)/lp_data/sparse.$O \ - $(OBJ_DIR)/lp_data/sparse_column.$O \ - -$(OBJ_DIR)/lp_data/lp_data.$O: $(SRC_DIR)/lp_data/lp_data.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Slp_data$Slp_data.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Slp_data.$O - -$(OBJ_DIR)/lp_data/lp_decomposer.$O: $(SRC_DIR)/lp_data/lp_decomposer.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Slp_data$Slp_decomposer.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Slp_decomposer.$O - -$(OBJ_DIR)/lp_data/lp_print_utils.$O: $(SRC_DIR)/lp_data/lp_print_utils.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Slp_data$Slp_print_utils.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Slp_print_utils.$O - -$(OBJ_DIR)/lp_data/lp_types.$O: $(SRC_DIR)/lp_data/lp_types.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Slp_data$Slp_types.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Slp_types.$O - -$(OBJ_DIR)/lp_data/lp_utils.$O: $(SRC_DIR)/lp_data/lp_utils.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Slp_data$Slp_utils.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Slp_utils.$O - -$(OBJ_DIR)/lp_data/matrix_scaler.$O: $(SRC_DIR)/lp_data/matrix_scaler.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Slp_data$Smatrix_scaler.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Smatrix_scaler.$O - -$(OBJ_DIR)/lp_data/matrix_utils.$O: $(SRC_DIR)/lp_data/matrix_utils.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Slp_data$Smatrix_utils.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Smatrix_utils.$O - -$(OBJ_DIR)/lp_data/mps_reader.$O: $(SRC_DIR)/lp_data/mps_reader.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Slp_data$Smps_reader.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Smps_reader.$O - -$(OBJ_DIR)/lp_data/mps_to_png.$O: $(SRC_DIR)/lp_data/mps_to_png.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Slp_data$Smps_to_png.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Smps_to_png.$O - -$(OBJ_DIR)/lp_data/png_dump.$O: $(SRC_DIR)/lp_data/png_dump.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Slp_data$Spng_dump.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Spng_dump.$O - -$(OBJ_DIR)/lp_data/sparse.$O: $(SRC_DIR)/lp_data/sparse.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Slp_data$Ssparse.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Ssparse.$O - -$(OBJ_DIR)/lp_data/sparse_column.$O: $(SRC_DIR)/lp_data/sparse_column.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Slp_data$Ssparse_column.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Ssparse_column.$O - -GLOP_OBJS= $(LP_DATA_OBJS) \ - $(OBJ_DIR)/glop/basis_representation.$O \ - $(OBJ_DIR)/glop/dual_edge_norms.$O \ - $(OBJ_DIR)/glop/entering_variable.$O \ - $(OBJ_DIR)/glop/initial_basis.$O \ - $(OBJ_DIR)/glop/lp_solver.$O \ - $(OBJ_DIR)/glop/lu_factorization.$O \ - $(OBJ_DIR)/glop/markowitz.$O \ - $(OBJ_DIR)/glop/parameters.pb.$O \ - $(OBJ_DIR)/glop/preprocessor.$O \ - $(OBJ_DIR)/glop/primal_edge_norms.$O \ - $(OBJ_DIR)/glop/proto_utils.$O \ - $(OBJ_DIR)/glop/reduced_costs.$O \ - $(OBJ_DIR)/glop/revised_simplex.$O \ - $(OBJ_DIR)/glop/status.$O \ - $(OBJ_DIR)/glop/update_row.$O \ - $(OBJ_DIR)/glop/variables_info.$O \ - $(OBJ_DIR)/glop/variable_values.$O - -$(GEN_DIR)/glop/parameters.pb.cc: $(SRC_DIR)/glop/parameters.proto - $(PROTOBUF_DIR)$Sbin$Sprotoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)$Sglop$Sparameters.proto - -$(GEN_DIR)/glop/parameters.pb.h: $(GEN_DIR)/glop/parameters.pb.cc - -$(OBJ_DIR)/glop/parameters.pb.$O: $(GEN_DIR)/glop/parameters.pb.cc - $(CCC) $(CFLAGS) -c $(GEN_DIR)$Sglop$Sparameters.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Sparameters.pb.$O - -$(OBJ_DIR)/glop/basis_representation.$O: $(SRC_DIR)/glop/basis_representation.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Sglop$Sbasis_representation.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Sbasis_representation.$O - -$(OBJ_DIR)/glop/dual_edge_norms.$O: $(SRC_DIR)/glop/dual_edge_norms.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Sglop$Sdual_edge_norms.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Sdual_edge_norms.$O - -$(OBJ_DIR)/glop/entering_variable.$O: $(SRC_DIR)/glop/entering_variable.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Sglop$Sentering_variable.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Sentering_variable.$O - -$(OBJ_DIR)/glop/initial_basis.$O: $(SRC_DIR)/glop/initial_basis.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Sglop$Sinitial_basis.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Sinitial_basis.$O - -$(OBJ_DIR)/glop/lp_solver.$O: $(SRC_DIR)/glop/lp_solver.cc $(GEN_DIR)/linear_solver/linear_solver.pb.h - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Sglop$Slp_solver.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Slp_solver.$O - -$(OBJ_DIR)/glop/lu_factorization.$O: $(SRC_DIR)/glop/lu_factorization.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Sglop$Slu_factorization.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Slu_factorization.$O - -$(OBJ_DIR)/glop/markowitz.$O: $(SRC_DIR)/glop/markowitz.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Sglop$Smarkowitz.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Smarkowitz.$O - -$(OBJ_DIR)/glop/preprocessor.$O: $(SRC_DIR)/glop/preprocessor.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Sglop$Spreprocessor.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Spreprocessor.$O - -$(OBJ_DIR)/glop/primal_edge_norms.$O: $(SRC_DIR)/glop/primal_edge_norms.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Sglop$Sprimal_edge_norms.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Sprimal_edge_norms.$O - -$(OBJ_DIR)/glop/proto_driver.$O: $(SRC_DIR)/glop/proto_driver.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Sglop$Sproto_driver.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Sproto_driver.$O - -$(OBJ_DIR)/glop/proto_txt_to_bin.$O: $(SRC_DIR)/glop/proto_txt_to_bin.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Sglop$Sproto_txt_to_bin.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Sproto_txt_to_bin.$O - -$(OBJ_DIR)/glop/proto_utils.$O: $(SRC_DIR)/glop/proto_utils.cc $(GEN_DIR)/linear_solver/linear_solver.pb.h - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Sglop$Sproto_utils.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Sproto_utils.$O - -$(OBJ_DIR)/glop/reduced_costs.$O: $(SRC_DIR)/glop/reduced_costs.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Sglop$Sreduced_costs.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Sreduced_costs.$O - -$(OBJ_DIR)/glop/revised_simplex.$O: $(SRC_DIR)/glop/revised_simplex.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Sglop$Srevised_simplex.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Srevised_simplex.$O - -$(OBJ_DIR)/glop/status.$O: $(SRC_DIR)/glop/status.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Sglop$Sstatus.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Sstatus.$O - -$(OBJ_DIR)/glop/update_row.$O: $(SRC_DIR)/glop/update_row.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Sglop$Supdate_row.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Supdate_row.$O - -$(OBJ_DIR)/glop/variables_info.$O: $(SRC_DIR)/glop/variables_info.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Sglop$Svariables_info.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Svariables_info.$O - -$(OBJ_DIR)/glop/variable_values.$O: $(SRC_DIR)/glop/variable_values.cc - $(CCC) $(CFLAGS) -c $(SRC_DIR)$Sglop$Svariable_values.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Svariable_values.$O - -$(OBJ_DIR)/glop/mps_driver.$O: $(EX_DIR)/cpp/mps_driver.cc $(GEN_DIR)/glop/parameters.pb.h - $(CCC) $(CFLAGS) -c $(EX_DIR)$Scpp$Smps_driver.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Smps_driver.$O - -$(BIN_DIR)/mps_driver$E: $(OBJ_DIR)/glop/mps_driver.$O $(OR_TOOLS_LIBS) - $(CCC) $(CFLAGS) $(OBJ_DIR)$Sglop$Smps_driver.$O $(OR_TOOLS_LNK) $(OR_TOOLS_LD_FLAGS) $(EXE_OUT)$(BIN_DIR)$Smps_driver$E - -$(OBJ_DIR)/glop/solve.$O: $(EX_DIR)/cpp/solve.cc $(GEN_DIR)/glop/parameters.pb.h $(GEN_DIR)/linear_solver/linear_solver.pb.h - $(CCC) $(CFLAGS) -c $(EX_DIR)$Scpp$Ssolve.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Ssolve.$O - -$(BIN_DIR)/solve$E: $(OBJ_DIR)/glop/solve.$O $(OR_TOOLS_LIBS) - $(CCC) $(CFLAGS) $(OBJ_DIR)$Sglop$Ssolve.$O $(OR_TOOLS_LNK) $(OR_TOOLS_LD_FLAGS) $(EXE_OUT)$(BIN_DIR)$Ssolve$E - - # CVRPTW common library CVRPTW_OBJS=\ @@ -1263,151 +532,53 @@ $(OBJ_DIR)/integer_programming.$O: $(EX_DIR)/cpp/integer_programming.cc $(LP_DEP $(BIN_DIR)/integer_programming$E: $(OR_TOOLS_LIBS) $(OBJ_DIR)/integer_programming.$O $(CCC) $(CFLAGS) $(OBJ_DIR)/integer_programming.$O $(OR_TOOLS_LNK) $(OR_TOOLS_LD_FLAGS) $(EXE_OUT)$(BIN_DIR)$Sinteger_programming$E +$(OBJ_DIR)/glop/mps_driver.$O: $(EX_DIR)/cpp/mps_driver.cc $(GEN_DIR)/glop/parameters.pb.h + $(CCC) $(CFLAGS) -c $(EX_DIR)$Scpp$Smps_driver.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Smps_driver.$O + +$(BIN_DIR)/mps_driver$E: $(OBJ_DIR)/glop/mps_driver.$O $(OR_TOOLS_LIBS) + $(CCC) $(CFLAGS) $(OBJ_DIR)$Sglop$Smps_driver.$O $(OR_TOOLS_LNK) $(OR_TOOLS_LD_FLAGS) $(EXE_OUT)$(BIN_DIR)$Smps_driver$E + +$(OBJ_DIR)/glop/solve.$O: $(EX_DIR)/cpp/solve.cc $(GEN_DIR)/glop/parameters.pb.h $(GEN_DIR)/linear_solver/linear_solver.pb.h + $(CCC) $(CFLAGS) -c $(EX_DIR)$Scpp$Ssolve.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Ssolve.$O + +$(BIN_DIR)/solve$E: $(OBJ_DIR)/glop/solve.$O $(OR_TOOLS_LIBS) + $(CCC) $(CFLAGS) $(OBJ_DIR)$Sglop$Ssolve.$O $(OR_TOOLS_LNK) $(OR_TOOLS_LD_FLAGS) $(EXE_OUT)$(BIN_DIR)$Ssolve$E + # Sat solver sat: bin/sat_runner$E -SAT_OBJS = \ - $(OBJ_DIR)/sat/boolean_problem.$O\ - $(OBJ_DIR)/sat/boolean_problem.pb.$O \ - $(OBJ_DIR)/sat/clause.$O\ - $(OBJ_DIR)/sat/drat.$O\ - $(OBJ_DIR)/sat/encoding.$O\ - $(OBJ_DIR)/sat/integer.$O\ - $(OBJ_DIR)/sat/lp_utils.$O\ - $(OBJ_DIR)/sat/optimization.$O\ - $(OBJ_DIR)/sat/pb_constraint.$O\ - $(OBJ_DIR)/sat/sat_parameters.pb.$O\ - $(OBJ_DIR)/sat/sat_solver.$O\ - $(OBJ_DIR)/sat/simplification.$O\ - $(OBJ_DIR)/sat/symmetry.$O - - -$(OBJ_DIR)/sat/sat_solver.$O: $(SRC_DIR)/sat/sat_solver.cc $(SAT_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/sat/sat_solver.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Ssat_solver.$O - -$(OBJ_DIR)/sat/lp_utils.$O: $(SRC_DIR)/sat/lp_utils.cc $(SAT_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/sat/lp_utils.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Slp_utils.$O - -$(OBJ_DIR)/sat/simplification.$O: $(SRC_DIR)/sat/simplification.cc $(SAT_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/sat/simplification.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Ssimplification.$O - -$(OBJ_DIR)/sat/boolean_problem.$O: $(SRC_DIR)/sat/boolean_problem.cc $(SAT_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/sat/boolean_problem.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Sboolean_problem.$O - -$(GEN_DIR)/sat/boolean_problem.pb.cc: $(SRC_DIR)/sat/boolean_problem.proto - $(PROTOBUF_DIR)/bin/protoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)/sat/boolean_problem.proto - -$(GEN_DIR)/sat/boolean_problem.pb.h: $(GEN_DIR)/sat/boolean_problem.pb.cc - -$(OBJ_DIR)/sat/boolean_problem.pb.$O: $(GEN_DIR)/sat/boolean_problem.pb.cc $(SAT_DEPS) - $(CCC) $(CFLAGS) -c $(GEN_DIR)/sat/boolean_problem.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Sboolean_problem.pb.$O - -$(OBJ_DIR)/sat/clause.$O: $(SRC_DIR)/sat/clause.cc $(SAT_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/sat/clause.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Sclause.$O - -$(OBJ_DIR)/sat/drat.$O: $(SRC_DIR)/sat/drat.cc $(SAT_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/sat/drat.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Sdrat.$O - -$(OBJ_DIR)/sat/encoding.$O: $(SRC_DIR)/sat/encoding.cc $(SAT_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/sat/encoding.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Sencoding.$O - -$(OBJ_DIR)/sat/integer.$O: $(SRC_DIR)/sat/integer.cc $(SAT_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/sat/integer.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Sinteger.$O - -$(OBJ_DIR)/sat/optimization.$O: $(SRC_DIR)/sat/optimization.cc $(SAT_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/sat/optimization.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Soptimization.$O - -$(OBJ_DIR)/sat/pb_constraint.$O: $(SRC_DIR)/sat/pb_constraint.cc $(SAT_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/sat/pb_constraint.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Spb_constraint.$O - -$(OBJ_DIR)/sat/symmetry.$O: $(SRC_DIR)/sat/symmetry.cc $(SAT_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/sat/symmetry.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Ssymmetry.$O - -$(GEN_DIR)/sat/sat_parameters.pb.cc: $(SRC_DIR)/sat/sat_parameters.proto - $(PROTOBUF_DIR)/bin/protoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)/sat/sat_parameters.proto - -$(GEN_DIR)/sat/sat_parameters.pb.h: $(GEN_DIR)/sat/sat_parameters.pb.cc - -$(OBJ_DIR)/sat/sat_parameters.pb.$O: $(GEN_DIR)/sat/sat_parameters.pb.cc $(SAT_DEPS) - $(CCC) $(CFLAGS) -c $(GEN_DIR)/sat/sat_parameters.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Ssat_parameters.pb.$O - - $(OBJ_DIR)/sat/sat_runner.$O: $(EX_DIR)/cpp/sat_runner.cc $(EX_DIR)/cpp/opb_reader.h $(EX_DIR)/cpp/sat_cnf_reader.h $(SAT_DEPS) $(CCC) $(CFLAGS) -c $(EX_DIR)$Scpp$Ssat_runner.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Ssat_runner.$O $(BIN_DIR)/sat_runner$E: $(OR_TOOLS_LIBS) $(OBJ_DIR)/sat/sat_runner.$O $(CCC) $(CFLAGS) $(OBJ_DIR)$Ssat$Ssat_runner.$O $(OR_TOOLS_LNK) $(OR_TOOLS_LD_FLAGS) $(EXE_OUT)$(BIN_DIR)$Ssat_runner$E -# Bop solver -BOP_OBJS = \ - $(OBJ_DIR)/bop/bop_base.$O\ - $(OBJ_DIR)/bop/bop_fs.$O\ - $(OBJ_DIR)/bop/bop_lns.$O\ - $(OBJ_DIR)/bop/bop_ls.$O\ - $(OBJ_DIR)/bop/bop_parameters.pb.$O\ - $(OBJ_DIR)/bop/bop_portfolio.$O\ - $(OBJ_DIR)/bop/bop_solution.$O\ - $(OBJ_DIR)/bop/bop_solver.$O\ - $(OBJ_DIR)/bop/bop_util.$O\ - $(OBJ_DIR)/bop/complete_optimizer.$O\ - $(OBJ_DIR)/bop/integral_solver.$O - -$(OBJ_DIR)/bop/bop_base.$O: $(SRC_DIR)/bop/bop_base.cc $(BOP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/bop/bop_base.cc $(OBJ_OUT)$(OBJ_DIR)$Sbop$Sbop_base.$O - -$(OBJ_DIR)/bop/bop_fs.$O: $(SRC_DIR)/bop/bop_fs.cc $(BOP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/bop/bop_fs.cc $(OBJ_OUT)$(OBJ_DIR)$Sbop$Sbop_fs.$O - -$(OBJ_DIR)/bop/bop_lns.$O: $(SRC_DIR)/bop/bop_lns.cc $(BOP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/bop/bop_lns.cc $(OBJ_OUT)$(OBJ_DIR)$Sbop$Sbop_lns.$O - -$(OBJ_DIR)/bop/bop_ls.$O: $(SRC_DIR)/bop/bop_ls.cc $(BOP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/bop/bop_ls.cc $(OBJ_OUT)$(OBJ_DIR)$Sbop$Sbop_ls.$O - -$(GEN_DIR)/bop/bop_parameters.pb.cc: $(SRC_DIR)/bop/bop_parameters.proto - $(PROTOBUF_DIR)/bin/protoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)/bop/bop_parameters.proto - -$(GEN_DIR)/bop/bop_parameters.pb.h: $(GEN_DIR)/bop/bop_parameters.pb.cc - -$(OBJ_DIR)/bop/bop_parameters.pb.$O: $(GEN_DIR)/bop/bop_parameters.pb.cc $(BOP_DEPS) - $(CCC) $(CFLAGS) -c $(GEN_DIR)/bop/bop_parameters.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Sbop$Sbop_parameters.pb.$O - -$(OBJ_DIR)/bop/bop_portfolio.$O: $(SRC_DIR)/bop/bop_portfolio.cc $(BOP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/bop/bop_portfolio.cc $(OBJ_OUT)$(OBJ_DIR)$Sbop$Sbop_portfolio.$O - -$(OBJ_DIR)/bop/bop_solver.$O: $(SRC_DIR)/bop/bop_solver.cc $(BOP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/bop/bop_solver.cc $(OBJ_OUT)$(OBJ_DIR)$Sbop$Sbop_solver.$O - -$(OBJ_DIR)/bop/bop_solution.$O: $(SRC_DIR)/bop/bop_solution.cc $(BOP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/bop/bop_solution.cc $(OBJ_OUT)$(OBJ_DIR)$Sbop$Sbop_solution.$O - -$(OBJ_DIR)/bop/bop_util.$O: $(SRC_DIR)/bop/bop_util.cc $(BOP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/bop/bop_util.cc $(OBJ_OUT)$(OBJ_DIR)$Sbop$Sbop_util.$O - -$(OBJ_DIR)/bop/complete_optimizer.$O: $(SRC_DIR)/bop/complete_optimizer.cc $(BOP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/bop/complete_optimizer.cc $(OBJ_OUT)$(OBJ_DIR)$Sbop$Scomplete_optimizer.$O - -$(OBJ_DIR)/bop/integral_solver.$O: $(SRC_DIR)/bop/integral_solver.cc $(BOP_DEPS) - $(CCC) $(CFLAGS) -c $(SRC_DIR)/bop/integral_solver.cc $(OBJ_OUT)$(OBJ_DIR)$Sbop$Sintegral_solver.$O - # OR Tools unique library. -$(LIB_DIR)/$(LIB_PREFIX)ortools.$(LIB_SUFFIX): $(CONSTRAINT_SOLVER_OBJS) $(LINEAR_SOLVER_OBJS) $(UTIL_OBJS) $(GRAPH_OBJS) $(SHORTESTPATHS_OBJS) $(ROUTING_OBJS) $(BOP_OBJS) $(GLOP_OBJS) $(ALGORITHMS_OBJS) $(SPLIT_OBJS) $(SAT_OBJS) $(BASE_OBJS) +$(LIB_DIR)/$(LIB_PREFIX)ortools.$(LIB_SUFFIX): \ + $(BASE_LIB_OBJS) \ + $(UTIL_LIB_OBJS) \ + $(LP_DATA_LIB_OBJS) \ + $(GLOP_LIB_OBJS) \ + $(GRAPH_LIB_OBJS) \ + $(ALGORITHMS_LIB_OBJS) \ + $(SAT_LIB_OBJS) \ + $(BOP_LIB_OBJS) \ + $(LP_LIB_OBJS) \ + $(CP_LIB_OBJS) $(LINK_CMD) \ $(LDOUT)$(LIB_DIR)$S$(LIB_PREFIX)ortools.$(LIB_SUFFIX) \ - $(ALGORITHMS_OBJS) \ - $(SPLIT_OBJS) \ - $(BASE_OBJS) \ - $(CONSTRAINT_SOLVER_OBJS) \ - $(GRAPH_OBJS) \ - $(LINEAR_SOLVER_OBJS) \ - $(BOP_OBJS) \ - $(GLOP_OBJS) \ - $(ROUTING_OBJS) \ - $(SAT_OBJS) \ - $(SHORTESTPATHS_OBJS) \ - $(UTIL_OBJS) \ + $(BASE_LIB_OBJS) \ + $(UTIL_LIB_OBJS) \ + $(LP_DATA_LIB_OBJS) \ + $(GLOP_LIB_OBJS) \ + $(GRAPH_LIB_OBJS) \ + $(ALGORITHMS_LIB_OBJS) \ + $(SAT_LIB_OBJS) \ + $(BOP_LIB_OBJS) \ + $(LP_LIB_OBJS) \ + $(CP_LIB_OBJS) \ $(DEPENDENCIES_LNK) \ $(OR_TOOLS_LD_FLAGS) diff --git a/makefiles/Makefile.gen.mk b/makefiles/Makefile.gen.mk index 8f7977ccfb..b0e9d40435 100644 --- a/makefiles/Makefile.gen.mk +++ b/makefiles/Makefile.gen.mk @@ -1,4 +1,4 @@ -BASE_DEPS= \ +BASE_DEPS = \ $(SRC_DIR)/base/adjustable_priority_queue.h \ $(SRC_DIR)/base/basictypes.h \ $(SRC_DIR)/base/callback.h \ @@ -13,336 +13,236 @@ BASE_DEPS= \ $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/status.h \ $(SRC_DIR)/base/stringpiece.h \ - $(SRC_DIR)/base/swig/python-swig.cc \ $(SRC_DIR)/base/thorough_hash.h \ - $(SRC_DIR)/base/time_support.h \ - + $(SRC_DIR)/base/time_support.h BASE_LIB_OBJS = \ - $(OBJ_DIR)/base/bitmap.$O: \ - $(OBJ_DIR)/base/callback.$O: \ - $(OBJ_DIR)/base/file.$O: \ - $(OBJ_DIR)/base/filelinereader.$O: \ - $(OBJ_DIR)/base/join.$O: \ - $(OBJ_DIR)/base/logging.$O: \ - $(OBJ_DIR)/base/mutex.$O: \ - $(OBJ_DIR)/base/numbers.$O: \ - $(OBJ_DIR)/base/random.$O: \ - $(OBJ_DIR)/base/recordio.$O: \ - $(OBJ_DIR)/base/split.$O: \ - $(OBJ_DIR)/base/stringpiece.$O: \ - $(OBJ_DIR)/base/stringprintf.$O: \ - $(OBJ_DIR)/base/sysinfo.$O: \ - $(OBJ_DIR)/base/threadpool.$O: \ - $(OBJ_DIR)/base/time_support.$O: \ - $(OBJ_DIR)/base/timer.$O: \ - - -$(SRC_DIR)/base/accurate_sum.h: \ - + $(OBJ_DIR)/base/bitmap.$O \ + $(OBJ_DIR)/base/callback.$O \ + $(OBJ_DIR)/base/file.$O \ + $(OBJ_DIR)/base/filelinereader.$O \ + $(OBJ_DIR)/base/join.$O \ + $(OBJ_DIR)/base/logging.$O \ + $(OBJ_DIR)/base/mutex.$O \ + $(OBJ_DIR)/base/numbers.$O \ + $(OBJ_DIR)/base/random.$O \ + $(OBJ_DIR)/base/recordio.$O \ + $(OBJ_DIR)/base/split.$O \ + $(OBJ_DIR)/base/stringpiece.$O \ + $(OBJ_DIR)/base/stringprintf.$O \ + $(OBJ_DIR)/base/sysinfo.$O \ + $(OBJ_DIR)/base/threadpool.$O \ + $(OBJ_DIR)/base/time_support.$O \ + $(OBJ_DIR)/base/timer.$O $(SRC_DIR)/base/adjustable_priority_queue-inl.h: \ - $(SRC_DIR)/base/adjustable_priority_queue.h \ - + $(SRC_DIR)/base/adjustable_priority_queue.h $(SRC_DIR)/base/adjustable_priority_queue.h: \ $(SRC_DIR)/base/basictypes.h \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/macros.h \ - + $(SRC_DIR)/base/macros.h $(SRC_DIR)/base/basictypes.h: \ $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/base/logging.h \ - + $(SRC_DIR)/base/logging.h $(SRC_DIR)/base/bitmap.h: \ - $(SRC_DIR)/base/basictypes.h \ - + $(SRC_DIR)/base/basictypes.h $(SRC_DIR)/base/callback.h: \ - $(SRC_DIR)/base/logging.h \ - - -$(SRC_DIR)/base/casts.h: \ - - -$(SRC_DIR)/base/cleanup.h: \ - - -$(SRC_DIR)/base/commandlineflags.h: \ - - -$(SRC_DIR)/base/encodingutils.h: \ - + $(SRC_DIR)/base/logging.h $(SRC_DIR)/base/file.h: \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/status.h \ - + $(SRC_DIR)/base/status.h $(SRC_DIR)/base/filelinereader.h: \ $(SRC_DIR)/base/callback.h \ - $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/file.h \ - + $(SRC_DIR)/base/integral_types.h $(SRC_DIR)/base/hash.h: \ - $(SRC_DIR)/base/basictypes.h \ - + $(SRC_DIR)/base/basictypes.h $(SRC_DIR)/base/int_type.h: \ $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/base/macros.h \ - + $(SRC_DIR)/base/macros.h $(SRC_DIR)/base/int_type_indexed_vector.h: \ - $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/int_type.h \ - - -$(SRC_DIR)/base/integral_types.h: \ - + $(SRC_DIR)/base/macros.h $(SRC_DIR)/base/jniutil.h: \ - $(SRC_DIR)/base/logging.h \ - + $(SRC_DIR)/base/logging.h $(SRC_DIR)/base/join.h: \ $(SRC_DIR)/base/basictypes.h \ $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/base/stringpiece.h \ - + $(SRC_DIR)/base/stringpiece.h $(SRC_DIR)/base/logging.h: \ $(SRC_DIR)/base/commandlineflags.h \ $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/base/macros.h \ - - -$(SRC_DIR)/base/macros.h: \ - + $(SRC_DIR)/base/macros.h $(SRC_DIR)/base/map_util.h: \ - $(SRC_DIR)/base/logging.h \ - + $(SRC_DIR)/base/logging.h $(SRC_DIR)/base/mathutil.h: \ $(SRC_DIR)/base/basictypes.h \ $(SRC_DIR)/base/casts.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/macros.h \ - + $(SRC_DIR)/base/macros.h $(SRC_DIR)/base/murmur.h: \ - $(SRC_DIR)/base/thorough_hash.h \ - + $(SRC_DIR)/base/thorough_hash.h $(SRC_DIR)/base/mutex.h: \ - $(SRC_DIR)/base/macros.h \ - + $(SRC_DIR)/base/macros.h $(SRC_DIR)/base/numbers.h: \ $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/base/join.h \ - - -$(SRC_DIR)/base/port.h: \ - - -$(SRC_DIR)/base/python-swig.h: \ - $(SRC_DIR)/base/swig/python-swig.cc \ - + $(SRC_DIR)/base/join.h $(SRC_DIR)/base/random.h: \ - $(SRC_DIR)/base/basictypes.h \ - + $(SRC_DIR)/base/basictypes.h $(SRC_DIR)/base/recordio.h: \ - $(SRC_DIR)/base/file.h \ - - -$(SRC_DIR)/base/small_map.h: \ - - -$(SRC_DIR)/base/small_ordered_set.h: \ - - -$(SRC_DIR)/base/sparse_hash.h: \ - + $(SRC_DIR)/base/file.h $(SRC_DIR)/base/sparsetable.h: \ - $(SRC_DIR)/base/logging.h \ - + $(SRC_DIR)/base/logging.h $(SRC_DIR)/base/split.h: \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/stringpiece.h \ - + $(SRC_DIR)/base/stringpiece.h $(SRC_DIR)/base/status.h: \ - $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/join.h \ - + $(SRC_DIR)/base/logging.h $(SRC_DIR)/base/statusor.h: \ - $(SRC_DIR)/base/status.h \ - - -$(SRC_DIR)/base/stl_util.h: \ - - -$(SRC_DIR)/base/stringpiece.h: \ - + $(SRC_DIR)/base/status.h $(SRC_DIR)/base/stringprintf.h: \ - $(SRC_DIR)/base/stringpiece.h \ - + $(SRC_DIR)/base/stringpiece.h $(SRC_DIR)/base/strongly_connected_components.h: \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/macros.h \ - + $(SRC_DIR)/base/macros.h $(SRC_DIR)/base/strtoint.h: \ - $(SRC_DIR)/base/basictypes.h \ - + $(SRC_DIR)/base/basictypes.h $(SRC_DIR)/base/strutil.h: \ - $(SRC_DIR)/base/stringpiece.h \ - + $(SRC_DIR)/base/stringpiece.h $(SRC_DIR)/base/synchronization.h: \ - $(SRC_DIR)/base/logging.h \ - + $(SRC_DIR)/base/logging.h $(SRC_DIR)/base/sysinfo.h: \ - $(SRC_DIR)/base/basictypes.h \ - + $(SRC_DIR)/base/basictypes.h $(SRC_DIR)/base/thorough_hash.h: \ - $(SRC_DIR)/base/integral_types.h \ - + $(SRC_DIR)/base/integral_types.h $(SRC_DIR)/base/threadpool.h: \ - $(SRC_DIR)/base/callback.h \ - + $(SRC_DIR)/base/callback.h $(SRC_DIR)/base/time_support.h: \ - $(SRC_DIR)/base/integral_types.h \ - + $(SRC_DIR)/base/integral_types.h $(SRC_DIR)/base/timer.h: \ $(SRC_DIR)/base/basictypes.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ - $(SRC_DIR)/base/time_support.h \ - - -$(SRC_DIR)/base/typeid.h: \ - + $(SRC_DIR)/base/time_support.h $(OBJ_DIR)/base/bitmap.$O: \ - $(SRC_DIR)/base/bitmap.h \ $(SRC_DIR)/base/basictypes.h \ - + $(SRC_DIR)/base/bitmap.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/bitmap.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Sbitmap.$O $(OBJ_DIR)/base/callback.$O: \ - $(SRC_DIR)/base/callback.h \ - + $(SRC_DIR)/base/callback.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/callback.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Scallback.$O $(OBJ_DIR)/base/file.$O: \ $(SRC_DIR)/base/file.h \ - $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/join.h \ - + $(SRC_DIR)/base/logging.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/file.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Sfile.$O $(OBJ_DIR)/base/filelinereader.$O: \ - $(SRC_DIR)/base/filelinereader.h \ $(SRC_DIR)/base/file.h \ - $(SRC_DIR)/base/logging.h \ - + $(SRC_DIR)/base/filelinereader.h \ + $(SRC_DIR)/base/logging.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/filelinereader.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Sfilelinereader.$O $(OBJ_DIR)/base/join.$O: \ $(SRC_DIR)/base/basictypes.h \ $(SRC_DIR)/base/join.h \ $(SRC_DIR)/base/stringpiece.h \ - $(SRC_DIR)/base/stringprintf.h \ - + $(SRC_DIR)/base/stringprintf.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/join.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Sjoin.$O $(OBJ_DIR)/base/logging.$O: \ - $(SRC_DIR)/base/logging.h \ - + $(SRC_DIR)/base/logging.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/logging.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Slogging.$O $(OBJ_DIR)/base/mutex.$O: \ - $(SRC_DIR)/base/mutex.h \ - + $(SRC_DIR)/base/mutex.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/mutex.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Smutex.$O $(OBJ_DIR)/base/numbers.$O: \ - $(SRC_DIR)/base/numbers.h \ - + $(SRC_DIR)/base/numbers.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/numbers.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Snumbers.$O $(OBJ_DIR)/base/random.$O: \ $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/base/random.h \ - + $(SRC_DIR)/base/random.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/random.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Srandom.$O $(OBJ_DIR)/base/recordio.$O: \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/recordio.h \ - + $(SRC_DIR)/base/recordio.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/recordio.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Srecordio.$O $(OBJ_DIR)/base/split.$O: \ - $(SRC_DIR)/base/split.h \ $(SRC_DIR)/base/logging.h \ - + $(SRC_DIR)/base/split.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/split.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Ssplit.$O $(OBJ_DIR)/base/stringpiece.$O: \ - $(SRC_DIR)/base/stringpiece.h \ - + $(SRC_DIR)/base/stringpiece.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/stringpiece.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Sstringpiece.$O $(OBJ_DIR)/base/stringprintf.$O: \ - $(SRC_DIR)/base/stringprintf.h \ - + $(SRC_DIR)/base/stringprintf.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/stringprintf.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Sstringprintf.$O $(OBJ_DIR)/base/sysinfo.$O: \ - $(SRC_DIR)/base/sysinfo.h \ $(SRC_DIR)/base/stringpiece.h \ - + $(SRC_DIR)/base/sysinfo.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/sysinfo.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Ssysinfo.$O $(OBJ_DIR)/base/threadpool.$O: \ - $(SRC_DIR)/base/threadpool.h \ - + $(SRC_DIR)/base/threadpool.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/threadpool.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Sthreadpool.$O $(OBJ_DIR)/base/time_support.$O: \ - $(SRC_DIR)/base/time_support.h \ - + $(SRC_DIR)/base/time_support.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/time_support.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Stime_support.$O $(OBJ_DIR)/base/timer.$O: \ - $(SRC_DIR)/base/timer.h \ - + $(SRC_DIR)/base/timer.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/base/timer.cc $(OBJ_OUT)$(OBJ_DIR)$Sbase$Stimer.$O -UTIL_DEPS= \ +UTIL_DEPS = \ $(SRC_DIR)/util/bitset.h \ $(SRC_DIR)/util/running_stat.h \ $(SRC_DIR)/util/saturated_arithmetic.h \ @@ -360,124 +260,92 @@ UTIL_DEPS= \ $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/status.h \ $(SRC_DIR)/base/stringpiece.h \ - $(SRC_DIR)/base/swig/python-swig.cc \ $(SRC_DIR)/base/thorough_hash.h \ - $(SRC_DIR)/base/time_support.h \ - + $(SRC_DIR)/base/time_support.h UTIL_LIB_OBJS = \ - $(OBJ_DIR)/util/bitset.$O: \ - $(OBJ_DIR)/util/cached_log.$O: \ - $(OBJ_DIR)/util/fp_utils.$O: \ - $(OBJ_DIR)/util/graph_export.$O: \ - $(OBJ_DIR)/util/piecewise_linear_function.$O: \ - $(OBJ_DIR)/util/proto_tools.$O: \ - $(OBJ_DIR)/util/range_query_function.$O: \ - $(OBJ_DIR)/util/rational_approximation.$O: \ - $(OBJ_DIR)/util/sorted_interval_list.$O: \ - $(OBJ_DIR)/util/stats.$O: \ - $(OBJ_DIR)/util/time_limit.$O: \ - $(OBJ_DIR)/util/xml_helper.$O: \ - + $(OBJ_DIR)/util/bitset.$O \ + $(OBJ_DIR)/util/cached_log.$O \ + $(OBJ_DIR)/util/fp_utils.$O \ + $(OBJ_DIR)/util/graph_export.$O \ + $(OBJ_DIR)/util/piecewise_linear_function.$O \ + $(OBJ_DIR)/util/proto_tools.$O \ + $(OBJ_DIR)/util/range_query_function.$O \ + $(OBJ_DIR)/util/rational_approximation.$O \ + $(OBJ_DIR)/util/sorted_interval_list.$O \ + $(OBJ_DIR)/util/stats.$O \ + $(OBJ_DIR)/util/time_limit.$O \ + $(OBJ_DIR)/util/xml_helper.$O $(SRC_DIR)/util/bitset.h: \ $(SRC_DIR)/base/basictypes.h \ $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/base/logging.h \ - + $(SRC_DIR)/base/logging.h $(SRC_DIR)/util/cached_log.h: \ $(SRC_DIR)/base/basictypes.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/macros.h \ - + $(SRC_DIR)/base/macros.h $(SRC_DIR)/util/filelineiter.h: \ - $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/file.h \ - $(SRC_DIR)/base/strutil.h \ - + $(SRC_DIR)/base/logging.h \ + $(SRC_DIR)/base/strutil.h $(SRC_DIR)/util/fp_utils.h: \ - $(SRC_DIR)/base/logging.h \ - + $(SRC_DIR)/base/logging.h $(SRC_DIR)/util/functions_swig_helpers.h: \ - $(SRC_DIR)/base/integral_types.h \ - + $(SRC_DIR)/base/integral_types.h $(SRC_DIR)/util/functions_swig_test_helpers.h: \ - $(SRC_DIR)/base/integral_types.h \ - + $(SRC_DIR)/base/integral_types.h $(SRC_DIR)/util/graph_export.h: \ - $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/file.h \ - - -$(SRC_DIR)/util/iterators.h: \ - + $(SRC_DIR)/base/logging.h \ + $(SRC_DIR)/base/macros.h $(SRC_DIR)/util/monoid_operation_tree.h: \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ - $(SRC_DIR)/base/stringprintf.h \ - + $(SRC_DIR)/base/stringprintf.h $(SRC_DIR)/util/permutation.h: \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/macros.h \ - + $(SRC_DIR)/base/macros.h $(SRC_DIR)/util/piecewise_linear_function.h: \ $(SRC_DIR)/util/saturated_arithmetic.h \ $(SRC_DIR)/base/basictypes.h \ $(SRC_DIR)/base/callback.h \ $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/base/macros.h \ - - -$(SRC_DIR)/util/proto_tools.h: \ - + $(SRC_DIR)/base/macros.h $(SRC_DIR)/util/range_minimum_query.h: \ - $(SRC_DIR)/util/bitset.h \ - + $(SRC_DIR)/util/bitset.h $(SRC_DIR)/util/range_query_function.h: \ - $(SRC_DIR)/base/integral_types.h \ - + $(SRC_DIR)/base/integral_types.h $(SRC_DIR)/util/rational_approximation.h: \ - $(SRC_DIR)/base/integral_types.h \ - - -$(SRC_DIR)/util/return_macros.h: \ - + $(SRC_DIR)/base/integral_types.h $(SRC_DIR)/util/running_stat.h: \ - $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/logging.h \ - + $(SRC_DIR)/base/macros.h $(SRC_DIR)/util/saturated_arithmetic.h: \ $(SRC_DIR)/util/bitset.h \ $(SRC_DIR)/base/casts.h \ - $(SRC_DIR)/base/integral_types.h \ - + $(SRC_DIR)/base/integral_types.h $(SRC_DIR)/util/sorted_interval_list.h: \ - $(SRC_DIR)/base/integral_types.h \ - + $(SRC_DIR)/base/integral_types.h $(SRC_DIR)/util/stats.h: \ - $(SRC_DIR)/base/timer.h \ - - -$(SRC_DIR)/util/string_array.h: \ - + $(SRC_DIR)/base/timer.h $(SRC_DIR)/util/time_limit.h: \ $(SRC_DIR)/util/running_stat.h \ @@ -485,130 +353,110 @@ $(SRC_DIR)/util/time_limit.h: \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/port.h \ - $(SRC_DIR)/base/timer.h \ $(SRC_DIR)/base/time_support.h \ - + $(SRC_DIR)/base/timer.h $(SRC_DIR)/util/tuple_set.h: \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ - $(SRC_DIR)/base/map_util.h \ - $(SRC_DIR)/base/hash.h \ - + $(SRC_DIR)/base/map_util.h $(SRC_DIR)/util/vector_map.h: \ $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/base/map_util.h \ - + $(SRC_DIR)/base/map_util.h $(SRC_DIR)/util/vector_or_function.h: \ $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/base/logging.h \ - + $(SRC_DIR)/base/logging.h $(SRC_DIR)/util/xml_helper.h: \ - $(SRC_DIR)/base/macros.h \ - + $(SRC_DIR)/base/macros.h $(SRC_DIR)/util/zvector.h: \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/macros.h \ - + $(SRC_DIR)/base/macros.h $(OBJ_DIR)/util/bitset.$O: \ $(SRC_DIR)/util/bitset.h \ $(SRC_DIR)/base/commandlineflags.h \ - $(SRC_DIR)/base/logging.h \ - + $(SRC_DIR)/base/logging.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/util/bitset.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Sbitset.$O $(OBJ_DIR)/util/cached_log.$O: \ $(SRC_DIR)/util/cached_log.h \ - $(SRC_DIR)/base/logging.h \ - + $(SRC_DIR)/base/logging.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/util/cached_log.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Scached_log.$O $(OBJ_DIR)/util/fp_utils.$O: \ - $(SRC_DIR)/util/fp_utils.h \ $(SRC_DIR)/util/bitset.h \ - + $(SRC_DIR)/util/fp_utils.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/util/fp_utils.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Sfp_utils.$O $(OBJ_DIR)/util/graph_export.$O: \ $(SRC_DIR)/util/graph_export.h \ + $(SRC_DIR)/base/file.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ - $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/base/file.h \ $(SRC_DIR)/base/status.h \ - + $(SRC_DIR)/base/stringprintf.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/util/graph_export.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Sgraph_export.$O $(OBJ_DIR)/util/piecewise_linear_function.$O: \ $(SRC_DIR)/util/piecewise_linear_function.h \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/stringprintf.h \ - + $(SRC_DIR)/base/stringprintf.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/util/piecewise_linear_function.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Spiecewise_linear_function.$O $(OBJ_DIR)/util/proto_tools.$O: \ $(SRC_DIR)/util/proto_tools.h \ - $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/file.h \ $(SRC_DIR)/base/join.h \ - + $(SRC_DIR)/base/logging.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/util/proto_tools.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Sproto_tools.$O $(OBJ_DIR)/util/range_query_function.$O: \ - $(SRC_DIR)/util/range_query_function.h \ $(SRC_DIR)/util/range_minimum_query.h \ + $(SRC_DIR)/util/range_query_function.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/macros.h \ - + $(SRC_DIR)/base/macros.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/util/range_query_function.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Srange_query_function.$O $(OBJ_DIR)/util/rational_approximation.$O: \ $(SRC_DIR)/util/rational_approximation.h \ - $(SRC_DIR)/base/logging.h \ - + $(SRC_DIR)/base/logging.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/util/rational_approximation.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Srational_approximation.$O $(OBJ_DIR)/util/sorted_interval_list.$O: \ - $(SRC_DIR)/util/sorted_interval_list.h \ $(SRC_DIR)/util/saturated_arithmetic.h \ + $(SRC_DIR)/util/sorted_interval_list.h \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/stringprintf.h \ - + $(SRC_DIR)/base/stringprintf.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/util/sorted_interval_list.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Ssorted_interval_list.$O $(OBJ_DIR)/util/stats.$O: \ $(SRC_DIR)/util/stats.h \ - $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/base/sysinfo.h \ $(SRC_DIR)/base/encodingutils.h \ $(SRC_DIR)/base/stl_util.h \ - + $(SRC_DIR)/base/stringprintf.h \ + $(SRC_DIR)/base/sysinfo.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/util/stats.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Sstats.$O $(OBJ_DIR)/util/time_limit.$O: \ $(SRC_DIR)/util/time_limit.h \ - $(SRC_DIR)/base/join.h \ - + $(SRC_DIR)/base/join.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/util/time_limit.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Stime_limit.$O $(OBJ_DIR)/util/xml_helper.$O: \ $(SRC_DIR)/util/xml_helper.h \ $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/base/strutil.h \ - + $(SRC_DIR)/base/strutil.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/util/xml_helper.cc $(OBJ_OUT)$(OBJ_DIR)$Sutil$Sxml_helper.$O -LP_DATA_DEPS= \ +LP_DATA_DEPS = \ $(SRC_DIR)/lp_data/lp_data.h \ $(SRC_DIR)/lp_data/lp_types.h \ $(SRC_DIR)/lp_data/matrix_scaler.h \ @@ -633,27 +481,22 @@ LP_DATA_DEPS= \ $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/status.h \ $(SRC_DIR)/base/stringpiece.h \ - $(SRC_DIR)/base/swig/python-swig.cc \ $(SRC_DIR)/base/thorough_hash.h \ $(SRC_DIR)/base/time_support.h \ $(SRC_DIR)/algorithms/dynamic_partition.h \ - $(SRC_DIR)/algorithms/dynamic_permutation.h \ - + $(SRC_DIR)/algorithms/dynamic_permutation.h LP_DATA_LIB_OBJS = \ - $(OBJ_DIR)/lp_data/lp_data.$O: \ - $(OBJ_DIR)/lp_data/lp_decomposer.$O: \ - $(OBJ_DIR)/lp_data/lp_print_utils.$O: \ - $(OBJ_DIR)/lp_data/lp_types.$O: \ - $(OBJ_DIR)/lp_data/lp_utils.$O: \ - $(OBJ_DIR)/lp_data/matrix_scaler.$O: \ - $(OBJ_DIR)/lp_data/matrix_utils.$O: \ - $(OBJ_DIR)/lp_data/mps_reader.$O: \ - $(OBJ_DIR)/lp_data/mps_to_png.$O: \ - $(OBJ_DIR)/lp_data/png_dump.$O: \ - $(OBJ_DIR)/lp_data/sparse.$O: \ - $(OBJ_DIR)/lp_data/sparse_column.$O: \ - + $(OBJ_DIR)/lp_data/lp_data.$O \ + $(OBJ_DIR)/lp_data/lp_decomposer.$O \ + $(OBJ_DIR)/lp_data/lp_print_utils.$O \ + $(OBJ_DIR)/lp_data/lp_types.$O \ + $(OBJ_DIR)/lp_data/lp_utils.$O \ + $(OBJ_DIR)/lp_data/matrix_scaler.$O \ + $(OBJ_DIR)/lp_data/matrix_utils.$O \ + $(OBJ_DIR)/lp_data/mps_reader.$O \ + $(OBJ_DIR)/lp_data/sparse.$O \ + $(OBJ_DIR)/lp_data/sparse_column.$O $(SRC_DIR)/lp_data/lp_data.h: \ $(SRC_DIR)/lp_data/lp_types.h \ @@ -661,82 +504,65 @@ $(SRC_DIR)/lp_data/lp_data.h: \ $(SRC_DIR)/lp_data/sparse.h \ $(SRC_DIR)/util/fp_utils.h \ $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/int_type.h \ $(SRC_DIR)/base/int_type_indexed_vector.h \ - $(SRC_DIR)/base/hash.h \ - + $(SRC_DIR)/base/logging.h \ + $(SRC_DIR)/base/macros.h $(SRC_DIR)/lp_data/lp_decomposer.h: \ $(SRC_DIR)/lp_data/lp_data.h \ $(SRC_DIR)/lp_data/lp_types.h \ - $(SRC_DIR)/base/mutex.h \ - + $(SRC_DIR)/base/mutex.h $(SRC_DIR)/lp_data/lp_print_utils.h: \ $(SRC_DIR)/lp_data/lp_types.h \ $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/base/stringprintf.h \ - + $(SRC_DIR)/base/stringprintf.h $(SRC_DIR)/lp_data/lp_types.h: \ $(SRC_DIR)/util/bitset.h \ $(SRC_DIR)/base/basictypes.h \ $(SRC_DIR)/base/int_type.h \ - $(SRC_DIR)/base/int_type_indexed_vector.h \ - + $(SRC_DIR)/base/int_type_indexed_vector.h $(SRC_DIR)/lp_data/lp_utils.h: \ $(SRC_DIR)/lp_data/lp_types.h \ $(SRC_DIR)/lp_data/sparse_column.h \ - $(SRC_DIR)/base/accurate_sum.h \ - + $(SRC_DIR)/base/accurate_sum.h $(SRC_DIR)/lp_data/matrix_scaler.h: \ $(SRC_DIR)/lp_data/lp_types.h \ - $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/int_type_indexed_vector.h \ - + $(SRC_DIR)/base/integral_types.h \ + $(SRC_DIR)/base/macros.h $(SRC_DIR)/lp_data/matrix_utils.h: \ $(SRC_DIR)/lp_data/lp_types.h \ - $(SRC_DIR)/lp_data/sparse.h \ - + $(SRC_DIR)/lp_data/sparse.h $(SRC_DIR)/lp_data/mps_reader.h: \ $(SRC_DIR)/lp_data/lp_data.h \ $(SRC_DIR)/lp_data/lp_types.h \ $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/base/macros.h \ - $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/base/int_type.h \ $(SRC_DIR)/base/int_type_indexed_vector.h \ + $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/map_util.h \ - $(SRC_DIR)/base/hash.h \ - + $(SRC_DIR)/base/stringprintf.h $(SRC_DIR)/lp_data/permutation.h: \ $(SRC_DIR)/lp_data/lp_types.h \ - $(SRC_DIR)/util/return_macros.h \ - - -$(SRC_DIR)/lp_data/png_dump.h: \ - $(SRC_DIR)/lp_data/lp_data.h \ - + $(SRC_DIR)/util/return_macros.h $(SRC_DIR)/lp_data/sparse.h: \ $(SRC_DIR)/lp_data/lp_types.h \ $(SRC_DIR)/lp_data/permutation.h \ $(SRC_DIR)/lp_data/sparse_column.h \ $(SRC_DIR)/util/return_macros.h \ - $(SRC_DIR)/base/integral_types.h \ - + $(SRC_DIR)/base/integral_types.h $(SRC_DIR)/lp_data/sparse_column.h: \ - $(SRC_DIR)/lp_data/sparse_vector.h \ - + $(SRC_DIR)/lp_data/sparse_vector.h $(SRC_DIR)/lp_data/sparse_vector.h: \ $(SRC_DIR)/lp_data/lp_types.h \ @@ -745,8 +571,7 @@ $(SRC_DIR)/lp_data/sparse_vector.h: \ $(SRC_DIR)/util/return_macros.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/stringprintf.h \ - + $(SRC_DIR)/base/stringprintf.h $(OBJ_DIR)/lp_data/lp_data.$O: \ $(SRC_DIR)/lp_data/lp_data.h \ @@ -754,19 +579,16 @@ $(OBJ_DIR)/lp_data/lp_data.$O: \ $(SRC_DIR)/lp_data/lp_utils.h \ $(SRC_DIR)/lp_data/matrix_utils.h \ $(SRC_DIR)/base/hash.h \ + $(SRC_DIR)/base/join.h \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/base/join.h \ - $(SRC_DIR)/base/join.h \ - + $(SRC_DIR)/base/stringprintf.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/lp_data/lp_data.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Slp_data.$O $(OBJ_DIR)/lp_data/lp_decomposer.$O: \ - $(SRC_DIR)/lp_data/lp_decomposer.h \ $(SRC_DIR)/lp_data/lp_data.h \ + $(SRC_DIR)/lp_data/lp_decomposer.h \ $(SRC_DIR)/lp_data/lp_utils.h \ - $(SRC_DIR)/algorithms/dynamic_partition.h \ - + $(SRC_DIR)/algorithms/dynamic_partition.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/lp_data/lp_decomposer.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Slp_decomposer.$O $(OBJ_DIR)/lp_data/lp_print_utils.$O: \ @@ -774,90 +596,62 @@ $(OBJ_DIR)/lp_data/lp_print_utils.$O: \ $(SRC_DIR)/lp_data/lp_types.h \ $(SRC_DIR)/util/rational_approximation.h \ $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/join.h \ - + $(SRC_DIR)/base/logging.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/lp_data/lp_print_utils.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Slp_print_utils.$O $(OBJ_DIR)/lp_data/lp_types.$O: \ - $(SRC_DIR)/lp_data/lp_types.h \ - + $(SRC_DIR)/lp_data/lp_types.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/lp_data/lp_types.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Slp_types.$O $(OBJ_DIR)/lp_data/lp_utils.$O: \ - $(SRC_DIR)/lp_data/lp_utils.h \ - + $(SRC_DIR)/lp_data/lp_utils.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/lp_data/lp_utils.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Slp_utils.$O $(OBJ_DIR)/lp_data/matrix_scaler.$O: \ - $(SRC_DIR)/lp_data/matrix_scaler.h \ $(SRC_DIR)/lp_data/lp_utils.h \ + $(SRC_DIR)/lp_data/matrix_scaler.h \ $(SRC_DIR)/lp_data/sparse.h \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/stringprintf.h \ - + $(SRC_DIR)/base/stringprintf.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/lp_data/matrix_scaler.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Smatrix_scaler.$O $(OBJ_DIR)/lp_data/matrix_utils.$O: \ $(SRC_DIR)/lp_data/matrix_utils.h \ - $(SRC_DIR)/base/hash.h \ - + $(SRC_DIR)/base/hash.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/lp_data/matrix_utils.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Smatrix_utils.$O $(OBJ_DIR)/lp_data/mps_reader.$O: \ - $(SRC_DIR)/lp_data/mps_reader.h \ $(SRC_DIR)/lp_data/lp_print_utils.h \ + $(SRC_DIR)/lp_data/mps_reader.h \ $(SRC_DIR)/base/callback.h \ $(SRC_DIR)/base/commandlineflags.h \ - $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/base/file.h \ $(SRC_DIR)/base/filelinereader.h \ + $(SRC_DIR)/base/logging.h \ + $(SRC_DIR)/base/map_util.h \ $(SRC_DIR)/base/numbers.h \ $(SRC_DIR)/base/split.h \ - $(SRC_DIR)/base/strutil.h \ - $(SRC_DIR)/base/map_util.h \ $(SRC_DIR)/base/status.h \ - + $(SRC_DIR)/base/stringprintf.h \ + $(SRC_DIR)/base/strutil.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/lp_data/mps_reader.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Smps_reader.$O -$(OBJ_DIR)/lp_data/mps_to_png.$O: \ - $(SRC_DIR)/lp_data/lp_data.h \ - $(SRC_DIR)/lp_data/mps_reader.h \ - $(SRC_DIR)/lp_data/png_dump.h \ - $(SRC_DIR)/base/commandlineflags.h \ - $(SRC_DIR)/base/commandlineflags.h \ - $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/file.h \ - $(SRC_DIR)/base/status.h \ - - $(CCC) $(CFLAGS) -c $(SRC_DIR)/lp_data/mps_to_png.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Smps_to_png.$O - -$(OBJ_DIR)/lp_data/png_dump.$O: \ - $(SRC_DIR)/lp_data/png_dump.h \ - $(SRC_DIR)/lp_data/lp_data.h \ - $(SRC_DIR)/lp_data/lp_types.h \ - $(SRC_DIR)/lp_data/sparse.h \ - - $(CCC) $(CFLAGS) -c $(SRC_DIR)/lp_data/png_dump.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Spng_dump.$O - $(OBJ_DIR)/lp_data/sparse.$O: \ - $(SRC_DIR)/lp_data/sparse.h \ $(SRC_DIR)/lp_data/lp_data.h \ + $(SRC_DIR)/lp_data/sparse.h \ $(SRC_DIR)/util/return_macros.h \ - $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/base/join.h \ - + $(SRC_DIR)/base/stringprintf.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/lp_data/sparse.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Ssparse.$O $(OBJ_DIR)/lp_data/sparse_column.$O: \ - $(SRC_DIR)/lp_data/sparse_column.h \ $(SRC_DIR)/lp_data/lp_types.h \ - $(SRC_DIR)/base/stringprintf.h \ - + $(SRC_DIR)/lp_data/sparse_column.h \ + $(SRC_DIR)/base/stringprintf.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/lp_data/sparse_column.cc $(OBJ_OUT)$(OBJ_DIR)$Slp_data$Ssparse_column.$O -GLOP_DEPS= \ +GLOP_DEPS = \ $(SRC_DIR)/glop/basis_representation.h \ $(SRC_DIR)/glop/dual_edge_norms.h \ $(SRC_DIR)/glop/entering_variable.h \ @@ -890,7 +684,6 @@ GLOP_DEPS= \ $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/status.h \ $(SRC_DIR)/base/stringpiece.h \ - $(SRC_DIR)/base/swig/python-swig.cc \ $(SRC_DIR)/base/thorough_hash.h \ $(SRC_DIR)/base/time_support.h \ $(SRC_DIR)/linear_solver/linear_solver.h \ @@ -901,29 +694,26 @@ GLOP_DEPS= \ $(SRC_DIR)/lp_data/permutation.h \ $(SRC_DIR)/lp_data/sparse.h \ $(SRC_DIR)/lp_data/sparse_column.h \ - $(SRC_DIR)/lp_data/sparse_vector.h \ - + $(SRC_DIR)/lp_data/sparse_vector.h GLOP_LIB_OBJS = \ - $(OBJ_DIR)/glop/basis_representation.$O: \ - $(OBJ_DIR)/glop/dual_edge_norms.$O: \ - $(OBJ_DIR)/glop/entering_variable.$O: \ - $(OBJ_DIR)/glop/initial_basis.$O: \ - $(OBJ_DIR)/glop/lp_solver.$O: \ - $(OBJ_DIR)/glop/lu_factorization.$O: \ - $(OBJ_DIR)/glop/markowitz.$O: \ - $(OBJ_DIR)/glop/preprocessor.$O: \ - $(OBJ_DIR)/glop/primal_edge_norms.$O: \ - $(OBJ_DIR)/glop/proto_driver.$O: \ - $(OBJ_DIR)/glop/proto_utils.$O: \ - $(OBJ_DIR)/glop/reduced_costs.$O: \ - $(OBJ_DIR)/glop/revised_simplex.$O: \ - $(OBJ_DIR)/glop/status.$O: \ - $(OBJ_DIR)/glop/update_row.$O: \ - $(OBJ_DIR)/glop/variable_values.$O: \ - $(OBJ_DIR)/glop/variables_info.$O: \ - $(OBJ_DIR)/glop/parameters.pb.$O \ - + $(OBJ_DIR)/glop/basis_representation.$O \ + $(OBJ_DIR)/glop/dual_edge_norms.$O \ + $(OBJ_DIR)/glop/entering_variable.$O \ + $(OBJ_DIR)/glop/initial_basis.$O \ + $(OBJ_DIR)/glop/lp_solver.$O \ + $(OBJ_DIR)/glop/lu_factorization.$O \ + $(OBJ_DIR)/glop/markowitz.$O \ + $(OBJ_DIR)/glop/preprocessor.$O \ + $(OBJ_DIR)/glop/primal_edge_norms.$O \ + $(OBJ_DIR)/glop/proto_utils.$O \ + $(OBJ_DIR)/glop/reduced_costs.$O \ + $(OBJ_DIR)/glop/revised_simplex.$O \ + $(OBJ_DIR)/glop/status.$O \ + $(OBJ_DIR)/glop/update_row.$O \ + $(OBJ_DIR)/glop/variable_values.$O \ + $(OBJ_DIR)/glop/variables_info.$O \ + $(OBJ_DIR)/glop/parameters.pb.$O $(SRC_DIR)/glop/basis_representation.h: \ $(SRC_DIR)/glop/lu_factorization.h \ @@ -933,53 +723,47 @@ $(SRC_DIR)/glop/basis_representation.h: \ $(SRC_DIR)/util/stats.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/lp_data/lp_types.h \ - $(SRC_DIR)/lp_data/sparse.h \ - + $(SRC_DIR)/lp_data/sparse.h $(SRC_DIR)/glop/dual_edge_norms.h: \ $(SRC_DIR)/glop/basis_representation.h \ $(GEN_DIR)/glop/parameters.pb.h \ $(SRC_DIR)/util/stats.h \ $(SRC_DIR)/lp_data/lp_data.h \ - $(SRC_DIR)/lp_data/lp_types.h \ - + $(SRC_DIR)/lp_data/lp_types.h $(SRC_DIR)/glop/entering_variable.h: \ $(SRC_DIR)/glop/basis_representation.h \ $(GEN_DIR)/glop/parameters.pb.h \ $(SRC_DIR)/glop/primal_edge_norms.h \ $(SRC_DIR)/glop/reduced_costs.h \ + $(SRC_DIR)/glop/status.h \ $(SRC_DIR)/glop/update_row.h \ $(SRC_DIR)/glop/variables_info.h \ - $(SRC_DIR)/glop/status.h \ $(SRC_DIR)/util/bitset.h \ $(SRC_DIR)/util/stats.h \ $(SRC_DIR)/base/random.h \ $(SRC_DIR)/lp_data/lp_data.h \ - $(SRC_DIR)/lp_data/lp_types.h \ - + $(SRC_DIR)/lp_data/lp_types.h $(SRC_DIR)/glop/initial_basis.h: \ $(SRC_DIR)/lp_data/lp_data.h \ $(SRC_DIR)/lp_data/lp_types.h \ - $(SRC_DIR)/lp_data/sparse.h \ - + $(SRC_DIR)/lp_data/sparse.h $(SRC_DIR)/glop/lp_solver.h: \ $(GEN_DIR)/glop/parameters.pb.h \ $(SRC_DIR)/glop/preprocessor.h \ $(SRC_DIR)/util/time_limit.h \ $(SRC_DIR)/lp_data/lp_data.h \ - $(SRC_DIR)/lp_data/lp_types.h \ - + $(SRC_DIR)/lp_data/lp_types.h $(SRC_DIR)/glop/lu_factorization.h: \ $(SRC_DIR)/glop/markowitz.h \ $(GEN_DIR)/glop/parameters.pb.h \ $(SRC_DIR)/glop/status.h \ $(SRC_DIR)/util/stats.h \ - $(SRC_DIR)/lp_data/sparse.h \ - + $(SRC_DIR)/lp_data/sparse.h $(SRC_DIR)/glop/markowitz.h: \ $(GEN_DIR)/glop/parameters.pb.h \ @@ -987,16 +771,14 @@ $(SRC_DIR)/glop/markowitz.h: \ $(SRC_DIR)/util/stats.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/lp_data/lp_types.h \ - $(SRC_DIR)/lp_data/sparse.h \ - + $(SRC_DIR)/lp_data/sparse.h $(SRC_DIR)/glop/preprocessor.h: \ $(GEN_DIR)/glop/parameters.pb.h \ $(SRC_DIR)/glop/revised_simplex.h \ $(SRC_DIR)/lp_data/lp_data.h \ $(SRC_DIR)/lp_data/lp_types.h \ - $(SRC_DIR)/lp_data/matrix_scaler.h \ - + $(SRC_DIR)/lp_data/matrix_scaler.h $(SRC_DIR)/glop/primal_edge_norms.h: \ $(SRC_DIR)/glop/basis_representation.h \ @@ -1005,21 +787,18 @@ $(SRC_DIR)/glop/primal_edge_norms.h: \ $(SRC_DIR)/glop/variables_info.h \ $(SRC_DIR)/util/stats.h \ $(SRC_DIR)/lp_data/lp_data.h \ - $(SRC_DIR)/lp_data/lp_types.h \ - + $(SRC_DIR)/lp_data/lp_types.h $(SRC_DIR)/glop/proto_utils.h: \ $(GEN_DIR)/linear_solver/linear_solver.pb.h \ - $(SRC_DIR)/lp_data/lp_data.h \ - + $(SRC_DIR)/lp_data/lp_data.h $(SRC_DIR)/glop/rank_one_update.h: \ $(SRC_DIR)/glop/status.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/lp_data/lp_types.h \ $(SRC_DIR)/lp_data/lp_utils.h \ - $(SRC_DIR)/lp_data/sparse.h \ - + $(SRC_DIR)/lp_data/sparse.h $(SRC_DIR)/glop/reduced_costs.h: \ $(SRC_DIR)/glop/basis_representation.h \ @@ -1031,20 +810,19 @@ $(SRC_DIR)/glop/reduced_costs.h: \ $(SRC_DIR)/util/stats.h \ $(SRC_DIR)/base/random.h \ $(SRC_DIR)/lp_data/lp_data.h \ - $(SRC_DIR)/lp_data/lp_types.h \ - + $(SRC_DIR)/lp_data/lp_types.h $(SRC_DIR)/glop/revised_simplex.h: \ $(SRC_DIR)/glop/basis_representation.h \ $(SRC_DIR)/glop/dual_edge_norms.h \ + $(SRC_DIR)/glop/entering_variable.h \ $(GEN_DIR)/glop/parameters.pb.h \ $(SRC_DIR)/glop/primal_edge_norms.h \ - $(SRC_DIR)/glop/entering_variable.h \ $(SRC_DIR)/glop/reduced_costs.h \ $(SRC_DIR)/glop/status.h \ $(SRC_DIR)/glop/update_row.h \ - $(SRC_DIR)/glop/variables_info.h \ $(SRC_DIR)/glop/variable_values.h \ + $(SRC_DIR)/glop/variables_info.h \ $(SRC_DIR)/util/time_limit.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/macros.h \ @@ -1052,60 +830,51 @@ $(SRC_DIR)/glop/revised_simplex.h: \ $(SRC_DIR)/lp_data/lp_data.h \ $(SRC_DIR)/lp_data/lp_print_utils.h \ $(SRC_DIR)/lp_data/lp_types.h \ - $(SRC_DIR)/lp_data/matrix_scaler.h \ - + $(SRC_DIR)/lp_data/matrix_scaler.h $(SRC_DIR)/glop/status.h: \ - $(SRC_DIR)/base/port.h \ - + $(SRC_DIR)/base/port.h $(SRC_DIR)/glop/update_row.h: \ $(SRC_DIR)/glop/basis_representation.h \ $(GEN_DIR)/glop/parameters.pb.h \ $(SRC_DIR)/glop/variables_info.h \ $(SRC_DIR)/util/stats.h \ - $(SRC_DIR)/lp_data/lp_types.h \ - + $(SRC_DIR)/lp_data/lp_types.h $(SRC_DIR)/glop/variable_values.h: \ $(SRC_DIR)/glop/basis_representation.h \ $(SRC_DIR)/glop/variables_info.h \ $(SRC_DIR)/util/stats.h \ - $(SRC_DIR)/lp_data/lp_types.h \ - + $(SRC_DIR)/lp_data/lp_types.h $(SRC_DIR)/glop/variables_info.h: \ $(SRC_DIR)/lp_data/lp_types.h \ - $(SRC_DIR)/lp_data/sparse.h \ - + $(SRC_DIR)/lp_data/sparse.h $(OBJ_DIR)/glop/basis_representation.$O: \ $(SRC_DIR)/glop/basis_representation.h \ $(SRC_DIR)/glop/status.h \ $(SRC_DIR)/base/stl_util.h \ - $(SRC_DIR)/lp_data/lp_utils.h \ - + $(SRC_DIR)/lp_data/lp_utils.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/glop/basis_representation.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Sbasis_representation.$O $(OBJ_DIR)/glop/dual_edge_norms.$O: \ $(SRC_DIR)/glop/dual_edge_norms.h \ - $(SRC_DIR)/lp_data/lp_utils.h \ - + $(SRC_DIR)/lp_data/lp_utils.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/glop/dual_edge_norms.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Sdual_edge_norms.$O $(OBJ_DIR)/glop/entering_variable.$O: \ $(SRC_DIR)/glop/entering_variable.h \ - $(SRC_DIR)/base/timer.h \ $(SRC_DIR)/base/numbers.h \ - $(SRC_DIR)/lp_data/lp_utils.h \ - + $(SRC_DIR)/base/timer.h \ + $(SRC_DIR)/lp_data/lp_utils.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/glop/entering_variable.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Sentering_variable.$O $(OBJ_DIR)/glop/initial_basis.$O: \ $(SRC_DIR)/glop/initial_basis.h \ $(SRC_DIR)/glop/markowitz.h \ - $(SRC_DIR)/lp_data/lp_utils.h \ - + $(SRC_DIR)/lp_data/lp_utils.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/glop/initial_basis.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Sinitial_basis.$O $(OBJ_DIR)/glop/lp_solver.$O: \ @@ -1117,25 +886,22 @@ $(OBJ_DIR)/glop/lp_solver.$O: \ $(SRC_DIR)/util/proto_tools.h \ $(SRC_DIR)/base/commandlineflags.h \ $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/base/timer.h \ $(SRC_DIR)/base/join.h \ $(SRC_DIR)/base/strutil.h \ + $(SRC_DIR)/base/timer.h \ $(SRC_DIR)/lp_data/lp_types.h \ - $(SRC_DIR)/lp_data/lp_utils.h \ - + $(SRC_DIR)/lp_data/lp_utils.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/glop/lp_solver.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Slp_solver.$O $(OBJ_DIR)/glop/lu_factorization.$O: \ $(SRC_DIR)/glop/lu_factorization.h \ - $(SRC_DIR)/lp_data/lp_utils.h \ - + $(SRC_DIR)/lp_data/lp_utils.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/glop/lu_factorization.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Slu_factorization.$O $(OBJ_DIR)/glop/markowitz.$O: \ $(SRC_DIR)/glop/markowitz.h \ $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/lp_data/lp_utils.h \ - + $(SRC_DIR)/lp_data/lp_utils.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/glop/markowitz.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Smarkowitz.$O $(OBJ_DIR)/glop/preprocessor.$O: \ @@ -1144,50 +910,28 @@ $(OBJ_DIR)/glop/preprocessor.$O: \ $(SRC_DIR)/glop/status.h \ $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/lp_data/lp_utils.h \ - $(SRC_DIR)/lp_data/matrix_utils.h \ - + $(SRC_DIR)/lp_data/matrix_utils.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/glop/preprocessor.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Spreprocessor.$O $(OBJ_DIR)/glop/primal_edge_norms.$O: \ $(SRC_DIR)/glop/primal_edge_norms.h \ $(SRC_DIR)/base/timer.h \ - $(SRC_DIR)/lp_data/lp_utils.h \ - + $(SRC_DIR)/lp_data/lp_utils.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/glop/primal_edge_norms.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Sprimal_edge_norms.$O -$(OBJ_DIR)/glop/proto_driver.$O: \ - $(SRC_DIR)/glop/lp_solver.h \ - $(SRC_DIR)/util/gzip/gzipstring.h \ - $(SRC_DIR)/util/fp_utils.h \ - $(SRC_DIR)/util/stats.h \ - $(SRC_DIR)/base/commandlineflags.h \ - $(SRC_DIR)/base/commandlineflags.h \ - $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/timer.h \ - $(SRC_DIR)/base/filesystem.h \ - $(SRC_DIR)/base/file.h \ - $(SRC_DIR)/base/threadpool.h \ - $(SRC_DIR)/base/status.h \ - $(SRC_DIR)/linear_solver/linear_solver.h \ - $(GEN_DIR)/linear_solver/linear_solver.pb.h \ - - $(CCC) $(CFLAGS) -c $(SRC_DIR)/glop/proto_driver.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Sproto_driver.$O - $(OBJ_DIR)/glop/proto_utils.$O: \ - $(SRC_DIR)/glop/proto_utils.h \ - + $(SRC_DIR)/glop/proto_utils.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/glop/proto_utils.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Sproto_utils.$O $(OBJ_DIR)/glop/reduced_costs.$O: \ $(SRC_DIR)/glop/reduced_costs.h \ - $(SRC_DIR)/lp_data/lp_utils.h \ - + $(SRC_DIR)/lp_data/lp_utils.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/glop/reduced_costs.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Sreduced_costs.$O $(OBJ_DIR)/glop/revised_simplex.$O: \ - $(SRC_DIR)/glop/revised_simplex.h \ $(SRC_DIR)/glop/initial_basis.h \ $(GEN_DIR)/glop/parameters.pb.h \ + $(SRC_DIR)/glop/revised_simplex.h \ $(SRC_DIR)/util/fp_utils.h \ $(SRC_DIR)/base/commandlineflags.h \ $(SRC_DIR)/base/integral_types.h \ @@ -1196,35 +940,29 @@ $(OBJ_DIR)/glop/revised_simplex.$O: \ $(SRC_DIR)/lp_data/lp_data.h \ $(SRC_DIR)/lp_data/lp_print_utils.h \ $(SRC_DIR)/lp_data/lp_utils.h \ - $(SRC_DIR)/lp_data/matrix_utils.h \ - + $(SRC_DIR)/lp_data/matrix_utils.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/glop/revised_simplex.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Srevised_simplex.$O $(OBJ_DIR)/glop/status.$O: \ $(SRC_DIR)/glop/status.h \ - $(SRC_DIR)/base/logging.h \ - + $(SRC_DIR)/base/logging.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/glop/status.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Sstatus.$O $(OBJ_DIR)/glop/update_row.$O: \ $(SRC_DIR)/glop/update_row.h \ - $(SRC_DIR)/lp_data/lp_utils.h \ - + $(SRC_DIR)/lp_data/lp_utils.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/glop/update_row.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Supdate_row.$O $(OBJ_DIR)/glop/variable_values.$O: \ $(SRC_DIR)/glop/variable_values.h \ $(SRC_DIR)/util/iterators.h \ - $(SRC_DIR)/lp_data/lp_utils.h \ - + $(SRC_DIR)/lp_data/lp_utils.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/glop/variable_values.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Svariable_values.$O $(OBJ_DIR)/glop/variables_info.$O: \ - $(SRC_DIR)/glop/variables_info.h \ - + $(SRC_DIR)/glop/variables_info.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/glop/variables_info.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Svariables_info.$O - $(GEN_DIR)/glop/parameters.pb.cc: $(SRC_DIR)/glop/parameters.proto $(PROTOBUF_DIR)/bin/protoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)/glop/parameters.proto @@ -1233,14 +971,12 @@ $(GEN_DIR)/glop/parameters.pb.h: $(GEN_DIR)/glop/parameters.pb.cc $(OBJ_DIR)/glop/parameters.pb.$O: $(GEN_DIR)/glop/parameters.pb.cc $(CCC) $(CFLAGS) -c $(GEN_DIR)/glop/parameters.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Sglop$Sparameters.pb.$O -GRAPH_DEPS= \ - $(SRC_DIR)/graph/assignment.h \ +GRAPH_DEPS = \ $(SRC_DIR)/graph/connectivity.h \ $(SRC_DIR)/graph/ebert_graph.h \ $(SRC_DIR)/graph/eulerian_path.h \ $(GEN_DIR)/graph/flow_problem.pb.h \ $(SRC_DIR)/graph/graph.h \ - $(SRC_DIR)/graph/linear_assignment.h \ $(SRC_DIR)/graph/minimum_spanning_tree.h \ $(SRC_DIR)/base/adjustable_priority_queue.h \ $(SRC_DIR)/base/basictypes.h \ @@ -1256,47 +992,40 @@ GRAPH_DEPS= \ $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/status.h \ $(SRC_DIR)/base/stringpiece.h \ - $(SRC_DIR)/base/swig/python-swig.cc \ $(SRC_DIR)/base/thorough_hash.h \ $(SRC_DIR)/base/time_support.h \ $(SRC_DIR)/util/bitset.h \ $(SRC_DIR)/util/running_stat.h \ - $(SRC_DIR)/util/saturated_arithmetic.h \ - + $(SRC_DIR)/util/saturated_arithmetic.h GRAPH_LIB_OBJS = \ - $(OBJ_DIR)/graph/assignment.$O: \ - $(OBJ_DIR)/graph/astar.$O: \ - $(OBJ_DIR)/graph/bellman_ford.$O: \ - $(OBJ_DIR)/graph/cliques.$O: \ - $(OBJ_DIR)/graph/dijkstra.$O: \ - $(OBJ_DIR)/graph/linear_assignment.$O: \ - $(OBJ_DIR)/graph/max_flow.$O: \ - $(OBJ_DIR)/graph/min_cost_flow.$O: \ - $(OBJ_DIR)/graph/shortestpaths.$O: \ - $(OBJ_DIR)/graph/flow_problem.pb.$O \ - + $(OBJ_DIR)/graph/assignment.$O \ + $(OBJ_DIR)/graph/astar.$O \ + $(OBJ_DIR)/graph/bellman_ford.$O \ + $(OBJ_DIR)/graph/cliques.$O \ + $(OBJ_DIR)/graph/dijkstra.$O \ + $(OBJ_DIR)/graph/linear_assignment.$O \ + $(OBJ_DIR)/graph/max_flow.$O \ + $(OBJ_DIR)/graph/min_cost_flow.$O \ + $(OBJ_DIR)/graph/shortestpaths.$O \ + $(OBJ_DIR)/graph/flow_problem.pb.$O $(SRC_DIR)/graph/assignment.h: \ - $(SRC_DIR)/graph/assignment.h \ - $(SRC_DIR)/graph/ebert_graph.h \ - + $(SRC_DIR)/graph/ebert_graph.h $(SRC_DIR)/graph/cliques.h: \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/callback.h \ - $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/join.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/int_type.h \ $(SRC_DIR)/base/int_type_indexed_vector.h \ - $(SRC_DIR)/util/time_limit.h \ - + $(SRC_DIR)/base/join.h \ + $(SRC_DIR)/base/logging.h \ + $(SRC_DIR)/util/time_limit.h $(SRC_DIR)/graph/connectivity.h: \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/macros.h \ - + $(SRC_DIR)/base/macros.h $(SRC_DIR)/graph/ebert_graph.h: \ $(SRC_DIR)/base/integral_types.h \ @@ -1304,25 +1033,21 @@ $(SRC_DIR)/graph/ebert_graph.h: \ $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/util/permutation.h \ - $(SRC_DIR)/util/zvector.h \ - + $(SRC_DIR)/util/zvector.h $(SRC_DIR)/graph/eulerian_path.h: \ - $(SRC_DIR)/base/logging.h \ - + $(SRC_DIR)/base/logging.h $(SRC_DIR)/graph/graph.h: \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/port.h \ - $(SRC_DIR)/util/iterators.h \ - + $(SRC_DIR)/util/iterators.h $(SRC_DIR)/graph/graphs.h: \ $(SRC_DIR)/graph/ebert_graph.h \ - $(SRC_DIR)/graph/graph.h \ - + $(SRC_DIR)/graph/graph.h $(SRC_DIR)/graph/hamiltonian_path.h: \ $(SRC_DIR)/graph/eulerian_path.h \ @@ -1330,12 +1055,9 @@ $(SRC_DIR)/graph/hamiltonian_path.h: \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/util/bitset.h \ - $(SRC_DIR)/util/saturated_arithmetic.h \ - + $(SRC_DIR)/util/saturated_arithmetic.h $(SRC_DIR)/graph/linear_assignment.h: \ - $(SRC_DIR)/graph/graph.h \ - $(SRC_DIR)/graph/linear_assignment.h \ $(SRC_DIR)/graph/ebert_graph.h \ $(SRC_DIR)/base/commandlineflags.h \ $(SRC_DIR)/base/integral_types.h \ @@ -1343,19 +1065,17 @@ $(SRC_DIR)/graph/linear_assignment.h: \ $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/util/permutation.h \ - $(SRC_DIR)/util/zvector.h \ - + $(SRC_DIR)/util/zvector.h $(SRC_DIR)/graph/max_flow.h: \ $(SRC_DIR)/graph/ebert_graph.h \ - $(SRC_DIR)/graph/graph.h \ $(GEN_DIR)/graph/flow_problem.pb.h \ + $(SRC_DIR)/graph/graph.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/util/stats.h \ - $(SRC_DIR)/util/zvector.h \ - + $(SRC_DIR)/util/zvector.h $(SRC_DIR)/graph/min_cost_flow.h: \ $(SRC_DIR)/graph/ebert_graph.h \ @@ -1364,104 +1084,89 @@ $(SRC_DIR)/graph/min_cost_flow.h: \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/util/stats.h \ - $(SRC_DIR)/util/zvector.h \ - + $(SRC_DIR)/util/zvector.h $(SRC_DIR)/graph/minimum_spanning_tree.h: \ $(SRC_DIR)/graph/connectivity.h \ $(SRC_DIR)/graph/graph.h \ $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/util/vector_or_function.h \ - + $(SRC_DIR)/util/vector_or_function.h $(SRC_DIR)/graph/shortestpaths.h: \ $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/base/macros.h \ - + $(SRC_DIR)/base/macros.h $(SRC_DIR)/graph/util.h: \ $(SRC_DIR)/graph/graph.h \ - $(SRC_DIR)/base/numbers.h \ - $(SRC_DIR)/base/split.h \ $(SRC_DIR)/base/join.h \ $(SRC_DIR)/base/murmur.h \ + $(SRC_DIR)/base/numbers.h \ + $(SRC_DIR)/base/split.h \ $(SRC_DIR)/base/status.h \ $(SRC_DIR)/base/statusor.h \ - $(SRC_DIR)/util/filelineiter.h \ - + $(SRC_DIR)/util/filelineiter.h $(OBJ_DIR)/graph/assignment.$O: \ $(SRC_DIR)/graph/assignment.h \ $(SRC_DIR)/graph/ebert_graph.h \ $(SRC_DIR)/graph/linear_assignment.h \ - $(SRC_DIR)/base/commandlineflags.h \ - + $(SRC_DIR)/base/commandlineflags.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/graph/assignment.cc $(OBJ_OUT)$(OBJ_DIR)$Sgraph$Sassignment.$O $(OBJ_DIR)/graph/astar.$O: \ - $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/base/callback.h \ - $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/adjustable_priority_queue.h \ - + $(SRC_DIR)/base/callback.h \ + $(SRC_DIR)/base/hash.h \ + $(SRC_DIR)/base/integral_types.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/graph/astar.cc $(OBJ_OUT)$(OBJ_DIR)$Sgraph$Sastar.$O $(OBJ_DIR)/graph/bellman_ford.$O: \ - $(SRC_DIR)/base/integral_types.h \ - + $(SRC_DIR)/base/integral_types.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/graph/bellman_ford.cc $(OBJ_OUT)$(OBJ_DIR)$Sgraph$Sbellman_ford.$O $(OBJ_DIR)/graph/cliques.$O: \ $(SRC_DIR)/graph/cliques.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/callback.h \ - $(SRC_DIR)/base/hash.h \ - + $(SRC_DIR)/base/hash.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/graph/cliques.cc $(OBJ_OUT)$(OBJ_DIR)$Sgraph$Scliques.$O $(OBJ_DIR)/graph/dijkstra.$O: \ - $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/adjustable_priority_queue.h \ - + $(SRC_DIR)/base/hash.h \ + $(SRC_DIR)/base/integral_types.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/graph/dijkstra.cc $(OBJ_OUT)$(OBJ_DIR)$Sgraph$Sdijkstra.$O $(OBJ_DIR)/graph/linear_assignment.$O: \ $(SRC_DIR)/graph/linear_assignment.h \ - $(SRC_DIR)/base/commandlineflags.h \ - + $(SRC_DIR)/base/commandlineflags.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/graph/linear_assignment.cc $(OBJ_OUT)$(OBJ_DIR)$Sgraph$Slinear_assignment.$O $(OBJ_DIR)/graph/max_flow.$O: \ - $(SRC_DIR)/graph/max_flow.h \ $(SRC_DIR)/graph/graphs.h \ - $(SRC_DIR)/base/stringprintf.h \ - + $(SRC_DIR)/graph/max_flow.h \ + $(SRC_DIR)/base/stringprintf.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/graph/max_flow.cc $(OBJ_OUT)$(OBJ_DIR)$Sgraph$Smax_flow.$O $(OBJ_DIR)/graph/min_cost_flow.$O: \ - $(SRC_DIR)/graph/min_cost_flow.h \ $(SRC_DIR)/graph/graphs.h \ $(SRC_DIR)/graph/max_flow.h \ + $(SRC_DIR)/graph/min_cost_flow.h \ $(SRC_DIR)/base/commandlineflags.h \ - $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/base/mathutil.h \ - + $(SRC_DIR)/base/stringprintf.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/graph/min_cost_flow.cc $(OBJ_OUT)$(OBJ_DIR)$Sgraph$Smin_cost_flow.$O $(OBJ_DIR)/graph/shortestpaths.$O: \ $(SRC_DIR)/graph/shortestpaths.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/callback.h \ $(SRC_DIR)/base/casts.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/macros.h \ - + $(SRC_DIR)/base/macros.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/graph/shortestpaths.cc $(OBJ_OUT)$(OBJ_DIR)$Sgraph$Sshortestpaths.$O - $(GEN_DIR)/graph/flow_problem.pb.cc: $(SRC_DIR)/graph/flow_problem.proto $(PROTOBUF_DIR)/bin/protoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)/graph/flow_problem.proto @@ -1470,7 +1175,7 @@ $(GEN_DIR)/graph/flow_problem.pb.h: $(GEN_DIR)/graph/flow_problem.pb.cc $(OBJ_DIR)/graph/flow_problem.pb.$O: $(GEN_DIR)/graph/flow_problem.pb.cc $(CCC) $(CFLAGS) -c $(GEN_DIR)/graph/flow_problem.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Sgraph$Sflow_problem.pb.$O -ALGORITHMS_DEPS= \ +ALGORITHMS_DEPS = \ $(SRC_DIR)/algorithms/dynamic_partition.h \ $(SRC_DIR)/algorithms/dynamic_permutation.h \ $(SRC_DIR)/base/adjustable_priority_queue.h \ @@ -1487,44 +1192,36 @@ ALGORITHMS_DEPS= \ $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/status.h \ $(SRC_DIR)/base/stringpiece.h \ - $(SRC_DIR)/base/swig/python-swig.cc \ $(SRC_DIR)/base/thorough_hash.h \ $(SRC_DIR)/base/time_support.h \ $(SRC_DIR)/util/bitset.h \ $(SRC_DIR)/util/running_stat.h \ $(SRC_DIR)/util/saturated_arithmetic.h \ - $(SRC_DIR)/graph/assignment.h \ $(SRC_DIR)/graph/connectivity.h \ $(SRC_DIR)/graph/ebert_graph.h \ $(SRC_DIR)/graph/eulerian_path.h \ $(GEN_DIR)/graph/flow_problem.pb.h \ $(SRC_DIR)/graph/graph.h \ - $(SRC_DIR)/graph/linear_assignment.h \ $(SRC_DIR)/graph/minimum_spanning_tree.h \ $(SRC_DIR)/linear_solver/linear_solver.h \ - $(GEN_DIR)/linear_solver/linear_solver.pb.h \ - + $(GEN_DIR)/linear_solver/linear_solver.pb.h ALGORITHMS_LIB_OBJS = \ - $(OBJ_DIR)/algorithms/dynamic_partition.$O: \ - $(OBJ_DIR)/algorithms/dynamic_permutation.$O: \ - $(OBJ_DIR)/algorithms/find_graph_symmetries.$O: \ - $(OBJ_DIR)/algorithms/hungarian.$O: \ - $(OBJ_DIR)/algorithms/knapsack_solver.$O: \ - $(OBJ_DIR)/algorithms/sparse_permutation.$O: \ - + $(OBJ_DIR)/algorithms/dynamic_partition.$O \ + $(OBJ_DIR)/algorithms/dynamic_permutation.$O \ + $(OBJ_DIR)/algorithms/find_graph_symmetries.$O \ + $(OBJ_DIR)/algorithms/hungarian.$O \ + $(OBJ_DIR)/algorithms/knapsack_solver.$O \ + $(OBJ_DIR)/algorithms/sparse_permutation.$O $(SRC_DIR)/algorithms/dense_doubly_linked_list.h: \ - $(SRC_DIR)/base/logging.h \ - + $(SRC_DIR)/base/logging.h $(SRC_DIR)/algorithms/dynamic_partition.h: \ - $(SRC_DIR)/base/logging.h \ - + $(SRC_DIR)/base/logging.h $(SRC_DIR)/algorithms/dynamic_permutation.h: \ - $(SRC_DIR)/base/logging.h \ - + $(SRC_DIR)/base/logging.h $(SRC_DIR)/algorithms/find_graph_symmetries.h: \ $(SRC_DIR)/algorithms/dynamic_partition.h \ @@ -1533,56 +1230,48 @@ $(SRC_DIR)/algorithms/find_graph_symmetries.h: \ $(SRC_DIR)/util/iterators.h \ $(SRC_DIR)/util/stats.h \ $(SRC_DIR)/util/time_limit.h \ - $(SRC_DIR)/graph/graph.h \ - + $(SRC_DIR)/graph/graph.h $(SRC_DIR)/algorithms/hungarian.h: \ - $(SRC_DIR)/base/hash.h \ - + $(SRC_DIR)/base/hash.h $(SRC_DIR)/algorithms/knapsack_solver.h: \ $(SRC_DIR)/base/basictypes.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ - $(SRC_DIR)/util/time_limit.h \ - + $(SRC_DIR)/util/time_limit.h $(SRC_DIR)/algorithms/sparse_permutation.h: \ - $(SRC_DIR)/base/logging.h \ - + $(SRC_DIR)/base/logging.h $(OBJ_DIR)/algorithms/dynamic_partition.$O: \ $(SRC_DIR)/algorithms/dynamic_partition.h \ - $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/base/join.h \ $(SRC_DIR)/base/murmur.h \ - + $(SRC_DIR)/base/stringprintf.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/algorithms/dynamic_partition.cc $(OBJ_OUT)$(OBJ_DIR)$Salgorithms$Sdynamic_partition.$O $(OBJ_DIR)/algorithms/dynamic_permutation.$O: \ $(SRC_DIR)/algorithms/dynamic_permutation.h \ - $(SRC_DIR)/algorithms/sparse_permutation.h \ - + $(SRC_DIR)/algorithms/sparse_permutation.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/algorithms/dynamic_permutation.cc $(OBJ_OUT)$(OBJ_DIR)$Salgorithms$Sdynamic_permutation.$O $(OBJ_DIR)/algorithms/find_graph_symmetries.$O: \ - $(SRC_DIR)/algorithms/find_graph_symmetries.h \ $(SRC_DIR)/algorithms/dense_doubly_linked_list.h \ $(SRC_DIR)/algorithms/dynamic_partition.h \ $(SRC_DIR)/algorithms/dynamic_permutation.h \ + $(SRC_DIR)/algorithms/find_graph_symmetries.h \ $(SRC_DIR)/algorithms/sparse_permutation.h \ $(SRC_DIR)/base/commandlineflags.h \ - $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/base/join.h \ + $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/util/iterators.h \ - $(SRC_DIR)/graph/util.h \ - + $(SRC_DIR)/graph/util.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/algorithms/find_graph_symmetries.cc $(OBJ_OUT)$(OBJ_DIR)$Salgorithms$Sfind_graph_symmetries.$O $(OBJ_DIR)/algorithms/hungarian.$O: \ - $(SRC_DIR)/algorithms/hungarian.h \ - + $(SRC_DIR)/algorithms/hungarian.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/algorithms/hungarian.cc $(OBJ_OUT)$(OBJ_DIR)$Salgorithms$Shungarian.$O $(OBJ_DIR)/algorithms/knapsack_solver.$O: \ @@ -1590,18 +1279,16 @@ $(OBJ_DIR)/algorithms/knapsack_solver.$O: \ $(SRC_DIR)/base/stl_util.h \ $(SRC_DIR)/util/bitset.h \ $(SRC_DIR)/util/time_limit.h \ - $(SRC_DIR)/linear_solver/linear_solver.h \ - + $(SRC_DIR)/linear_solver/linear_solver.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/algorithms/knapsack_solver.cc $(OBJ_OUT)$(OBJ_DIR)$Salgorithms$Sknapsack_solver.$O $(OBJ_DIR)/algorithms/sparse_permutation.$O: \ $(SRC_DIR)/algorithms/sparse_permutation.h \ - $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/join.h \ - + $(SRC_DIR)/base/logging.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/algorithms/sparse_permutation.cc $(OBJ_OUT)$(OBJ_DIR)$Salgorithms$Ssparse_permutation.$O -SAT_DEPS= \ +SAT_DEPS = \ $(SRC_DIR)/sat/boolean_problem.h \ $(GEN_DIR)/sat/boolean_problem.pb.h \ $(SRC_DIR)/sat/clause.h \ @@ -1627,7 +1314,6 @@ SAT_DEPS= \ $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/status.h \ $(SRC_DIR)/base/stringpiece.h \ - $(SRC_DIR)/base/swig/python-swig.cc \ $(SRC_DIR)/base/thorough_hash.h \ $(SRC_DIR)/base/time_support.h \ $(SRC_DIR)/util/bitset.h \ @@ -1635,13 +1321,11 @@ SAT_DEPS= \ $(SRC_DIR)/util/saturated_arithmetic.h \ $(SRC_DIR)/algorithms/dynamic_partition.h \ $(SRC_DIR)/algorithms/dynamic_permutation.h \ - $(SRC_DIR)/graph/assignment.h \ $(SRC_DIR)/graph/connectivity.h \ $(SRC_DIR)/graph/ebert_graph.h \ $(SRC_DIR)/graph/eulerian_path.h \ $(GEN_DIR)/graph/flow_problem.pb.h \ $(SRC_DIR)/graph/graph.h \ - $(SRC_DIR)/graph/linear_assignment.h \ $(SRC_DIR)/graph/minimum_spanning_tree.h \ $(SRC_DIR)/linear_solver/linear_solver.h \ $(GEN_DIR)/linear_solver/linear_solver.pb.h \ @@ -1666,59 +1350,52 @@ SAT_DEPS= \ $(SRC_DIR)/glop/status.h \ $(SRC_DIR)/glop/update_row.h \ $(SRC_DIR)/glop/variable_values.h \ - $(SRC_DIR)/glop/variables_info.h \ - + $(SRC_DIR)/glop/variables_info.h SAT_LIB_OBJS = \ - $(OBJ_DIR)/sat/boolean_problem.$O: \ - $(OBJ_DIR)/sat/clause.$O: \ - $(OBJ_DIR)/sat/drat.$O: \ - $(OBJ_DIR)/sat/encoding.$O: \ - $(OBJ_DIR)/sat/integer.$O: \ - $(OBJ_DIR)/sat/lp_utils.$O: \ - $(OBJ_DIR)/sat/optimization.$O: \ - $(OBJ_DIR)/sat/pb_constraint.$O: \ - $(OBJ_DIR)/sat/sat_solver.$O: \ - $(OBJ_DIR)/sat/simplification.$O: \ - $(OBJ_DIR)/sat/symmetry.$O: \ + $(OBJ_DIR)/sat/boolean_problem.$O \ + $(OBJ_DIR)/sat/clause.$O \ + $(OBJ_DIR)/sat/drat.$O \ + $(OBJ_DIR)/sat/encoding.$O \ + $(OBJ_DIR)/sat/integer.$O \ + $(OBJ_DIR)/sat/lp_utils.$O \ + $(OBJ_DIR)/sat/optimization.$O \ + $(OBJ_DIR)/sat/pb_constraint.$O \ + $(OBJ_DIR)/sat/sat_solver.$O \ + $(OBJ_DIR)/sat/simplification.$O \ + $(OBJ_DIR)/sat/symmetry.$O \ $(OBJ_DIR)/sat/boolean_problem.pb.$O \ - $(OBJ_DIR)/sat/sat_parameters.pb.$O \ - + $(OBJ_DIR)/sat/sat_parameters.pb.$O $(SRC_DIR)/sat/boolean_problem.h: \ $(GEN_DIR)/sat/boolean_problem.pb.h \ $(SRC_DIR)/sat/sat_solver.h \ $(SRC_DIR)/sat/simplification.h \ $(SRC_DIR)/base/status.h \ - $(SRC_DIR)/algorithms/sparse_permutation.h \ - + $(SRC_DIR)/algorithms/sparse_permutation.h $(SRC_DIR)/sat/clause.h: \ $(SRC_DIR)/sat/sat_base.h \ $(GEN_DIR)/sat/sat_parameters.pb.h \ $(SRC_DIR)/base/hash.h \ + $(SRC_DIR)/base/int_type.h \ + $(SRC_DIR)/base/int_type_indexed_vector.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ + $(SRC_DIR)/base/random.h \ $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/base/timer.h \ - $(SRC_DIR)/base/int_type_indexed_vector.h \ - $(SRC_DIR)/base/int_type.h \ - $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/base/random.h \ $(SRC_DIR)/util/bitset.h \ - $(SRC_DIR)/util/stats.h \ - + $(SRC_DIR)/util/stats.h $(SRC_DIR)/sat/drat.h: \ $(SRC_DIR)/sat/model.h \ $(SRC_DIR)/sat/sat_base.h \ - $(SRC_DIR)/base/file.h \ - + $(SRC_DIR)/base/file.h $(SRC_DIR)/sat/encoding.h: \ $(GEN_DIR)/sat/boolean_problem.pb.h \ - $(SRC_DIR)/sat/sat_solver.h \ - + $(SRC_DIR)/sat/sat_solver.h $(SRC_DIR)/sat/integer.h: \ $(SRC_DIR)/sat/model.h \ @@ -1726,40 +1403,34 @@ $(SRC_DIR)/sat/integer.h: \ $(SRC_DIR)/sat/sat_solver.h \ $(SRC_DIR)/base/int_type.h \ $(SRC_DIR)/util/bitset.h \ - $(SRC_DIR)/util/iterators.h \ - + $(SRC_DIR)/util/iterators.h $(SRC_DIR)/sat/lp_utils.h: \ $(GEN_DIR)/sat/boolean_problem.pb.h \ $(SRC_DIR)/sat/sat_solver.h \ $(GEN_DIR)/linear_solver/linear_solver.pb.h \ - $(SRC_DIR)/lp_data/lp_data.h \ - + $(SRC_DIR)/lp_data/lp_data.h $(SRC_DIR)/sat/model.h: \ $(SRC_DIR)/base/map_util.h \ - $(SRC_DIR)/base/typeid.h \ - + $(SRC_DIR)/base/typeid.h $(SRC_DIR)/sat/optimization.h: \ $(SRC_DIR)/sat/boolean_problem.h \ $(SRC_DIR)/sat/integer.h \ $(SRC_DIR)/sat/model.h \ - $(SRC_DIR)/sat/sat_solver.h \ - + $(SRC_DIR)/sat/sat_solver.h $(SRC_DIR)/sat/pb_constraint.h: \ $(SRC_DIR)/sat/sat_base.h \ $(GEN_DIR)/sat/sat_parameters.pb.h \ - $(SRC_DIR)/util/stats.h \ - + $(SRC_DIR)/util/stats.h $(SRC_DIR)/sat/sat_base.h: \ - $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/base/int_type_indexed_vector.h \ $(SRC_DIR)/base/int_type.h \ - $(SRC_DIR)/util/bitset.h \ - + $(SRC_DIR)/base/int_type_indexed_vector.h \ + $(SRC_DIR)/base/stringprintf.h \ + $(SRC_DIR)/util/bitset.h $(SRC_DIR)/sat/sat_solver.h: \ $(SRC_DIR)/sat/clause.h \ @@ -1767,126 +1438,110 @@ $(SRC_DIR)/sat/sat_solver.h: \ $(SRC_DIR)/sat/model.h \ $(SRC_DIR)/sat/pb_constraint.h \ $(GEN_DIR)/sat/sat_parameters.pb.h \ + $(SRC_DIR)/base/adjustable_priority_queue.h \ $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/base/timer.h \ $(SRC_DIR)/base/int_type.h \ $(SRC_DIR)/base/int_type_indexed_vector.h \ + $(SRC_DIR)/base/integral_types.h \ + $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/map_util.h \ $(SRC_DIR)/base/random.h \ - $(SRC_DIR)/base/adjustable_priority_queue.h \ + $(SRC_DIR)/base/stringprintf.h \ + $(SRC_DIR)/base/timer.h \ $(SRC_DIR)/util/bitset.h \ $(SRC_DIR)/util/running_stat.h \ $(SRC_DIR)/util/stats.h \ - $(SRC_DIR)/util/time_limit.h \ - + $(SRC_DIR)/util/time_limit.h $(SRC_DIR)/sat/simplification.h: \ $(SRC_DIR)/sat/drat.h \ $(SRC_DIR)/sat/sat_base.h \ $(GEN_DIR)/sat/sat_parameters.pb.h \ $(SRC_DIR)/sat/sat_solver.h \ - $(SRC_DIR)/base/adjustable_priority_queue.h \ - + $(SRC_DIR)/base/adjustable_priority_queue.h $(SRC_DIR)/sat/symmetry.h: \ $(SRC_DIR)/sat/sat_base.h \ $(SRC_DIR)/util/stats.h \ - $(SRC_DIR)/algorithms/sparse_permutation.h \ - + $(SRC_DIR)/algorithms/sparse_permutation.h $(OBJ_DIR)/sat/boolean_problem.$O: \ $(SRC_DIR)/sat/boolean_problem.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/join.h \ $(SRC_DIR)/base/map_util.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/algorithms/find_graph_symmetries.h \ $(SRC_DIR)/graph/graph.h \ - $(SRC_DIR)/graph/util.h \ - + $(SRC_DIR)/graph/util.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/sat/boolean_problem.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Sboolean_problem.$O $(OBJ_DIR)/sat/clause.$O: \ $(SRC_DIR)/sat/clause.h \ $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/sysinfo.h \ $(SRC_DIR)/base/join.h \ + $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/stl_util.h \ - $(SRC_DIR)/util/time_limit.h \ - + $(SRC_DIR)/base/sysinfo.h \ + $(SRC_DIR)/util/time_limit.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/sat/clause.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Sclause.$O $(OBJ_DIR)/sat/drat.$O: \ $(SRC_DIR)/sat/drat.h \ - $(SRC_DIR)/base/commandlineflags.h \ - + $(SRC_DIR)/base/commandlineflags.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/sat/drat.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Sdrat.$O $(OBJ_DIR)/sat/encoding.$O: \ - $(SRC_DIR)/sat/encoding.h \ - + $(SRC_DIR)/sat/encoding.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/sat/encoding.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Sencoding.$O $(OBJ_DIR)/sat/integer.$O: \ $(SRC_DIR)/sat/integer.h \ - $(SRC_DIR)/base/stl_util.h \ - + $(SRC_DIR)/base/stl_util.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/sat/integer.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Sinteger.$O $(OBJ_DIR)/sat/lp_utils.$O: \ - $(SRC_DIR)/sat/lp_utils.h \ $(SRC_DIR)/sat/boolean_problem.h \ + $(SRC_DIR)/sat/lp_utils.h \ $(SRC_DIR)/util/fp_utils.h \ $(SRC_DIR)/lp_data/lp_print_utils.h \ - $(SRC_DIR)/glop/lp_solver.h \ - + $(SRC_DIR)/glop/lp_solver.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/sat/lp_utils.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Slp_utils.$O $(OBJ_DIR)/sat/optimization.$O: \ - $(SRC_DIR)/sat/optimization.h \ $(SRC_DIR)/sat/encoding.h \ - + $(SRC_DIR)/sat/optimization.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/sat/optimization.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Soptimization.$O $(OBJ_DIR)/sat/pb_constraint.$O: \ $(SRC_DIR)/sat/pb_constraint.h \ $(SRC_DIR)/base/thorough_hash.h \ - $(SRC_DIR)/util/saturated_arithmetic.h \ - + $(SRC_DIR)/util/saturated_arithmetic.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/sat/pb_constraint.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Spb_constraint.$O $(OBJ_DIR)/sat/sat_solver.$O: \ $(SRC_DIR)/sat/sat_solver.h \ $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/sysinfo.h \ - $(SRC_DIR)/base/split.h \ $(SRC_DIR)/base/join.h \ + $(SRC_DIR)/base/logging.h \ + $(SRC_DIR)/base/split.h \ $(SRC_DIR)/base/stl_util.h \ - $(SRC_DIR)/util/saturated_arithmetic.h \ - + $(SRC_DIR)/base/sysinfo.h \ + $(SRC_DIR)/util/saturated_arithmetic.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/sat/sat_solver.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Ssat_solver.$O $(OBJ_DIR)/sat/simplification.$O: \ $(SRC_DIR)/sat/simplification.h \ - $(SRC_DIR)/base/timer.h \ - $(SRC_DIR)/base/strongly_connected_components.h \ $(SRC_DIR)/base/stl_util.h \ - $(SRC_DIR)/algorithms/dynamic_partition.h \ - + $(SRC_DIR)/base/strongly_connected_components.h \ + $(SRC_DIR)/base/timer.h \ + $(SRC_DIR)/algorithms/dynamic_partition.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/sat/simplification.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Ssimplification.$O $(OBJ_DIR)/sat/symmetry.$O: \ - $(SRC_DIR)/sat/symmetry.h \ - + $(SRC_DIR)/sat/symmetry.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/sat/symmetry.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Ssymmetry.$O - $(GEN_DIR)/sat/boolean_problem.pb.cc: $(SRC_DIR)/sat/boolean_problem.proto $(PROTOBUF_DIR)/bin/protoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)/sat/boolean_problem.proto @@ -1895,7 +1550,6 @@ $(GEN_DIR)/sat/boolean_problem.pb.h: $(GEN_DIR)/sat/boolean_problem.pb.cc $(OBJ_DIR)/sat/boolean_problem.pb.$O: $(GEN_DIR)/sat/boolean_problem.pb.cc $(CCC) $(CFLAGS) -c $(GEN_DIR)/sat/boolean_problem.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Sboolean_problem.pb.$O - $(GEN_DIR)/sat/sat_parameters.pb.cc: $(SRC_DIR)/sat/sat_parameters.proto $(PROTOBUF_DIR)/bin/protoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)/sat/sat_parameters.proto @@ -1904,9 +1558,13 @@ $(GEN_DIR)/sat/sat_parameters.pb.h: $(GEN_DIR)/sat/sat_parameters.pb.cc $(OBJ_DIR)/sat/sat_parameters.pb.$O: $(GEN_DIR)/sat/sat_parameters.pb.cc $(CCC) $(CFLAGS) -c $(GEN_DIR)/sat/sat_parameters.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Ssat$Ssat_parameters.pb.$O -LP_DEPS= \ - $(SRC_DIR)/linear_solver/linear_solver.h \ - $(GEN_DIR)/linear_solver/linear_solver.pb.h \ +BOP_DEPS = \ + $(SRC_DIR)/bop/bop_base.h \ + $(SRC_DIR)/bop/bop_lns.h \ + $(GEN_DIR)/bop/bop_parameters.pb.h \ + $(SRC_DIR)/bop/bop_solution.h \ + $(SRC_DIR)/bop/bop_types.h \ + $(SRC_DIR)/bop/bop_util.h \ $(SRC_DIR)/base/adjustable_priority_queue.h \ $(SRC_DIR)/base/basictypes.h \ $(SRC_DIR)/base/callback.h \ @@ -1921,7 +1579,6 @@ LP_DEPS= \ $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/status.h \ $(SRC_DIR)/base/stringpiece.h \ - $(SRC_DIR)/base/swig/python-swig.cc \ $(SRC_DIR)/base/thorough_hash.h \ $(SRC_DIR)/base/time_support.h \ $(SRC_DIR)/util/bitset.h \ @@ -1949,92 +1606,376 @@ LP_DEPS= \ $(SRC_DIR)/lp_data/sparse.h \ $(SRC_DIR)/lp_data/sparse_column.h \ $(SRC_DIR)/lp_data/sparse_vector.h \ + $(SRC_DIR)/sat/boolean_problem.h \ + $(GEN_DIR)/sat/boolean_problem.pb.h \ + $(SRC_DIR)/sat/clause.h \ + $(SRC_DIR)/sat/drat.h \ + $(SRC_DIR)/sat/integer.h \ + $(SRC_DIR)/sat/model.h \ + $(SRC_DIR)/sat/pb_constraint.h \ + $(SRC_DIR)/sat/sat_base.h \ + $(GEN_DIR)/sat/sat_parameters.pb.h \ + $(SRC_DIR)/sat/sat_solver.h \ + $(SRC_DIR)/sat/simplification.h +BOP_LIB_OBJS = \ + $(OBJ_DIR)/bop/bop_base.$O \ + $(OBJ_DIR)/bop/bop_fs.$O \ + $(OBJ_DIR)/bop/bop_lns.$O \ + $(OBJ_DIR)/bop/bop_ls.$O \ + $(OBJ_DIR)/bop/bop_portfolio.$O \ + $(OBJ_DIR)/bop/bop_solution.$O \ + $(OBJ_DIR)/bop/bop_solver.$O \ + $(OBJ_DIR)/bop/bop_util.$O \ + $(OBJ_DIR)/bop/complete_optimizer.$O \ + $(OBJ_DIR)/bop/integral_solver.$O \ + $(OBJ_DIR)/bop/bop_parameters.pb.$O + +$(SRC_DIR)/bop/bop_base.h: \ + $(GEN_DIR)/bop/bop_parameters.pb.h \ + $(SRC_DIR)/bop/bop_solution.h \ + $(SRC_DIR)/base/basictypes.h \ + $(SRC_DIR)/util/stats.h \ + $(SRC_DIR)/util/time_limit.h \ + $(SRC_DIR)/lp_data/lp_types.h \ + $(GEN_DIR)/sat/boolean_problem.pb.h \ + $(SRC_DIR)/sat/clause.h \ + $(SRC_DIR)/sat/sat_base.h + +$(SRC_DIR)/bop/bop_fs.h: \ + $(SRC_DIR)/bop/bop_base.h \ + $(GEN_DIR)/bop/bop_parameters.pb.h \ + $(SRC_DIR)/bop/bop_solution.h \ + $(SRC_DIR)/bop/bop_types.h \ + $(SRC_DIR)/bop/bop_util.h \ + $(SRC_DIR)/base/basictypes.h \ + $(SRC_DIR)/base/int_type.h \ + $(SRC_DIR)/base/int_type_indexed_vector.h \ + $(SRC_DIR)/base/integral_types.h \ + $(SRC_DIR)/base/logging.h \ + $(SRC_DIR)/base/macros.h \ + $(SRC_DIR)/util/time_limit.h \ + $(SRC_DIR)/glop/lp_solver.h \ + $(GEN_DIR)/sat/boolean_problem.pb.h \ + $(SRC_DIR)/sat/sat_solver.h + +$(SRC_DIR)/bop/bop_lns.h: \ + $(SRC_DIR)/bop/bop_base.h \ + $(GEN_DIR)/bop/bop_parameters.pb.h \ + $(SRC_DIR)/bop/bop_solution.h \ + $(SRC_DIR)/bop/bop_types.h \ + $(SRC_DIR)/bop/bop_util.h \ + $(SRC_DIR)/base/basictypes.h \ + $(SRC_DIR)/base/int_type.h \ + $(SRC_DIR)/base/int_type_indexed_vector.h \ + $(SRC_DIR)/base/integral_types.h \ + $(SRC_DIR)/base/logging.h \ + $(SRC_DIR)/base/macros.h \ + $(SRC_DIR)/util/stats.h \ + $(SRC_DIR)/util/time_limit.h \ + $(SRC_DIR)/glop/lp_solver.h \ + $(GEN_DIR)/sat/boolean_problem.pb.h \ + $(SRC_DIR)/sat/sat_solver.h + +$(SRC_DIR)/bop/bop_ls.h: \ + $(SRC_DIR)/bop/bop_base.h \ + $(SRC_DIR)/bop/bop_solution.h \ + $(SRC_DIR)/bop/bop_types.h \ + $(SRC_DIR)/base/hash.h \ + $(SRC_DIR)/base/random.h \ + $(GEN_DIR)/sat/boolean_problem.pb.h \ + $(SRC_DIR)/sat/sat_solver.h + +$(SRC_DIR)/bop/bop_portfolio.h: \ + $(SRC_DIR)/bop/bop_base.h \ + $(SRC_DIR)/bop/bop_lns.h \ + $(GEN_DIR)/bop/bop_parameters.pb.h \ + $(SRC_DIR)/bop/bop_solution.h \ + $(SRC_DIR)/bop/bop_types.h \ + $(SRC_DIR)/util/stats.h \ + $(SRC_DIR)/util/time_limit.h \ + $(SRC_DIR)/glop/lp_solver.h \ + $(GEN_DIR)/sat/boolean_problem.pb.h \ + $(SRC_DIR)/sat/sat_solver.h + +$(SRC_DIR)/bop/bop_solution.h: \ + $(SRC_DIR)/bop/bop_types.h \ + $(SRC_DIR)/sat/boolean_problem.h \ + $(GEN_DIR)/sat/boolean_problem.pb.h + +$(SRC_DIR)/bop/bop_solver.h: \ + $(SRC_DIR)/bop/bop_base.h \ + $(GEN_DIR)/bop/bop_parameters.pb.h \ + $(SRC_DIR)/bop/bop_solution.h \ + $(SRC_DIR)/bop/bop_types.h \ + $(SRC_DIR)/base/basictypes.h \ + $(SRC_DIR)/base/int_type.h \ + $(SRC_DIR)/base/int_type_indexed_vector.h \ + $(SRC_DIR)/base/integral_types.h \ + $(SRC_DIR)/base/logging.h \ + $(SRC_DIR)/base/macros.h \ + $(SRC_DIR)/util/stats.h \ + $(SRC_DIR)/util/time_limit.h \ + $(SRC_DIR)/glop/lp_solver.h \ + $(GEN_DIR)/sat/boolean_problem.pb.h \ + $(SRC_DIR)/sat/sat_solver.h + +$(SRC_DIR)/bop/bop_types.h: \ + $(SRC_DIR)/base/basictypes.h \ + $(SRC_DIR)/base/int_type.h \ + $(SRC_DIR)/base/int_type_indexed_vector.h + +$(SRC_DIR)/bop/bop_util.h: \ + $(SRC_DIR)/bop/bop_base.h \ + $(SRC_DIR)/bop/bop_solution.h \ + $(SRC_DIR)/base/basictypes.h \ + $(SRC_DIR)/base/integral_types.h \ + $(SRC_DIR)/sat/sat_solver.h + +$(SRC_DIR)/bop/complete_optimizer.h: \ + $(SRC_DIR)/bop/bop_base.h \ + $(SRC_DIR)/bop/bop_solution.h \ + $(SRC_DIR)/bop/bop_types.h \ + $(GEN_DIR)/sat/boolean_problem.pb.h \ + $(SRC_DIR)/sat/encoding.h \ + $(SRC_DIR)/sat/sat_solver.h + +$(SRC_DIR)/bop/integral_solver.h: \ + $(GEN_DIR)/bop/bop_parameters.pb.h \ + $(SRC_DIR)/bop/bop_types.h \ + $(SRC_DIR)/base/port.h \ + $(SRC_DIR)/util/time_limit.h \ + $(SRC_DIR)/lp_data/lp_data.h + +$(OBJ_DIR)/bop/bop_base.$O: \ + $(SRC_DIR)/bop/bop_base.h \ + $(SRC_DIR)/sat/boolean_problem.h + $(CCC) $(CFLAGS) -c $(SRC_DIR)/bop/bop_base.cc $(OBJ_OUT)$(OBJ_DIR)$Sbop$Sbop_base.$O + +$(OBJ_DIR)/bop/bop_fs.$O: \ + $(SRC_DIR)/bop/bop_fs.h \ + $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/stl_util.h \ + $(SRC_DIR)/base/stringprintf.h \ + $(SRC_DIR)/util/bitset.h \ + $(SRC_DIR)/glop/lp_solver.h \ + $(SRC_DIR)/lp_data/lp_print_utils.h \ + $(SRC_DIR)/sat/boolean_problem.h \ + $(SRC_DIR)/sat/lp_utils.h \ + $(SRC_DIR)/sat/optimization.h \ + $(SRC_DIR)/sat/sat_solver.h \ + $(SRC_DIR)/sat/symmetry.h + $(CCC) $(CFLAGS) -c $(SRC_DIR)/bop/bop_fs.cc $(OBJ_OUT)$(OBJ_DIR)$Sbop$Sbop_fs.$O + +$(OBJ_DIR)/bop/bop_lns.$O: \ + $(SRC_DIR)/bop/bop_lns.h \ + $(SRC_DIR)/base/cleanup.h \ + $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/stl_util.h \ + $(SRC_DIR)/base/stringprintf.h \ + $(SRC_DIR)/util/bitset.h \ + $(SRC_DIR)/glop/lp_solver.h \ + $(SRC_DIR)/lp_data/lp_print_utils.h \ + $(SRC_DIR)/sat/boolean_problem.h \ + $(SRC_DIR)/sat/lp_utils.h \ + $(SRC_DIR)/sat/sat_solver.h + $(CCC) $(CFLAGS) -c $(SRC_DIR)/bop/bop_lns.cc $(OBJ_OUT)$(OBJ_DIR)$Sbop$Sbop_lns.$O + +$(OBJ_DIR)/bop/bop_ls.$O: \ + $(SRC_DIR)/bop/bop_ls.h \ + $(SRC_DIR)/bop/bop_util.h \ + $(SRC_DIR)/sat/boolean_problem.h + $(CCC) $(CFLAGS) -c $(SRC_DIR)/bop/bop_ls.cc $(OBJ_OUT)$(OBJ_DIR)$Sbop$Sbop_ls.$O + +$(OBJ_DIR)/bop/bop_portfolio.$O: \ + $(SRC_DIR)/bop/bop_fs.h \ + $(SRC_DIR)/bop/bop_lns.h \ + $(SRC_DIR)/bop/bop_ls.h \ + $(SRC_DIR)/bop/bop_portfolio.h \ + $(SRC_DIR)/bop/bop_util.h \ + $(SRC_DIR)/bop/complete_optimizer.h \ + $(SRC_DIR)/base/stl_util.h \ + $(SRC_DIR)/sat/boolean_problem.h \ + $(SRC_DIR)/sat/symmetry.h + $(CCC) $(CFLAGS) -c $(SRC_DIR)/bop/bop_portfolio.cc $(OBJ_OUT)$(OBJ_DIR)$Sbop$Sbop_portfolio.$O + +$(OBJ_DIR)/bop/bop_solution.$O: \ + $(SRC_DIR)/bop/bop_solution.h + $(CCC) $(CFLAGS) -c $(SRC_DIR)/bop/bop_solution.cc $(OBJ_OUT)$(OBJ_DIR)$Sbop$Sbop_solution.$O + +$(OBJ_DIR)/bop/bop_solver.$O: \ + $(SRC_DIR)/bop/bop_fs.h \ + $(SRC_DIR)/bop/bop_lns.h \ + $(SRC_DIR)/bop/bop_ls.h \ + $(SRC_DIR)/bop/bop_portfolio.h \ + $(SRC_DIR)/bop/bop_solver.h \ + $(SRC_DIR)/bop/bop_util.h \ + $(SRC_DIR)/bop/complete_optimizer.h \ + $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/stl_util.h \ + $(SRC_DIR)/base/stringprintf.h \ + $(SRC_DIR)/util/bitset.h \ + $(SRC_DIR)/glop/lp_solver.h \ + $(SRC_DIR)/lp_data/lp_print_utils.h \ + $(SRC_DIR)/sat/boolean_problem.h \ + $(SRC_DIR)/sat/lp_utils.h \ + $(SRC_DIR)/sat/sat_solver.h + $(CCC) $(CFLAGS) -c $(SRC_DIR)/bop/bop_solver.cc $(OBJ_OUT)$(OBJ_DIR)$Sbop$Sbop_solver.$O + +$(OBJ_DIR)/bop/bop_util.$O: \ + $(SRC_DIR)/bop/bop_base.h \ + $(SRC_DIR)/bop/bop_solution.h \ + $(SRC_DIR)/bop/bop_util.h \ + $(SRC_DIR)/base/basictypes.h \ + $(SRC_DIR)/base/integral_types.h \ + $(SRC_DIR)/sat/boolean_problem.h \ + $(SRC_DIR)/sat/sat_solver.h + $(CCC) $(CFLAGS) -c $(SRC_DIR)/bop/bop_util.cc $(OBJ_OUT)$(OBJ_DIR)$Sbop$Sbop_util.$O + +$(OBJ_DIR)/bop/complete_optimizer.$O: \ + $(SRC_DIR)/bop/bop_util.h \ + $(SRC_DIR)/bop/complete_optimizer.h \ + $(SRC_DIR)/sat/boolean_problem.h \ + $(SRC_DIR)/sat/optimization.h + $(CCC) $(CFLAGS) -c $(SRC_DIR)/bop/complete_optimizer.cc $(OBJ_OUT)$(OBJ_DIR)$Sbop$Scomplete_optimizer.$O + +$(OBJ_DIR)/bop/integral_solver.$O: \ + $(SRC_DIR)/bop/bop_solver.h \ + $(SRC_DIR)/bop/integral_solver.h \ + $(SRC_DIR)/lp_data/lp_decomposer.h + $(CCC) $(CFLAGS) -c $(SRC_DIR)/bop/integral_solver.cc $(OBJ_OUT)$(OBJ_DIR)$Sbop$Sintegral_solver.$O + +$(GEN_DIR)/bop/bop_parameters.pb.cc: $(SRC_DIR)/bop/bop_parameters.proto + $(PROTOBUF_DIR)/bin/protoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)/bop/bop_parameters.proto + +$(GEN_DIR)/bop/bop_parameters.pb.h: $(GEN_DIR)/bop/bop_parameters.pb.cc + +$(OBJ_DIR)/bop/bop_parameters.pb.$O: $(GEN_DIR)/bop/bop_parameters.pb.cc + $(CCC) $(CFLAGS) -c $(GEN_DIR)/bop/bop_parameters.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Sbop$Sbop_parameters.pb.$O + +LP_DEPS = \ + $(SRC_DIR)/linear_solver/linear_solver.h \ + $(GEN_DIR)/linear_solver/linear_solver.pb.h \ + $(SRC_DIR)/base/adjustable_priority_queue.h \ + $(SRC_DIR)/base/basictypes.h \ + $(SRC_DIR)/base/callback.h \ + $(SRC_DIR)/base/casts.h \ + $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/file.h \ + $(SRC_DIR)/base/hash.h \ + $(SRC_DIR)/base/int_type.h \ + $(SRC_DIR)/base/integral_types.h \ + $(SRC_DIR)/base/join.h \ + $(SRC_DIR)/base/logging.h \ + $(SRC_DIR)/base/macros.h \ + $(SRC_DIR)/base/status.h \ + $(SRC_DIR)/base/stringpiece.h \ + $(SRC_DIR)/base/thorough_hash.h \ + $(SRC_DIR)/base/time_support.h \ + $(SRC_DIR)/util/bitset.h \ + $(SRC_DIR)/util/running_stat.h \ + $(SRC_DIR)/util/saturated_arithmetic.h \ + $(SRC_DIR)/glop/basis_representation.h \ + $(SRC_DIR)/glop/dual_edge_norms.h \ + $(SRC_DIR)/glop/entering_variable.h \ + $(SRC_DIR)/glop/lu_factorization.h \ + $(SRC_DIR)/glop/markowitz.h \ + $(GEN_DIR)/glop/parameters.pb.h \ + $(SRC_DIR)/glop/preprocessor.h \ + $(SRC_DIR)/glop/primal_edge_norms.h \ + $(SRC_DIR)/glop/rank_one_update.h \ + $(SRC_DIR)/glop/reduced_costs.h \ + $(SRC_DIR)/glop/revised_simplex.h \ + $(SRC_DIR)/glop/status.h \ + $(SRC_DIR)/glop/update_row.h \ + $(SRC_DIR)/glop/variable_values.h \ + $(SRC_DIR)/glop/variables_info.h \ + $(SRC_DIR)/lp_data/lp_data.h \ + $(SRC_DIR)/lp_data/lp_types.h \ + $(SRC_DIR)/lp_data/matrix_scaler.h \ + $(SRC_DIR)/lp_data/permutation.h \ + $(SRC_DIR)/lp_data/sparse.h \ + $(SRC_DIR)/lp_data/sparse_column.h \ + $(SRC_DIR)/lp_data/sparse_vector.h \ + $(SRC_DIR)/bop/bop_base.h \ + $(SRC_DIR)/bop/bop_lns.h \ + $(GEN_DIR)/bop/bop_parameters.pb.h \ + $(SRC_DIR)/bop/bop_solution.h \ + $(SRC_DIR)/bop/bop_types.h \ + $(SRC_DIR)/bop/bop_util.h LP_LIB_OBJS = \ - $(OBJ_DIR)/linear_solver/bop_interface.$O: \ - $(OBJ_DIR)/linear_solver/cbc_interface.$O: \ - $(OBJ_DIR)/linear_solver/clp_interface.$O: \ - $(OBJ_DIR)/linear_solver/cplex_interface.$O: \ - $(OBJ_DIR)/linear_solver/glop_interface.$O: \ - $(OBJ_DIR)/linear_solver/glpk_interface.$O: \ - $(OBJ_DIR)/linear_solver/gurobi_interface.$O: \ - $(OBJ_DIR)/linear_solver/linear_solver.$O: \ - $(OBJ_DIR)/linear_solver/model_exporter.$O: \ - $(OBJ_DIR)/linear_solver/model_validator.$O: \ - $(OBJ_DIR)/linear_solver/scip_interface.$O: \ - $(OBJ_DIR)/linear_solver/sulum_interface.$O: \ - $(OBJ_DIR)/linear_solver/linear_solver.pb.$O \ - + $(OBJ_DIR)/linear_solver/bop_interface.$O \ + $(OBJ_DIR)/linear_solver/cbc_interface.$O \ + $(OBJ_DIR)/linear_solver/clp_interface.$O \ + $(OBJ_DIR)/linear_solver/cplex_interface.$O \ + $(OBJ_DIR)/linear_solver/glop_interface.$O \ + $(OBJ_DIR)/linear_solver/glpk_interface.$O \ + $(OBJ_DIR)/linear_solver/gurobi_interface.$O \ + $(OBJ_DIR)/linear_solver/linear_solver.$O \ + $(OBJ_DIR)/linear_solver/model_exporter.$O \ + $(OBJ_DIR)/linear_solver/model_validator.$O \ + $(OBJ_DIR)/linear_solver/scip_interface.$O \ + $(OBJ_DIR)/linear_solver/sulum_interface.$O \ + $(OBJ_DIR)/linear_solver/linear_solver.pb.$O $(SRC_DIR)/linear_solver/linear_solver.h: \ $(GEN_DIR)/linear_solver/linear_solver.pb.h \ $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/timer.h \ - $(GEN_DIR)/glop/parameters.pb.h \ - + $(GEN_DIR)/glop/parameters.pb.h $(SRC_DIR)/linear_solver/linear_solver_ext.h: \ $(SRC_DIR)/linear_solver/linear_solver.h \ - $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ - $(SRC_DIR)/base/timer.h \ - $(SRC_DIR)/base/strutil.h \ $(SRC_DIR)/base/sparsetable.h \ - $(SRC_DIR)/base/hash.h \ - + $(SRC_DIR)/base/strutil.h \ + $(SRC_DIR)/base/timer.h $(SRC_DIR)/linear_solver/model_exporter.h: \ $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/base/macros.h \ - $(SRC_DIR)/base/hash.h \ - + $(SRC_DIR)/base/macros.h $(SRC_DIR)/linear_solver/model_validator.h: \ - $(GEN_DIR)/linear_solver/linear_solver.pb.h \ - + $(GEN_DIR)/linear_solver/linear_solver.pb.h $(OBJ_DIR)/linear_solver/bop_interface.$O: \ $(SRC_DIR)/linear_solver/linear_solver.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/file.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/base/file.h \ - $(SRC_DIR)/base/hash.h \ - + $(GEN_DIR)/bop/bop_parameters.pb.h \ + $(SRC_DIR)/bop/integral_solver.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/linear_solver/bop_interface.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Sbop_interface.$O $(OBJ_DIR)/linear_solver/cbc_interface.$O: \ $(SRC_DIR)/linear_solver/linear_solver.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/base/timer.h \ - $(SRC_DIR)/base/hash.h \ - + $(SRC_DIR)/base/timer.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/linear_solver/cbc_interface.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Scbc_interface.$O $(OBJ_DIR)/linear_solver/clp_interface.$O: \ $(SRC_DIR)/linear_solver/linear_solver.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/base/timer.h \ $(SRC_DIR)/base/strutil.h \ - $(SRC_DIR)/base/hash.h \ - + $(SRC_DIR)/base/timer.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/linear_solver/clp_interface.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Sclp_interface.$O $(OBJ_DIR)/linear_solver/cplex_interface.$O: \ @@ -2042,50 +1983,43 @@ $(OBJ_DIR)/linear_solver/cplex_interface.$O: \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/base/timer.h \ - + $(SRC_DIR)/base/timer.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/linear_solver/cplex_interface.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Scplex_interface.$O $(OBJ_DIR)/linear_solver/glop_interface.$O: \ $(SRC_DIR)/linear_solver/linear_solver.h \ + $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/file.h \ $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/base/commandlineflags.h \ - $(SRC_DIR)/base/commandlineflags.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/base/file.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/util/time_limit.h \ $(SRC_DIR)/glop/lp_solver.h \ $(GEN_DIR)/glop/parameters.pb.h \ $(SRC_DIR)/lp_data/lp_data.h \ - $(SRC_DIR)/lp_data/lp_types.h \ - + $(SRC_DIR)/lp_data/lp_types.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/linear_solver/glop_interface.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Sglop_interface.$O $(OBJ_DIR)/linear_solver/glpk_interface.$O: \ $(SRC_DIR)/linear_solver/linear_solver.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/base/timer.h \ - $(SRC_DIR)/base/hash.h \ - + $(SRC_DIR)/base/timer.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/linear_solver/glpk_interface.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Sglpk_interface.$O $(OBJ_DIR)/linear_solver/gurobi_interface.$O: \ $(SRC_DIR)/linear_solver/linear_solver.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/base/timer.h \ $(SRC_DIR)/base/map_util.h \ - + $(SRC_DIR)/base/stringprintf.h \ + $(SRC_DIR)/base/timer.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/linear_solver/gurobi_interface.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Sgurobi_interface.$O $(OBJ_DIR)/linear_solver/linear_solver.$O: \ @@ -2093,69 +2027,61 @@ $(OBJ_DIR)/linear_solver/linear_solver.$O: \ $(GEN_DIR)/linear_solver/linear_solver.pb.h \ $(SRC_DIR)/linear_solver/model_exporter.h \ $(SRC_DIR)/linear_solver/model_validator.h \ + $(SRC_DIR)/base/accurate_sum.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/file.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ + $(SRC_DIR)/base/map_util.h \ + $(SRC_DIR)/base/numbers.h \ + $(SRC_DIR)/base/stl_util.h \ $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/base/timer.h \ - $(SRC_DIR)/base/file.h \ - $(SRC_DIR)/base/numbers.h \ - $(SRC_DIR)/base/map_util.h \ - $(SRC_DIR)/base/stl_util.h \ - $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/base/accurate_sum.h \ $(SRC_DIR)/util/fp_utils.h \ - $(SRC_DIR)/util/proto_tools.h \ - + $(SRC_DIR)/util/proto_tools.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/linear_solver/linear_solver.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Slinear_solver.$O $(OBJ_DIR)/linear_solver/model_exporter.$O: \ - $(SRC_DIR)/linear_solver/model_exporter.h \ $(GEN_DIR)/linear_solver/linear_solver.pb.h \ + $(SRC_DIR)/linear_solver/model_exporter.h \ $(SRC_DIR)/base/commandlineflags.h \ $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/base/join.h \ - $(SRC_DIR)/base/strutil.h \ + $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/map_util.h \ - $(SRC_DIR)/util/fp_utils.h \ - + $(SRC_DIR)/base/stringprintf.h \ + $(SRC_DIR)/base/strutil.h \ + $(SRC_DIR)/util/fp_utils.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/linear_solver/model_exporter.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Smodel_exporter.$O $(OBJ_DIR)/linear_solver/model_validator.$O: \ $(SRC_DIR)/linear_solver/model_validator.h \ - $(SRC_DIR)/base/join.h \ $(SRC_DIR)/base/accurate_sum.h \ - $(SRC_DIR)/util/fp_utils.h \ - + $(SRC_DIR)/base/join.h \ + $(SRC_DIR)/util/fp_utils.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/linear_solver/model_validator.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Smodel_validator.$O $(OBJ_DIR)/linear_solver/scip_interface.$O: \ $(SRC_DIR)/linear_solver/linear_solver.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/base/timer.h \ - $(SRC_DIR)/base/hash.h \ - + $(SRC_DIR)/base/timer.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/linear_solver/scip_interface.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Sscip_interface.$O $(OBJ_DIR)/linear_solver/sulum_interface.$O: \ $(SRC_DIR)/linear_solver/linear_solver.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/base/timer.h \ - $(SRC_DIR)/base/hash.h \ - + $(SRC_DIR)/base/timer.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/linear_solver/sulum_interface.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Ssulum_interface.$O - $(GEN_DIR)/linear_solver/linear_solver.pb.cc: $(SRC_DIR)/linear_solver/linear_solver.proto $(PROTOBUF_DIR)/bin/protoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)/linear_solver/linear_solver.proto @@ -2164,7 +2090,7 @@ $(GEN_DIR)/linear_solver/linear_solver.pb.h: $(GEN_DIR)/linear_solver/linear_sol $(OBJ_DIR)/linear_solver/linear_solver.pb.$O: $(GEN_DIR)/linear_solver/linear_solver.pb.cc $(CCC) $(CFLAGS) -c $(GEN_DIR)/linear_solver/linear_solver.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Slinear_solver$Slinear_solver.pb.$O -CP_DEPS= \ +CP_DEPS = \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ $(GEN_DIR)/constraint_solver/model.pb.h \ @@ -2184,19 +2110,16 @@ CP_DEPS= \ $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/status.h \ $(SRC_DIR)/base/stringpiece.h \ - $(SRC_DIR)/base/swig/python-swig.cc \ $(SRC_DIR)/base/thorough_hash.h \ $(SRC_DIR)/base/time_support.h \ $(SRC_DIR)/util/bitset.h \ $(SRC_DIR)/util/running_stat.h \ $(SRC_DIR)/util/saturated_arithmetic.h \ - $(SRC_DIR)/graph/assignment.h \ $(SRC_DIR)/graph/connectivity.h \ $(SRC_DIR)/graph/ebert_graph.h \ $(SRC_DIR)/graph/eulerian_path.h \ $(GEN_DIR)/graph/flow_problem.pb.h \ $(SRC_DIR)/graph/graph.h \ - $(SRC_DIR)/graph/linear_assignment.h \ $(SRC_DIR)/graph/minimum_spanning_tree.h \ $(SRC_DIR)/linear_solver/linear_solver.h \ $(GEN_DIR)/linear_solver/linear_solver.pb.h \ @@ -2210,163 +2133,146 @@ CP_DEPS= \ $(SRC_DIR)/sat/sat_base.h \ $(GEN_DIR)/sat/sat_parameters.pb.h \ $(SRC_DIR)/sat/sat_solver.h \ - $(SRC_DIR)/sat/simplification.h \ - + $(SRC_DIR)/sat/simplification.h CP_LIB_OBJS = \ - $(OBJ_DIR)/constraint_solver/ac4_mdd_reset_table.$O: \ - $(OBJ_DIR)/constraint_solver/ac4r_table.$O: \ - $(OBJ_DIR)/constraint_solver/alldiff_cst.$O: \ - $(OBJ_DIR)/constraint_solver/assignment.$O: \ - $(OBJ_DIR)/constraint_solver/collect_variables.$O: \ - $(OBJ_DIR)/constraint_solver/constraint_solver.$O: \ - $(OBJ_DIR)/constraint_solver/constraints.$O: \ - $(OBJ_DIR)/constraint_solver/count_cst.$O: \ - $(OBJ_DIR)/constraint_solver/default_search.$O: \ - $(OBJ_DIR)/constraint_solver/demon_profiler.$O: \ - $(OBJ_DIR)/constraint_solver/deviation.$O: \ - $(OBJ_DIR)/constraint_solver/diffn.$O: \ - $(OBJ_DIR)/constraint_solver/element.$O: \ - $(OBJ_DIR)/constraint_solver/expr_array.$O: \ - $(OBJ_DIR)/constraint_solver/expr_cst.$O: \ - $(OBJ_DIR)/constraint_solver/expressions.$O: \ - $(OBJ_DIR)/constraint_solver/gcc.$O: \ - $(OBJ_DIR)/constraint_solver/graph_constraints.$O: \ - $(OBJ_DIR)/constraint_solver/hybrid.$O: \ - $(OBJ_DIR)/constraint_solver/interval.$O: \ - $(OBJ_DIR)/constraint_solver/io.$O: \ - $(OBJ_DIR)/constraint_solver/local_search.$O: \ - $(OBJ_DIR)/constraint_solver/model_cache.$O: \ - $(OBJ_DIR)/constraint_solver/nogoods.$O: \ - $(OBJ_DIR)/constraint_solver/pack.$O: \ - $(OBJ_DIR)/constraint_solver/range_cst.$O: \ - $(OBJ_DIR)/constraint_solver/resource.$O: \ - $(OBJ_DIR)/constraint_solver/routing.$O: \ - $(OBJ_DIR)/constraint_solver/routing_flags.$O: \ - $(OBJ_DIR)/constraint_solver/routing_search.$O: \ - $(OBJ_DIR)/constraint_solver/sat_constraint.$O: \ - $(OBJ_DIR)/constraint_solver/sched_constraints.$O: \ - $(OBJ_DIR)/constraint_solver/sched_expr.$O: \ - $(OBJ_DIR)/constraint_solver/sched_search.$O: \ - $(OBJ_DIR)/constraint_solver/search.$O: \ - $(OBJ_DIR)/constraint_solver/softgcc.$O: \ - $(OBJ_DIR)/constraint_solver/table.$O: \ - $(OBJ_DIR)/constraint_solver/timetabling.$O: \ - $(OBJ_DIR)/constraint_solver/trace.$O: \ - $(OBJ_DIR)/constraint_solver/tree_monitor.$O: \ - $(OBJ_DIR)/constraint_solver/utilities.$O: \ - $(OBJ_DIR)/constraint_solver/visitor.$O: \ + $(OBJ_DIR)/constraint_solver/ac4_mdd_reset_table.$O \ + $(OBJ_DIR)/constraint_solver/ac4r_table.$O \ + $(OBJ_DIR)/constraint_solver/alldiff_cst.$O \ + $(OBJ_DIR)/constraint_solver/assignment.$O \ + $(OBJ_DIR)/constraint_solver/collect_variables.$O \ + $(OBJ_DIR)/constraint_solver/constraint_solver.$O \ + $(OBJ_DIR)/constraint_solver/constraints.$O \ + $(OBJ_DIR)/constraint_solver/count_cst.$O \ + $(OBJ_DIR)/constraint_solver/default_search.$O \ + $(OBJ_DIR)/constraint_solver/demon_profiler.$O \ + $(OBJ_DIR)/constraint_solver/deviation.$O \ + $(OBJ_DIR)/constraint_solver/diffn.$O \ + $(OBJ_DIR)/constraint_solver/element.$O \ + $(OBJ_DIR)/constraint_solver/expr_array.$O \ + $(OBJ_DIR)/constraint_solver/expr_cst.$O \ + $(OBJ_DIR)/constraint_solver/expressions.$O \ + $(OBJ_DIR)/constraint_solver/gcc.$O \ + $(OBJ_DIR)/constraint_solver/graph_constraints.$O \ + $(OBJ_DIR)/constraint_solver/hybrid.$O \ + $(OBJ_DIR)/constraint_solver/interval.$O \ + $(OBJ_DIR)/constraint_solver/io.$O \ + $(OBJ_DIR)/constraint_solver/local_search.$O \ + $(OBJ_DIR)/constraint_solver/model_cache.$O \ + $(OBJ_DIR)/constraint_solver/nogoods.$O \ + $(OBJ_DIR)/constraint_solver/pack.$O \ + $(OBJ_DIR)/constraint_solver/range_cst.$O \ + $(OBJ_DIR)/constraint_solver/resource.$O \ + $(OBJ_DIR)/constraint_solver/routing.$O \ + $(OBJ_DIR)/constraint_solver/routing_flags.$O \ + $(OBJ_DIR)/constraint_solver/routing_search.$O \ + $(OBJ_DIR)/constraint_solver/sat_constraint.$O \ + $(OBJ_DIR)/constraint_solver/sched_constraints.$O \ + $(OBJ_DIR)/constraint_solver/sched_expr.$O \ + $(OBJ_DIR)/constraint_solver/sched_search.$O \ + $(OBJ_DIR)/constraint_solver/search.$O \ + $(OBJ_DIR)/constraint_solver/softgcc.$O \ + $(OBJ_DIR)/constraint_solver/table.$O \ + $(OBJ_DIR)/constraint_solver/timetabling.$O \ + $(OBJ_DIR)/constraint_solver/trace.$O \ + $(OBJ_DIR)/constraint_solver/tree_monitor.$O \ + $(OBJ_DIR)/constraint_solver/utilities.$O \ + $(OBJ_DIR)/constraint_solver/visitor.$O \ $(OBJ_DIR)/constraint_solver/assignment.pb.$O \ $(OBJ_DIR)/constraint_solver/demon_profiler.pb.$O \ $(OBJ_DIR)/constraint_solver/model.pb.$O \ $(OBJ_DIR)/constraint_solver/routing_enums.pb.$O \ $(OBJ_DIR)/constraint_solver/routing_parameters.pb.$O \ $(OBJ_DIR)/constraint_solver/search_limit.pb.$O \ - $(OBJ_DIR)/constraint_solver/solver_parameters.pb.$O \ - + $(OBJ_DIR)/constraint_solver/solver_parameters.pb.$O $(SRC_DIR)/constraint_solver/constraint_solver.h: \ $(GEN_DIR)/constraint_solver/solver_parameters.pb.h \ - $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ + $(SRC_DIR)/base/map_util.h \ + $(SRC_DIR)/base/random.h \ $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/base/sysinfo.h \ $(SRC_DIR)/base/timer.h \ - $(SRC_DIR)/base/map_util.h \ - $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/base/random.h \ $(SRC_DIR)/util/sorted_interval_list.h \ - $(SRC_DIR)/util/tuple_set.h \ - + $(SRC_DIR)/util/tuple_set.h $(SRC_DIR)/constraint_solver/constraint_solveri.h: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(GEN_DIR)/constraint_solver/model.pb.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ + $(SRC_DIR)/base/join.h \ $(SRC_DIR)/base/logging.h \ + $(SRC_DIR)/base/map_util.h \ + $(SRC_DIR)/base/sparse_hash.h \ $(SRC_DIR)/base/sysinfo.h \ $(SRC_DIR)/base/timer.h \ - $(SRC_DIR)/base/join.h \ - $(SRC_DIR)/base/sparse_hash.h \ - $(SRC_DIR)/base/map_util.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/util/bitset.h \ $(SRC_DIR)/util/tuple_set.h \ - $(SRC_DIR)/util/vector_map.h \ - + $(SRC_DIR)/util/vector_map.h $(SRC_DIR)/constraint_solver/hybrid.h: \ - $(SRC_DIR)/constraint_solver/constraint_solver.h \ - + $(SRC_DIR)/constraint_solver/constraint_solver.h $(SRC_DIR)/constraint_solver/routing.h: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ $(GEN_DIR)/constraint_solver/routing_parameters.pb.h \ - $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/base/hash.h \ + $(SRC_DIR)/base/adjustable_priority_queue-inl.h \ + $(SRC_DIR)/base/adjustable_priority_queue.h \ $(SRC_DIR)/base/callback.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/hash.h \ + $(SRC_DIR)/base/int_type.h \ + $(SRC_DIR)/base/int_type_indexed_vector.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ - $(SRC_DIR)/base/int_type.h \ - $(SRC_DIR)/base/int_type_indexed_vector.h \ - $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/base/adjustable_priority_queue-inl.h \ - $(SRC_DIR)/base/adjustable_priority_queue.h \ $(SRC_DIR)/util/range_query_function.h \ - $(SRC_DIR)/util/sorted_interval_list.h \ - + $(SRC_DIR)/util/sorted_interval_list.h $(SRC_DIR)/constraint_solver/routing_flags.h: \ $(GEN_DIR)/constraint_solver/routing_parameters.pb.h \ - $(SRC_DIR)/base/commandlineflags.h \ - + $(SRC_DIR)/base/commandlineflags.h $(SRC_DIR)/constraint_solver/sat_constraint.h: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/map_util.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/util/tuple_set.h \ - $(SRC_DIR)/sat/sat_solver.h \ - + $(SRC_DIR)/sat/sat_solver.h $(OBJ_DIR)/constraint_solver/ac4_mdd_reset_table.$O: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ + $(SRC_DIR)/base/int_type.h \ + $(SRC_DIR)/base/int_type_indexed_vector.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ - $(SRC_DIR)/base/int_type.h \ - $(SRC_DIR)/base/int_type_indexed_vector.h \ $(SRC_DIR)/base/map_util.h \ $(SRC_DIR)/base/stl_util.h \ - $(SRC_DIR)/util/vector_map.h \ - + $(SRC_DIR)/util/vector_map.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/ac4_mdd_reset_table.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sac4_mdd_reset_table.$O $(OBJ_DIR)/constraint_solver/ac4r_table.$O: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ + $(SRC_DIR)/base/int_type.h \ + $(SRC_DIR)/base/int_type_indexed_vector.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ - $(SRC_DIR)/base/int_type_indexed_vector.h \ - $(SRC_DIR)/base/int_type.h \ $(SRC_DIR)/base/map_util.h \ $(SRC_DIR)/base/stl_util.h \ - $(SRC_DIR)/util/vector_map.h \ - + $(SRC_DIR)/util/vector_map.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/ac4r_table.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sac4r_table.$O $(OBJ_DIR)/constraint_solver/alldiff_cst.$O: \ @@ -2374,23 +2280,20 @@ $(OBJ_DIR)/constraint_solver/alldiff_cst.$O: \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/util/string_array.h \ - + $(SRC_DIR)/util/string_array.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/alldiff_cst.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Salldiff_cst.$O $(OBJ_DIR)/constraint_solver/assignment.$O: \ $(GEN_DIR)/constraint_solver/assignment.pb.h \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ + $(SRC_DIR)/base/file.h \ $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/base/file.h \ - $(SRC_DIR)/base/recordio.h \ $(SRC_DIR)/base/join.h \ + $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/map_util.h \ - $(SRC_DIR)/base/hash.h \ - + $(SRC_DIR)/base/recordio.h \ + $(SRC_DIR)/base/stringprintf.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/assignment.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sassignment.$O $(OBJ_DIR)/constraint_solver/collect_variables.$O: \ @@ -2400,27 +2303,25 @@ $(OBJ_DIR)/constraint_solver/collect_variables.$O: \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ - $(SRC_DIR)/base/stl_util.h \ - + $(SRC_DIR)/base/stl_util.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/collect_variables.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Scollect_variables.$O $(OBJ_DIR)/constraint_solver/constraint_solver.$O: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ $(GEN_DIR)/constraint_solver/model.pb.h \ - $(SRC_DIR)/base/random.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/file.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ - $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/base/file.h \ - $(SRC_DIR)/base/recordio.h \ - $(SRC_DIR)/base/stringpiece.h \ $(SRC_DIR)/base/map_util.h \ + $(SRC_DIR)/base/random.h \ + $(SRC_DIR)/base/recordio.h \ $(SRC_DIR)/base/stl_util.h \ - $(SRC_DIR)/util/tuple_set.h \ - + $(SRC_DIR)/base/stringpiece.h \ + $(SRC_DIR)/base/stringprintf.h \ + $(SRC_DIR)/util/tuple_set.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/constraint_solver.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sconstraint_solver.$O $(OBJ_DIR)/constraint_solver/constraints.$O: \ @@ -2429,98 +2330,89 @@ $(OBJ_DIR)/constraint_solver/constraints.$O: \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/util/saturated_arithmetic.h \ - $(SRC_DIR)/util/string_array.h \ - + $(SRC_DIR)/util/string_array.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/constraints.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sconstraints.$O $(OBJ_DIR)/constraint_solver/count_cst.$O: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ $(SRC_DIR)/base/integral_types.h \ + $(SRC_DIR)/base/join.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/base/join.h \ - $(SRC_DIR)/util/string_array.h \ - + $(SRC_DIR)/util/string_array.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/count_cst.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Scount_cst.$O $(OBJ_DIR)/constraint_solver/default_search.$O: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ - $(SRC_DIR)/base/stl_util.h \ $(SRC_DIR)/base/random.h \ + $(SRC_DIR)/base/stl_util.h \ $(SRC_DIR)/util/cached_log.h \ - $(SRC_DIR)/util/string_array.h \ - + $(SRC_DIR)/util/string_array.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/default_search.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sdefault_search.$O $(OBJ_DIR)/constraint_solver/demon_profiler.$O: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ $(GEN_DIR)/constraint_solver/demon_profiler.pb.h \ + $(SRC_DIR)/base/file.h \ $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/base/file.h \ - $(SRC_DIR)/base/stl_util.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/status.h \ - + $(SRC_DIR)/base/stl_util.h \ + $(SRC_DIR)/base/stringprintf.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/demon_profiler.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sdemon_profiler.$O $(OBJ_DIR)/constraint_solver/deviation.$O: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/base/mathutil.h \ - $(SRC_DIR)/util/string_array.h \ - + $(SRC_DIR)/base/stringprintf.h \ + $(SRC_DIR)/util/string_array.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/deviation.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sdeviation.$O $(OBJ_DIR)/constraint_solver/diffn.$O: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ + $(SRC_DIR)/base/hash.h \ + $(SRC_DIR)/base/int_type.h \ + $(SRC_DIR)/base/int_type_indexed_vector.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/base/int_type.h \ - $(SRC_DIR)/base/int_type_indexed_vector.h \ - $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/util/string_array.h \ - + $(SRC_DIR)/util/string_array.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/diffn.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sdiffn.$O $(OBJ_DIR)/constraint_solver/element.$O: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ $(SRC_DIR)/base/integral_types.h \ + $(SRC_DIR)/base/join.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/base/join.h \ $(SRC_DIR)/util/iterators.h \ $(SRC_DIR)/util/range_minimum_query.h \ - $(SRC_DIR)/util/string_array.h \ - + $(SRC_DIR)/util/string_array.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/element.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Selement.$O $(OBJ_DIR)/constraint_solver/expr_array.$O: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/base/join.h \ + $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/mathutil.h \ + $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/util/saturated_arithmetic.h \ - $(SRC_DIR)/util/string_array.h \ - + $(SRC_DIR)/util/string_array.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/expr_array.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sexpr_array.$O $(OBJ_DIR)/constraint_solver/expr_cst.$O: \ @@ -2528,46 +2420,43 @@ $(OBJ_DIR)/constraint_solver/expr_cst.$O: \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ $(SRC_DIR)/base/commandlineflags.h \ $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/base/join.h \ + $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/stl_util.h \ + $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/util/saturated_arithmetic.h \ - $(SRC_DIR)/util/sorted_interval_list.h \ - + $(SRC_DIR)/util/sorted_interval_list.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/expr_cst.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sexpr_cst.$O $(OBJ_DIR)/constraint_solver/expressions.$O: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/base/map_util.h \ - $(SRC_DIR)/base/stl_util.h \ $(SRC_DIR)/base/mathutil.h \ + $(SRC_DIR)/base/stl_util.h \ + $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/util/bitset.h \ $(SRC_DIR)/util/saturated_arithmetic.h \ - $(SRC_DIR)/util/string_array.h \ - + $(SRC_DIR)/util/string_array.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/expressions.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sexpressions.$O $(OBJ_DIR)/constraint_solver/gcc.$O: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ + $(SRC_DIR)/base/int_type.h \ + $(SRC_DIR)/base/int_type_indexed_vector.h \ $(SRC_DIR)/base/integral_types.h \ + $(SRC_DIR)/base/join.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ - $(SRC_DIR)/base/join.h \ - $(SRC_DIR)/base/int_type_indexed_vector.h \ - $(SRC_DIR)/base/int_type.h \ $(SRC_DIR)/base/map_util.h \ $(SRC_DIR)/base/stl_util.h \ $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/util/vector_map.h \ - + $(SRC_DIR)/util/vector_map.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/gcc.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sgcc.$O $(OBJ_DIR)/constraint_solver/graph_constraints.$O: \ @@ -2576,23 +2465,21 @@ $(OBJ_DIR)/constraint_solver/graph_constraints.$O: \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/util/saturated_arithmetic.h \ - $(SRC_DIR)/util/string_array.h \ - + $(SRC_DIR)/util/string_array.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/graph_constraints.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sgraph_constraints.$O $(OBJ_DIR)/constraint_solver/hybrid.$O: \ - $(SRC_DIR)/constraint_solver/hybrid.h \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ - $(SRC_DIR)/base/hash.h \ + $(SRC_DIR)/constraint_solver/hybrid.h \ $(SRC_DIR)/base/callback.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/stl_util.h \ $(SRC_DIR)/util/string_array.h \ - $(SRC_DIR)/linear_solver/linear_solver.h \ - + $(SRC_DIR)/linear_solver/linear_solver.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/hybrid.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Shybrid.$O $(OBJ_DIR)/constraint_solver/interval.$O: \ @@ -2602,8 +2489,7 @@ $(OBJ_DIR)/constraint_solver/interval.$O: \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/util/saturated_arithmetic.h \ - + $(SRC_DIR)/util/saturated_arithmetic.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/interval.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sinterval.$O $(OBJ_DIR)/constraint_solver/io.$O: \ @@ -2611,34 +2497,29 @@ $(OBJ_DIR)/constraint_solver/io.$O: \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ $(GEN_DIR)/constraint_solver/model.pb.h \ $(GEN_DIR)/constraint_solver/search_limit.pb.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/callback.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/map_util.h \ $(SRC_DIR)/base/stl_util.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/util/tuple_set.h \ - $(SRC_DIR)/util/vector_map.h \ - + $(SRC_DIR)/util/vector_map.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/io.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sio.$O $(OBJ_DIR)/constraint_solver/local_search.$O: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ - $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/callback.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/map_util.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/random.h \ $(SRC_DIR)/util/saturated_arithmetic.h \ - $(SRC_DIR)/graph/hamiltonian_path.h \ - + $(SRC_DIR)/graph/hamiltonian_path.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/local_search.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Slocal_search.$O $(OBJ_DIR)/constraint_solver/model_cache.$O: \ @@ -2647,8 +2528,7 @@ $(OBJ_DIR)/constraint_solver/model_cache.$O: \ $(SRC_DIR)/base/commandlineflags.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/stl_util.h \ - + $(SRC_DIR)/base/stl_util.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/model_cache.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Smodel_cache.$O $(OBJ_DIR)/constraint_solver/nogoods.$O: \ @@ -2656,70 +2536,63 @@ $(OBJ_DIR)/constraint_solver/nogoods.$O: \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ - $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/base/stl_util.h \ - $(SRC_DIR)/util/string_array.h \ - + $(SRC_DIR)/base/stringprintf.h \ + $(SRC_DIR)/util/string_array.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/nogoods.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Snogoods.$O $(OBJ_DIR)/constraint_solver/pack.$O: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/base/join.h \ - + $(SRC_DIR)/base/logging.h \ + $(SRC_DIR)/base/stringprintf.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/pack.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Spack.$O $(OBJ_DIR)/constraint_solver/range_cst.$O: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ - $(SRC_DIR)/base/logging.h \ - + $(SRC_DIR)/base/logging.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/range_cst.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Srange_cst.$O $(OBJ_DIR)/constraint_solver/resource.$O: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ + $(SRC_DIR)/base/join.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ - $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/base/join.h \ - $(SRC_DIR)/base/stl_util.h \ $(SRC_DIR)/base/mathutil.h \ + $(SRC_DIR)/base/stl_util.h \ + $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/util/bitset.h \ $(SRC_DIR)/util/monoid_operation_tree.h \ $(SRC_DIR)/util/saturated_arithmetic.h \ - $(SRC_DIR)/util/string_array.h \ - + $(SRC_DIR)/util/string_array.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/resource.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sresource.$O $(OBJ_DIR)/constraint_solver/routing.$O: \ - $(SRC_DIR)/constraint_solver/routing.h \ $(GEN_DIR)/constraint_solver/model.pb.h \ - $(SRC_DIR)/base/hash.h \ + $(SRC_DIR)/constraint_solver/routing.h \ $(SRC_DIR)/base/callback.h \ $(SRC_DIR)/base/casts.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/map_util.h \ $(SRC_DIR)/base/stl_util.h \ $(SRC_DIR)/base/thorough_hash.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/util/saturated_arithmetic.h \ - $(SRC_DIR)/graph/linear_assignment.h \ - + $(SRC_DIR)/graph/linear_assignment.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/routing.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Srouting.$O $(OBJ_DIR)/constraint_solver/routing_flags.$O: \ $(SRC_DIR)/constraint_solver/routing_flags.h \ - $(SRC_DIR)/base/map_util.h \ - + $(SRC_DIR)/base/map_util.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/routing_flags.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Srouting_flags.$O $(OBJ_DIR)/constraint_solver/routing_search.$O: \ @@ -2728,13 +2601,11 @@ $(OBJ_DIR)/constraint_solver/routing_search.$O: \ $(SRC_DIR)/base/small_ordered_set.h \ $(SRC_DIR)/util/bitset.h \ $(SRC_DIR)/util/saturated_arithmetic.h \ - $(SRC_DIR)/graph/hamiltonian_path.h \ - + $(SRC_DIR)/graph/hamiltonian_path.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/routing_search.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Srouting_search.$O $(OBJ_DIR)/constraint_solver/sat_constraint.$O: \ - $(SRC_DIR)/constraint_solver/sat_constraint.h \ - + $(SRC_DIR)/constraint_solver/sat_constraint.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/sat_constraint.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Ssat_constraint.$O $(OBJ_DIR)/constraint_solver/sched_constraints.$O: \ @@ -2744,8 +2615,7 @@ $(OBJ_DIR)/constraint_solver/sched_constraints.$O: \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/util/string_array.h \ - + $(SRC_DIR)/util/string_array.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/sched_constraints.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Ssched_constraints.$O $(OBJ_DIR)/constraint_solver/sched_expr.$O: \ @@ -2754,8 +2624,7 @@ $(OBJ_DIR)/constraint_solver/sched_expr.$O: \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ - $(SRC_DIR)/base/stringprintf.h \ - + $(SRC_DIR)/base/stringprintf.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/sched_expr.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Ssched_expr.$O $(OBJ_DIR)/constraint_solver/sched_search.$O: \ @@ -2764,57 +2633,51 @@ $(OBJ_DIR)/constraint_solver/sched_search.$O: \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/util/string_array.h \ - + $(SRC_DIR)/util/string_array.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/sched_search.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Ssched_search.$O $(OBJ_DIR)/constraint_solver/search.$O: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ $(GEN_DIR)/constraint_solver/search_limit.pb.h \ - $(SRC_DIR)/base/hash.h \ + $(SRC_DIR)/base/bitmap.h \ $(SRC_DIR)/base/casts.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ + $(SRC_DIR)/base/join.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ + $(SRC_DIR)/base/map_util.h \ + $(SRC_DIR)/base/random.h \ + $(SRC_DIR)/base/stl_util.h \ $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/base/timer.h \ - $(SRC_DIR)/base/join.h \ - $(SRC_DIR)/base/bitmap.h \ - $(SRC_DIR)/base/map_util.h \ - $(SRC_DIR)/base/stl_util.h \ - $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/base/random.h \ - $(SRC_DIR)/util/string_array.h \ - + $(SRC_DIR)/util/string_array.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/search.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Ssearch.$O $(OBJ_DIR)/constraint_solver/softgcc.$O: \ - $(SRC_DIR)/constraint_solver/constraint_solveri.h \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ - $(SRC_DIR)/base/unique_ptr.h \ + $(SRC_DIR)/constraint_solver/constraint_solveri.h \ $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/util/string_array.h \ - $(SRC_DIR)/util/vector_map.h \ - + $(SRC_DIR)/util/vector_map.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/softgcc.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Ssoftgcc.$O $(OBJ_DIR)/constraint_solver/table.$O: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ $(SRC_DIR)/constraint_solver/sat_constraint.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/base/join.h \ + $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/map_util.h \ + $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/util/bitset.h \ $(SRC_DIR)/util/string_array.h \ - $(SRC_DIR)/util/tuple_set.h \ - + $(SRC_DIR)/util/tuple_set.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/table.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Stable.$O $(OBJ_DIR)/constraint_solver/timetabling.$O: \ @@ -2823,66 +2686,56 @@ $(OBJ_DIR)/constraint_solver/timetabling.$O: \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ - $(SRC_DIR)/base/stringprintf.h \ - + $(SRC_DIR)/base/stringprintf.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/timetabling.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Stimetabling.$O $(OBJ_DIR)/constraint_solver/trace.$O: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/commandlineflags.h \ + $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/base/join.h \ + $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/map_util.h \ - + $(SRC_DIR)/base/stringprintf.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/trace.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Strace.$O $(OBJ_DIR)/constraint_solver/tree_monitor.$O: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ + $(SRC_DIR)/base/file.h \ $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/stringprintf.h \ - $(SRC_DIR)/base/file.h \ $(SRC_DIR)/base/map_util.h \ $(SRC_DIR)/base/stl_util.h \ - $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/util/xml_helper.h \ - + $(SRC_DIR)/base/stringprintf.h \ + $(SRC_DIR)/util/xml_helper.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/tree_monitor.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Stree_monitor.$O $(OBJ_DIR)/constraint_solver/utilities.$O: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ - $(SRC_DIR)/base/logging.h \ - $(SRC_DIR)/base/stringprintf.h \ $(SRC_DIR)/base/join.h \ + $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/map_util.h \ - $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/util/bitset.h \ - + $(SRC_DIR)/base/stringprintf.h \ + $(SRC_DIR)/util/bitset.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/utilities.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sutilities.$O $(OBJ_DIR)/constraint_solver/visitor.$O: \ $(SRC_DIR)/constraint_solver/constraint_solver.h \ $(SRC_DIR)/constraint_solver/constraint_solveri.h \ $(SRC_DIR)/base/hash.h \ - $(SRC_DIR)/base/hash.h \ $(SRC_DIR)/base/integral_types.h \ $(SRC_DIR)/base/logging.h \ $(SRC_DIR)/base/macros.h \ $(SRC_DIR)/base/map_util.h \ - $(SRC_DIR)/base/stl_util.h \ - + $(SRC_DIR)/base/stl_util.h $(CCC) $(CFLAGS) -c $(SRC_DIR)/constraint_solver/visitor.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Svisitor.$O - $(GEN_DIR)/constraint_solver/assignment.pb.cc: $(SRC_DIR)/constraint_solver/assignment.proto $(PROTOBUF_DIR)/bin/protoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)/constraint_solver/assignment.proto @@ -2891,7 +2744,6 @@ $(GEN_DIR)/constraint_solver/assignment.pb.h: $(GEN_DIR)/constraint_solver/assig $(OBJ_DIR)/constraint_solver/assignment.pb.$O: $(GEN_DIR)/constraint_solver/assignment.pb.cc $(CCC) $(CFLAGS) -c $(GEN_DIR)/constraint_solver/assignment.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sassignment.pb.$O - $(GEN_DIR)/constraint_solver/demon_profiler.pb.cc: $(SRC_DIR)/constraint_solver/demon_profiler.proto $(PROTOBUF_DIR)/bin/protoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)/constraint_solver/demon_profiler.proto @@ -2900,16 +2752,15 @@ $(GEN_DIR)/constraint_solver/demon_profiler.pb.h: $(GEN_DIR)/constraint_solver/d $(OBJ_DIR)/constraint_solver/demon_profiler.pb.$O: $(GEN_DIR)/constraint_solver/demon_profiler.pb.cc $(CCC) $(CFLAGS) -c $(GEN_DIR)/constraint_solver/demon_profiler.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Sdemon_profiler.pb.$O - $(GEN_DIR)/constraint_solver/model.pb.cc: $(SRC_DIR)/constraint_solver/model.proto $(PROTOBUF_DIR)/bin/protoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)/constraint_solver/model.proto -$(GEN_DIR)/constraint_solver/model.pb.h: $(GEN_DIR)/constraint_solver/model.pb.cc +$(GEN_DIR)/constraint_solver/model.pb.h: $(GEN_DIR)/constraint_solver/model.pb.cc \ + $(GEN_DIR)/constraint_solver/search_limit.pb.h $(OBJ_DIR)/constraint_solver/model.pb.$O: $(GEN_DIR)/constraint_solver/model.pb.cc $(CCC) $(CFLAGS) -c $(GEN_DIR)/constraint_solver/model.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Smodel.pb.$O - $(GEN_DIR)/constraint_solver/routing_enums.pb.cc: $(SRC_DIR)/constraint_solver/routing_enums.proto $(PROTOBUF_DIR)/bin/protoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)/constraint_solver/routing_enums.proto @@ -2918,16 +2769,16 @@ $(GEN_DIR)/constraint_solver/routing_enums.pb.h: $(GEN_DIR)/constraint_solver/ro $(OBJ_DIR)/constraint_solver/routing_enums.pb.$O: $(GEN_DIR)/constraint_solver/routing_enums.pb.cc $(CCC) $(CFLAGS) -c $(GEN_DIR)/constraint_solver/routing_enums.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Srouting_enums.pb.$O - $(GEN_DIR)/constraint_solver/routing_parameters.pb.cc: $(SRC_DIR)/constraint_solver/routing_parameters.proto $(PROTOBUF_DIR)/bin/protoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)/constraint_solver/routing_parameters.proto -$(GEN_DIR)/constraint_solver/routing_parameters.pb.h: $(GEN_DIR)/constraint_solver/routing_parameters.pb.cc +$(GEN_DIR)/constraint_solver/routing_parameters.pb.h: $(GEN_DIR)/constraint_solver/routing_parameters.pb.cc \ + $(GEN_DIR)/constraint_solver/routing_enums.pb.h \ + $(GEN_DIR)/constraint_solver/solver_parameters.pb.h $(OBJ_DIR)/constraint_solver/routing_parameters.pb.$O: $(GEN_DIR)/constraint_solver/routing_parameters.pb.cc $(CCC) $(CFLAGS) -c $(GEN_DIR)/constraint_solver/routing_parameters.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Srouting_parameters.pb.$O - $(GEN_DIR)/constraint_solver/search_limit.pb.cc: $(SRC_DIR)/constraint_solver/search_limit.proto $(PROTOBUF_DIR)/bin/protoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)/constraint_solver/search_limit.proto @@ -2936,7 +2787,6 @@ $(GEN_DIR)/constraint_solver/search_limit.pb.h: $(GEN_DIR)/constraint_solver/sea $(OBJ_DIR)/constraint_solver/search_limit.pb.$O: $(GEN_DIR)/constraint_solver/search_limit.pb.cc $(CCC) $(CFLAGS) -c $(GEN_DIR)/constraint_solver/search_limit.pb.cc $(OBJ_OUT)$(OBJ_DIR)$Sconstraint_solver$Ssearch_limit.pb.$O - $(GEN_DIR)/constraint_solver/solver_parameters.pb.cc: $(SRC_DIR)/constraint_solver/solver_parameters.proto $(PROTOBUF_DIR)/bin/protoc --proto_path=$(INC_DIR) --cpp_out=$(GEN_DIR) $(SRC_DIR)/constraint_solver/solver_parameters.proto diff --git a/makefiles/Makefile.python.mk b/makefiles/Makefile.python.mk index a32aca6e1e..ebe3e6c516 100755 --- a/makefiles/Makefile.python.mk +++ b/makefiles/Makefile.python.mk @@ -59,7 +59,7 @@ $(GEN_DIR)/ortools/algorithms/pywrapknapsack_solver.py: \ $(GEN_DIR)/ortools/algorithms/knapsack_solver_python_wrap.cc: $(GEN_DIR)/ortools/algorithms/pywrapknapsack_solver.py -$(OBJ_DIR)/swig/knapsack_solver_python_wrap.$O: $(GEN_DIR)/ortools/algorithms/knapsack_solver_python_wrap.cc +$(OBJ_DIR)/swig/knapsack_solver_python_wrap.$O: $(GEN_DIR)/ortools/algorithms/knapsack_solver_python_wrap.cc $(ALGORITHMS_DEPS) $(CCC) $(CFLAGS) $(PYTHON_INC) -c $(GEN_DIR)$Sortools$Salgorithms$Sknapsack_solver_python_wrap.cc $(OBJ_OUT)$(OBJ_DIR)$Sswig$Sknapsack_solver_python_wrap.$O $(LIB_DIR)/_pywrapknapsack_solver.$(SWIG_LIB_SUFFIX): $(OBJ_DIR)/swig/knapsack_solver_python_wrap.$O $(OR_TOOLS_LIBS) @@ -148,7 +148,7 @@ $(GEN_DIR)/ortools/constraint_solver/pywrapcp.py: \ $(GEN_DIR)/ortools/constraint_solver/constraint_solver_python_wrap.cc: $(GEN_DIR)/ortools/constraint_solver/pywrapcp.py -$(OBJ_DIR)/swig/constraint_solver_python_wrap.$O: $(GEN_DIR)/ortools/constraint_solver/constraint_solver_python_wrap.cc $(ROUTING_DEPS) +$(OBJ_DIR)/swig/constraint_solver_python_wrap.$O: $(GEN_DIR)/ortools/constraint_solver/constraint_solver_python_wrap.cc $(CP_DEPS) $(CCC) $(CFLAGS) $(PYTHON_INC) -c $(GEN_DIR)$Sortools$Sconstraint_solver$Sconstraint_solver_python_wrap.cc $(OBJ_OUT)$(OBJ_DIR)$Sswig$Sconstraint_solver_python_wrap.$O $(LIB_DIR)/_pywrapcp.$(SWIG_LIB_SUFFIX): \ diff --git a/src/constraint_solver/softgcc.cc b/src/constraint_solver/softgcc.cc index 68fc68c86f..71cd042a72 100644 --- a/src/constraint_solver/softgcc.cc +++ b/src/constraint_solver/softgcc.cc @@ -11,7 +11,8 @@ // See the License for the specific language governing permissions and // limitations under the License. -#include "base/unique_ptr.h" +#include + #include "base/stringprintf.h" #include "constraint_solver/constraint_solveri.h" #include "constraint_solver/constraint_solver.h" diff --git a/src/glop/proto_driver.cc b/src/glop/proto_driver.cc deleted file mode 100644 index df7ab313e2..0000000000 --- a/src/glop/proto_driver.cc +++ /dev/null @@ -1,248 +0,0 @@ -// Copyright 2010-2014 Google -// 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. - -// Driver to run MPSolver on MPModelProto text files. -// -// TODO(user): Move this under linear_solver/ and support more file formats and -// linear programming solvers. - -#include -#include -#include -#include - -#include "base/commandlineflags.h" -#include "base/commandlineflags.h" -#include "base/logging.h" -#include "base/timer.h" -#include "base/filesystem.h" -#include "base/file.h" -#include "google/protobuf/message.h" -#include "google/protobuf/text_format.h" -#include "base/threadpool.h" -#include "util/gzip/gzipstring.h" -#include "glop/lp_solver.h" -#include "linear_solver/linear_solver.h" -#include "linear_solver/linear_solver.pb.h" -#include "util/fp_utils.h" -#include "util/stats.h" -#include "base/status.h" - -DEFINE_string(input, "", "File pattern for problems to be optimized."); -DEFINE_bool(use_clp, false, - "Use clp. If both use_clp and use_glop are true, " - "results from both are compared."); -DEFINE_bool(use_glop, true, - "Use glop. If both use_clp and use_glop are true, " - "results from both are compared."); -DEFINE_int64(max_time_in_ms, -1, "Maximum time allowed in milliseconds."); -DEFINE_int64(threads, 1, "Number of threads."); -DEFINE_double(variable_tolerance, 1e-7, "Tolerance on variable values."); -DEFINE_double(cost_tolerance, 1e-7, "Tolerance on cost value."); - -namespace operations_research { -namespace glop { -using google::protobuf::TextFormat; - -struct InstanceResult { - InstanceResult() - : parsing_time_in_sec(0), - loading_time_in_sec(0), - solving_time_in_sec(0), - result_status(), - objective_value(0), - may_have_multiple_solutions(false), - variable_values() {} - double parsing_time_in_sec; - double loading_time_in_sec; - double solving_time_in_sec; - MPSolver::ResultStatus result_status; - double objective_value; - bool may_have_multiple_solutions; - std::vector variable_values; -}; - -void Solve(MPSolver::OptimizationProblemType type, const std::string& file_name, - InstanceResult* result) { - std::string raw_data; - CHECK_OK(file::GetContents(file_name, &raw_data, file::Defaults())); - std::string uncompressed; - if (!GunzipString(raw_data, &uncompressed)) { - uncompressed = raw_data; - } - MPModelProto proto; - { - ScopedWallTime timer(&(result->parsing_time_in_sec)); - if (!proto.ParseFromString(uncompressed)) { - // We do not care about timing the parsing from a text proto, that's why - // we try first to parse the proto as binary. - CHECK(TextFormat::ParseFromString(uncompressed, &proto)); - } - } - MPSolver solver(file_name, type); - if (FLAGS_max_time_in_ms >= 0) { - solver.set_time_limit(FLAGS_max_time_in_ms); - } - MPSolverParameters param; - param.SetIntegerParam(MPSolverParameters::SCALING, - MPSolverParameters::SCALING_OFF); - { - ScopedWallTime timer(&(result->loading_time_in_sec)); - std::string error_message; - const MPSolverResponseStatus load_status = - solver.LoadModelFromProto(proto, &error_message); - CHECK_EQ(MPSOLVER_MODEL_IS_VALID, load_status) - << MPSolverResponseStatus_Name(load_status) << ": " << error_message; - } - { - ScopedWallTime timer(&(result->solving_time_in_sec)); - result->result_status = solver.Solve(param); - } - result->objective_value = (result->result_status == MPSolver::OPTIMAL) - ? solver.Objective().Value() - : 0; - int num_variables = solver.NumVariables(); - result->variable_values.resize(num_variables); - std::vector variables(solver.variables()); - if (result->result_status == MPSolver::OPTIMAL) { - for (int j = 0; j < num_variables; ++j) { - result->variable_values[j] = variables[j]->solution_value(); - } - } - if (type == MPSolver::GLOP_LINEAR_PROGRAMMING) { - LPSolver* lp_solver = static_cast(solver.underlying_solver()); - CHECK_NOTNULL(lp_solver); - result->may_have_multiple_solutions = - lp_solver->MayHaveMultipleOptimalSolutions(); - } -} - -void DisplayResults(const std::string& header, const std::vector& file_list, - const std::vector& result) { - printf("Results for %s:\n", header.c_str()); - TimeDistribution parsing_time_distribution("Parsing time summary"); - TimeDistribution loading_time_distribution("Loading time summary"); - TimeDistribution solving_time_distribution("Solving time summary"); - const int size = result.size(); - int num_solutions_on_facet = 0; - for (int i = 0; i < size; ++i) { - parsing_time_distribution.AddTimeInSec(result[i].parsing_time_in_sec); - loading_time_distribution.AddTimeInSec(result[i].loading_time_in_sec); - solving_time_distribution.AddTimeInSec(result[i].solving_time_in_sec); - const std::string status = - (result[i].result_status == MPSolver::OPTIMAL) ? "Optimal" : "Abnormal"; - num_solutions_on_facet += result[i].may_have_multiple_solutions; - printf("%s,", file_list[i].c_str()); - printf("%s,", status.c_str()); - printf("%.15e,", result[i].objective_value); - printf("%f,", result[i].solving_time_in_sec); - printf("%d,", result[i].may_have_multiple_solutions); - printf("\n"); - } - printf("Number of solutions on a facet: %d\n", num_solutions_on_facet); - printf("%s\n", parsing_time_distribution.StatString().c_str()); - printf("%s\n", loading_time_distribution.StatString().c_str()); - printf("%s\n", solving_time_distribution.StatString().c_str()); -} - -void Compare(const std::vector& file_list, - const std::vector& clp_result, - const std::vector& glop_result) { - const double cost_tolerance = FLAGS_cost_tolerance; - const double variable_tolerance = FLAGS_variable_tolerance; - const int num_instances = file_list.size(); - CHECK_EQ(num_instances, glop_result.size()); - CHECK_EQ(num_instances, clp_result.size()); - int num_differing_instances = 0; - int num_cost_differences = 0; - int num_detected_facets = 0; - operations_research::DoubleDistribution cost_delta("Cost delta summary"); - for (int i = 0; i < num_instances; ++i) { - const int num_variables = glop_result[i].variable_values.size(); - CHECK_EQ(num_variables, clp_result[i].variable_values.size()); - bool no_difference = true; - const double glop_value = glop_result[i].objective_value; - const double clp_value = clp_result[i].objective_value; - cost_delta.Add(fabs(glop_value - clp_value) / - std::max(1.0, std::max(glop_value, clp_value))); - if (!AreWithinAbsoluteOrRelativeTolerances( - glop_result[i].objective_value, clp_result[i].objective_value, - cost_tolerance, cost_tolerance)) { - ++num_cost_differences; - } - for (int var = 0; var < num_variables; ++var) { - const double glop_value = glop_result[i].variable_values[var]; - const double clp_value = clp_result[i].variable_values[var]; - if (no_difference && - !AreWithinAbsoluteOrRelativeTolerances( - glop_value, clp_value, variable_tolerance, variable_tolerance)) { - no_difference = false; - ++num_differing_instances; - bool multiple_solutions = glop_result[i].may_have_multiple_solutions; - num_detected_facets += multiple_solutions; - } - } - } - printf("%d instances have cost with differences >= %E.\n", - num_cost_differences, cost_tolerance); - printf("%d instances have variables with differences >= %E.\n", - num_differing_instances, variable_tolerance); - printf("%d differing solutions detected to be on a facet.\n", - num_detected_facets); - printf("%s\n", cost_delta.StatString().c_str()); -} -} // namespace glop -} // namespace operations_research - -using operations_research::MPSolver; -using operations_research::glop::Compare; -using operations_research::glop::DisplayResults; -using operations_research::glop::InstanceResult; -using operations_research::glop::Solve; - -int main(int argc, char* argv[]) { - InitGoogle( - "Runs Glop or Clp on a given pattern of files given by --input. " - "The files must be in text proto format.", - &argc, &argv, true); - std::vector file_list; - file::Match(FLAGS_input, &file_list, file::Defaults()).IgnoreError(); - const int size = file_list.size(); - std::vector clp_result(size); - std::vector glop_result(size); - { - std::unique_ptr pool( - new ThreadPool("LP_Solvers", FLAGS_threads)); - pool->StartWorkers(); - for (int i = 0; i < size; ++i) { - if (FLAGS_use_clp) { - pool->Add(NewCallback(&Solve, MPSolver::CLP_LINEAR_PROGRAMMING, - file_list[i], &(clp_result[i]))); - } - if (FLAGS_use_glop) { - pool->Add(NewCallback(&Solve, MPSolver::GLOP_LINEAR_PROGRAMMING, - file_list[i], &(glop_result[i]))); - } - } - } - if (FLAGS_use_clp) { - DisplayResults("CLP", file_list, clp_result); - } - if (FLAGS_use_glop) { - DisplayResults("Glop", file_list, glop_result); - } - if (FLAGS_use_clp && FLAGS_use_glop) { - Compare(file_list, clp_result, glop_result); - } - return EXIT_SUCCESS; -} diff --git a/src/lp_data/mps_to_png.cc b/src/lp_data/mps_to_png.cc deleted file mode 100644 index 8c72e332fb..0000000000 --- a/src/lp_data/mps_to_png.cc +++ /dev/null @@ -1,50 +0,0 @@ -// Copyright 2010-2014 Google -// 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. - - -// Utility to dump the fill-in layout of the constraint matrix of a MPS file -// to a PNG file. - -#include -#include - -#include "base/commandlineflags.h" -#include "base/commandlineflags.h" -#include "base/logging.h" -#include "base/file.h" -#include "lp_data/lp_data.h" -#include "lp_data/mps_reader.h" -#include "lp_data/png_dump.h" -#include "base/status.h" - -DEFINE_string(mps_file, "", "MPS input file."); -DEFINE_string(png_file, "", "PNG output file."); - -using operations_research::glop::MPSReader; -using operations_research::glop::LinearProgram; - -int main(int argc, char* argv[]) { - gflags::ParseCommandLineFlags( &argc, &argv, true); - LinearProgram linear_program; - MPSReader mps_reader; - CHECK(!FLAGS_mps_file.empty()); - CHECK(!FLAGS_png_file.empty()); - if (mps_reader.LoadFile(FLAGS_mps_file, &linear_program)) { - std::string output = DumpConstraintMatrixToPng(linear_program); - CHECK_OK(operations_research::file::SetContents( - FLAGS_png_file, output, operations_research::file::Defaults())); - } else { - LOG(INFO) << "Parse error for " << FLAGS_mps_file; - } - return 0; -} diff --git a/src/lp_data/png_dump.cc b/src/lp_data/png_dump.cc deleted file mode 100644 index 4c4686d8e2..0000000000 --- a/src/lp_data/png_dump.cc +++ /dev/null @@ -1,53 +0,0 @@ -// Copyright 2010-2014 Google -// 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. - - -#include "lp_data/png_dump.h" - -#include "image/base/rawimage.h" -#include "image/codec/pngencoder.h" -#include "lp_data/lp_data.h" -#include "lp_data/lp_types.h" -#include "lp_data/sparse.h" - -namespace operations_research { -namespace glop { - -std::string DumpConstraintMatrixToPng(const LinearProgram& linear_program) { - const ColIndex num_cols = linear_program.num_variables(); - const RowIndex num_rows = linear_program.num_constraints(); - image_base::RawImage image; - image.Resize(ColToIntIndex(num_cols), RowToIntIndex(num_rows), - image_base::RawImage::GRAYSCALE); - for (ColIndex col(0); col < num_cols; ++col) { - // Initialize background to white. - for (RowIndex row(0); row < num_rows; ++row) { - image.SetValue(ColToIntIndex(col), RowToIntIndex(row), 0, 255); - } - - // Draw non-zero entries in black. - for (const SparseColumn::Entry e : linear_program.GetSparseColumn(col)) { - if (e.coefficient() != 0.0) { - image.SetValue(ColToIntIndex(col), RowToIntIndex(e.row()), 0, 0); - } - } - } - - image_codec::PngEncoder png_encoder; - std::string output; - png_encoder.EncodeImage(&image, &output); - return output; -} - -} // namespace glop -} // namespace operations_research diff --git a/src/lp_data/png_dump.h b/src/lp_data/png_dump.h deleted file mode 100644 index fdf1e7be53..0000000000 --- a/src/lp_data/png_dump.h +++ /dev/null @@ -1,31 +0,0 @@ -// Copyright 2010-2014 Google -// 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. - - -#ifndef OR_TOOLS_LP_DATA_PNG_DUMP_H_ -#define OR_TOOLS_LP_DATA_PNG_DUMP_H_ - -#include - -#include "lp_data/lp_data.h" - -namespace operations_research { -namespace glop { - -// Returns a PNG std::string representing the fill-in of the matrix. -std::string DumpConstraintMatrixToPng(const LinearProgram& linear_program); - -} // namespace glop -} // namespace operations_research - -#endif // OR_TOOLS_LP_DATA_PNG_DUMP_H_ diff --git a/tools/generate_all_deps.sh b/tools/generate_all_deps.sh index 51dff6b23c..bc3136e9a6 100755 --- a/tools/generate_all_deps.sh +++ b/tools/generate_all_deps.sh @@ -5,5 +5,6 @@ tools/generate_deps.sh GLOP glop util base linear_solver lp_data tools/generate_deps.sh GRAPH graph base util tools/generate_deps.sh ALGORITHMS algorithms base util graph linear_solver tools/generate_deps.sh SAT sat base util algorithms graph linear_solver lp_data glop -tools/generate_deps.sh LP linear_solver base util glop lp_data +tools/generate_deps.sh BOP bop base util glop lp_data sat +tools/generate_deps.sh LP linear_solver base util glop lp_data bop tools/generate_deps.sh CP constraint_solver base util graph linear_solver sat diff --git a/tools/generate_deps.sh b/tools/generate_deps.sh index 0176c04862..619572c51c 100755 --- a/tools/generate_deps.sh +++ b/tools/generate_deps.sh @@ -1,98 +1,134 @@ main_dir=$2 -# Generate XXX_DEPS macro -echo $1_DEPS= \\ -for dir in ${@:2} -do - for deps in `grep -e "\#include \"$dir" src/$dir/*.h | cut -d '"' -f 2 | sort -u` +# List all files on src/$main_dir +all_cc=`ls src/$main_dir/*.cc` +all_h=`ls src/$main_dir/*.h` +if ls src/$main_dir/*proto 1> /dev/null 2>&1; then + all_proto=`ls src/$main_dir/*.proto` +else + all_proto= +fi + +# Utility functions +function src_or_gen_dir { + if [[ $1 == *\.pb\.* ]] + then + echo \$\(GEN_DIR\)/$1 + else + echo \$\(SRC_DIR\)/$1 + fi +} + +function print_include_list { + all_deps=($1) + last_dep=${all_deps[@]:(-1)} + for dep in "${all_deps[@]}" do - if [[ $deps == *pb.h ]] + if [[ $dep == $last_dep ]] then - echo \ \ \ \ \$\(GEN_DIR\)/$deps \\ + echo \ \ \ \ $(src_or_gen_dir $dep) else - echo \ \ \ \ \$\(SRC_DIR\)/$deps \\ + echo \ \ \ \ $(src_or_gen_dir $dep) \\ fi done +} + +function print_list_with_prefix { + all_files=($1) + last_file="${all_files[@]:(-1)}" + for file in "${all_files[@]}" + do + if [[ $file == $last_file ]] + then + echo "$2"$file + else + echo "$2"$file \\ + fi + done +} + +# Generate XXX_DEPS macro +all_deps_str= +for dir in ${@:2} +do + all_deps_str+=\ $(grep -e "^\#include \"$dir" src/$dir/*.h | cut -d '"' -f 2 | sort -u) done -echo +echo $1_DEPS = \\ +print_include_list "$all_deps_str" echo -# generate XXX_LIB_OBJS macro +# generate XXX_LIB_OBJS macro. +# Get list of obj files to build. +all_cc_objs_tmp=${all_cc//src/\$\(OBJ_DIR\)} +all_cc_objs=${all_cc_objs_tmp//\.cc/\.\$O} +all_proto_objs_tmp=${all_proto//src/\$\(OBJ_DIR\)} +all_proto_objs=${all_proto_objs_tmp//\.proto/.pb.\$O} +all_objs=$all_cc_objs +all_objs+=\ $all_proto_objs +# Print makefile macro definition. echo $1_LIB_OBJS = \\ -for i in src/$2/*.cc -do - file=`basename $i .cc` - echo \ \ \ \ \$\(OBJ_DIR\)/$2/$file.\$O: \\ -done -for i in src/$2/*.proto -do - if [[ -f $i ]] - then - file=`basename $i .proto` - echo \ \ \ \ \$\(OBJ_DIR\)/$2/$file.pb.\$O \\ - fi -done -echo +print_list_with_prefix "$all_objs" " " echo # Generate dependencies for .h files -for i in src/$2/*.h +for file in $all_h do - file=`basename $i .h` - echo \$\(SRC_DIR\)/$2/$file.h: \\ + name=`basename $file .h` + # Compute dependencies. + all_deps_str= for dir in ${@:2} do - for deps in `grep -e "\#include \"$dir" $i | cut -d '"' -f 2` - do - if [[ $deps == *pb.h ]] - then - echo \ \ \ \ \$\(GEN_DIR\)/$deps \\ - else - echo \ \ \ \ \$\(SRC_DIR\)/$deps \\ - fi - done + all_deps_str+=\ $(grep -e "^\#include \"$dir" $file | cut -d '"' -f 2 | sort -u) done - echo - echo + # Print makefile command. + if [[ ! -z ${all_deps_str// } ]] + then + echo \$\(SRC_DIR\)/$2/$name.h: \\ + print_include_list "$all_deps_str" + echo + fi done -# Generate dependencies and compilation command for .cc files -for i in src/$2/*.cc +# Generate dependencies and compilation command for .cc files. +for file in $all_cc do - file=`basename $i .cc` - echo \$\(OBJ_DIR\)/$2/$file.\$O: \\ + name=`basename $file .cc` + # Compute dependencies. + all_deps_str= for dir in ${@:2} do - for deps in `grep -e "\#include \"$dir" $i | cut -d '"' -f 2` - do - if [[ $deps == *pb.h ]] - then - echo \ \ \ \ \$\(GEN_DIR\)/$deps \\ - else - echo \ \ \ \ \$\(SRC_DIR\)/$deps \\ - fi - done + all_deps_str+=\ $(grep -e "^\#include \"$dir" $file | cut -d '"' -f 2 | sort -u) done - echo - echo -e '\t'\$\(CCC\) \$\(CFLAGS\) -c \$\(SRC_DIR\)/$2/$file.cc \$\(OBJ_OUT\)\$\(OBJ_DIR\)\$S$2$\S$file.\$O + # Print makefile command. + echo \$\(OBJ_DIR\)/$2/$name.\$O: \\ + print_include_list "$all_deps_str" + echo -e '\t'\$\(CCC\) \$\(CFLAGS\) -c \$\(SRC_DIR\)/$2/$name.cc \$\(OBJ_OUT\)\$\(OBJ_DIR\)\$S$2$\S$name.\$O echo done # Generate dependencies, compulation, and protoc command for .proto files. -for i in src/$2/*proto +for file in $all_proto do - if [[ -f $i ]] + name=`basename $file .proto` + # Compute inter proto dependencies. + all_deps_str= + for dir in ${@:2} + do + all_deps_str+=\ $(grep -e "^\import \"$dir" $file | cut -d '"' -f 2 | sed -e "s/proto/pb.h/" | sort -u) + done + # Print makefile command. + echo \$\(GEN_DIR\)/$2/$name.pb.cc: \$\(SRC_DIR\)/$2/$name.proto + echo -e '\t'\$\(PROTOBUF_DIR\)/bin/protoc --proto_path=\$\(INC_DIR\) --cpp_out=\$\(GEN_DIR\) \$\(SRC_DIR\)/$2/$name.proto + echo + if [[ ! -z ${all_deps_str// } ]] then - file=`basename $i .proto` - echo - echo \$\(GEN_DIR\)/$2/$file.pb.cc: \$\(SRC_DIR\)/$2/$file.proto - echo -e '\t'\$\(PROTOBUF_DIR\)/bin/protoc --proto_path=\$\(INC_DIR\) --cpp_out=\$\(GEN_DIR\) \$\(SRC_DIR\)/$2/$file.proto - echo - echo \$\(GEN_DIR\)/$2/$file.pb.h: \$\(GEN_DIR\)/$2/$file.pb.cc - echo - echo \$\(OBJ_DIR\)/$2/$file.pb.\$O: \$\(GEN_DIR\)/$2/$file.pb.cc - echo -e '\t'\$\(CCC\) \$\(CFLAGS\) -c \$\(GEN_DIR\)/$2/$file.pb.cc \$\(OBJ_OUT\)\$\(OBJ_DIR\)\$S$2$\S$file.pb.\$O - echo + echo \$\(GEN_DIR\)/$2/$name.pb.h: \$\(GEN_DIR\)/$2/$name.pb.cc \\ + print_include_list "$all_deps_str" + else + echo \$\(GEN_DIR\)/$2/$name.pb.h: \$\(GEN_DIR\)/$2/$name.pb.cc fi + echo + echo \$\(OBJ_DIR\)/$2/$name.pb.\$O: \$\(GEN_DIR\)/$2/$name.pb.cc + echo -e '\t'\$\(CCC\) \$\(CFLAGS\) -c \$\(GEN_DIR\)/$2/$name.pb.cc \$\(OBJ_OUT\)\$\(OBJ_DIR\)\$S$2$\S$name.pb.\$O + echo done -#TODO: Generate inter-proto dependencies.