@@ -158,11 +158,10 @@ void bind_submodule(py::module const& m) {
158158 def_generate_instance (independent_set_gen, independent_set_params, R"(
159159 Generate an independent set MILP problem instance.
160160
161- Given an undireted graph, the problem is to find a maximum subset of nodes such that no pair of nodes are connected.
162- There are one variable per node in the underlying graph.
163- Instead of adding one constraint per edge, a greedy algorithm is run to replace these inequalities when clique is
164- found.
165- The maximization problem is unwheighted, that is all objective coefficients are equal to one.
161+ Given an undireted graph, the problem is to find a maximum subset of nodes such that no pair of nodes are
162+ connected. There are one variable per node in the underlying graph. Instead of adding one constraint per edge, a
163+ greedy algorithm is run to replace these inequalities when clique is found. The maximization problem is
164+ unwheighted, that is all objective coefficients are equal to one.
166165
167166 The problem are generated using the procedure from [Bergman2016]_, and the graphs are sampled following
168167 [Erdos1959]_ and [Barabasi1999]_.
@@ -173,15 +172,15 @@ void bind_submodule(py::module const& m) {
173172 The number of nodes in the graph, and therefore of variable.
174173 graph_type:
175174 The method used in which to generate graphs.
176- One of "barabasi_albert" or "erdos_renyi"
175+ One of `` "barabasi_albert"`` or `` "erdos_renyi"``.
177176 edge_probability:
178177 The probability of generating each edge.
179178 This parameter must be in the range [0, 1].
180- This parameter will only be used if `graph_type == "erdos_renyi"`.
179+ This parameter will only be used if `` graph_type == "erdos_renyi"` `.
181180 affinity:
182181 The number of nodes each new node will be attached to, in the sampling scheme.
183182 This parameter must be an integer >= 1.
184- This parameter will only be used if `graph_type == "barabasi_albert"`.
183+ This parameter will only be used if `` graph_type == "barabasi_albert"` `.
185184 random_engine:
186185 The random number generator used to peform all sampling.
187186
0 commit comments