From 341bbec9637d789c57f02e3ec440c9d507b205fa Mon Sep 17 00:00:00 2001 From: Laurent Perron Date: Wed, 9 Aug 2023 17:36:49 -0700 Subject: [PATCH] add a few bazel tests to examples/cpp --- examples/cpp/BUILD.bazel | 106 + examples/cpp/CMakeLists.txt | 1 - examples/cpp/test.mps | 58 - examples/cpp/test2.mps | 36 - or-tools.code-workspace | 5 + ortools/packing/testdata/BUILD.bazel | 20 + ortools/packing/testdata/Class_01.2bp | 3250 +++++++++++++++++++++++++ 7 files changed, 3381 insertions(+), 95 deletions(-) delete mode 100644 examples/cpp/test.mps delete mode 100644 examples/cpp/test2.mps create mode 100644 ortools/packing/testdata/BUILD.bazel create mode 100644 ortools/packing/testdata/Class_01.2bp diff --git a/examples/cpp/BUILD.bazel b/examples/cpp/BUILD.bazel index 4418453d963..36cef9033cd 100644 --- a/examples/cpp/BUILD.bazel +++ b/examples/cpp/BUILD.bazel @@ -27,6 +27,24 @@ cc_binary( ], ) +cc_test( + name = "binpacking_2d_sat_class01_instance2_test", + size = "medium", + srcs = [ + "binpacking_2d_sat.cc", + ], + args = ["--input $(rootpath //ortools/packing/testdata:Class_01.2bp) --instance 2"], + data = ["//ortools/packing/testdata:Class_01.2bp"], + deps = [ + "//ortools/base", + "//ortools/packing:binpacking_2d_parser", + "//ortools/packing:multiple_dimensions_bin_packing_cc_proto", + "//ortools/sat:cp_model", + "@com_google_absl//absl/flags:flag", + "@com_google_protobuf//:protobuf", + ], +) + cc_binary( name = "constraint_programming_cp", srcs = ["constraint_programming_cp.cc"], @@ -72,6 +90,21 @@ cc_binary( ], ) +cc_test( + name = "dobble_ls_test", + srcs = ["dobble_ls.cc"], + size = "medium", + args = ["--time_limit_in_ms=10000"], + deps = [ + "//ortools/base", + "//ortools/base:map_util", + "//ortools/constraint_solver:cp", + "//ortools/util:bitset", + "@com_google_absl//absl/random", + "@com_google_absl//absl/strings:str_format", + ], +) + cc_binary( name = "golomb_sat", srcs = ["golomb_sat.cc"], @@ -86,6 +119,22 @@ cc_binary( ], ) +cc_test( + name = "golomb_sat_test", + size = "medium", + srcs = ["golomb_sat.cc"], + args = ["--size 5"], + deps = [ + "//ortools/base", + "//ortools/sat:cp_model", + "//ortools/sat:model", + "@com_google_absl//absl/flags:flag", + "@com_google_absl//absl/flags:parse", + "@com_google_absl//absl/strings:str_format", + "@com_google_protobuf//:protobuf", + ], +) + cc_binary( name = "knapsack_2d_sat", srcs = [ @@ -222,6 +271,28 @@ cc_binary( ], ) +cc_test( + name = "network_routing_sat_test", + size = "medium", + srcs = ["network_routing_sat.cc"], + args = ["--clients=10 --backbones=5 --demands=10 --traffic_min=5 --traffic_max=10 --min_client_degree=2 --max_client_degree=5 --min_backbone_degree=3 --max_backbone_degree=5 --max_capacity=20 --fixed_charge_cost=10"], + deps = [ + "//ortools/base", + "//ortools/base:hash", + "//ortools/base:map_util", + "//ortools/graph:shortest_paths", + "//ortools/sat:cp_model", + "//ortools/sat:model", + "//ortools/util:tuple_set", + "@com_google_absl//absl/container:btree", + "@com_google_absl//absl/container:flat_hash_map", + "@com_google_absl//absl/container:flat_hash_set", + "@com_google_absl//absl/flags:flag", + "@com_google_absl//absl/strings", + "@com_google_absl//absl/strings:str_format", + ], +) + cc_binary( name = "nqueens", srcs = ["nqueens.cc"], @@ -247,6 +318,20 @@ cc_binary( ], ) +cc_test( + name = "sports_scheduling_sat_test", + size = "medium", + srcs = ["sports_scheduling_sat.cc"], + deps = [ + "//ortools/base", + "//ortools/sat:cp_model", + "//ortools/sat:model", + "@com_google_absl//absl/flags:flag", + "@com_google_absl//absl/strings", + "@com_google_absl//absl/strings:str_format", + ], +) + cc_binary( name = "vector_bin_packing_solver", srcs = [ @@ -480,6 +565,27 @@ cc_binary( ], ) +cc_test( + name = "mps_driver_test", + size = "small", + srcs = ["mps_driver.cc"], + args = ["--input $(rootpath //ortools/linear_solver/testdata:maximization.mps)"], + data = ["//ortools/linear_solver/testdata:maximization.mps"], + deps = [ + "//ortools/base", + "//ortools/base:timer", + "//ortools/glop:lp_solver", + "//ortools/glop:parameters_cc_proto", + "//ortools/lp_data:mps_reader", + "//ortools/util:proto_tools", + "@com_google_absl//absl/flags:flag", + "@com_google_absl//absl/status", + "@com_google_absl//absl/strings", + "@com_google_absl//absl/strings:str_format", + "@com_google_protobuf//:protobuf", + ], +) + # Linear Assignment C++ Example cc_binary( name = "linear_assignment_api", diff --git a/examples/cpp/CMakeLists.txt b/examples/cpp/CMakeLists.txt index eb576f16c70..7dbf0564db1 100644 --- a/examples/cpp/CMakeLists.txt +++ b/examples/cpp/CMakeLists.txt @@ -56,7 +56,6 @@ list(FILTER CXX_SRCS EXCLUDE REGEX ".*/pdlp_solve.cc") list(FILTER CXX_SRCS EXCLUDE REGEX ".*/pdptw.cc") list(FILTER CXX_SRCS EXCLUDE REGEX ".*/shift_minimization_sat.cc") list(FILTER CXX_SRCS EXCLUDE REGEX ".*/pdlp_solve.cc") -list(FILTER CXX_SRCS EXCLUDE REGEX ".*/sports_scheduling_sat.cc") # Too long list(FILTER CXX_SRCS EXCLUDE REGEX ".*/strawberry_fields_with_column_generation.cc") # Too long list(FILTER CXX_SRCS EXCLUDE REGEX ".*/vector_bin_packing_solver.cc") list(FILTER CXX_SRCS EXCLUDE REGEX ".*/weighted_tardiness_sat.cc") diff --git a/examples/cpp/test.mps b/examples/cpp/test.mps deleted file mode 100644 index 9aac1af05ee..00000000000 --- a/examples/cpp/test.mps +++ /dev/null @@ -1,58 +0,0 @@ -NAME MIN_SIZE_MAX_FEATURES - -ROWS - N COST - E ROW1 - L ROW2 - G ROW3 - E ROW4 - E ROW5 - G ROW6 - E ROW7 - L ROW8 - N UNCONST. - -COLUMNS - X1 ROW1 1 UNCONST. 1 - X2 ROW1 1 UNCONST. 2 - X1 COST 1 - X2 COST 2 - X1 ROW2 3 - X2 ROW2 4 - X1 ROW3 1 - X2 ROW3 2 - X3 ROW3 3 ROW7 1 - X4 ROW3 4 ROW7 1 - X5 ROW3 5 ROW4 2 - X6 ROW3 6 ROW4 13 - X7 ROW5 1 ROW6 7 - X8 ROW5 3 ROW6 2 - X7 ROW8 1 - X8 ROW8 1 - - -RHS - ROW1 2 - ROW2 6 - ROW3 -85 - ROW4 2 - ROW5 8 - ROW6 0 - ROW7 50 - ROW8 50 - -BOUNDS - FR X1 - UP X2 125. - FX X3 12 - MI X4 - LO X5 5. - PL X6 - -RANGES - RANGE1 ROW2 20. - ROW3 25. - ROW4 12. - ROW7 -100. -ENDATA - diff --git a/examples/cpp/test2.mps b/examples/cpp/test2.mps deleted file mode 100644 index 79b89f59fec..00000000000 --- a/examples/cpp/test2.mps +++ /dev/null @@ -1,36 +0,0 @@ -NAME EXAMPLE -ROWS - N OBJ - G ROW01 - L ROW02 - E ROW03 - G ROW04 - L ROW05 -COLUMNS - COL01 OBJ 1.0 - COL01 ROW01 3.0 ROW05 5.6 - COL02 ROW01 1.0 ROW02 2.0 - COL03 ROW02 1.1 ROW03 1.0 - COL04 ROW01 -2.0 ROW04 2.8 - COL05 OBJ 2.0 - COL05 ROW01 -1.0 ROW05 1.0 - COL06 ROW03 1.0 - COL07 ROW04 -1.2 - COL08 OBJ -1.0 - COL08 ROW01 -1.0 ROW05 1.9 -RHS - RHS1 ROW01 2.5 - RHS1 ROW02 2.1 - RHS1 ROW03 4.0 - RHS1 ROW04 1.8 - RHS1 ROW05 15.0 -RANGES - RNG1 ROW04 3.2 - RNG1 ROW05 12.0 -BOUNDS - LO BND1 COL01 2.5 - UP BND1 COL02 4.1 - LO BND1 COL05 0.5 - UP BND1 COL05 4.0 - UP BND1 COL08 4.3 -ENDATA \ No newline at end of file diff --git a/or-tools.code-workspace b/or-tools.code-workspace index 76ce92d8c78..c91d78c8ea6 100644 --- a/or-tools.code-workspace +++ b/or-tools.code-workspace @@ -135,5 +135,10 @@ "java.configuration.updateBuildConfiguration": "interactive", "maven.view": "hierarchical", "git.ignoreLimitWarning": true, + "python.analysis.extraPaths": [ + "${workspaceRoot}", + "${workspaceRoot}/ortools/gen", + "${workspaceRoot}/dependencies/sources/protobuf-3.6.1/python" + ], } } diff --git a/ortools/packing/testdata/BUILD.bazel b/ortools/packing/testdata/BUILD.bazel new file mode 100644 index 00000000000..bcfc43afc50 --- /dev/null +++ b/ortools/packing/testdata/BUILD.bazel @@ -0,0 +1,20 @@ +# Copyright 2010-2022 Google LLC +# 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. + +package(default_visibility = ["//visibility:public"]) + +exports_files( + [ + "Class_01.2bp", + ], +) diff --git a/ortools/packing/testdata/Class_01.2bp b/ortools/packing/testdata/Class_01.2bp new file mode 100644 index 00000000000..fc0e3c6e40a --- /dev/null +++ b/ortools/packing/testdata/Class_01.2bp @@ -0,0 +1,3250 @@ + 1 PROBLEM CLASS + 20 N. OF ITEMS + 1 1 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 9 5 H(I),W(I),I=1,...,N + 2 4 + 6 10 + 7 5 + 3 6 + 7 10 + 5 1 + 5 3 + 9 6 + 4 2 + 7 6 + 2 7 + 3 8 + 10 4 + 5 4 + 3 10 + 3 8 + 8 7 + 3 8 + 7 8 + + 1 PROBLEM CLASS + 20 N. OF ITEMS + 2 2 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 2 2 H(I),W(I),I=1,...,N + 8 6 + 2 10 + 3 1 + 4 8 + 10 3 + 9 1 + 5 1 + 3 6 + 1 1 + 2 4 + 2 9 + 9 1 + 5 9 + 7 4 + 2 2 + 4 3 + 7 9 + 1 4 + 8 9 + + 1 PROBLEM CLASS + 20 N. OF ITEMS + 3 3 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 5 7 H(I),W(I),I=1,...,N + 6 10 + 6 5 + 2 7 + 8 4 + 10 9 + 5 8 + 6 8 + 9 4 + 3 9 + 10 3 + 5 9 + 7 1 + 9 8 + 6 4 + 6 3 + 3 4 + 2 10 + 1 6 + 4 1 + + 1 PROBLEM CLASS + 20 N. OF ITEMS + 4 4 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 7 4 H(I),W(I),I=1,...,N + 3 1 + 7 6 + 2 8 + 4 9 + 2 6 + 7 7 + 6 3 + 7 2 + 3 1 + 8 3 + 3 4 + 9 1 + 1 8 + 10 1 + 6 7 + 5 9 + 7 3 + 3 8 + 9 6 + + 1 PROBLEM CLASS + 20 N. OF ITEMS + 5 5 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 4 10 H(I),W(I),I=1,...,N + 10 2 + 4 2 + 10 10 + 2 7 + 10 9 + 6 5 + 5 7 + 7 1 + 3 5 + 9 3 + 4 9 + 10 2 + 3 4 + 2 2 + 9 4 + 8 2 + 1 1 + 7 1 + 4 4 + + 1 PROBLEM CLASS + 20 N. OF ITEMS + 6 6 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 7 2 H(I),W(I),I=1,...,N + 2 8 + 9 3 + 5 9 + 8 2 + 10 10 + 8 6 + 9 6 + 7 8 + 6 5 + 6 1 + 9 7 + 10 3 + 9 7 + 7 6 + 10 3 + 7 3 + 10 5 + 5 3 + 1 10 + + 1 PROBLEM CLASS + 20 N. OF ITEMS + 7 7 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 5 10 H(I),W(I),I=1,...,N + 1 10 + 7 3 + 3 4 + 9 2 + 2 10 + 1 3 + 8 10 + 8 3 + 1 7 + 7 3 + 4 1 + 10 8 + 7 2 + 1 5 + 1 4 + 8 6 + 9 5 + 2 5 + 9 6 + + 1 PROBLEM CLASS + 20 N. OF ITEMS + 8 8 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 5 9 H(I),W(I),I=1,...,N + 1 4 + 8 2 + 4 9 + 1 2 + 4 6 + 4 4 + 1 6 + 1 5 + 4 5 + 2 6 + 9 10 + 5 2 + 3 1 + 7 10 + 7 4 + 5 2 + 6 6 + 9 2 + 7 8 + + 1 PROBLEM CLASS + 20 N. OF ITEMS + 9 9 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 4 6 H(I),W(I),I=1,...,N + 4 3 + 5 10 + 8 6 + 10 4 + 9 8 + 8 7 + 2 5 + 9 6 + 3 9 + 9 7 + 5 5 + 4 1 + 2 9 + 7 4 + 1 4 + 10 2 + 3 4 + 3 8 + 4 6 + + 1 PROBLEM CLASS + 20 N. OF ITEMS + 10 10 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 10 8 H(I),W(I),I=1,...,N + 5 6 + 2 3 + 10 10 + 8 8 + 2 2 + 6 2 + 6 10 + 9 2 + 8 5 + 9 3 + 1 2 + 5 9 + 8 7 + 8 2 + 8 3 + 3 2 + 2 4 + 6 8 + 3 6 + + 1 PROBLEM CLASS + 40 N. OF ITEMS + 1 11 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 2 2 H(I),W(I),I=1,...,N + 8 6 + 2 10 + 3 1 + 4 8 + 10 3 + 9 1 + 5 1 + 3 6 + 1 1 + 2 4 + 2 9 + 9 1 + 5 9 + 7 4 + 2 2 + 4 3 + 7 9 + 1 4 + 8 9 + 3 4 + 5 6 + 7 4 + 4 10 + 5 9 + 2 1 + 1 7 + 1 3 + 3 8 + 4 4 + 2 7 + 9 6 + 2 2 + 8 2 + 1 4 + 6 10 + 1 7 + 9 3 + 5 9 + 8 3 + + 1 PROBLEM CLASS + 40 N. OF ITEMS + 2 12 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 7 4 H(I),W(I),I=1,...,N + 3 1 + 7 6 + 2 8 + 4 9 + 2 6 + 7 7 + 6 3 + 7 2 + 3 1 + 8 3 + 3 4 + 9 1 + 1 8 + 10 1 + 6 7 + 5 9 + 7 3 + 3 8 + 9 6 + 5 2 + 1 5 + 4 8 + 3 6 + 10 7 + 10 5 + 2 5 + 9 5 + 6 9 + 2 10 + 9 9 + 2 7 + 2 1 + 9 8 + 10 2 + 2 7 + 10 3 + 7 2 + 4 9 + 1 3 + + 1 PROBLEM CLASS + 40 N. OF ITEMS + 3 13 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 7 2 H(I),W(I),I=1,...,N + 2 8 + 9 3 + 5 9 + 8 2 + 10 10 + 8 6 + 9 6 + 7 8 + 6 5 + 6 1 + 9 7 + 10 3 + 9 7 + 7 6 + 10 3 + 7 3 + 10 5 + 5 3 + 1 10 + 9 6 + 6 3 + 10 7 + 4 7 + 2 4 + 5 5 + 4 8 + 4 6 + 5 4 + 9 10 + 2 8 + 1 3 + 1 3 + 5 1 + 3 2 + 7 6 + 4 4 + 10 3 + 10 10 + 8 8 + + 1 PROBLEM CLASS + 40 N. OF ITEMS + 4 14 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 5 9 H(I),W(I),I=1,...,N + 1 4 + 8 2 + 4 9 + 1 2 + 4 6 + 4 4 + 1 6 + 1 5 + 4 5 + 2 6 + 9 10 + 5 2 + 3 1 + 7 10 + 7 4 + 5 2 + 6 6 + 9 2 + 7 8 + 5 7 + 2 5 + 10 10 + 5 4 + 5 4 + 4 7 + 5 7 + 9 8 + 8 10 + 6 5 + 4 8 + 2 9 + 8 9 + 9 4 + 8 3 + 10 8 + 5 5 + 4 3 + 3 3 + 1 2 + + 1 PROBLEM CLASS + 40 N. OF ITEMS + 5 15 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 10 8 H(I),W(I),I=1,...,N + 5 6 + 2 3 + 10 10 + 8 8 + 2 2 + 6 2 + 6 10 + 9 2 + 8 5 + 9 3 + 1 2 + 5 9 + 8 7 + 8 2 + 8 3 + 3 2 + 2 4 + 6 8 + 3 6 + 10 5 + 10 3 + 9 2 + 5 8 + 10 9 + 10 8 + 5 1 + 5 5 + 7 5 + 10 4 + 6 2 + 10 2 + 1 8 + 2 10 + 8 10 + 8 3 + 4 8 + 2 8 + 10 8 + 1 7 + + 1 PROBLEM CLASS + 40 N. OF ITEMS + 6 16 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 6 3 H(I),W(I),I=1,...,N + 1 7 + 7 5 + 4 4 + 4 1 + 2 10 + 7 5 + 2 6 + 2 5 + 6 7 + 6 1 + 8 10 + 1 9 + 6 8 + 10 7 + 1 3 + 1 4 + 7 4 + 6 6 + 2 1 + 10 1 + 8 1 + 9 9 + 8 9 + 5 5 + 1 8 + 2 7 + 7 1 + 8 6 + 1 7 + 5 7 + 1 6 + 6 6 + 9 3 + 10 6 + 7 7 + 8 1 + 5 7 + 3 8 + 2 8 + + 1 PROBLEM CLASS + 40 N. OF ITEMS + 7 17 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 3 1 H(I),W(I),I=1,...,N + 6 6 + 10 4 + 10 1 + 9 2 + 7 1 + 7 7 + 3 3 + 5 4 + 4 9 + 7 9 + 3 2 + 2 6 + 2 2 + 1 6 + 1 8 + 8 9 + 10 6 + 10 6 + 4 3 + 10 1 + 10 10 + 1 2 + 10 2 + 1 9 + 8 6 + 1 8 + 2 4 + 6 6 + 3 10 + 4 5 + 5 2 + 5 8 + 6 1 + 4 3 + 7 1 + 9 3 + 3 10 + 10 10 + 2 10 + + 1 PROBLEM CLASS + 40 N. OF ITEMS + 8 18 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 1 10 H(I),W(I),I=1,...,N + 1 3 + 7 9 + 5 9 + 4 9 + 5 8 + 5 9 + 2 6 + 9 8 + 10 9 + 6 3 + 8 9 + 1 9 + 5 10 + 2 10 + 8 1 + 10 8 + 3 1 + 10 2 + 1 7 + 9 4 + 8 5 + 7 6 + 10 6 + 1 8 + 9 6 + 7 10 + 10 1 + 7 6 + 10 4 + 4 6 + 10 7 + 8 8 + 4 10 + 8 9 + 2 3 + 10 6 + 2 1 + 1 9 + 1 2 + + 1 PROBLEM CLASS + 40 N. OF ITEMS + 9 19 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 1 5 H(I),W(I),I=1,...,N + 2 6 + 6 3 + 3 2 + 4 1 + 5 3 + 4 4 + 6 2 + 3 9 + 7 2 + 8 8 + 3 1 + 10 5 + 1 10 + 3 8 + 3 4 + 5 8 + 3 1 + 7 9 + 9 1 + 5 9 + 2 9 + 4 10 + 6 3 + 7 5 + 10 4 + 9 3 + 3 6 + 6 4 + 2 8 + 10 3 + 2 10 + 5 9 + 7 6 + 10 1 + 9 5 + 5 4 + 8 7 + 4 7 + 3 8 + + 1 PROBLEM CLASS + 40 N. OF ITEMS + 10 20 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 6 8 H(I),W(I),I=1,...,N + 4 9 + 6 4 + 3 1 + 3 3 + 3 5 + 6 6 + 8 8 + 7 6 + 5 10 + 8 3 + 6 8 + 9 6 + 4 8 + 10 1 + 9 2 + 6 4 + 10 4 + 4 9 + 3 1 + 6 7 + 5 6 + 6 9 + 7 2 + 1 4 + 4 7 + 4 7 + 3 2 + 8 5 + 6 2 + 1 1 + 7 4 + 4 8 + 4 1 + 2 4 + 8 5 + 3 1 + 3 5 + 7 2 + 7 1 + + 1 PROBLEM CLASS + 60 N. OF ITEMS + 1 21 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 5 7 H(I),W(I),I=1,...,N + 6 10 + 6 5 + 2 7 + 8 4 + 10 9 + 5 8 + 6 8 + 9 4 + 3 9 + 10 3 + 5 9 + 7 1 + 9 8 + 6 4 + 6 3 + 3 4 + 2 10 + 1 6 + 4 1 + 4 7 + 2 10 + 9 8 + 2 4 + 8 4 + 1 6 + 5 2 + 10 9 + 8 4 + 4 1 + 7 4 + 10 3 + 8 10 + 10 10 + 8 2 + 8 9 + 9 7 + 2 3 + 4 10 + 3 4 + 1 3 + 5 1 + 2 1 + 6 4 + 2 2 + 8 10 + 7 6 + 4 4 + 9 8 + 3 9 + 2 7 + 5 8 + 4 2 + 5 10 + 7 8 + 1 5 + 4 3 + 5 8 + 4 9 + 9 8 + + 1 PROBLEM CLASS + 60 N. OF ITEMS + 2 22 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 7 2 H(I),W(I),I=1,...,N + 2 8 + 9 3 + 5 9 + 8 2 + 10 10 + 8 6 + 9 6 + 7 8 + 6 5 + 6 1 + 9 7 + 10 3 + 9 7 + 7 6 + 10 3 + 7 3 + 10 5 + 5 3 + 1 10 + 9 6 + 6 3 + 10 7 + 4 7 + 2 4 + 5 5 + 4 8 + 4 6 + 5 4 + 9 10 + 2 8 + 1 3 + 1 3 + 5 1 + 3 2 + 7 6 + 4 4 + 10 3 + 10 10 + 8 8 + 3 3 + 8 4 + 8 3 + 2 5 + 2 9 + 3 8 + 6 7 + 1 5 + 4 4 + 5 9 + 6 1 + 1 10 + 10 3 + 6 8 + 3 7 + 1 6 + 2 5 + 1 4 + 7 1 + 3 3 + + 1 PROBLEM CLASS + 60 N. OF ITEMS + 3 23 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 4 6 H(I),W(I),I=1,...,N + 4 3 + 5 10 + 8 6 + 10 4 + 9 8 + 8 7 + 2 5 + 9 6 + 3 9 + 9 7 + 5 5 + 4 1 + 2 9 + 7 4 + 1 4 + 10 2 + 3 4 + 3 8 + 4 6 + 6 5 + 1 2 + 4 10 + 4 6 + 4 6 + 9 5 + 8 7 + 3 2 + 10 1 + 7 10 + 7 7 + 6 7 + 2 2 + 7 4 + 8 3 + 2 6 + 3 1 + 5 10 + 8 10 + 4 8 + 8 8 + 10 4 + 1 7 + 7 6 + 7 10 + 3 5 + 1 5 + 10 5 + 1 5 + 1 5 + 8 2 + 5 4 + 6 5 + 2 9 + 4 5 + 7 6 + 2 6 + 9 6 + 4 7 + 7 4 + + 1 PROBLEM CLASS + 60 N. OF ITEMS + 4 24 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 6 3 H(I),W(I),I=1,...,N + 1 7 + 7 5 + 4 4 + 4 1 + 2 10 + 7 5 + 2 6 + 2 5 + 6 7 + 6 1 + 8 10 + 1 9 + 6 8 + 10 7 + 1 3 + 1 4 + 7 4 + 6 6 + 2 1 + 10 1 + 8 1 + 9 9 + 8 9 + 5 5 + 1 8 + 2 7 + 7 1 + 8 6 + 1 7 + 5 7 + 1 6 + 6 6 + 9 3 + 10 6 + 7 7 + 8 1 + 5 7 + 3 8 + 2 8 + 5 8 + 5 9 + 3 7 + 10 10 + 2 1 + 9 6 + 1 3 + 5 4 + 10 5 + 8 6 + 4 7 + 7 5 + 10 9 + 8 1 + 10 6 + 8 3 + 8 5 + 8 7 + 1 8 + 3 10 + + 1 PROBLEM CLASS + 60 N. OF ITEMS + 5 25 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 1 3 H(I),W(I),I=1,...,N + 4 4 + 9 6 + 9 9 + 8 5 + 7 10 + 7 1 + 4 3 + 6 9 + 6 9 + 9 5 + 5 4 + 5 2 + 6 4 + 5 4 + 5 1 + 2 8 + 5 10 + 6 6 + 10 8 + 6 1 + 7 6 + 8 3 + 8 8 + 9 1 + 6 4 + 10 1 + 1 2 + 6 10 + 3 9 + 4 9 + 5 2 + 6 3 + 7 1 + 6 9 + 10 2 + 2 9 + 7 3 + 4 7 + 6 3 + 8 1 + 9 8 + 1 2 + 10 5 + 5 4 + 7 7 + 3 5 + 1 6 + 4 7 + 6 1 + 8 3 + 1 3 + 10 2 + 5 6 + 8 4 + 5 8 + 3 5 + 6 1 + 10 1 + 2 9 + + 1 PROBLEM CLASS + 60 N. OF ITEMS + 6 26 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 1 5 H(I),W(I),I=1,...,N + 2 6 + 6 3 + 3 2 + 4 1 + 5 3 + 4 4 + 6 2 + 3 9 + 7 2 + 8 8 + 3 1 + 10 5 + 1 10 + 3 8 + 3 4 + 5 8 + 3 1 + 7 9 + 9 1 + 5 9 + 2 9 + 4 10 + 6 3 + 7 5 + 10 4 + 9 3 + 3 6 + 6 4 + 2 8 + 10 3 + 2 10 + 5 9 + 7 6 + 10 1 + 9 5 + 5 4 + 8 7 + 4 7 + 3 8 + 6 10 + 9 4 + 2 7 + 5 7 + 5 7 + 1 2 + 5 1 + 2 6 + 1 2 + 5 10 + 9 10 + 1 9 + 5 4 + 6 10 + 3 10 + 7 5 + 4 5 + 4 7 + 9 10 + 3 6 + + 1 PROBLEM CLASS + 60 N. OF ITEMS + 7 27 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 8 5 H(I),W(I),I=1,...,N + 3 8 + 4 5 + 10 8 + 7 3 + 10 9 + 2 7 + 3 4 + 5 9 + 4 2 + 9 1 + 2 4 + 8 3 + 6 3 + 9 4 + 1 9 + 3 1 + 6 1 + 6 10 + 1 4 + 4 3 + 1 7 + 10 3 + 3 10 + 6 10 + 9 8 + 2 3 + 2 8 + 8 8 + 2 2 + 9 2 + 8 4 + 2 6 + 6 1 + 9 5 + 3 6 + 4 7 + 1 2 + 5 1 + 3 7 + 3 4 + 7 2 + 2 3 + 5 3 + 10 9 + 1 5 + 8 6 + 3 1 + 1 2 + 2 5 + 7 9 + 2 5 + 6 10 + 1 2 + 3 4 + 1 1 + 7 1 + 5 8 + 7 7 + 2 6 + + 1 PROBLEM CLASS + 60 N. OF ITEMS + 8 28 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 10 3 H(I),W(I),I=1,...,N + 9 8 + 5 7 + 8 10 + 5 10 + 4 1 + 7 3 + 10 8 + 3 1 + 6 1 + 7 1 + 3 6 + 6 5 + 4 1 + 3 7 + 7 5 + 1 5 + 4 4 + 8 10 + 9 5 + 6 6 + 10 1 + 8 1 + 8 4 + 3 7 + 7 3 + 1 7 + 6 9 + 7 10 + 4 6 + 9 6 + 8 2 + 8 10 + 3 9 + 9 1 + 3 1 + 8 8 + 10 4 + 8 6 + 3 2 + 2 4 + 4 7 + 9 2 + 5 9 + 10 4 + 6 7 + 8 9 + 7 7 + 3 8 + 2 5 + 4 5 + 1 4 + 7 7 + 2 8 + 9 7 + 2 4 + 1 7 + 8 4 + 8 7 + 10 2 + + 1 PROBLEM CLASS + 60 N. OF ITEMS + 9 29 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 6 5 H(I),W(I),I=1,...,N + 1 6 + 2 7 + 8 2 + 3 2 + 1 8 + 1 5 + 5 4 + 10 5 + 4 4 + 9 1 + 10 7 + 8 8 + 3 3 + 1 5 + 2 8 + 7 2 + 2 8 + 7 3 + 2 5 + 4 7 + 2 4 + 8 5 + 7 2 + 8 10 + 4 10 + 10 2 + 4 3 + 10 10 + 3 8 + 2 10 + 8 7 + 7 9 + 9 3 + 6 8 + 2 6 + 8 2 + 4 6 + 7 9 + 6 7 + 3 9 + 3 7 + 6 7 + 3 7 + 10 10 + 6 2 + 3 1 + 7 10 + 7 3 + 4 1 + 5 5 + 8 10 + 5 6 + 3 5 + 10 2 + 7 7 + 2 1 + 2 10 + 10 3 + 1 3 + + 1 PROBLEM CLASS + 60 N. OF ITEMS + 10 30 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 8 8 H(I),W(I),I=1,...,N + 8 3 + 5 5 + 2 3 + 4 9 + 10 8 + 2 9 + 6 5 + 10 1 + 7 6 + 3 2 + 6 5 + 8 4 + 6 10 + 7 10 + 5 2 + 4 8 + 4 5 + 7 10 + 9 7 + 7 10 + 5 9 + 8 6 + 5 6 + 8 9 + 3 6 + 9 3 + 7 9 + 4 6 + 8 10 + 2 10 + 1 8 + 3 8 + 2 2 + 3 9 + 4 7 + 8 4 + 10 1 + 10 6 + 9 6 + 3 4 + 2 6 + 6 9 + 2 8 + 9 6 + 8 3 + 6 2 + 2 7 + 6 8 + 6 6 + 10 8 + 10 3 + 2 1 + 4 10 + 9 8 + 3 7 + 4 3 + 4 4 + 9 3 + 9 6 + + 1 PROBLEM CLASS + 80 N. OF ITEMS + 1 31 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 7 4 H(I),W(I),I=1,...,N + 3 1 + 7 6 + 2 8 + 4 9 + 2 6 + 7 7 + 6 3 + 7 2 + 3 1 + 8 3 + 3 4 + 9 1 + 1 8 + 10 1 + 6 7 + 5 9 + 7 3 + 3 8 + 9 6 + 5 2 + 1 5 + 4 8 + 3 6 + 10 7 + 10 5 + 2 5 + 9 5 + 6 9 + 2 10 + 9 9 + 2 7 + 2 1 + 9 8 + 10 2 + 2 7 + 10 3 + 7 2 + 4 9 + 1 3 + 6 7 + 6 6 + 3 9 + 5 8 + 8 9 + 6 1 + 4 5 + 1 8 + 9 8 + 4 7 + 5 2 + 3 1 + 5 5 + 9 2 + 8 9 + 6 9 + 4 7 + 3 3 + 8 8 + 9 8 + 8 2 + 10 2 + 5 4 + 4 7 + 3 3 + 2 6 + 1 8 + 7 8 + 9 4 + 8 4 + 1 10 + 6 7 + 6 6 + 6 7 + 5 6 + 5 3 + 1 9 + 4 1 + 4 6 + 7 7 + + 1 PROBLEM CLASS + 80 N. OF ITEMS + 2 32 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 5 9 H(I),W(I),I=1,...,N + 1 4 + 8 2 + 4 9 + 1 2 + 4 6 + 4 4 + 1 6 + 1 5 + 4 5 + 2 6 + 9 10 + 5 2 + 3 1 + 7 10 + 7 4 + 5 2 + 6 6 + 9 2 + 7 8 + 5 7 + 2 5 + 10 10 + 5 4 + 5 4 + 4 7 + 5 7 + 9 8 + 8 10 + 6 5 + 4 8 + 2 9 + 8 9 + 9 4 + 8 3 + 10 8 + 5 5 + 4 3 + 3 3 + 1 2 + 10 8 + 6 4 + 8 4 + 7 9 + 10 10 + 5 2 + 5 5 + 5 1 + 3 6 + 3 8 + 10 9 + 2 5 + 2 5 + 5 2 + 1 10 + 1 9 + 2 10 + 1 10 + 1 7 + 9 4 + 1 6 + 2 2 + 6 4 + 2 7 + 3 2 + 4 9 + 4 5 + 5 7 + 3 10 + 6 7 + 7 9 + 2 6 + 9 5 + 10 5 + 2 8 + 2 9 + 4 8 + 2 6 + 6 9 + 8 6 + + 1 PROBLEM CLASS + 80 N. OF ITEMS + 3 33 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 6 3 H(I),W(I),I=1,...,N + 1 7 + 7 5 + 4 4 + 4 1 + 2 10 + 7 5 + 2 6 + 2 5 + 6 7 + 6 1 + 8 10 + 1 9 + 6 8 + 10 7 + 1 3 + 1 4 + 7 4 + 6 6 + 2 1 + 10 1 + 8 1 + 9 9 + 8 9 + 5 5 + 1 8 + 2 7 + 7 1 + 8 6 + 1 7 + 5 7 + 1 6 + 6 6 + 9 3 + 10 6 + 7 7 + 8 1 + 5 7 + 3 8 + 2 8 + 5 8 + 5 9 + 3 7 + 10 10 + 2 1 + 9 6 + 1 3 + 5 4 + 10 5 + 8 6 + 4 7 + 7 5 + 10 9 + 8 1 + 10 6 + 8 3 + 8 5 + 8 7 + 1 8 + 3 10 + 2 9 + 1 4 + 4 6 + 1 2 + 5 10 + 1 2 + 7 5 + 5 6 + 3 9 + 7 8 + 1 3 + 10 6 + 3 2 + 2 1 + 3 4 + 5 7 + 9 9 + 2 3 + 2 3 + 2 8 + + 1 PROBLEM CLASS + 80 N. OF ITEMS + 4 34 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 1 10 H(I),W(I),I=1,...,N + 1 3 + 7 9 + 5 9 + 4 9 + 5 8 + 5 9 + 2 6 + 9 8 + 10 9 + 6 3 + 8 9 + 1 9 + 5 10 + 2 10 + 8 1 + 10 8 + 3 1 + 10 2 + 1 7 + 9 4 + 8 5 + 7 6 + 10 6 + 1 8 + 9 6 + 7 10 + 10 1 + 7 6 + 10 4 + 4 6 + 10 7 + 8 8 + 4 10 + 8 9 + 2 3 + 10 6 + 2 1 + 1 9 + 1 2 + 2 4 + 6 5 + 8 8 + 8 7 + 6 2 + 10 5 + 8 1 + 3 10 + 8 3 + 5 6 + 4 8 + 2 1 + 7 1 + 2 6 + 1 10 + 5 7 + 4 6 + 6 9 + 8 3 + 3 5 + 6 9 + 7 10 + 7 6 + 2 10 + 1 7 + 7 7 + 4 1 + 1 5 + 2 8 + 1 3 + 7 4 + 3 10 + 3 5 + 8 3 + 9 3 + 2 8 + 5 3 + 1 6 + 5 1 + 7 3 + + 1 PROBLEM CLASS + 80 N. OF ITEMS + 5 35 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 6 8 H(I),W(I),I=1,...,N + 4 9 + 6 4 + 3 1 + 3 3 + 3 5 + 6 6 + 8 8 + 7 6 + 5 10 + 8 3 + 6 8 + 9 6 + 4 8 + 10 1 + 9 2 + 6 4 + 10 4 + 4 9 + 3 1 + 6 7 + 5 6 + 6 9 + 7 2 + 1 4 + 4 7 + 4 7 + 3 2 + 8 5 + 6 2 + 1 1 + 7 4 + 4 8 + 4 1 + 2 4 + 8 5 + 3 1 + 3 5 + 7 2 + 7 1 + 9 5 + 2 10 + 7 3 + 1 7 + 2 8 + 3 5 + 9 9 + 8 7 + 4 7 + 2 2 + 10 6 + 1 10 + 10 5 + 7 6 + 3 4 + 4 9 + 9 7 + 1 8 + 4 3 + 8 8 + 4 3 + 9 8 + 2 10 + 3 8 + 10 4 + 1 3 + 8 4 + 7 10 + 6 6 + 8 1 + 9 7 + 7 9 + 4 8 + 6 4 + 3 4 + 5 5 + 10 2 + 4 8 + 2 4 + 8 10 + + 1 PROBLEM CLASS + 80 N. OF ITEMS + 6 36 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 10 3 H(I),W(I),I=1,...,N + 9 8 + 5 7 + 8 10 + 5 10 + 4 1 + 7 3 + 10 8 + 3 1 + 6 1 + 7 1 + 3 6 + 6 5 + 4 1 + 3 7 + 7 5 + 1 5 + 4 4 + 8 10 + 9 5 + 6 6 + 10 1 + 8 1 + 8 4 + 3 7 + 7 3 + 1 7 + 6 9 + 7 10 + 4 6 + 9 6 + 8 2 + 8 10 + 3 9 + 9 1 + 3 1 + 8 8 + 10 4 + 8 6 + 3 2 + 2 4 + 4 7 + 9 2 + 5 9 + 10 4 + 6 7 + 8 9 + 7 7 + 3 8 + 2 5 + 4 5 + 1 4 + 7 7 + 2 8 + 9 7 + 2 4 + 1 7 + 8 4 + 8 7 + 10 2 + 7 7 + 4 6 + 10 2 + 7 6 + 1 10 + 10 8 + 8 1 + 8 9 + 1 10 + 9 1 + 6 5 + 3 7 + 10 6 + 5 5 + 5 9 + 3 7 + 4 2 + 8 8 + 6 4 + 4 4 + + 1 PROBLEM CLASS + 80 N. OF ITEMS + 7 37 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 9 6 H(I),W(I),I=1,...,N + 4 3 + 5 9 + 2 10 + 7 5 + 5 6 + 6 9 + 1 3 + 6 9 + 10 4 + 5 6 + 7 8 + 5 4 + 10 5 + 9 2 + 10 10 + 6 10 + 2 2 + 6 2 + 2 10 + 5 7 + 3 9 + 9 5 + 9 8 + 10 2 + 7 7 + 3 4 + 8 10 + 5 3 + 8 6 + 6 4 + 3 6 + 3 4 + 5 4 + 2 4 + 9 7 + 5 9 + 2 7 + 6 6 + 5 9 + 2 7 + 3 10 + 6 5 + 3 1 + 1 10 + 7 7 + 5 2 + 9 6 + 9 5 + 7 8 + 8 7 + 1 8 + 9 9 + 8 3 + 5 6 + 3 6 + 8 6 + 8 10 + 7 9 + 8 4 + 2 10 + 1 7 + 10 7 + 7 5 + 6 1 + 1 6 + 3 6 + 1 10 + 4 1 + 8 3 + 8 5 + 7 1 + 5 5 + 4 6 + 10 7 + 2 2 + 2 2 + 5 8 + 10 6 + 10 4 + + 1 PROBLEM CLASS + 80 N. OF ITEMS + 8 38 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 1 6 H(I),W(I),I=1,...,N + 4 1 + 4 8 + 3 1 + 10 9 + 3 6 + 10 6 + 3 8 + 7 5 + 3 2 + 1 7 + 7 4 + 1 8 + 4 7 + 3 4 + 5 5 + 3 8 + 4 5 + 4 2 + 8 9 + 10 6 + 9 10 + 8 10 + 2 8 + 10 9 + 4 3 + 10 10 + 6 8 + 6 5 + 3 3 + 8 8 + 3 9 + 2 7 + 6 9 + 5 3 + 7 1 + 9 10 + 3 7 + 7 6 + 7 1 + 7 2 + 2 1 + 1 3 + 7 8 + 4 7 + 1 6 + 2 4 + 10 4 + 6 10 + 2 1 + 3 1 + 7 4 + 8 9 + 1 8 + 4 8 + 10 7 + 4 7 + 6 3 + 7 5 + 3 5 + 4 9 + 10 5 + 8 5 + 7 5 + 9 4 + 8 5 + 6 2 + 3 5 + 4 5 + 10 9 + 2 6 + 6 7 + 10 7 + 7 7 + 3 8 + 6 6 + 8 9 + 6 1 + 7 5 + 5 2 + + 1 PROBLEM CLASS + 80 N. OF ITEMS + 9 39 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 4 9 H(I),W(I),I=1,...,N + 6 7 + 10 3 + 3 1 + 2 6 + 2 7 + 6 5 + 5 6 + 9 10 + 5 9 + 2 7 + 2 5 + 10 3 + 6 8 + 1 9 + 1 8 + 5 10 + 5 5 + 7 4 + 9 3 + 4 1 + 8 10 + 9 6 + 10 8 + 5 7 + 5 10 + 1 5 + 8 4 + 6 4 + 7 3 + 6 2 + 3 9 + 9 1 + 10 1 + 5 4 + 7 10 + 10 10 + 3 10 + 10 9 + 5 10 + 7 7 + 9 10 + 5 10 + 6 4 + 3 10 + 2 1 + 1 2 + 3 2 + 3 3 + 1 10 + 8 3 + 1 5 + 7 9 + 10 6 + 4 7 + 9 9 + 6 9 + 2 10 + 6 9 + 9 3 + 7 4 + 8 9 + 6 7 + 6 9 + 7 1 + 10 2 + 2 4 + 10 3 + 9 7 + 2 9 + 10 5 + 4 3 + 9 5 + 5 8 + 4 10 + 1 2 + 6 2 + 10 7 + 9 10 + 2 6 + + 1 PROBLEM CLASS + 80 N. OF ITEMS + 10 40 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 5 8 H(I),W(I),I=1,...,N + 8 8 + 1 7 + 6 6 + 1 5 + 2 2 + 3 4 + 9 4 + 9 7 + 6 2 + 3 3 + 2 3 + 3 2 + 3 2 + 10 9 + 7 2 + 9 2 + 4 6 + 6 2 + 10 3 + 4 3 + 1 3 + 6 4 + 9 2 + 1 5 + 8 6 + 10 10 + 7 7 + 6 8 + 6 10 + 8 10 + 9 1 + 8 9 + 5 3 + 8 5 + 5 10 + 8 7 + 3 9 + 8 1 + 6 2 + 3 4 + 7 2 + 10 7 + 8 9 + 1 5 + 9 3 + 10 5 + 1 7 + 4 9 + 7 1 + 6 1 + 5 6 + 9 9 + 7 5 + 1 3 + 7 6 + 3 9 + 3 1 + 10 4 + 5 4 + 10 10 + 10 3 + 3 10 + 3 9 + 4 3 + 6 6 + 1 9 + 5 3 + 5 3 + 5 9 + 1 3 + 10 1 + 5 10 + 2 4 + 10 9 + 10 2 + 9 6 + 5 7 + 1 4 + 2 8 + + 1 PROBLEM CLASS + 100 N. OF ITEMS + 1 41 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 4 10 H(I),W(I),I=1,...,N + 10 2 + 4 2 + 10 10 + 2 7 + 10 9 + 6 5 + 5 7 + 7 1 + 3 5 + 9 3 + 4 9 + 10 2 + 3 4 + 2 2 + 9 4 + 8 2 + 1 1 + 7 1 + 4 4 + 10 6 + 6 4 + 10 3 + 9 6 + 6 3 + 7 6 + 9 2 + 7 7 + 4 6 + 10 3 + 8 7 + 2 1 + 2 10 + 9 3 + 10 2 + 4 2 + 1 4 + 9 8 + 6 10 + 4 10 + 9 9 + 9 4 + 7 2 + 9 7 + 3 3 + 1 10 + 10 10 + 7 8 + 6 3 + 1 8 + 2 8 + 1 2 + 3 2 + 8 4 + 7 7 + 6 2 + 4 6 + 3 7 + 9 7 + 10 3 + 10 3 + 2 8 + 8 6 + 7 4 + 7 5 + 5 4 + 5 1 + 2 7 + 4 8 + 4 3 + 7 4 + 3 7 + 3 1 + 3 8 + 2 3 + 3 5 + 10 6 + 2 3 + 3 4 + 7 1 + 3 9 + 4 9 + 5 1 + 4 1 + 5 9 + 3 6 + 6 9 + 7 5 + 2 7 + 9 2 + 10 6 + 1 4 + 2 10 + 3 3 + 1 6 + 5 4 + 7 6 + 2 4 + 10 4 + 1 4 + + 1 PROBLEM CLASS + 100 N. OF ITEMS + 2 42 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 10 8 H(I),W(I),I=1,...,N + 5 6 + 2 3 + 10 10 + 8 8 + 2 2 + 6 2 + 6 10 + 9 2 + 8 5 + 9 3 + 1 2 + 5 9 + 8 7 + 8 2 + 8 3 + 3 2 + 2 4 + 6 8 + 3 6 + 10 5 + 10 3 + 9 2 + 5 8 + 10 9 + 10 8 + 5 1 + 5 5 + 7 5 + 10 4 + 6 2 + 10 2 + 1 8 + 2 10 + 8 10 + 8 3 + 4 8 + 2 8 + 10 8 + 1 7 + 1 7 + 8 4 + 4 6 + 6 7 + 1 10 + 3 6 + 6 7 + 10 7 + 7 7 + 2 8 + 5 5 + 7 8 + 4 9 + 5 3 + 2 10 + 1 1 + 1 2 + 3 2 + 4 3 + 2 1 + 10 5 + 2 6 + 9 1 + 2 8 + 6 10 + 2 2 + 10 2 + 6 4 + 10 3 + 3 7 + 1 9 + 3 5 + 2 2 + 2 5 + 3 7 + 6 8 + 8 1 + 7 10 + 6 5 + 10 7 + 8 3 + 2 1 + 8 4 + 4 7 + 3 9 + 1 2 + 6 2 + 10 7 + 9 10 + 3 7 + 2 6 + 4 9 + 5 3 + 10 5 + 3 9 + 4 9 + 4 5 + 9 9 + 8 6 + 3 5 + + 1 PROBLEM CLASS + 100 N. OF ITEMS + 3 43 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 1 3 H(I),W(I),I=1,...,N + 4 4 + 9 6 + 9 9 + 8 5 + 7 10 + 7 1 + 4 3 + 6 9 + 6 9 + 9 5 + 5 4 + 5 2 + 6 4 + 5 4 + 5 1 + 2 8 + 5 10 + 6 6 + 10 8 + 6 1 + 7 6 + 8 3 + 8 8 + 9 1 + 6 4 + 10 1 + 1 2 + 6 10 + 3 9 + 4 9 + 5 2 + 6 3 + 7 1 + 6 9 + 10 2 + 2 9 + 7 3 + 4 7 + 6 3 + 8 1 + 9 8 + 1 2 + 10 5 + 5 4 + 7 7 + 3 5 + 1 6 + 4 7 + 6 1 + 8 3 + 1 3 + 10 2 + 5 6 + 8 4 + 5 8 + 3 5 + 6 1 + 10 1 + 2 9 + 5 4 + 5 8 + 1 8 + 4 2 + 1 2 + 1 3 + 4 6 + 8 1 + 1 4 + 5 5 + 5 5 + 2 1 + 6 10 + 3 5 + 3 3 + 8 10 + 2 1 + 5 10 + 10 7 + 1 2 + 8 3 + 3 8 + 1 9 + 1 2 + 6 5 + 1 2 + 5 6 + 10 8 + 2 10 + 9 6 + 5 7 + 3 3 + 4 2 + 10 1 + 5 3 + 10 3 + 6 10 + 8 7 + 6 9 + 2 5 + + 1 PROBLEM CLASS + 100 N. OF ITEMS + 4 44 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 6 8 H(I),W(I),I=1,...,N + 4 9 + 6 4 + 3 1 + 3 3 + 3 5 + 6 6 + 8 8 + 7 6 + 5 10 + 8 3 + 6 8 + 9 6 + 4 8 + 10 1 + 9 2 + 6 4 + 10 4 + 4 9 + 3 1 + 6 7 + 5 6 + 6 9 + 7 2 + 1 4 + 4 7 + 4 7 + 3 2 + 8 5 + 6 2 + 1 1 + 7 4 + 4 8 + 4 1 + 2 4 + 8 5 + 3 1 + 3 5 + 7 2 + 7 1 + 9 5 + 2 10 + 7 3 + 1 7 + 2 8 + 3 5 + 9 9 + 8 7 + 4 7 + 2 2 + 10 6 + 1 10 + 10 5 + 7 6 + 3 4 + 4 9 + 9 7 + 1 8 + 4 3 + 8 8 + 4 3 + 9 8 + 2 10 + 3 8 + 10 4 + 1 3 + 8 4 + 7 10 + 6 6 + 8 1 + 9 7 + 7 9 + 4 8 + 6 4 + 3 4 + 5 5 + 10 2 + 4 8 + 2 4 + 8 10 + 2 4 + 5 3 + 3 9 + 5 10 + 3 2 + 3 9 + 3 6 + 7 2 + 8 9 + 7 3 + 6 3 + 9 10 + 7 1 + 1 4 + 6 2 + 2 9 + 1 6 + 9 4 + 3 8 + 7 8 + + 1 PROBLEM CLASS + 100 N. OF ITEMS + 5 45 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 9 1 H(I),W(I),I=1,...,N + 9 1 + 5 6 + 8 5 + 5 10 + 5 6 + 9 4 + 2 4 + 5 2 + 9 8 + 10 4 + 6 4 + 1 8 + 8 9 + 8 1 + 3 4 + 7 10 + 10 4 + 5 6 + 6 6 + 3 2 + 8 2 + 6 9 + 7 6 + 2 5 + 7 6 + 1 6 + 6 3 + 8 10 + 5 1 + 1 7 + 10 8 + 1 2 + 6 6 + 2 3 + 6 8 + 2 1 + 5 3 + 3 10 + 9 1 + 8 9 + 10 8 + 6 7 + 2 10 + 7 1 + 4 9 + 7 7 + 5 9 + 2 6 + 2 9 + 4 3 + 1 9 + 8 7 + 3 3 + 10 7 + 4 10 + 3 9 + 10 1 + 1 9 + 4 10 + 1 1 + 9 4 + 5 6 + 2 6 + 7 4 + 6 8 + 4 6 + 5 10 + 9 6 + 7 3 + 5 2 + 1 9 + 10 4 + 4 9 + 5 8 + 3 2 + 5 1 + 9 3 + 7 5 + 6 10 + 3 3 + 2 3 + 7 3 + 9 8 + 7 8 + 10 3 + 4 10 + 3 7 + 2 8 + 1 7 + 10 3 + 6 8 + 7 9 + 7 4 + 10 4 + 5 7 + 5 10 + 4 6 + 3 10 + 3 2 + + 1 PROBLEM CLASS + 100 N. OF ITEMS + 6 46 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 8 8 H(I),W(I),I=1,...,N + 8 3 + 5 5 + 2 3 + 4 9 + 10 8 + 2 9 + 6 5 + 10 1 + 7 6 + 3 2 + 6 5 + 8 4 + 6 10 + 7 10 + 5 2 + 4 8 + 4 5 + 7 10 + 9 7 + 7 10 + 5 9 + 8 6 + 5 6 + 8 9 + 3 6 + 9 3 + 7 9 + 4 6 + 8 10 + 2 10 + 1 8 + 3 8 + 2 2 + 3 9 + 4 7 + 8 4 + 10 1 + 10 6 + 9 6 + 3 4 + 2 6 + 6 9 + 2 8 + 9 6 + 8 3 + 6 2 + 2 7 + 6 8 + 6 6 + 10 8 + 10 3 + 2 1 + 4 10 + 9 8 + 3 7 + 4 3 + 4 4 + 9 3 + 9 6 + 4 1 + 2 10 + 10 10 + 10 8 + 9 8 + 6 4 + 2 6 + 3 6 + 8 9 + 9 5 + 2 5 + 5 5 + 2 4 + 6 4 + 8 1 + 10 3 + 7 4 + 7 7 + 4 4 + 2 4 + 1 5 + 3 4 + 4 5 + 1 3 + 8 6 + 10 7 + 7 1 + 9 8 + 3 9 + 8 10 + 5 10 + 1 2 + 4 10 + 7 3 + 5 5 + 6 10 + 4 7 + 4 9 + 4 1 + 7 1 + + 1 PROBLEM CLASS + 100 N. OF ITEMS + 7 47 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 7 5 H(I),W(I),I=1,...,N + 5 4 + 1 1 + 9 6 + 3 10 + 3 9 + 1 1 + 2 1 + 5 2 + 3 3 + 1 7 + 8 10 + 7 10 + 1 10 + 2 4 + 10 3 + 2 7 + 6 4 + 5 1 + 3 1 + 1 9 + 10 5 + 5 10 + 6 10 + 5 4 + 8 5 + 2 7 + 1 9 + 1 5 + 9 9 + 8 10 + 4 1 + 6 6 + 6 6 + 8 2 + 4 10 + 3 8 + 3 9 + 2 8 + 2 5 + 9 1 + 1 3 + 1 8 + 5 10 + 10 3 + 1 7 + 1 3 + 10 8 + 1 1 + 8 3 + 1 9 + 2 10 + 6 7 + 2 6 + 3 6 + 4 8 + 4 8 + 5 6 + 3 4 + 6 6 + 8 3 + 2 5 + 9 10 + 1 5 + 2 3 + 3 9 + 5 2 + 3 5 + 7 4 + 9 6 + 4 4 + 2 4 + 4 4 + 6 8 + 7 10 + 9 9 + 8 7 + 3 1 + 5 9 + 1 2 + 9 8 + 2 4 + 5 3 + 6 1 + 9 5 + 9 9 + 4 9 + 7 2 + 4 1 + 2 2 + 6 4 + 9 9 + 1 2 + 5 2 + 5 2 + 10 7 + 4 5 + 1 10 + 10 7 + 4 4 + + 1 PROBLEM CLASS + 100 N. OF ITEMS + 8 48 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 5 8 H(I),W(I),I=1,...,N + 8 8 + 1 7 + 6 6 + 1 5 + 2 2 + 3 4 + 9 4 + 9 7 + 6 2 + 3 3 + 2 3 + 3 2 + 3 2 + 10 9 + 7 2 + 9 2 + 4 6 + 6 2 + 10 3 + 4 3 + 1 3 + 6 4 + 9 2 + 1 5 + 8 6 + 10 10 + 7 7 + 6 8 + 6 10 + 8 10 + 9 1 + 8 9 + 5 3 + 8 5 + 5 10 + 8 7 + 3 9 + 8 1 + 6 2 + 3 4 + 7 2 + 10 7 + 8 9 + 1 5 + 9 3 + 10 5 + 1 7 + 4 9 + 7 1 + 6 1 + 5 6 + 9 9 + 7 5 + 1 3 + 7 6 + 3 9 + 3 1 + 10 4 + 5 4 + 10 10 + 10 3 + 3 10 + 3 9 + 4 3 + 6 6 + 1 9 + 5 3 + 5 3 + 5 9 + 1 3 + 10 1 + 5 10 + 2 4 + 10 9 + 10 2 + 9 6 + 5 7 + 1 4 + 2 8 + 6 6 + 7 7 + 10 1 + 3 6 + 9 10 + 4 5 + 6 6 + 7 4 + 3 9 + 3 7 + 10 8 + 8 4 + 7 9 + 9 3 + 9 9 + 6 1 + 3 9 + 5 5 + 1 4 + 3 5 + + 1 PROBLEM CLASS + 100 N. OF ITEMS + 9 49 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 6 5 H(I),W(I),I=1,...,N + 1 3 + 8 2 + 9 2 + 1 5 + 2 6 + 3 5 + 2 3 + 6 6 + 8 3 + 3 7 + 1 2 + 3 7 + 5 6 + 6 3 + 9 7 + 8 1 + 3 9 + 5 2 + 1 1 + 9 2 + 2 3 + 5 7 + 7 9 + 10 9 + 9 8 + 4 3 + 8 1 + 4 6 + 3 2 + 6 9 + 10 8 + 2 6 + 5 2 + 6 7 + 2 6 + 5 10 + 2 10 + 2 2 + 6 5 + 10 10 + 3 4 + 7 4 + 8 5 + 4 10 + 8 10 + 6 6 + 6 3 + 10 1 + 5 2 + 8 1 + 3 7 + 5 4 + 2 5 + 7 10 + 5 1 + 5 4 + 10 7 + 6 4 + 10 9 + 5 1 + 7 2 + 5 9 + 10 10 + 9 6 + 10 5 + 6 4 + 1 6 + 6 7 + 2 4 + 4 1 + 3 4 + 9 10 + 8 2 + 10 6 + 6 1 + 2 9 + 8 5 + 4 8 + 7 1 + 6 9 + 3 10 + 3 8 + 5 8 + 2 8 + 9 2 + 5 3 + 2 2 + 5 10 + 5 4 + 2 1 + 3 5 + 5 10 + 3 6 + 10 5 + 7 2 + 4 6 + 9 10 + 9 9 + 6 2 + + 1 PROBLEM CLASS + 100 N. OF ITEMS + 10 50 RELATIVE AND ABSOLUTE N. OF INSTANCE + 10 10 HBIN,WBIN + 8 9 H(I),W(I),I=1,...,N + 3 3 + 1 10 + 6 9 + 3 2 + 10 6 + 10 9 + 8 3 + 4 3 + 9 9 + 9 3 + 4 1 + 4 1 + 6 5 + 9 9 + 4 2 + 8 7 + 10 8 + 1 5 + 6 9 + 6 7 + 2 8 + 10 3 + 8 7 + 9 1 + 9 6 + 6 8 + 2 5 + 4 1 + 9 9 + 10 10 + 4 5 + 8 1 + 4 5 + 10 1 + 2 3 + 4 1 + 1 7 + 2 6 + 9 8 + 8 4 + 7 10 + 10 5 + 10 1 + 9 4 + 6 2 + 9 9 + 5 9 + 8 1 + 2 7 + 7 4 + 5 9 + 2 6 + 5 10 + 8 9 + 7 6 + 9 6 + 7 9 + 7 6 + 8 3 + 1 9 + 3 7 + 2 1 + 1 10 + 5 8 + 2 9 + 6 2 + 2 10 + 8 8 + 7 4 + 5 2 + 10 7 + 4 7 + 3 5 + 6 7 + 6 1 + 7 9 + 9 8 + 4 5 + 7 3 + 7 9 + 7 9 + 2 8 + 1 10 + 6 5 + 3 4 + 10 3 + 10 10 + 9 10 + 5 5 + 10 7 + 1 6 + 5 9 + 6 4 + 8 3 + 1 3 + 7 1 + 1 1 + 3 7 + 4 10 +