Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
SNDlib-MIPs: A new set of homogeneous MILP instances - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

SNDlib-MIPs: A new set of homogeneous MILP instances

From MaRDI portal



DOI10.5281/zenodo.8021237Zenodo8021237MaRDI QIDQ6700420

Dataset published at Zenodo repository.

Author name not available (Why is that?)

Publication date: 9 June 2023

Copyright license: No records found.



We constructed 289 MILP instances based on the Survivable Network Design Library (SNDLib) http://sndlib.zib.de/home.action and the models presented within. Our models differ from the formulations provided in that SOS constraints are used in place of big-M constraints, a set of edge disjoint paths are used in place of all possible paths, pre-installed capacity is only available if links are included, and in the bidirectional case capacities are the sum of both capacities instead of the maximum. The models were constructed using SCIP 8.0.3, with the code available at https://github.com/Opt-Mucca/branching-via-cut-selection. Please see the attached PDF for a complete model description.






This page was built for dataset: SNDlib-MIPs: A new set of homogeneous MILP instances