{"entities":{"Q3875704":{"pageid":5905609,"ns":120,"title":"Item:Q3875704","lastrevid":54589088,"modified":"2026-01-29T01:02:29Z","type":"item","id":"Q3875704","labels":{"en":{"language":"en","value":"Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computational study"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3679549"}},"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":"Q3875704$2287DCF2-F572-4A29-9756-49850B31582D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa949aed72c37d3cf266293bfa2d45d7bc0ad20c","datavalue":{"value":{"text":"Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computational study","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3875704$2251A71A-AEBE-4086-981C-2DE962B66FF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6476f04cf1b3483294b447e9797767e685837aae","datavalue":{"value":"0435.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3875704$BB9A53DC-72DE-43DF-A56B-1253ED2202A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e65e5835af9de26707f74dfee72aee1cd18dbebb","datavalue":{"value":{"entity-type":"item","numeric-id":3025760,"id":"Q3025760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3875704$AD6C793A-F8DB-4ADB-AFE3-B64263BD27D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3875704$2D8CF6ED-1078-44A3-B2A7-ABA037269AF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3875704$EB3A905D-BAC3-4B73-88F0-1EE3DF08754D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3875704$EFA8CB59-16D1-4FD8-BD1F-A12E7FFD727D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3875704$E3B6E846-5D12-43EC-974F-6E1F87D5FE37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"529929bfa1d851158ccf0a27a5b285512bebe6b5","datavalue":{"value":"3679549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3875704$A1B9946F-DF9D-441B-8BDB-E58319201D15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c6ef19916cde8bbefa64b439f5948f05dc823c7","datavalue":{"value":"set covering algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875704$5DE75A04-D6B4-489B-B5B5-1EC367791217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffd5771106ae37bfdbc2a938244e874364bc37e1","datavalue":{"value":"cutting planes, heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875704$B371E294-5DB6-4005-9745-0A0FFDA9A9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20d1a14fb28c3ab35e4a0798b5165dd5bedd2386","datavalue":{"value":"subgradient optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875704$D4A39AB8-7932-4F32-976B-D23558F7126A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba82b3858a9b592c068064b81877dbd46477cd8","datavalue":{"value":"computational study","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875704$DF566185-0A87-4C2F-8CBF-33D64D6A3364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef359d59e74cb9142903f0e8e9f4e9a6db893b78","datavalue":{"value":"implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875704$01CEDCEB-F682-406B-A6EE-FE23CDAC787E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7df012f7e68a8b5fcda44fc0ac74eee1917ad4b1","datavalue":{"value":"computational testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875704$C7FE4384-61E7-44AD-846A-96F44EC81858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90389b3d8a35742218d6ac2e8edb8370cbfb8470","datavalue":{"value":"prime covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875704$6CAE29BD-3CE1-4799-B52A-DAE80BFFADB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875704$08A9C8C7-12A3-48BB-9FC5-761E1DEF42FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c1cee00b0e24c100297a795ea9df96f04b4d0c","datavalue":{"value":"implicit enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875704$4DB78259-D633-4E4E-B868-E294CBFB4E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0309255f7aa295e2ed9c69f49bb822bac57e597e","datavalue":{"value":"branching rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875704$69DB1A05-0598-4253-B98A-F8204FA3C2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875704$E30C5556-96D1-478D-B471-7DA754A9BA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6ac56aaaebbf49b8a3204fed2d928e952334f03","datavalue":{"value":"conditional bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875704$D1AD0E0E-07D4-4590-8AE9-FA87A50EFB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"528a61ee5a6abfd9a3874beba47b2e3d6a3c018a","datavalue":{"value":"random test problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875704$FDB17EB9-1619-4AB6-88C5-82A45FB6D83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c0b807ce95ffa69c2e1059e1ad6d9ddf7f7d221","datavalue":{"value":"comparison of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875704$223C932E-9E03-4252-9F82-2C63F1939B16","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":"Q3875704$9A41D013-6C65-4068-A4DD-9D7E3B415A94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"906aa92774939b246ccf56d33c2509cd0b43134b","datavalue":{"value":"https://doi.org/10.1007/bfb0120886","type":"string"},"datatype":"url"},"type":"statement","id":"Q3875704$7DA8E773-4F57-48E1-AC89-3EF8A8FCC9CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9379bf7d1a79a477178e183aa837e702c39d41e","datavalue":{"value":"W1573881838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3875704$487863DE-36A6-4376-B711-FDA0469F853F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da194be8ba499245876f2a5239e4ce1fe6e20fd3","datavalue":{"value":"10.1007/BFB0120886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3875704$6D68E2C1-D865-4E47-A2E5-44CA58BFC25F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3875704","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3875704"}}}}}