{"entities":{"Q2806992":{"pageid":2817730,"ns":120,"title":"Item:Q2806992","lastrevid":44695782,"modified":"2025-11-25T04:03:02Z","type":"item","id":"Q2806992","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 6582566"}},"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":"Q2806992$921D1907-9948-4F9D-B7BC-2D0AB23E69B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"daadca2342204c6b4414a1dfc0eb23ee590f3a9c","datavalue":{"value":{"text":"Cut-First Branch-and-Price Second for the Capacitated Arc-Routing Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2806992$AC2FCEC9-FA70-425E-8D51-83E8C512DF78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6769e74525b71de6c850e38c68d6c9319647702f","datavalue":{"value":"1343.90006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806992$EE95DFB0-2F94-4E57-BE61-9E9C911A59EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d476f2cf1be5666f4ee0450b55923123834780b","datavalue":{"value":"10.1007/978-3-319-28697-6_70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806992$126BB1C3-31C0-4EC6-B443-5A03F292BDD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f71a897591a59d94b2bee93af3bde0cfc900056","datavalue":{"value":{"entity-type":"item","numeric-id":319004,"id":"Q319004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806992$1ED83DA0-6350-41BA-84AD-55C62A6C6433","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":"Q2806992$D1C67EF7-DAC1-407A-BAA1-96C8D42D7AEF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"723bc7fd79b2c0a3a007aaad9e1d2d5cc2b204cd","datavalue":{"value":{"entity-type":"item","numeric-id":256926,"id":"Q256926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806992$ECF8043D-03B1-4AFC-9ADF-13A4A8F0D968","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ae89f89045e98f672693a874c284ab9c0abdf4a","datavalue":{"value":{"time":"+2016-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2806992$ED86D40C-0AE1-4F88-9B0E-F331106FE278","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806992$8F59F018-C820-49FA-AFBF-E0A4E13662CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806992$DDA1E153-D080-42E8-9600-CEAA95BCA54B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb48d2985490b4fbb5a5dbf8b74fdb6be773d137","datavalue":{"value":"6582566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806992$8495CB65-6BE5-4A13-9DA4-88C88C6D6789","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d05f7a09e403780cff83c1307e8e4a74d3a9f67","datavalue":{"value":"full-fledged branch-and-price algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2806992$8BED362E-895B-4399-9BDE-3C0490DD7EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a2902551c1ac08b27db38d210302db38a7d863b","datavalue":{"value":"pricing problem relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2806992$148D359C-31E8-4098-AC3E-3E27C3876DCE","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":"Q2806992$97DBE0BD-5CCA-4075-9CD0-D66AF0ECFE7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58ed5803a41435dd20f7c1498ea7918499193252","datavalue":{"value":"https://doi.org/10.1007/978-3-319-28697-6_70","type":"string"},"datatype":"url"},"type":"statement","id":"Q2806992$0416300E-B477-4788-8A02-DD9C8E60D9C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6eb51f94e9f7e5dc219649db5b98b3f3f800ae6","datavalue":{"value":"W2575431039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806992$ADD9F78E-47E8-45F7-AD40-4088CC95FFCD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02529ddb9978b0e862aafa1c4354a9ae39ddd7ea","datavalue":{"value":{"entity-type":"item","numeric-id":2879522,"id":"Q2879522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806992$CBB0ECEB-4EA6-49ED-AE6F-18795D1BF6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345727213c929a88f8cad5cbbbb0bd4d77be9e32","datavalue":{"value":{"entity-type":"item","numeric-id":1384095,"id":"Q1384095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806992$2A483412-E824-4A7C-AD59-88C2A278D1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"899b081800fe4b1363f38c98d8f20b61713f9c1e","datavalue":{"value":{"entity-type":"item","numeric-id":1870825,"id":"Q1870825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806992$2C32E409-99FE-481A-8EDB-D3610E978796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57181f69cb9a06911b53fa975c97657c1ecf1b9","datavalue":{"value":{"entity-type":"item","numeric-id":4022732,"id":"Q4022732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806992$01E97E5D-3D0A-4869-B04E-E8F396D153E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db7201e119196e27123d03e2280231f276a1eeed","datavalue":{"value":{"entity-type":"item","numeric-id":4904581,"id":"Q4904581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806992$CF5D2BF0-4329-44EA-B09C-3D097FE0EA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4064f1923f264fe562fd5bd9f2e442d367e6ea5d","datavalue":{"value":{"entity-type":"item","numeric-id":3910337,"id":"Q3910337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806992$66B3016A-BD58-419B-B2EA-340474559073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d405b9aa24aeba1e2ce01c21c601b09187b768","datavalue":{"value":{"entity-type":"item","numeric-id":2892297,"id":"Q2892297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806992$7B137281-2E36-47FB-B5E9-B2FD4D950E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5a0990571133b5032977701f03563fcf74b9bb","datavalue":{"value":{"entity-type":"item","numeric-id":1013413,"id":"Q1013413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806992$8335A017-480A-4032-9BBE-C5466A8CFC31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3210b4cefc0a5693ffc477a5e3e25604b955aa8a","datavalue":{"value":{"entity-type":"item","numeric-id":4904581,"id":"Q4904581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6088c27e6310063032c092c116c5dbe83ca6a242","datavalue":{"value":{"amount":"+0.9990228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2806992$AF07052A-E3C3-4280-AADA-5E6DDA9DB656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6153be055f0d5b237c295a808a83a0a19fa3db7","datavalue":{"value":{"entity-type":"item","numeric-id":2688881,"id":"Q2688881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5b336719b413353b4f927efd642f5bc86f03dee","datavalue":{"value":{"amount":"+0.90532243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2806992$5EB96573-8AC1-4BB6-A4A4-486C2BBD6B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a2709aba00c34b6426681d475f785bbcca5454","datavalue":{"value":{"entity-type":"item","numeric-id":2514732,"id":"Q2514732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89d8c8a5ff5cde39fb26d53e1741431a1078089d","datavalue":{"value":{"amount":"+0.9037836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2806992$B016145B-ACFC-48E7-B753-CA0F65BC7DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd76c34c3ea2cf869471290bce43bf37841bb7ba","datavalue":{"value":{"entity-type":"item","numeric-id":319006,"id":"Q319006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c2444bac89bfbb1bd7e3a3d32db58c7d871ac5","datavalue":{"value":{"amount":"+0.8956194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2806992$43936BB4-0F24-4B53-8700-73EF6938046D","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":"1911cffd6a8c818e52e1760153e2bd8bc1b7216a","datavalue":{"value":{"amount":"+0.89515996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2806992$170A70BB-FCB0-4785-9741-7324B4917DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a4b9e427ca45921954b4a5e7d641ddffb616ff","datavalue":{"value":{"entity-type":"item","numeric-id":622138,"id":"Q622138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0714a3e49b0b2e75fb6afb99a24113ab3dcef1db","datavalue":{"value":{"amount":"+0.8950656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2806992$BE360124-3F5D-4332-9FFF-42941A64F791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f593230c4529be8867984311df625ada9731d17","datavalue":{"value":{"entity-type":"item","numeric-id":1043246,"id":"Q1043246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c32b5f446695b2b4b4ff17e0739bf6b91b39dc6","datavalue":{"value":{"amount":"+0.89348304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2806992$748901D2-B275-4970-9D8B-3945049D2BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3bfb5f51c57a4316edad51a569bb3a40dcee150","datavalue":{"value":{"entity-type":"item","numeric-id":2398107,"id":"Q2398107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c69ee011d1de9907de05450975e49c79137751b","datavalue":{"value":{"amount":"+0.8931096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2806992$C3AA6EC6-D2CD-40AF-A0CC-B4271A847101","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2806992","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2806992"}}}}}