Skip to content

Commit e20c27c

Browse files
committed
Update README
1 parent 7984a79 commit e20c27c

1 file changed

Lines changed: 9 additions & 0 deletions

File tree

README.md

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -10,6 +10,15 @@ It introduces a generic greedy method to compute representations of the nondomin
1010
In particular, the Greedy-HPS-MOCO is designed to solve the Multiobjective Knapsack Problem (MOKP), maximizing the hypervolume dominated by a
1111
subset of nondominated solutions of size J with respect to K reference points.
1212

13+
There are three solver variants available:
14+
15+
1. **Greedy**: The main solver that uses a greedy algorithm to find a representation set. In this case, the non-dominated set is required to be known.
16+
2. **ILP**: An alternative solver that uses a mixed-integer programming formulation for hypervolume scalarization.
17+
3. **BB**: A specialized branch-and-bound solver for m-objective knapsack problems.
18+
19+
In both the ILP and BB solvers, the non-dominated set is not required to be known, and the algorithm will compute it during the solution process.
20+
Moreover, for both solvers, it is necessary to provide the number of reference points K to be used in the hypervolume scalarization.
21+
1322
## Key Features
1423

1524
- Hypervolume Scalarization: Iteratively builds a representation by solving a sequence of hypervolume scalarized problems

0 commit comments

Comments
 (0)