8
8
9
9
`TambyVanderpooten` implements the algorithm of:
10
10
11
- Satya Tamby, Daniel Vanderpooten (2021) Enumeration of the Nondominated Set
12
- of Multiobjective Discrete Optimization Problems. INFORMS Journal on
11
+ Satya Tamby, Daniel Vanderpooten (2021) Enumeration of the Nondominated Set
12
+ of Multiobjective Discrete Optimization Problems. INFORMS Journal on
13
13
Computing 33(1):72-85.
14
14
15
15
This is an algorithm to generate all nondominated solutions for multi-objective
16
- discrete optimization problems. The algorithm maintains upper bounds (for
17
- minimization problems) and their associated defining points. At each iteration,
18
- one of the objectives and an upper bound is picked and the single objective
16
+ discrete optimization problems. The algorithm maintains upper bounds (for
17
+ minimization problems) and their associated defining points. At each iteration,
18
+ one of the objectives and an upper bound is picked and the single objective
19
19
reformulation is solved using one of the defining points as a starting solution.
20
20
21
21
## Supported optimizer attributes
@@ -25,12 +25,6 @@ reformulation is solved using one of the defining points as a starting solution.
25
25
"""
26
26
mutable struct TambyVanderpooten <: AbstractAlgorithm end
27
27
28
- function _project (x:: Vector{Float64} , axis:: Int )
29
- return [x[i] for i in 1 : length (x) if i != axis]
30
- end
31
-
32
- _volume (r:: _Rectangle , l:: Vector{Float64} ) = prod (r. u - l)
33
-
34
28
function _update_search_region (
35
29
U_N:: Dict {Vector{Float64},Vector{Vector{Vector{Float64}}}},
36
30
y:: Vector{Float64} ,
0 commit comments