Benchmark for Phase II - Githubissues

mofhu / cc-trevize

Code craft 2016

3 stars 1 forks source link

Benchmark for Phase II #28

Closed mofhu closed 8 years ago

mofhu commented 8 years ago

Benchmark

Objective

Benchmark and discuss algorithms for Phase II.

Information of cases:

case00: tiny case
case0: 300 nodes, 2070 edges, 20 in V', 23 in V''
case1: 500 nodes, 3450 edges, 48 in V', 56 in V''
case2: 1000 nodes, 13400 edges, 16 in V', 14 in V''

follow format below:

### Testing parameters

- version/commit of the project
- operating system, or hardware

### Actual behavior

### Conclusion

mofhu commented 8 years ago

IP no crosstalk

Testing parameters

version/commit of the project: b8df5d7 p2-ip-no-crosstalk.py
operating system, or hardware: mofhu@mbp

Actual behavior

algorithm, case, time, result, dup_edges, sum_weight p2-ip-no-crosstalk, case0, 3.793552, AC, 7, 744 p2-ip-no-crosstalk, case00, 0.334757, AC, 3, 6 p2-ip-no-crosstalk, case1, 15.084563, AC, 13, 1192 p2-ip-no-crosstalk, case2, 13.779959, AC, 4, 762

Conclusion

看上去 case1 虽然规模小, 但比 case2 更难解.

mofhu commented 8 years ago

IP crosstalk

Testing parameters

version/commit of the project: b8df5d7 p2-ip-trevize.py
operating system, or hardware: mofhu@macmini

Actual behavior

algorithm, case, time, result, dup_edges, sum_weight p2-ip-trevize, case0, 1125.439780, AC, 0, 756 p2-ip-trevize, case00, 0.585298, AC, 0, 6 p2-ip-trevize, case1, Run time error p2-ip-trevize, case2, 46.010514, AC, 0, 780

Conclusion

V' V'' 的个数对 IP 的影响最大.
几个问题中 case1 最难