Skip to content

Tool: Assortment Optimizer

Tool function for assortment and pricing optimization.

LatentClassAssortmentOptimizer

Assortment optimizer for latent class models.

Implementation of the paper: Isabel Méndez-Díaz, Juan José Miranda-Bront, Gustavo Vulcano, Paula Zabala, A branch-and-cut algorithm for the latent-class logit assortment problem, Discrete Applied Mathematics, Volume 164, Part 1, 2014, Pages 246-263, ISSN 0166-218X, https://doi.org/10.1016/j.dam.2012.03.003.

Source code in choice_learn/toolbox/assortment_optimizer.py 
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
class LatentClassAssortmentOptimizer:
    """Assortment optimizer for latent class models.

    Implementation of the paper:
    Isabel Méndez-Díaz, Juan José Miranda-Bront, Gustavo Vulcano, Paula Zabala,
    A branch-and-cut algorithm for the latent-class logit assortment problem,
    Discrete Applied Mathematics,
    Volume 164, Part 1,
    2014,
    Pages 246-263,
    ISSN 0166-218X,
    https://doi.org/10.1016/j.dam.2012.03.003.
    """

    def __new__(
        cls,
        solver,
        class_weights,
        class_utilities,
        itemwise_values,
        assortment_size,
        outside_option_given=False,
    ):
        """Create the AssortmentOptimizer object.

        Basically used to handle the choice of solver.

        Parameters
        ----------
        solver: str
            Name of the solver to be used. Currently only "gurobi" and "or-tools" is supported.
        class_weights: Iterable
            List of weights for each latent class.
        class_utilities: Iterable
            List of utilities for each item of each latent class.
            Must have a shape of (n_classes, n_items)
        itemwise_values: Iterable
            List of to-be-optimized values for each item, e.g. prices.
        assortment_size : int
            maximum size of the requested assortment.
        outside_option_given : bool
            Whether the outside option is given or not (and thus is automatically added).
        """
        if solver.lower() == "gurobi":
            from .gurobi_opt import GurobiLatentClassAssortmentOptimizer

            return GurobiLatentClassAssortmentOptimizer(
                class_weights=class_weights,
                class_utilities=class_utilities,
                itemwise_values=itemwise_values,
                assortment_size=assortment_size,
                outside_option_given=outside_option_given,
            )
        if solver.lower() == "or-tools" or solver.lower() == "ortools":
            from .or_tools_opt import ORToolsLatentClassAssortmentOptimizer

            return ORToolsLatentClassAssortmentOptimizer(
                class_weights=class_weights,
                class_utilities=class_utilities,
                itemwise_values=itemwise_values,
                assortment_size=assortment_size,
                outside_option_given=outside_option_given,
            )

        raise ValueError("Unknown solver. Please choose between 'gurobi' and 'or-tools'.")

__new__(solver, class_weights, class_utilities, itemwise_values, assortment_size, outside_option_given=False)

Create the AssortmentOptimizer object.

Basically used to handle the choice of solver.

Parameters:

Name Type Description Default
solver

Name of the solver to be used. Currently only "gurobi" and "or-tools" is supported.

 required
class_weights

List of weights for each latent class.

 required
class_utilities

List of utilities for each item of each latent class. Must have a shape of (n_classes, n_items)

 required
itemwise_values

List of to-be-optimized values for each item, e.g. prices.

 required
assortment_size int

maximum size of the requested assortment.

 required
outside_option_given bool

Whether the outside option is given or not (and thus is automatically added).

 False
Source code in choice_learn/toolbox/assortment_optimizer.py 
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
def __new__(
    cls,
    solver,
    class_weights,
    class_utilities,
    itemwise_values,
    assortment_size,
    outside_option_given=False,
):
    """Create the AssortmentOptimizer object.

    Basically used to handle the choice of solver.

    Parameters
    ----------
    solver: str
        Name of the solver to be used. Currently only "gurobi" and "or-tools" is supported.
    class_weights: Iterable
        List of weights for each latent class.
    class_utilities: Iterable
        List of utilities for each item of each latent class.
        Must have a shape of (n_classes, n_items)
    itemwise_values: Iterable
        List of to-be-optimized values for each item, e.g. prices.
    assortment_size : int
        maximum size of the requested assortment.
    outside_option_given : bool
        Whether the outside option is given or not (and thus is automatically added).
    """
    if solver.lower() == "gurobi":
        from .gurobi_opt import GurobiLatentClassAssortmentOptimizer

        return GurobiLatentClassAssortmentOptimizer(
            class_weights=class_weights,
            class_utilities=class_utilities,
            itemwise_values=itemwise_values,
            assortment_size=assortment_size,
            outside_option_given=outside_option_given,
        )
    if solver.lower() == "or-tools" or solver.lower() == "ortools":
        from .or_tools_opt import ORToolsLatentClassAssortmentOptimizer

        return ORToolsLatentClassAssortmentOptimizer(
            class_weights=class_weights,
            class_utilities=class_utilities,
            itemwise_values=itemwise_values,
            assortment_size=assortment_size,
            outside_option_given=outside_option_given,
        )

    raise ValueError("Unknown solver. Please choose between 'gurobi' and 'or-tools'.")

