{"entities":{"Q1744240":{"pageid":1754982,"ns":120,"title":"Item:Q1744240","lastrevid":69112017,"modified":"2026-04-13T04:51:23Z","type":"item","id":"Q1744240","labels":{"en":{"language":"en","value":"Generalized local branching heuristics and the capacitated ring tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862769"}},"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":"Q1744240$3ECC2083-0194-4BB0-BCB4-0E9E87CC02DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01007294c8a9a969e470d4b9e837273dcc4fcd54","datavalue":{"value":{"text":"Generalized local branching heuristics and the capacitated ring tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1744240$0782E805-854C-4C88-8A95-3C955C8969C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ef3c39b23ededee1c538388e7e46a1e8613641b","datavalue":{"value":"1441.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744240$56DEC184-9956-4BBC-B0B0-DFB7C8192000","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e1035c50ee22e952a024f49bf1aaa939631fa9c","datavalue":{"value":{"entity-type":"item","numeric-id":286686,"id":"Q286686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744240$1CFDA738-D5F8-4982-A2FB-919E04B29377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65be6dbfbf97ae0ad1e90bff3adb20b65ef646b7","datavalue":{"value":{"entity-type":"item","numeric-id":251165,"id":"Q251165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744240$1C206876-1B89-4CF9-B57A-F43952151962","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744240$C5B3C68D-8A4F-410A-A479-9040D7E17B60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e3e9e889e4401b37d32bcf9af4f161f7364a67c","datavalue":{"value":{"time":"+2018-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1744240$10224ABB-2971-4AD1-889D-BC9752CB8DFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"181df6354014c577a064f75d50c7226031fb50b4","datavalue":{"value":"https://repository.uantwerpen.be/docman/irua/e2cabc/145281.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1744240$BFA49283-DA41-4A89-B2F9-DBEA7DEDEF09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744240$4036487B-B3D5-40E1-A99C-E0D095F05852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744240$B02D72A7-BB34-49C4-9795-223571E1FCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7dc0be147dc793dec5b4d43620512b87e8c947ec","datavalue":{"value":"90C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744240$9F357E05-4D6E-4E96-9D05-CEE605731522","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72d6cb3fb0df64e350a310c9cbd41ffc1131022e","datavalue":{"value":"6862769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744240$29A80F4D-A17B-44FB-90EB-74B7B12A7C79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"461d74b3ed299ee0904699d4bfd115541c2250eb","datavalue":{"value":"capacitated ring tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744240$4BADFC80-E10E-4500-8413-D4331C9C71CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed91c03d85e935a70b5045311a3f3181f1ab55a","datavalue":{"value":"local branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744240$4314AA8F-F5ED-43A6-B9AC-D24908BF302B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae446b5111449a4ff62012da77c518047b5997ea","datavalue":{"value":"mathematical programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744240$19C2FA9B-34FA-4E35-B6AD-1D43422BFEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744240$DEBDE689-E57D-4603-86BF-4A9EC9502A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744240$BCD7D66E-6493-4A01-BA72-03640ECFCA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88b5405b6ebf4f5ed68f43c8d096b5ce8128716c","datavalue":{"value":"matheuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744240$6A6A19DF-CD9B-4052-AF24-FF0A2A31D2B3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a57684002a31b09a6db5f76ca6a17580cd09ec27","datavalue":{"value":{"entity-type":"item","numeric-id":16964,"id":"Q16964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744240$30BE758A-C5AC-4C80-8FA5-C8115A9146A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744240$62CD5D1A-8090-49BA-9912-04A4C09F1A22","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":"Q1744240$02E6B403-8114-4026-ABFA-5316530C9360","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2467e1f537cff3643a09cfab3827b64062adceae","datavalue":{"value":"W2235993894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744240$67DD9690-EE9A-4B07-A7BA-0DFD1E099E24","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8a6ff73c7caac0bb0745ea856b23a96da621ead2","datavalue":{"value":"Q115577871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744240$9A43090E-C0BD-42EA-BFA0-7F869A219CC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"95547e012b9d03a465830d91dd1ab1912d9eec98","datavalue":{"value":{"entity-type":"item","numeric-id":324831,"id":"Q324831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744240$4E2A5C90-0F48-40C6-94A6-3BDBAA71C798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b83e6e7728ce8acddda354d0d6f0641c7237d092","datavalue":{"value":{"entity-type":"item","numeric-id":2815432,"id":"Q2815432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744240$A2281AFC-624F-4EDB-BE4D-0CC853E78DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5531233c93b342944287b04d037b0547f077cc6c","datavalue":{"value":{"entity-type":"item","numeric-id":744216,"id":"Q744216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744240$7A08C65B-6E70-49AB-91D9-7EABDF6913F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bcb7d4113b23fd61ff51011c10df19fae65652","datavalue":{"value":{"entity-type":"item","numeric-id":406498,"id":"Q406498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744240$05E3CFD1-93EF-4220-96C6-62382D0D66A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07e4807b82b77561f8abda3839e10360f1cd8df","datavalue":{"value":{"entity-type":"item","numeric-id":1769074,"id":"Q1769074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744240$41D0ACAF-7B2B-474B-B741-5E117B5375C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2858db8fd9a200d73c3cfd028324b086e10ac25e","datavalue":{"value":{"entity-type":"item","numeric-id":2583137,"id":"Q2583137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744240$F6C3F062-0252-41FF-A8D0-241A0D2A20B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1d048ff48eca29ac862999c85680e2f3592991","datavalue":{"value":{"entity-type":"item","numeric-id":2571001,"id":"Q2571001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744240$8A10958C-BC3E-48EA-89B1-593EDA82651F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e535d645b7500c6ca830a494ceae563e39fafbb","datavalue":{"value":{"entity-type":"item","numeric-id":1424277,"id":"Q1424277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744240$A80B7D1C-22CE-4C86-833A-4A727EB47475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636258a81f4d1b1c6b279ca7e43e62e5d629b9e6","datavalue":{"value":{"entity-type":"item","numeric-id":2814545,"id":"Q2814545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744240$3DA4CFFD-EF4A-4ED6-86D9-428115E90849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377c9df1332b412843e809d900d4264a54d0c6d9","datavalue":{"value":{"entity-type":"item","numeric-id":286687,"id":"Q286687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744240$051A42F0-907D-4D70-A551-BF6CB7B1FF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aac9bc4a34bc4764b6e031a17e120769903b63a7","datavalue":{"value":{"entity-type":"item","numeric-id":276540,"id":"Q276540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744240$D01585BE-6D17-4101-A9D1-3DEB4FFA14B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a3560b42e279c312b7f2611742c6c9f65b212cb","datavalue":{"value":{"entity-type":"item","numeric-id":2654395,"id":"Q2654395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744240$BFC1FEBB-DB4D-4D31-B4F7-AAC8EE1B2778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"903b6d0232e8cdc7c9dc64503d110a75e7c263d9","datavalue":{"value":{"entity-type":"item","numeric-id":742501,"id":"Q742501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744240$8EA4E0AF-5FAC-425F-97F8-74904C76C779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06851cac26e6d2c0a309d742fbc6fee7361eacce","datavalue":{"value":{"entity-type":"item","numeric-id":3654149,"id":"Q3654149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744240$81A50F2E-44F2-4124-956F-2F663A6B844A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833e43476e09b7c33296bb135715cd7e70b38406","datavalue":{"value":{"entity-type":"item","numeric-id":439317,"id":"Q439317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744240$C231781C-BC8A-4D35-9E53-EEF4C73AADC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd8b48a46d1d4394ebd6f933c38aad2688b20c0c","datavalue":{"value":{"entity-type":"item","numeric-id":1038297,"id":"Q1038297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744240$2590DE93-72D3-477C-81D6-6A863C70234A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3478b7c1c2b2edca5d5fba92cea01930bf05d9","datavalue":{"value":{"entity-type":"item","numeric-id":3437242,"id":"Q3437242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744240$1B65E931-9C97-44CD-A622-893E8CD99937","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87ae9cc658ee8e4219fd8461f7fa7083089fc460","datavalue":{"value":"10.1016/J.DAM.2017.09.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744240$CFF47D58-4EF0-4D3A-ABA1-4A11B845ADF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79937ad84fc65ea3deb9d82aa0b7fe538a2e0632","datavalue":{"value":{"entity-type":"item","numeric-id":1038297,"id":"Q1038297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc16f0f9cb67e5b743039acf6b858a927256d07b","datavalue":{"value":{"amount":"+0.8196955919265747","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":"Q1744240$297A91AE-3E20-42B5-B3ED-50B10F2C1101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50a5efce32a99bd0a35c1ec039bfd78cdb9f553","datavalue":{"value":{"entity-type":"item","numeric-id":3156821,"id":"Q3156821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82c92c91f1fdfdb7e689c56ebd77dcbd2a69623b","datavalue":{"value":{"amount":"+0.801089346408844","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":"Q1744240$BBDD110F-BF44-4CB8-BB30-65F0E31CF72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c743f49cdc262fd3c87bf96849a3df64e7fc6765","datavalue":{"value":{"entity-type":"item","numeric-id":286687,"id":"Q286687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5ff3dab762faedf3730f857b51f615598fdcade","datavalue":{"value":{"amount":"+0.7990529537200928","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":"Q1744240$6D4BF30C-5F38-4B59-A6EB-612E5848C1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cbe8d310f3a2cdc50928252641b2e9eed8bac30","datavalue":{"value":{"entity-type":"item","numeric-id":1806022,"id":"Q1806022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb3f81974f693c3c08a143b6e2c5606e712dac1","datavalue":{"value":{"amount":"+0.7705127596855164","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":"Q1744240$211BC77B-EF90-4923-A6F6-E14BEC2C7407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b13a5f213b95c46f06f209da48684cadd0b30225","datavalue":{"value":{"entity-type":"item","numeric-id":613432,"id":"Q613432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea0f9be39022d254641cf380dafe40584ee5c44f","datavalue":{"value":{"amount":"+0.763206958770752","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":"Q1744240$676F7474-7491-45EC-A582-A90E25E3C0E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized local branching heuristics and the capacitated ring tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_local_branching_heuristics_and_the_capacitated_ring_tree_problem"}}}}}