You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README.md
+22-4Lines changed: 22 additions & 4 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -1,6 +1,6 @@
1
-
# Euclidean Distance Project
1
+
# Infeasibility detector for Multiobjective Bilevel Optimization
2
2
3
-
This project computes the Euclidean distance between all rows of a dataset.
3
+
This project implements the labeling process to identify infeasible solutions in multi-objective bilevel optimization.
4
4
5
5
## Project Structure
6
6
@@ -19,8 +19,26 @@ This project computes the Euclidean distance between all rows of a dataset.
19
19
make
20
20
```
21
21
22
-
2. Run the program:
22
+
2. Run the program to obtain the labels for an archive, with `epsilon=0.001` (`1e-8` by default if not provided) and known Pareto-optimal front (optional):
23
23
24
24
```
25
-
./bin/main data.csv 0.001
25
+
./bin/detector archive.csv 0.001 pof.csv
26
26
```
27
+
28
+
The `archive.csv` is a comma-separated value file, which must contain the decision variables, UL objectives and LL objectives by row. The program assumes that solutions violating equality and inequality constraints are not included. The following table illustrates the necessary format.
29
+
30
+
```csv
31
+
x1,x2,F1,F2,f1,f2
32
+
0.58,0.42,0.16,0.52,0.75,0.84
33
+
0.59,0.14,0.51,0.45,0.81,0.86
34
+
0.52,0.94,0.06,0.63,0.58,0.79
35
+
0.37,0.32,0.92,0.45,0.87,0.84
36
+
0.62,0.73,0.39,0.44,0.09,0.47
37
+
0.90,0.90,0.37,0.81,0.23,0.78
38
+
0.34,0.03,0.88,0.06,0.01,0.44
39
+
```
40
+
41
+
The header specifies each upper-level decisions **x**, upper-level objectives **F**, lower-level objectives **f**.
42
+
A similar format is required for the Pareto-optimal front `pof.csv`, only upper-level objectives are mandatory.
43
+
44
+
3. The resulting labels are saved next to `archive.csv` with name `archive.csv_labels.csv`
0 commit comments