LatentClassPricingOptimizer

Assortment optimizer for latent class models with additional pricing optimization.

Implementation of the paper: Isabel Méndez-Díaz, Juan José Miranda-Bront, Gustavo Vulcano, Paula Zabala, A branch-and-cut algorithm for the latent-class logit assortment problem, Discrete Applied Mathematics, Volume 164, Part 1, 2014, Pages 246-263, ISSN 0166-218X, https://doi.org/10.1016/j.dam.2012.03.003.

Source code in choice_learn/toolbox/assortment_optimizer.py 
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
class LatentClassPricingOptimizer:
    """Assortment optimizer for latent class models with additional pricing optimization.

    Implementation of the paper:
    Isabel Méndez-Díaz, Juan José Miranda-Bront, Gustavo Vulcano, Paula Zabala,
    A branch-and-cut algorithm for the latent-class logit assortment problem,
    Discrete Applied Mathematics,
    Volume 164, Part 1,
    2014,
    Pages 246-263,
    ISSN 0166-218X,
    https://doi.org/10.1016/j.dam.2012.03.003.
    """

    def __new__(
        cls,
        solver,
        class_weights,
        class_utilities,
        itemwise_values,
        assortment_size,
        outside_option_given=False,
    ):
        """Create the AssortmentOptimizer object.

        Basically used to handle the choice of solver.

        Parameters
        ----------
        solver: str
            Name of the solver to be used. Currently only "gurobi" and "or-tools" is supported.
        class_weights: Iterable
            List of weights for each latent class.
        class_utilities: Iterable
            List of utilities for each item of each latent class.
            Must have a shape of (n_classes, n_items)
        itemwise_values: Iterable
            List of to-be-optimized values for each item, e.g. prices.
        assortment_size : int
            maximum size of the requested assortment.
        outside_option_given : bool
            Whether the outside option is given or not (and thus is automatically added).
        """
        if solver.lower() == "gurobi":
            from .gurobi_opt import GurobiLatentClassPricingOptimizer

            return GurobiLatentClassPricingOptimizer(
                class_weights=class_weights,
                class_utilities=class_utilities,
                itemwise_values=itemwise_values,
                assortment_size=assortment_size,
                outside_option_given=outside_option_given,
            )
        if solver.lower() == "or-tools" or solver.lower() == "ortools":
            from .or_tools_opt import ORToolsLatentClassPricingOptimizer

            return ORToolsLatentClassPricingOptimizer(
                class_weights=class_weights,
                class_utilities=class_utilities,
                itemwise_values=itemwise_values,
                assortment_size=assortment_size,
                outside_option_given=outside_option_given,
            )

        raise ValueError("Unknown solver. Please choose between 'gurobi' and 'or-tools'.")

__new__(solver, class_weights, class_utilities, itemwise_values, assortment_size, outside_option_given=False)

Create the AssortmentOptimizer object.

Basically used to handle the choice of solver.

Parameters:

Name Type Description Default
solver

Name of the solver to be used. Currently only "gurobi" and "or-tools" is supported.

 required
class_weights

List of weights for each latent class.

 required
class_utilities

List of utilities for each item of each latent class. Must have a shape of (n_classes, n_items)

 required
itemwise_values

List of to-be-optimized values for each item, e.g. prices.

 required
assortment_size int

maximum size of the requested assortment.

 required
outside_option_given bool

Whether the outside option is given or not (and thus is automatically added).

 False
