[Packing] Parser and protobuf for 2bp files; add example to solve then as a binpacking or as a knapsack example

This commit is contained in:
Laurent Perron
2021-12-18 18:16:52 +01:00
parent 03f534137a
commit c352c1c391
7 changed files with 725 additions and 6 deletions

View File

@@ -1,3 +1,18 @@
cc_binary(
name = "binpacking_2d_sat",
srcs = [
"binpacking_2d_sat.cc",
],
deps = [
"//ortools/base",
"@com_google_protobuf//:protobuf",
"@com_google_absl//absl/flags:flag",
"//ortools/packing:binpacking_2d_parser",
"//ortools/packing:multiple_dimensions_bin_packing_cc_proto",
"//ortools/sat:cp_model",
],
)
cc_binary(
name = "constraint_programming_cp",
srcs = ["constraint_programming_cp.cc"],
@@ -237,13 +252,23 @@ cc_binary(
"//ortools/scheduling:jobshop_scheduling_parser",
"//ortools/sat:cp_model",
"//ortools/sat:cp_model_solver",
"//ortools/sat:disjunctive",
"//ortools/sat:integer",
"//ortools/sat:intervals",
"//ortools/sat:model",
"//ortools/sat:optimization",
"//ortools/sat:precedences",
"//ortools/sat:sat_solver",
],
)
cc_binary(
name = "knapsack_2d_sat",
srcs = [
"knapsack_2d_sat.cc",
],
deps = [
"//ortools/base",
"@com_google_protobuf//:protobuf",
"@com_google_absl//absl/flags:flag",
"//ortools/packing:binpacking_2d_parser",
"//ortools/packing:multiple_dimensions_bin_packing_cc_proto",
"//ortools/sat:cp_model",
],
)