Changelog:
- Added some logs to the upper bound computation