Source code in choice_learn/toolbox/assortment_optimizer.py 
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
def __new__(
    cls,
    solver,
    class_weights,
    class_utilities,
    itemwise_values,
    assortment_size,
    outside_option_given=False,
):
    """Create the AssortmentOptimizer object.

    Basically used to handle the choice of solver.

    Parameters
    ----------
    solver: str
        Name of the solver to be used. Currently only "gurobi" and "or-tools" is supported.
    class_weights: Iterable
        List of weights for each latent class.
    class_utilities: Iterable
        List of utilities for each item of each latent class.
        Must have a shape of (n_classes, n_items)
    itemwise_values: Iterable
        List of to-be-optimized values for each item, e.g. prices.
    assortment_size : int
        maximum size of the requested assortment.
    outside_option_given : bool
        Whether the outside option is given or not (and thus is automatically added).
    """
    if solver.lower() == "gurobi":
        from .gurobi_opt import GurobiLatentClassPricingOptimizer

        return GurobiLatentClassPricingOptimizer(
            class_weights=class_weights,
            class_utilities=class_utilities,
            itemwise_values=itemwise_values,
            assortment_size=assortment_size,
            outside_option_given=outside_option_given,
        )
    if solver.lower() == "or-tools" or solver.lower() == "ortools":
        from .or_tools_opt import ORToolsLatentClassPricingOptimizer

        return ORToolsLatentClassPricingOptimizer(
            class_weights=class_weights,
            class_utilities=class_utilities,
            itemwise_values=itemwise_values,
            assortment_size=assortment_size,
            outside_option_given=outside_option_given,
        )

    raise ValueError("Unknown solver. Please choose between 'gurobi' and 'or-tools'.")

MNLAssortmentOptimizer

Base class for assortment optimization.

Source code in choice_learn/toolbox/assortment_optimizer.py 
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
class MNLAssortmentOptimizer:
    """Base class for assortment optimization."""

    def __new__(
        cls, solver, utilities, itemwise_values, assortment_size, outside_option_given=False
    ):
        """Create the AssortmentOptimizer object.

        Basically used to handle the choice of solver.

        Parameters
        ----------
        solver: str
            Name of the solver to be used. Currently only "gurobi" and "or-tools" is supported.
        utilities : Iterable
            List of utilities for each item.
        itemwise_values: Iterable
            List of to-be-optimized values for each item, e.g. prices.
        assortment_size : int
            maximum size of the requested assortment.
        outside_option_given : bool
            Whether the outside option is given or not (and thus is automatically added).
        """
        if solver.lower() == "gurobi":
            from .gurobi_opt import GurobiMNLAssortmentOptimizer

            return GurobiMNLAssortmentOptimizer(
                utilities=utilities,
                itemwise_values=itemwise_values,
                assortment_size=assortment_size,
                outside_option_given=outside_option_given,
            )
        if solver.lower() == "or-tools" or solver.lower() == "ortools":
            from .or_tools_opt import ORToolsMNLAssortmentOptimizer

            return ORToolsMNLAssortmentOptimizer(
                utilities=utilities,
                itemwise_values=itemwise_values,
                assortment_size=assortment_size,
                outside_option_given=outside_option_given,
            )

        raise ValueError("Unknown solver. Please choose between 'gurobi' and 'or-tools'.")

__new__(solver, utilities, itemwise_values, assortment_size, outside_option_given=False)

Create the AssortmentOptimizer object.

Basically used to handle the choice of solver.

Parameters:

Name Type Description Default
solver

Name of the solver to be used. Currently only "gurobi" and "or-tools" is supported.

 required
utilities Iterable

List of utilities for each item.

 required
itemwise_values

List of to-be-optimized values for each item, e.g. prices.

 required
assortment_size int

maximum size of the requested assortment.

 required
outside_option_given bool

Whether the outside option is given or not (and thus is automatically added).

 False
Source code in choice_learn/toolbox/assortment_optimizer.py 
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
def __new__(
    cls, solver, utilities, itemwise_values, assortment_size, outside_option_given=False
):
    """Create the AssortmentOptimizer object.

    Basically used to handle the choice of solver.

    Parameters
    ----------
    solver: str
        Name of the solver to be used. Currently only "gurobi" and "or-tools" is supported.
    utilities : Iterable
        List of utilities for each item.
    itemwise_values: Iterable
        List of to-be-optimized values for each item, e.g. prices.
    assortment_size : int
        maximum size of the requested assortment.
    outside_option_given : bool
        Whether the outside option is given or not (and thus is automatically added).
    """
    if solver.lower() == "gurobi":
        from .gurobi_opt import GurobiMNLAssortmentOptimizer

        return GurobiMNLAssortmentOptimizer(
            utilities=utilities,
            itemwise_values=itemwise_values,
            assortment_size=assortment_size,
            outside_option_given=outside_option_given,
        )
    if solver.lower() == "or-tools" or solver.lower() == "ortools":
        from .or_tools_opt import ORToolsMNLAssortmentOptimizer

        return ORToolsMNLAssortmentOptimizer(
            utilities=utilities,
            itemwise_values=itemwise_values,
            assortment_size=assortment_size,
            outside_option_given=outside_option_given,
        )

    raise ValueError("Unknown solver. Please choose between 'gurobi' and 'or-tools'.")