Results File
Dataset
File Header
Author(s):Petr Vil?m
Reference:Vil?m, P. (2011). Timetable Edge Finding Filtering Algorithm for Discrete Cumulative Resources. International Conference on AI and OR Techniques in Constriant Programming for Combinatorial Optimization Problems, 16. https://doi.org/10.1007/978-3-642-21311-3_22
Date:2011
Hardware / software:Intel(R) Core(TM)2 Duo CPU T9400 on 2.53GHz
Stop criteria:time limit for each improvement step is 60 seconds
Submission date:2021
Statistics
New results:
22 new lower bounds
1 previous closed instances analysed
22 open instances updates (upper and lower bounds)
Results saved in sites/default/files/datasets/J120.csv
BKS saved in sites/default/files/datasets/J120_BKS.csv
Instances: 127
Lower Bounds: 127
- Average deviations:
- over CPM: 46.78%
- below best LB: 0.10%
- below best UB: 4.98%
- Best Known: 109 (85.83%)
- Closed (using best UBs): 1 (0.79%)
- Sum of time units: 17348
- Open time units:
- to LBs: 19 (0.11%)
- to UBs: 978 (5.34%)
22 new lower bounds
1 previous closed instances analysed
22 open instances updates (upper and lower bounds)
Results saved in sites/default/files/datasets/J120.csv
BKS saved in sites/default/files/datasets/J120_BKS.csv
Instances: 127
Lower Bounds: 127
- Average deviations:
- over CPM: 46.78%
- below best LB: 0.10%
- below best UB: 4.98%
- Best Known: 109 (85.83%)
- Closed (using best UBs): 1 (0.79%)
- Sum of time units: 17348
- Open time units:
- to LBs: 19 (0.11%)
- to UBs: 978 (5.34%)
Date