Skip to content

Commit c49f8ef

Browse files
committed
Update readme
1 parent c5ea7a5 commit c49f8ef

File tree

2 files changed

+10
-7
lines changed

2 files changed

+10
-7
lines changed

README.md

+5-2
Original file line numberDiff line numberDiff line change
@@ -47,6 +47,9 @@ python scripts/acclingo --instance_dir <directory> --fn_suffix ".gz" --binary <s
4747
- `--tae_class acclingo/tae/clasp_opt_tae.py`: TAE that expects `<solver>` to be a `clingo` binary and grounded instances to include `#minimize` statements. If no solution was found or the resulting cost is bigger then the ParN score, the ParN score is returned as costs. Per default 10*cutoff. Otherwise the cost is runtime times percental difference of achieved quality to best known bound.
4848
- `--tae_args "{\"best_known\": \"<csv file>\"}"`: String in json format that passes auxiliary arguments to the TAE. The TAE expects the csv file to have instance names without extension in the first column and integers representing the best known bound in the second.
4949

50+
# Additional Options
5051

51-
52-
52+
the --tae_args can also be used to change the mode of clingo. By default it is set to "clasp". If the instances require an additional file(encoding) to run, you can also provide it with the --tae_args option using "encoding":
53+
```
54+
--tae_args "{\"mode\": \"clingo\", \"encoding\": \"path/to/encoding.lp\"}"
55+
```

acclingo/tae/README.md

+5-5
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# Asprin TAE
22

3-
This TAE is very similar to the basic clasp TAE. The only differences are that it only counts a solution as a succesful solution if the optimum was found and it needs an asprin "binary" or a way to call asprin. The penalty for no solution or no optimal solution is the maximum available time multiplied by some penalty. This penalty can be given as a parameter:
3+
This TAE is very similar to the basic clasp TAE. The only differences are that it only counts a solution as a succesful solution if the optimum was found and that it needs an asprin "binary" or a way to call asprin. The penalty for no solution or no optimal solution is the maximum available time multiplied by some penalty value . This penalty value can be given as a parameter:
44

55
⋅⋅* Parameter to penalize no optimal solution = "penalty": float
66

@@ -14,13 +14,13 @@ example:
1414
The optimization weights TAE is a variant of "clasp\_opt\_tae" where the cost of not finding the optimal solution is calculated based on the time it takes to find some solution (or no solution) and the solution quality.
1515

1616
## Solution quality
17-
There are two ways to calculate the cost of the solution, normalized cost and not normalized cost. For both calculations we assume that a higher value is always worse.
17+
There are two ways to calculate the cost of the solution: normalized cost and not normalized cost. For both calculations we assume that a higher value is always worse.
1818

1919
Normalized cost uses the following formula:
2020
```
2121
solution_quality = 1 - (best_known_solution / found_solution_quality)
2222
```
23-
this formula will be between 0 and 1 for all values *worse* than the best solution. This also assumes that worse values are higher than better values(E.g 10 is worse than 5).
23+
this formula will be between 0 and 1 for all values *worse* than the best solution. A solution is worse than another if its value is higher(E.g 10 is worse than 5). If the solution found is better, the value will become negative.
2424

2525
Not normalized quality cost uses the following formula:
2626
```
@@ -29,7 +29,7 @@ Not normalized quality cost uses the following formula:
2929
This formula basically gives a ratio of the quality of the found solution to the best known solution. So, a value higher than 1 means that the found solution is worse and a value below 1 means that the found solution is better.
3030

3131
## Runtime quality
32-
The Above formulas are used to gage the solution quality. To calculate the actual cost we also want to take a loot at the time quality. The following formula is used regardless of the which quality formula is used:
32+
The Above formulas are used to gage the solution quality. To calculate the actual cost we also want to take a look at the time quality. The following formula is used regardless of the which quality formula is used:
3333
```
3434
runtime_quality = (found_solution_runtime / cutoff)
3535
```
@@ -41,7 +41,7 @@ If a solution was not found for the current instance, the following formula is u
4141
```
4242
cost = par_factor * unsolved_penalty
4343
```
44-
Par factor is usually set to 10 and unsolved penalty is a predefined value that modifies par factor. Users need to be careful when choosing a low unsolved_penalty when using the not normalized formula for solution quality as the value for solution quality can potentially be very big.
44+
Par factor is usually set to 10 and unsolved penalty is a predefined value that modifies par factor.
4545

4646
The actual cost is then calculated with the following formula:
4747
```

0 commit comments

Comments
 (0)