{"entities":{"Q5287450":{"pageid":7317024,"ns":120,"title":"Item:Q5287450","lastrevid":46349535,"modified":"2025-12-24T15:06:29Z","type":"item","id":"Q5287450","labels":{"en":{"language":"en","value":"Bounds for the general capacitated routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 232942"}},"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":"Q5287450$6C50C2E0-678C-4A80-BBCD-3EB4F8809FFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db7094a346abe1809e986953878a611f0e8395f2","datavalue":{"value":{"text":"Bounds for the general capacitated routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5287450$7B032DA0-557B-498F-9CEC-14258E8D482A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"244470e64bb8b0f5715fe255f20b6907389066c4","datavalue":{"value":"0778.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5287450$208016B6-4BEC-4071-989D-42801BA1DD4C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5287450$3257B1CB-B9DF-40CA-8922-D33AEB4E9176","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73e5a8ea7b61dfc367ebac864c9dbd92433ac1db","datavalue":{"value":{"time":"+1993-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5287450$5867E9B0-97E5-42DD-BE55-C96137722401","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5287450$AB61CC69-FA8D-4D52-AC40-8405E1FF3178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5287450$3D0EE904-3387-49B3-857E-FDB9DA4C32A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfda5d6e8e5d98cd3242588e0acabaf50ef88878","datavalue":{"value":"232942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5287450$3CAE56F7-6E46-4439-BD23-46B87BDF2AEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5287450$CAFBCF33-D4B1-4C33-A8B7-0E6B702282C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5edd89904925086b4b8a75f9f9e3a965e8fb4e9","datavalue":{"value":"tour splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5287450$5F840DB3-E0D6-44C9-8201-E38E59379195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5287450$032B138F-F68B-4FFE-8C03-2CB728589245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdef74cf59a127afd99646a6b0be261901f23bcc","datavalue":{"value":"general capacitated routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5287450$BC9C35EB-B99C-4EFA-B489-B444C7330D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5287450$83B9EC3E-3DFF-4951-A650-678E5424BB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb3cc7c4d905425ee466b34f8edf4dae82db88f","datavalue":{"value":"capacitated arc routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5287450$085B1F9E-5643-4F72-B62D-89CBB8F23C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5c22e3588d8bb30e11fabe1b58a9840a08501d0","datavalue":{"value":"worst-case error","type":"string"},"datatype":"string"},"type":"statement","id":"Q5287450$317696E6-5464-4B80-957C-B658F95AB4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5287450$DD792F8D-0CB9-40B0-A4CB-46CC52F78D1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5287450$B0058B57-B7E8-427D-B47A-845F1F2CA346","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":"Q5287450$A95ED859-5112-4D8D-A64B-2B048ABEEAB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05ce05f3e080cdbef07edf4c914e010c1d9d5ed1","datavalue":{"value":"https://doi.org/10.1002/net.3230230304","type":"string"},"datatype":"url"},"type":"statement","id":"Q5287450$DF04FF85-9BEF-4B5B-B798-69C8B9580303","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77b3b8a3a397e2214ae79d22fcb40f09d3d53c6f","datavalue":{"value":"W1975085296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5287450$43986E35-A242-40F4-ACCB-B28B1AD0D821","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5287450$D36F767D-D0A2-44D2-A249-58A09B13DAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163ae9ba7f796e2fbed9ad1f5e47c2736657749b","datavalue":{"value":{"entity-type":"item","numeric-id":4021367,"id":"Q4021367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5287450$A4E5319D-A9E3-4B65-B0DA-AE82F133E2F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7033320b3213392fcc7510c9cdf76887cfbbe5ae","datavalue":{"value":"10.1002/NET.3230230304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5287450$917DBC32-87FE-4FBE-9C41-D1CD7AA7AD6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db53a9f3fcb06cc510714ad127bee3b5e3f3e57c","datavalue":{"value":{"entity-type":"item","numeric-id":3114307,"id":"Q3114307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d55e58c25de2cf5e7932974257752dd2d58a5dcb","datavalue":{"value":{"amount":"+0.8236024379730225","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":"Q5287450$93F1BA6C-B289-4841-9FAD-6FFAF80A1B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2efb32aa71c709a8ff3a66acf49a85909d506d8","datavalue":{"value":{"entity-type":"item","numeric-id":3705193,"id":"Q3705193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9cda49afe3da2cd61b063121a657ec1c332c3cf","datavalue":{"value":{"amount":"+0.8221508264541626","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":"Q5287450$7DE3177A-EB54-4882-A789-F41A9E731C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1097170f625119b822aa8833a7f3274f9ce16b9b","datavalue":{"value":{"entity-type":"item","numeric-id":3799801,"id":"Q3799801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50c82537667a11d1ed5079c90106d644d74f2372","datavalue":{"value":{"amount":"+0.816188633441925","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":"Q5287450$5A607A7E-BF2B-4F34-8EDF-DDE28373C960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21e9642ac22eef7a6adb1e0cb6f2bbed9dd78c5","datavalue":{"value":{"entity-type":"item","numeric-id":4021367,"id":"Q4021367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ed022375ce49b66daa6f8b63fe17a37b4488338","datavalue":{"value":{"amount":"+0.8078591227531433","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":"Q5287450$9AD2F39D-3968-4279-A1C0-9AE153953113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b5ed4610dd5de2105711ea30f417f0e16c49d36","datavalue":{"value":{"entity-type":"item","numeric-id":3980515,"id":"Q3980515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c17159342cc1b2e642af62a6d349150aa8f81572","datavalue":{"value":{"amount":"+0.7993801832199097","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":"Q5287450$64A3E8CA-276A-4061-9248-F8FBFEDF5B76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5287450","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5287450"}}}}}