{"entities":{"Q3911683":{"pageid":5941588,"ns":120,"title":"Item:Q3911683","lastrevid":54973132,"modified":"2026-02-02T10:25:08Z","type":"item","id":"Q3911683","labels":{"en":{"language":"en","value":"Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3722437"}},"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":"Q3911683$2F79EFAA-E105-4C05-99FA-C0AC66C6A545","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e45b687b26e5022393e418b079e11bdeac7c584","datavalue":{"value":{"text":"Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3911683$5BFAE5ED-66ED-4F71-B208-2B5D57427BFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb2671fc19d03af7ef299aeecf33398d8fca0b5a","datavalue":{"value":"0461.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3911683$8C5FDB94-ABBA-45C2-A763-9B2D4D8874EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4665df7051dfbf7dae6cf2072448752e92f600f1","datavalue":{"value":"10.1007/BF01589353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3911683$FA2B99B4-9204-4606-8F25-FCC347D6D9A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"474afe51fecd57fbc742d112f36722c27e767acb","datavalue":{"value":{"entity-type":"item","numeric-id":233545,"id":"Q233545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3911683$4C1272ED-F7BD-43EA-908A-E792395B5E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3911683$3E97497D-0D4E-40C2-98C3-4FF3DFB7996D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3926cdce8d715ec6957d51de84e0b1327aa3b40b","datavalue":{"value":{"entity-type":"item","numeric-id":948964,"id":"Q948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3911683$9AE7A53F-EC3F-448F-9370-BBB34518E049","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3911683$4B8982C8-702E-497D-8298-456FB36C7227","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q3911683$A0BF27A4-D9E4-46C7-B9C0-574B313BEADF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3911683$072F9CAF-2D0E-494D-A094-91CB560C4CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3911683$75C031E8-0C75-4419-B050-9D4D56AF204E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3911683$F5873AF3-4B0A-4CE0-8B75-BFFDEC455ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3911683$B162A692-E8F6-4B07-A50F-7B87D8008B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3911683$0635C01F-6982-49EB-B954-FAA0196ED8F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb92fc08f82f25af504f44603dcbce2e7d701bf3","datavalue":{"value":"3722437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3911683$EEFA97AE-45AE-4A3F-B3FF-C1E0ABBC6C3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3911683$9E2F84C5-7BD1-41A1-A445-8F8FC5575052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3911683$118B4CE8-1B45-4583-9306-4FC7DD2DF0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3911683$35D743E8-48C2-483B-B4D1-9088136AB7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b3219c57876daa23eaf9d7b8847065a469d3","datavalue":{"value":"shortest path relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3911683$CA65BBD8-B6EA-40B5-A3FA-E19556F6D731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c341ff84591e5537baa5a77666084df268ad49f","datavalue":{"value":"central facility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3911683$CAA1F827-08A2-4252-AD2F-824333E40774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59c60acc20ec6e9d7502be1d7b92ed64d6301a9e","datavalue":{"value":"known demands","type":"string"},"datatype":"string"},"type":"statement","id":"Q3911683$688425D8-6117-4691-9EC0-D18B2AB3CA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fef39dc69d3ed1ca9c0f0f98215d666d8efdc6f5","datavalue":{"value":"multiple travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3911683$E7889CAC-4CD8-4264-BA03-F4F86E624800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73a978472e05716297ba8e47ed37423235cbcd92","datavalue":{"value":"tree search algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3911683$C81A8845-E967-4F26-BADE-51DC1B92A029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q3911683$F13E5E25-4008-4686-AA2B-6DF341ECEB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3911683$A8C3D270-A150-4B4B-B25F-B9AF71F14684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a13c4f04d51f186c48a9bc53489c7976e9e4b0ea","datavalue":{"value":"minimization of total distance travelled","type":"string"},"datatype":"string"},"type":"statement","id":"Q3911683$BE3B43E9-7192-433A-B4D8-F29A12985640","rank":"normal"}],"P1463":[{"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":"Q3911683$54C3D211-9122-4AEB-8672-11206CE5CF55","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":"Q3911683$7D38088D-DDDF-4194-8EF2-5C3148F87842","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3911683$50818A01-1A1A-41BE-95C9-D13A182945D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3911683$95BA7F26-B581-40F4-B63B-F9825308E46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d518e67a4296de187aa0ca3a2e328808f7d7c7c","datavalue":{"value":{"entity-type":"item","numeric-id":3205014,"id":"Q3205014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3911683$DB2C8DF0-7F94-4DCC-B13E-CEC23591EE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a1ae6a62fcdcce0577c4e7d9a70f515499fa46","datavalue":{"value":{"entity-type":"item","numeric-id":3048611,"id":"Q3048611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3911683$D9312B10-6882-4155-9083-FAE6FF88F73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9130000f16deade3354cb224c12607e012b99f90","datavalue":{"value":{"entity-type":"item","numeric-id":5183249,"id":"Q5183249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3911683$4D0B8EEC-B22B-4979-A61E-DECA90A14E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f01b4f282b4ab9b09650947d70426f3e6f9855bc","datavalue":{"value":{"entity-type":"item","numeric-id":3859549,"id":"Q3859549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3911683$C69A2889-50EF-44F1-BA96-BBE3583AE162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3911683$7174B974-A90D-4469-AC67-56A60C561AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3911683$E74A810D-DD25-4E87-A1FF-ED83BA272967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783d8d993bb8669a9012adafc049010003d90822","datavalue":{"value":{"entity-type":"item","numeric-id":1146121,"id":"Q1146121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3911683$4A6E57EC-D94E-4843-AE4C-2E154384B83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3911683$79474B64-3D6F-477A-A8D3-0FD5AA3B9C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3911683$6E1986F7-B2C4-4C52-A51B-97577A8464EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3911683","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3911683"}}}}}