|
Size: 2126
Comment:
|
Size: 2139
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 18: | Line 18: |
| ||15||Tomography Problem||Neng-Fa Zhou||Yes||Yes||Optimization||NP||ASP-Core||[[https://www.mat.unical.it/aspcomp2011/FinalProblemDescriptions/Tomography|view]]||[[http://www.mat.unical.it/aspcomp2011/files/Tomography/tomography-trainInstances.zip|download]]||-|| | ||15||Tomography (Graph set covering)||Neng-Fa Zhou||Yes||Yes||Optimization||NP||ASP-Core||[[https://www.mat.unical.it/aspcomp2011/FinalProblemDescriptions/Tomography|view]]||[[http://www.mat.unical.it/aspcomp2011/files/Tomography/tomography-trainInstances.zip|download]]||-|| |
Official Problem Suite
Last update: Jan 18th , 2011. 12:18 CET.
# |
Problem Name |
Author(s) |
Model & Solve Competition |
System Competition |
Type |
Class |
Language for System Competition |
Final Problem Description |
Training Instances |
ASP-Core/ASP-RfC encoding |
4 |
Company Controls |
Mario Alviano |
Yes |
No |
Optimization |
Beyond NP/Opt |
- |
- |
||
5 |
Company Controls Optimize |
Mario Alviano |
Yes |
No |
Optimization |
Beyond NP/Opt |
- |
- |
||
6 |
Grammar-Based Information Extraction |
Marco Manna |
Yes |
Yes |
Search |
P |
ASP-Core |
|||
9 |
Fastfood Optimization |
Wolfgang Faber |
Yes |
No |
Optimization |
Beyond NP/Opt |
- |
- |
||
15 |
Tomography (Graph set covering) |
Neng-Fa Zhou |
Yes |
Yes |
Optimization |
NP |
ASP-Core |
- |