def test_constraint_heuristic_with_one_constraint(self):
item1 = Item(weight1=100, value=1)
item2 = Item(weight1=5, value=4)
item3 = Item(weight1=5, value=5)
constraints = [
FastMaxItemValue(lambda x: x.weight1, 20, "Max Item Weight 1"),
]
backpack = Backpack(constraints)
backpack.pack(3, [item1, item2, item3])
expect(backpack.items) == [item3, item2, item3]
def test_demand_heuristic_with_one_demand(self):
item1 = Item(weight1=100, value=1)
item2 = Item(weight1=5, value=4)
item3 = Item(weight1=5, value=5)
demands = [
FastMinTotalValue(lambda x: x.weight1, 20, "Min Item Weight 1"),
]
backpack = Backpack(demands=demands)
backpack.pack(3, [item1, item2, item3])
expect(backpack.items) == [
item1, # Top quartile progress towards demand, passes the demand minimum
item3, # No longer constrained - most bang for buck
item3
] # No longer constrained - most bang for buck
def test_pack(self):
target_number_of_items = 500
items = create_random_items(500)
constraints = [
FastMaxItemValue(lambda x: x.weight1, 50, "Max Item Weight 1"),
FastMaxItemValue(lambda x: x.weight2, 20, "Max Item Weight 2"),
FastMaxItemValue(lambda x: x.weight3, 20, "Max Item Weight 3"),
FastMaxItemValue(lambda x: x.weight4, 200, "Max Item Weight 4"),
FastMaxItemValue(lambda x: x.weight5, 500, "Max Item Weight 5"),
WeightedAverageTarget("Weighted Average Target 10",
lambda x: x.weight10, 98.25, 1, 0.1)
]
demands = [
FastMinTotalValue(lambda x: x.weight6, 100, "Min Total Weight 6"),
FastMinTotalValue(lambda x: x.weight7, 150, "Min Total Weight 7"),
FastMinTotalValue(lambda x: x.weight8, 200, "Min Total Weight 8"),
FastMinTotalValue(lambda x: x.weight9, 1000, "Min Total Weight 9"),
]
backpack = Backpack(constraints, demands=demands)
backpack.pack(target_number_of_items, items)
expect(len(backpack.items)) == target_number_of_items
expect(backpack.test_results.for_test("Max Item Weight 1").total) <= 50
expect(backpack.test_results.for_test("Max Item Weight 2").total) <= 20
expect(backpack.test_results.for_test("Max Item Weight 3").total) <= 20
expect(
backpack.test_results.for_test("Max Item Weight 4").total) <= 200
expect(
backpack.test_results.for_test("Max Item Weight 5").total) <= 500
98.15 <= expect(
backpack.test_results.for_test(
"Weighted Average Target 10").result) <= 98.35
expect(
backpack.test_results.for_test("Min Total Weight 6").total) >= 500
expect(
backpack.test_results.for_test("Min Total Weight 7").total) >= 1000
expect(
backpack.test_results.for_test("Min Total Weight 8").total) >= 2000
expect(
backpack.test_results.for_test("Min Total Weight 9").total) >= 50