status: |
![]() ![]() ![]() |
network: | name of the problem instance |
model: | encodes the network model |
|V|: | number of nodes |
|E|: | number of links |
|D|: | number of communication demands |
best-sol: | value of the best known solution |
best-dual: | the value of the best dual bound |
gap: | the quality guarantee defined as (best-sol - best-dual) / best-dual |
Note: we encourage you to submit dual bounds to a problem if you have them. However, note that in contrast to primal solutions, we cannot check dual bounds for validity. We nevertheless list submitted dual bounds here, trusting the authors w.r.t. their validity.