You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
75 lines
2.4 KiB
75 lines
2.4 KiB
# MIPLearn: Extensible Framework for Learning-Enhanced Mixed-Integer Optimization
|
|
# Copyright (C) 2020, UChicago Argonne, LLC. All rights reserved.
|
|
# Released under the modified BSD license. See COPYING.md for more details.
|
|
|
|
from miplearn.problems.knapsack import KnapsackInstance
|
|
from miplearn import (LearningSolver,
|
|
UserFeaturesExtractor,
|
|
SolutionExtractor,
|
|
CombinedExtractor,
|
|
)
|
|
import numpy as np
|
|
import pyomo.environ as pe
|
|
|
|
|
|
def _get_instances():
|
|
return [
|
|
KnapsackInstance(weights=[1., 2., 3.],
|
|
prices=[10., 20., 30.],
|
|
capacity=2.5,
|
|
),
|
|
KnapsackInstance(weights=[3., 4., 5.],
|
|
prices=[20., 30., 40.],
|
|
capacity=4.5,
|
|
),
|
|
]
|
|
|
|
|
|
def test_user_features():
|
|
instances = _get_instances()
|
|
extractor = UserFeaturesExtractor()
|
|
features = extractor.extract(instances)
|
|
assert isinstance(features, dict)
|
|
assert "default" in features.keys()
|
|
assert isinstance(features["default"], np.ndarray)
|
|
assert features["default"].shape == (6, 4)
|
|
|
|
|
|
def test_solution_extractor():
|
|
instances = _get_instances()
|
|
models = [instance.to_model() for instance in instances]
|
|
solver = LearningSolver()
|
|
for (i, instance) in enumerate(instances):
|
|
solver.solve(instances[i], models[i])
|
|
|
|
features = SolutionExtractor().extract(instances, models)
|
|
assert isinstance(features, dict)
|
|
assert "default" in features.keys()
|
|
assert isinstance(features["default"], np.ndarray)
|
|
assert features["default"].shape == (6, 2)
|
|
assert features["default"].ravel().tolist() == [
|
|
1., 0.,
|
|
0., 1.,
|
|
1., 0.,
|
|
1., 0.,
|
|
0., 1.,
|
|
1., 0.,
|
|
]
|
|
|
|
|
|
def test_combined_extractor():
|
|
instances = _get_instances()
|
|
models = [instance.to_model() for instance in instances]
|
|
solver = LearningSolver()
|
|
for (i, instance) in enumerate(instances):
|
|
solver.solve(instances[i], models[i])
|
|
|
|
extractor = CombinedExtractor(extractors=[UserFeaturesExtractor(),
|
|
SolutionExtractor()])
|
|
features = extractor.extract(instances, models)
|
|
assert isinstance(features, dict)
|
|
assert "default" in features.keys()
|
|
assert isinstance(features["default"], np.ndarray)
|
|
assert features["default"].shape == (6, 6)
|
|
|