{"entities":{"Q1915968":{"pageid":1926710,"ns":120,"title":"Item:Q1915968","lastrevid":82316975,"modified":"2026-05-06T20:36:54Z","type":"item","id":"Q1915968","labels":{"en":{"language":"en","value":"The traveling salesman problem with backhauls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 895072"}},"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":"Q1915968$436F3661-6429-4C84-9D93-8136C714B63D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b85bb3c7b3e85e3a7af86c1670fcd90ff9aee15","datavalue":{"value":{"text":"The traveling salesman problem with backhauls","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1915968$2BB801F0-3273-49C0-8DE3-A60895C65677","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eedc0465831d9b8e6b334b8d447b6d2219c31c06","datavalue":{"value":"0847.90135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915968$C7165E4E-A07B-43C2-A295-F5B75973CE28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6516a7e7c873fc747a7fb4884d6bb4398d07567","datavalue":{"value":"10.1016/0305-0548(95)00036-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915968$2DBEDFE4-8C4F-4327-97C8-57F0C623316E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1b1daef8f6648b31bd9c365da99db923f5676ee","datavalue":{"value":{"entity-type":"item","numeric-id":203166,"id":"Q203166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915968$C371B575-B749-4E0E-89CC-617BE58B5EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915968$9CE75C84-4060-4AFB-B1EC-A7AC14AF0074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915968$662774E8-1029-47A7-B802-4E7158AD07B5","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":"Q1915968$4C855932-B445-4914-A5B2-04F48A3916CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3795412637b3de2331b3ff6904fdddc88e823af","datavalue":{"value":{"time":"+1996-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1915968$869411DD-3398-4C4F-9F03-7516867A5904","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915968$0932A81C-94E3-4CDE-B488-83A8F8D88FEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b53b03f2df6b29112f2588db4273eb5f9d7e2ed","datavalue":{"value":"895072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915968$C1A16706-A70D-4323-BA30-E2809876F45A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915968$9A822592-C14C-45A0-8125-C43825D85611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915968$1A17942D-A0FD-452F-9552-09189F1BCF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf149fa28ad299dbd368856ed757012626b5c24b","datavalue":{"value":"least cost Hamiltonian tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915968$A8884FF0-01FD-4314-97AC-F0E28396956C","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":"Q1915968$2BCF1981-FADD-4F33-9DBB-09EDC997AD8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9e6a1ee899ab1ab6eea20e40c345f1a092ede88","datavalue":{"value":"https://doi.org/10.1016/0305-0548(95)00036-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1915968$CDB3F038-AE81-411B-A26E-085712FFD185","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd2703912bd8c23d42ac72afe1459b02284fecc2","datavalue":{"value":"W2125375576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915968$7B5110F6-9E9E-4835-82DC-4B50A84DF355","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d819776f7e9a51fdd430a0d73abdc1717b13fa7","datavalue":{"value":{"entity-type":"item","numeric-id":1253617,"id":"Q1253617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915968$A593981F-DE8A-4BD6-9001-130806467D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b83ee1242e7df5fdd0ba65a555905c67dfacfbc","datavalue":{"value":{"entity-type":"item","numeric-id":759661,"id":"Q759661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915968$08BBEE9D-5F56-4D91-AC02-9BB28A3295E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0eedae6f86876ebd1e4c9cc53426b7802cf301","datavalue":{"value":{"entity-type":"item","numeric-id":1071656,"id":"Q1071656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915968$B2A69351-1A44-4F81-8ED2-7BC73724F2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81387073fda67c14bd5460257c2fc7e90268341a","datavalue":{"value":{"entity-type":"item","numeric-id":4039765,"id":"Q4039765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915968$4B1FC5AF-66B3-4A05-BCA9-103F348DE2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fed4840c4141734213586eacd558e84c543f1e68","datavalue":{"value":{"entity-type":"item","numeric-id":1119178,"id":"Q1119178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915968$B0471AC5-C5B5-4C3A-BD2E-3F866F1418ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b58b89273053b660b00cc313859e13ab58dcae","datavalue":{"value":{"entity-type":"item","numeric-id":1908295,"id":"Q1908295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915968$5B58359D-2AA2-4C66-A3A0-0F5B4913BBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1e8cd6eb2e0a5b1dbc86fe07f978d07189e52c","datavalue":{"value":{"entity-type":"item","numeric-id":5543949,"id":"Q5543949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915968$19842B65-687B-44EC-8C54-5E00DA60ECBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca643573e5fe31deb60517aef9ec525593900402","datavalue":{"value":{"entity-type":"item","numeric-id":4032587,"id":"Q4032587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915968$43030CCB-2A91-4789-AF34-88872DE543E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915968$7470D42E-BB2A-4150-9A39-89877EF8D51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a515d5705f9436471fc9ebbfac20e2bfcc7f93b","datavalue":{"value":{"entity-type":"item","numeric-id":3720323,"id":"Q3720323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915968$3405FB01-4D9F-41C5-8F8A-9BBD700A4945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f516d5b5d8bd06b0996174e5a0ea3a253becb332","datavalue":{"value":{"entity-type":"item","numeric-id":4145160,"id":"Q4145160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915968$19A45F5E-7786-4AD1-8C24-360F139C4557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915968$8CD1BF9F-A941-4EF6-A56E-212583EDEEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d47fa6214894c3bf2d0d9847f974baa6104efa3c","datavalue":{"value":{"entity-type":"item","numeric-id":3686500,"id":"Q3686500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915968$4CF09826-FB93-4810-A06D-1D8EEE19D999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca402291ee35bbc1edf903b7ae6d09fb1a2435a5","datavalue":{"value":{"entity-type":"item","numeric-id":3693257,"id":"Q3693257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915968$2A2CB47E-DC11-40F8-A9CC-6E2A389604D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc94248629f0f52237a6e22e6dac0c31ce998be","datavalue":{"value":{"entity-type":"item","numeric-id":1342089,"id":"Q1342089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df370d2887fabc4bb2bd6717547195225d396b7","datavalue":{"value":{"amount":"+0.95851874","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":"Q1915968$15EB3219-CC0A-410F-89FD-87CC46899C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aa4408db65276d7caf443d4ca5c4e1476597abd","datavalue":{"value":{"entity-type":"item","numeric-id":4363764,"id":"Q4363764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf06dd3edcc614c3c0e82aea784830090858b29","datavalue":{"value":{"amount":"+0.9506859","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":"Q1915968$9A3A55AC-4999-442B-87CD-097CF2D00B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323f0703b46491911bdc4f154fda42c2fd79f308","datavalue":{"value":{"entity-type":"item","numeric-id":1791936,"id":"Q1791936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c63ed74ba98e336877bb914f164d1a6834bf22ad","datavalue":{"value":{"amount":"+0.91085","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":"Q1915968$3FE50B04-AAE0-4A69-8ABF-24326F4CD820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f6731b252bf9da49501458669faace7cec8a41","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5973090b6d6b5d39fe0e3e0334efd656dc12b65c","datavalue":{"value":{"amount":"+0.9097311","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":"Q1915968$791CE82E-8E94-4295-8684-5AF9A05D977B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc8b6288a2d4b423cb1cbbca18d21f7a6e7b051","datavalue":{"value":{"entity-type":"item","numeric-id":5378674,"id":"Q5378674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec2b23c22c57349648fcbc0e10c7026ab33b96a","datavalue":{"value":{"amount":"+0.9072448","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":"Q1915968$0C98C181-582D-4802-B017-2978CDDC2DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb03e4bd34c19fc0b12ad9092f0a8659b3baf61","datavalue":{"value":{"entity-type":"item","numeric-id":2831331,"id":"Q2831331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e68923ae22cdff5fb41f7ed536ea78db753fcf81","datavalue":{"value":{"amount":"+0.9054787","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":"Q1915968$6036F62B-2311-4B7F-829F-40E899C0D438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa852700eb1ccc58962dcd3ab44f8d452e82bb5c","datavalue":{"value":{"entity-type":"item","numeric-id":1126862,"id":"Q1126862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aef04b853c7c65decb072cdc5de8878833571e9","datavalue":{"value":{"amount":"+0.9042054","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":"Q1915968$FEFDE8A4-56AB-49B1-9390-FAC614F30429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"086eebe31363e12256847feaa74cebd3212c683e","datavalue":{"value":{"entity-type":"item","numeric-id":3059314,"id":"Q3059314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42058d0d32b215d49b0ce164800b99dde726bc32","datavalue":{"value":{"amount":"+0.8991438","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":"Q1915968$49120B0A-315B-4914-A68F-486F71E497C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The traveling salesman problem with backhauls","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_traveling_salesman_problem_with_backhauls"}}}}}