{"entities":{"Q4904581":{"pageid":6934160,"ns":120,"title":"Item:Q4904581","lastrevid":51646466,"modified":"2026-01-19T05:57:08Z","type":"item","id":"Q4904581","labels":{"en":{"language":"en","value":"Cut-first branch-and-price-second for the capacitated arc-routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6132889"}},"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":"Q4904581$4602BC0F-8964-40D6-A7C0-CA431401C1EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a01b17fce54b01f8b35b88d44ab859b9b15d630","datavalue":{"value":{"text":"Cut-First Branch-and-Price-Second for the Capacitated Arc-Routing Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4904581$C3B7DD4F-7394-49B5-A5B8-2C1E18CB92C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e3acd6da007cd6da9685fe5d544c6e0eb75a7c2","datavalue":{"value":"1257.90008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904581$50903D67-3F25-4642-99FA-3DAB4BC65D44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ed49c3b6590f364186fe68c962eb4dcd72cd512","datavalue":{"value":{"entity-type":"item","numeric-id":296773,"id":"Q296773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904581$BDC6FAE8-D121-4EB5-AD8F-69B2BA7D2283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00ad6a32e58408215c06547bb5a104e13c77cad","datavalue":{"value":{"entity-type":"item","numeric-id":229417,"id":"Q229417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904581$B2460DE3-03F5-4BF2-B781-1E190F82619E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904581$F3A38F2B-6E7C-47E5-8B1A-40199051C0B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5478fba53a113a7516ce69e974ee388c2f24be0","datavalue":{"value":{"time":"+2013-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4904581$CF698D70-4E10-45DB-B727-EA349B224307","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904581$B08A8221-9B45-40BB-B683-1C883069A917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904581$08E7A072-C02F-4DFB-9BB5-8C327C9C7C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904581$6120D830-84C1-4D88-9B10-F7B7BC844BD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03584ff4c3107460458fb2db3c4f549afb34612d","datavalue":{"value":"6132889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904581$3B16E5C2-66F9-4D6F-96FD-F384B3D0AEB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4904581$A0834AB5-B2FD-475E-B675-2A5DC5088F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e5439f2318cd560f35f4a894501c16d1f8a4dc6","datavalue":{"value":"cutting-plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4904581$9C87857E-E88A-4A27-B0A9-CE902C68586A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcc2b115b1ece6771decc635a37fb9ce123a7bad","datavalue":{"value":"branch-and-price algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4904581$80712194-E022-482F-909B-3BD130B4F857","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a0311f1b57d04c1719d3488bda48645880a24ab","datavalue":{"value":{"entity-type":"item","numeric-id":25361,"id":"Q25361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904581$2C98C20B-88D2-4FF2-81BF-7E99676FDFE9","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":"Q4904581$BAFFC90D-1E2B-44F6-94EF-97C2613D8E20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b0cf1e9146d0ba2e395bdbb0ce49929ce85398b","datavalue":{"value":"https://doi.org/10.1287/opre.1120.1079","type":"string"},"datatype":"url"},"type":"statement","id":"Q4904581$36913567-CF58-4928-BB05-609044FF8A10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f38044b837214ea23a86e9d219b781ca9ca1bdde","datavalue":{"value":"W2155597893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904581$84493F2A-8231-4D54-9536-60FCCF26F822","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"444932aa19d2d74a1e435cd7247977359af10296","datavalue":{"value":"10.1287/OPRE.1120.1079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904581$7E32195E-DD31-44B5-BBDE-BA94EB35DFFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"015e506abc603fd4aa6b281f749682b8124e5222","datavalue":{"value":{"entity-type":"item","numeric-id":2806992,"id":"Q2806992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03a4564f7e90cad5c20805755a07afacd76d5a7b","datavalue":{"value":{"amount":"+0.9734014868736268","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":"Q4904581$192A6877-F133-4BDA-B26A-1FC2BB8F6BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0ec1222c6f76126aafed1b220edf01d1afcd039","datavalue":{"value":{"entity-type":"item","numeric-id":1870825,"id":"Q1870825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"762aca1ad935c8bd82dd9cb7ab890e093931660d","datavalue":{"value":{"amount":"+0.8578243255615234","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":"Q4904581$E14F91EE-8189-4597-8D6B-606E87E7E5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6009184a14f85a7e599746371c3d85e132f5f942","datavalue":{"value":{"entity-type":"item","numeric-id":1942278,"id":"Q1942278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94c39e9cb537e4b0446ef5f74b354e3e557c0442","datavalue":{"value":{"amount":"+0.8503862023353577","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":"Q4904581$1B02D9EB-3D11-4016-8335-AA5C6D7ECF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"363ad21e4a84a767ef7e4166643fb5e13028ffc0","datavalue":{"value":{"entity-type":"item","numeric-id":1013413,"id":"Q1013413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f0301ee50f94535284b8f1c91d223681016292e","datavalue":{"value":{"amount":"+0.8427828550338745","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":"Q4904581$2CC39650-E148-4987-A14F-0DD699C6148C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f67827317e86d9031333e6c89ead0a636d00f92","datavalue":{"value":{"entity-type":"item","numeric-id":5271456,"id":"Q5271456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"597f233d7508a07af837c6186445ad8cfeb52f46","datavalue":{"value":{"amount":"+0.8334330916404724","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":"Q4904581$54D8ADDC-0A70-46A6-B1CB-EF6A9444DFFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4904581","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4904581"}}}}}