{"entities":{"Q6700420":{"pageid":14419392,"ns":120,"title":"Item:Q6700420","lastrevid":54704915,"modified":"2026-01-29T19:57:24Z","type":"item","id":"Q6700420","labels":{"en":{"language":"en","value":"SNDlib-MIPs: A new set of homogeneous MILP instances"}},"descriptions":{"en":{"language":"en","value":"Dataset published at Zenodo repository."}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"dae155fd0809a7906855cd4fa50dd7d71bed552b","datavalue":{"value":{"entity-type":"item","numeric-id":56885,"id":"Q56885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6700420$02E07CFF-E039-4DFF-A903-ED5131F08F41","rank":"normal"}],"P1459":[{"mainsnak":{"snaktype":"value","property":"P1459","hash":"3ed303d651cdb91097e6c3575a7c45f059262e1f","datavalue":{"value":"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.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6700420$1C1A3583-36BB-4749-8644-328D6594D653","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44e1828fa073c0379809daaccd24365530666147","datavalue":{"value":{"time":"+2023-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6700420$40EC349C-6405-4143-BB0C-D3268527D058","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"197c7f7d725a6260dc6d9f3239ee90b3781d9616","datavalue":{"value":{"entity-type":"item","numeric-id":6700418,"id":"Q6700418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6700420$8D4EB5C8-ADBC-4444-A392-798C49B0FD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6f2b2bf5c3f6c61d805d9cc891f84c0b8b2eb15","datavalue":{"value":{"entity-type":"item","numeric-id":6700419,"id":"Q6700419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6700420$27C3AE55-DAB1-427E-8C0C-E9ED1EEF2231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb820ef52322877ffc4cfdb22c2f894dfef30e9e","datavalue":{"value":{"entity-type":"item","numeric-id":6483251,"id":"Q6483251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6700420$4C9B6FFA-0300-4DBF-91F1-DDBE49447DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4180d96872b65f50ce927cf644271562c05f6cd3","datavalue":{"value":{"entity-type":"item","numeric-id":723967,"id":"Q723967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6700420$D8FF9594-9115-4AE5-85E2-B1971325D28C","rank":"normal"}],"P227":[{"mainsnak":{"snaktype":"value","property":"P227","hash":"2959febc1744f9d7523a0a000cf8d762ce189391","datavalue":{"value":"8021237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6700420$E110A1A9-F4CE-4AB0-8CA4-8A245F94E0C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc3f2383ec64d24d6c49af3fa74253e8384b90e3","datavalue":{"value":"10.5281/zenodo.8021237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6700420$9F33DF64-CD2E-41C5-8B4E-026B3652B7F6","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6700420$1901F4BA-9EFD-45C8-9188-971068C90F35","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"d1e8073b72a070520efd3d14d4b3d2d3d03859e2","datavalue":{"value":{"entity-type":"item","numeric-id":5984635,"id":"Q5984635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6700420$772FA1B6-A6DC-401C-BFEC-511170C42CE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"SNDlib-MIPs: A new set of homogeneous MILP instances","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/SNDlib-MIPs:_A_new_set_of_homogeneous_MILP_instances"}}}}}