{"entities":{"Q2883603":{"pageid":2894328,"ns":120,"title":"Item:Q2883603","lastrevid":83692778,"modified":"2026-05-07T10:00:25Z","type":"item","id":"Q2883603","labels":{"en":{"language":"en","value":"Strength of three MIP formulations for the prize collecting Steiner tree problem with a quota constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033961"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883603$9AB45393-57E2-4621-AA4D-89D6FEBBA55C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b84b18a3a035f621a768ce21a46fdab8b3f52dd","datavalue":{"value":"1237.90243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883603$8E7ED4D4-D652-4E74-85BC-6941B83AA50C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bc71f557757d24a9afa48239870b0dec8c037ec","datavalue":{"value":{"entity-type":"item","numeric-id":177048,"id":"Q177048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883603$5A7AFE79-1C0D-44E7-B3BC-455974E784E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8869ef6cec88177334eda1cdec8fe2269b912cd0","datavalue":{"value":{"entity-type":"item","numeric-id":1941389,"id":"Q1941389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883603$845623DC-64FD-45EE-97A7-DF2F4C60A41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f04d295f8e72633c4ae3034b9351e9887374b341","datavalue":{"value":{"entity-type":"item","numeric-id":173880,"id":"Q173880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883603$BE6516A4-E30B-45B8-A9BD-14326E98F0A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883603$5E075060-F02F-4219-8C75-2CAC02479B7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43d88f7d78ed551eaafdba0e8b65f63e3ea90e6c","datavalue":{"value":{"time":"+2012-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2883603$99DEA0B5-0C53-4D9F-8136-7351CE4DC4D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883603$08354533-1137-4074-8764-93A9F1E4AB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883603$9517CC52-9B47-4FAE-9B4F-CD21A341E1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883603$201D2F48-C6CB-4200-9E22-056D5F3A072F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3619c7f0dcb8d95c55e35800faf4d5a45ef26017","datavalue":{"value":"6033961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883603$74D1960C-DD7C-4F9F-988A-8A73115B0C1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883603$43B05CB4-12F3-4F19-8D6B-7E5C6AB2AB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f451cb21f31bec7911a1e616620067b865d889f","datavalue":{"value":"MTZ subtour elimination constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883603$8FC484C6-0E07-458D-9179-BA10B09F91DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c74cc2a4ba14e2e679581bdf8489f32e68f398aa","datavalue":{"value":"reformulation-linearization technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883603$F88EB9C4-E940-4EF4-BB33-C438C33FBE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883603$684D834E-4F8F-4623-BCBA-73956B994553","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b253376d87785eee90d90ff07e4c1df77af1160","datavalue":{"value":{"entity-type":"item","numeric-id":16253,"id":"Q16253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883603$EBD3E8CF-ED6C-4481-AA50-2F35F94147EF","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883603$C79BD096-4E87-4B71-B5CF-E521D7B1D7E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"586cd1f4ff5651cedb10e98d5118d86cb746bb95","datavalue":{"value":"https://doi.org/10.1016/j.endm.2010.05.063","type":"string"},"datatype":"url"},"type":"statement","id":"Q2883603$BAEB1178-CA25-4050-8AC6-3AC4F2D4B7BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5cab83491effee84c0ffe4a4149eaa41c455c51","datavalue":{"value":"W2067501168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883603$C90621B5-581B-487F-A759-1E02DAEA8B4C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883603$5FCFCF5D-22C2-4661-8DC9-1929B4CD88FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835fcca27f6799fb813d800f949be0a225ead738","datavalue":{"value":{"entity-type":"item","numeric-id":1025987,"id":"Q1025987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883603$FBB7EC8E-4790-45B6-960E-47FDDE050A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461f4e8c65a424a2e21ba1d0a84d67f6cd7c730d","datavalue":{"value":{"entity-type":"item","numeric-id":2276891,"id":"Q2276891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883603$927A57B5-3A80-4ABD-A442-86B9695B705A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21121d264f80c68be7f78b6c300a510a82d97e87","datavalue":{"value":{"entity-type":"item","numeric-id":2496025,"id":"Q2496025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883603$93B37E72-874C-47B4-A5C6-A04472723575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22f7ef493269b6d71d32c977d253e4489a8a1b35","datavalue":{"value":{"entity-type":"item","numeric-id":1952504,"id":"Q1952504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883603$4B5D8E08-B528-470A-AA65-0607F59CEBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44dc4de2719a72bababd189a036d3c1979494707","datavalue":{"value":{"entity-type":"item","numeric-id":2427392,"id":"Q2427392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883603$F9FF4A6C-6216-47EC-9BA5-0BFB821C2D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf782e57239254752c60a9e2945519e7f4788a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883603$C19C485B-6679-40BC-97FB-BC3B97C0C1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af3e089035df84a07eac5d23ee0d3778a5c4928","datavalue":{"value":{"entity-type":"item","numeric-id":1827870,"id":"Q1827870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883603$CF567086-7BF7-40D2-B449-7F7A1CFDDED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a333689d6c26a5ddbc635358c6560407e8f71b55","datavalue":{"value":{"entity-type":"item","numeric-id":2583134,"id":"Q2583134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883603$3450E0E8-9B9A-474C-8B29-D74D845B6192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883603$2CC333C1-F0F9-41EA-AA50-919B4B76F659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883603$BD9CA3A4-D160-4B0F-BE9B-2F756E8F1D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9645ee2ceb6da21bfab3bc81d2ee8522dab39b90","datavalue":{"value":{"entity-type":"item","numeric-id":1329799,"id":"Q1329799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883603$31130ACB-506D-4F9A-9EAC-243861028BC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"982d24ad6c63f29b351996406147fe2b625644c6","datavalue":{"value":"10.1016/J.ENDM.2010.05.063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883603$4C04ADC0-A27F-4D3A-AC06-83FE04DAB2E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9b2e52e319077afd5c6388c2c7663aa41e18718","datavalue":{"value":{"text":"Strength of three MIP formulations for the prize collecting Steiner tree problem with a quota constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2883603$AC44B559-33AC-4EB2-AAC6-3FFC700DA4E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d3e7669200c8bd1648e7e1be72e4f2747606648","datavalue":{"value":{"entity-type":"item","numeric-id":1952504,"id":"Q1952504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26267cc7da48bb9601050cce8b40515d450abdd6","datavalue":{"value":{"amount":"+0.8576854467391968","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883603$47355F72-2F44-447B-AC43-4C2C2DDBC1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3914728988ca9b0e450e5b34b28d942c3478962f","datavalue":{"value":{"entity-type":"item","numeric-id":1941390,"id":"Q1941390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff990b4b298788ef3bdcf04ef291bffbac31e5ad","datavalue":{"value":{"amount":"+0.8550524711608887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883603$AF194270-812B-4CBF-B586-AD12880A1DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"760cebfe071ee7882de8f83f53b75bcdc317d069","datavalue":{"value":{"entity-type":"item","numeric-id":2583134,"id":"Q2583134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d33f688dc95336b40b94e0e5eb3fd949db0d63","datavalue":{"value":{"amount":"+0.8080674409866333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883603$4BD140B2-675D-477D-BCE6-E79A08660EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"329dda653a67ff1f3b7669fbdba8a03ab01c3934","datavalue":{"value":{"entity-type":"item","numeric-id":2427392,"id":"Q2427392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2bd893af6df2cee511d29d3fd3c1500d552560","datavalue":{"value":{"amount":"+0.8043500781059265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883603$342A6B1C-712C-4E05-BA12-8DE6B4DC18B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"280020f857cc1a9ae05af774e88a34f4d9b62cd4","datavalue":{"value":{"entity-type":"item","numeric-id":2741469,"id":"Q2741469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26827be296410b0fa6e200b9781c419e1c85de31","datavalue":{"value":{"amount":"+0.7926473021507263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883603$6E991F76-1EAE-4411-A9CD-A0212954A238","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strength of three MIP formulations for the prize collecting Steiner tree problem with a quota constraint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strength_of_three_MIP_formulations_for_the_prize_collecting_Steiner_tree_problem_with_a_quota_constraint"}}}}}