{"entities":{"Q1013413":{"pageid":1015261,"ns":120,"title":"Item:Q1013413","lastrevid":66540435,"modified":"2026-04-12T10:49:22Z","type":"item","id":"Q1013413","labels":{"en":{"language":"en","value":"Exploiting sparsity in pricing routines for the capacitated arc routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5544753"}},"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":"Q1013413$0DDADC69-A6D5-4518-833C-639B46FF77C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7d02b7d8041128ea88508ce43a23d5e487f7f7d","datavalue":{"value":{"text":"Exploiting sparsity in pricing routines for the capacitated arc routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1013413$F0B78E0B-4E17-4285-B298-DD6F6A898DBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf1c64ea46787eaa5e202f77854957d4a61c7e08","datavalue":{"value":"1158.90321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013413$C5022D67-E503-4B95-8527-31412A15F767","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cc27fc1dd4236c294e0ec74bd11801150d0f456","datavalue":{"value":{"entity-type":"item","numeric-id":185370,"id":"Q185370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013413$5BB17BF0-0A1D-4CF7-9120-031F46D2A7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b888fe27ede5799f1b53a40f1accff171a8f414","datavalue":{"value":{"entity-type":"item","numeric-id":337162,"id":"Q337162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013413$5C290463-576E-41DD-89B8-6A8E65F739A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013413$7E901BCC-D07A-47A2-9C0E-4F10A992B3E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13ad83595b5744bfbf6f3ca3bfc496de1e4e994f","datavalue":{"value":{"time":"+2009-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1013413$779E570D-F750-4992-A64F-31FB68EAD914","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbfea2053b6bfdba0b5457c231f9a9d57eedbab4","datavalue":{"value":"https://eprints.lancs.ac.uk/id/eprint/45150/1/10.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1013413$35D5809E-6966-444B-B8A6-000900629C0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013413$5202B77D-E900-4270-9882-B7D63F1A75DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013413$4BCDB6DF-0F8F-4702-93B7-960D2348EF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013413$91006500-1DC4-4CD3-BB9A-B83A72EAEDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013413$EFDF8440-B61C-4F47-B0BE-DB5D740E9970","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9ee512bc3f2656d2b01634acd1c657fae88432e","datavalue":{"value":"5544753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013413$FD4FC062-EAC2-4FD7-A871-427EEFD27149","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dde99ba4a465195e684f15e981e1a7b13f97cce","datavalue":{"value":"arc routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013413$0D805D62-90FA-489F-B0F5-D49F137C7F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013413$1807776F-60A0-48F2-BB9D-9A598FB69A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b38888a5f37aab17e8dc57e194bb0d0b1e87819f","datavalue":{"value":"branch-cut-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013413$027585C0-9262-43A3-8FCD-2AF3B5A54A18","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":"Q1013413$9FB3D045-757E-4E8B-92EA-513453C35CBD","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":"Q1013413$8BD1AC9D-30E1-4FAA-885C-C1EBB157C8D1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8df073f45b6fff946e28a16651fb641027b577bf","datavalue":{"value":"Q57702228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013413$29E7020D-0B73-4BD3-B8D7-CD621D3A4C30","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f55be1321892910c7edc0629764bf54838384cde","datavalue":{"value":"W1997401436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013413$2BD51548-DC28-4AC1-BF51-69E904892A7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe0b97da24dbba76d5c61ba60e378fe9f06c8fd","datavalue":{"value":{"entity-type":"item","numeric-id":4510100,"id":"Q4510100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013413$57CC72AB-E955-4671-83E1-5C597FC34282","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":"Q1013413$99C8C857-0701-40D7-A2B4-0D17D26293B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3da544485d549cd7bc7374c2387e73723b52045","datavalue":{"value":{"entity-type":"item","numeric-id":3159349,"id":"Q3159349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013413$0ABE5313-8782-4016-BF0D-80AF89B5883C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d940b84eaf8c55ad65e20b2674769aad3362d68b","datavalue":{"value":{"entity-type":"item","numeric-id":2581620,"id":"Q2581620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013413$3CAACDDC-C8CA-494F-A0F8-8EEA6EB69EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e55414e5cc0341a60a0b729ab24f429d86f4e3","datavalue":{"value":{"entity-type":"item","numeric-id":2492675,"id":"Q2492675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013413$B854E4F2-8432-4870-BAA0-5B1180802E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3286eca3e40d4c44fa16a972c02c6a622966bd52","datavalue":{"value":{"entity-type":"item","numeric-id":1820685,"id":"Q1820685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013413$C08C8C7C-7538-48D9-B93C-DC1484E665CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c56c1e5e956f869d289c2e3e661c9713e973cf71","datavalue":{"value":{"entity-type":"item","numeric-id":4762469,"id":"Q4762469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013413$0DB84FCB-2823-4081-92EE-3804CDD44D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671820ac1ddc3b18d1e0d1011f1015693ae455d5","datavalue":{"value":{"entity-type":"item","numeric-id":3376660,"id":"Q3376660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013413$16295041-C691-4CA0-8497-4282A779EFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16177648ac58a1889275b8667b274475aadebb2","datavalue":{"value":{"entity-type":"item","numeric-id":1881569,"id":"Q1881569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013413$028163EC-9FE6-47D7-8A30-A926B20C4C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22844ed5ea73cda8078b1b694d8d782fa771d73c","datavalue":{"value":{"entity-type":"item","numeric-id":3980515,"id":"Q3980515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013413$5F980B9D-DEAB-43C9-8059-F217CC5B8A95","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":"Q1013413$99CF23D8-B6B0-4D90-8B64-52DE4C9A70C9","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":"Q1013413$C583C253-7F16-414F-8833-14515EC16E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77845fd78f2d3292898404a04f05821aeebaa689","datavalue":{"value":{"entity-type":"item","numeric-id":4532226,"id":"Q4532226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013413$416654AE-C990-4794-8F2C-D9111853485D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013413$ADF18E27-E459-4AD6-B4BA-D0723F84C7C8","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":"Q1013413$76C3C84D-400B-4C5B-95D6-EDC8E2A2AE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e49e51a04e50ab863ea052c3e378a6617b1cce5","datavalue":{"value":{"entity-type":"item","numeric-id":1127162,"id":"Q1127162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013413$B5FCB5B6-4329-4B5D-A5BF-32D2AA07AAF4","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":"Q1013413$0B88019C-6095-45B8-8A75-F575FA84673A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92162b6a6653852b423627f9068e2d389520577d","datavalue":{"value":{"entity-type":"item","numeric-id":941537,"id":"Q941537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013413$48554A2E-3064-499D-A82F-6D5EF531B675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c9f8cf2b65b1b5ba225355ebca66ea46faf741","datavalue":{"value":{"entity-type":"item","numeric-id":1297485,"id":"Q1297485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013413$DAC6FAB6-C9CF-4A2C-8E30-E06E25BDB321","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0184167200096159ba53fad801c6773efd07f42","datavalue":{"value":"10.1016/J.COR.2008.09.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013413$084905D9-E355-4A21-A8A8-023EC49D1933","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":"e99f625434cc543a21b402c6ccc8276fbc6d19f0","datavalue":{"value":{"amount":"+0.8527208566665649","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":"Q1013413$3CE0EA4C-1E79-4F13-93F2-28F49049D5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ceec00cc992d4d0eb049435d35d67f8e62e6097","datavalue":{"value":{"entity-type":"item","numeric-id":5380984,"id":"Q5380984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f195116b6933c615e53cdd841f036d59c95856","datavalue":{"value":{"amount":"+0.8509859442710876","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":"Q1013413$36867C8B-DFC7-49BA-8958-3F310DF7BF25","rank":"normal"},{"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":"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":"Q1013413$0ACDAD41-9962-420F-B044-F73CCAB5DCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2013bebfe67114569361353ee6dcf3b29040076","datavalue":{"value":{"entity-type":"item","numeric-id":1121808,"id":"Q1121808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"956cdc240348646f99f5426b0c69d7bac124ced2","datavalue":{"value":{"amount":"+0.8297441005706787","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":"Q1013413$C8EA4C70-AEC8-42D3-BE4D-8372B93E9487","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":"3dae4f1fca19b9059997d5a4c35874018bcf90e0","datavalue":{"value":{"amount":"+0.8294414281845093","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":"Q1013413$EEC19291-820F-46B3-AB8E-5EE97A69FE1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exploiting sparsity in pricing routines for the capacitated arc routing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exploiting_sparsity_in_pricing_routines_for_the_capacitated_arc_routing_problem"}}}}}