Академический Документы
Профессиональный Документы
Культура Документы
Example
Solution f1
f2
(minimise) (minimise)
13
35
f2
35
30
1
6
25
20
18
2
18
18
10
10
10
25
30
8 10 13
f1
18 20
f2
35
30
1
6
5
25
2
18
10
3
5
8 10 13
f1
18 20
3
f2
35
30
1
6
5
25
2
18
10
3
5
8 10 13
f1
18 20
4
Does 2 dominate 1?
f2
35
If no, then
30
1
6
5
25
Does 1 dominate 2?
18
10
3
5
8 10 13
f1
18 20
5
Does 2 dominate 1? NO
f2
35
If no, then
30
1
6
5
25
Does 1 dominate 2? NO
18
10
4
3
8 10 13
f1
18 20
6
Does 2 dominate 1? NO
f2
35
If no, then
30
1
6
5
25
Does 1 dominate 2? NO
18
10
4
3
8 10 13
f1
18 20
7
Does 3 dominate 1?
f2
35
If no, then
30
1
6
5
25
Does 1 dominate 3?
18
10
3
5
8 10 13
f1
18 20
8
Does 3 dominate 1? No
f2
35
If no, then
30
1
6
5
25
Does 1 dominate 3? No
18
10
4
3
8 10 13
f1
18 20
9
f2
35
30
1
6
5
25
2
18
10
3
5
8 10 13
f1
18 20
10
Does 3 dominate 2?
f2
35
If no, then
30
1
6
5
25
Does 2 dominate 3?
18
10
3
5
8 10 13
f1
18 20
11
f2
35
If no, then
30
1
6
5
25
Does 2 dominate 3?
18
10
3
5
8 10 13
f1
18 20
12
f2
35
If no, then
30
1
6
5
25
Does 2 dominate 3?
18
So delete 2
10
4
3
8 10 13
f1
18 20
13
f2
35
30
1
6
5
25
2
18
10
3
5
8 10 13
f1
18 20
14
Does 4 dominate 1?
f2
35
If no, then
30
1
6
5
25
Does 1 dominate 4?
18
10
3
5
8 10 13
f1
18 20
15
f2
35
If no, then
30
1
6
5
25
Does 1 dominate 4?
18
10
4
3
8 10 13
f1
18 20
16
Does 4 dominate 3?
f2
35
If no, then
30
1
6
5
25
Does 3 dominate 4?
18
10
3
5
8 10 13
f1
18 20
17
Does 4 dominate 3? NO
f2
35
If no, then
30
1
6
5
25
Does 3 dominate 4? NO
18
10
4
3
8 10 13
f1
18 20
18
Does 5 dominate 3?
f2
35
If no, then
30
1
6
5
25
Does 3 dominate 5?
18
10
3
5
8 10 13
f1
18 20
19
Does 5 dominate 3? NO
f2
35
If no, then
30
1
6
5
25
Does 3 dominate 5? NO
18
10
4
3
8 10 13
f1
18 20
20
Does 5 dominate 4? NO
f2
35
If no, then
30
1
6
5
25
18
10
4
3
8 10 13
f1
18 20
21
Does 6 dominate 3?
f2
35
If no, then
30
1
6
5
25
Does 3 dominate 6?
18
10
3
5
8 10 13
f1
18 20
22
Does 6 dominate 3? NO
f2
35
If no, then
30
1
6
5
25
Does 3 dominate 6? NO
18
10
3
5
8 10 13
f1
18 20
23
Does 6 dominate 4? NO
f2
35
If no, then
30
1
6
5
25
Does 4 dominate 6? NO
18
So add 6
10
4
3
8 10 13
f1
18 20
24
f2
35
30
1
6
5
25
2
18
10
3
5
8 10 13
f1
18 20
25
f2
35
30
25
2
18
10
5
8 10 13
f1
18 20
26
f2
35
30
25
18
10
5
8 10 13
f1
18 20
27
f2
35
30
1
6
5
25
2
18
10
3
5
8 10 13
f1
18 20
28