{"entities":{"Q2491773":{"pageid":2502516,"ns":120,"title":"Item:Q2491773","lastrevid":73486461,"modified":"2026-04-14T16:10:58Z","type":"item","id":"Q2491773","labels":{"en":{"language":"en","value":"A LP-based heuristic for a time-constrained routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5028819"}},"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":"Q2491773$E51E2CE2-801B-4EEC-AA6D-7DE84A3F6CF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee5abe65249d4e35ef7179edd520e608e6af66f3","datavalue":{"value":{"text":"A LP-based heuristic for a time-constrained routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2491773$A6FF747E-1A72-46C0-B8C2-2093291263FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c63b5ba10056aef781a0e9af2126102a5c052318","datavalue":{"value":"1125.90031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491773$5F2829FF-3B60-45B5-9FED-5901A964257B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0417ee3d29a3e0de788bf03f37f53f170d3790e","datavalue":{"value":{"entity-type":"item","numeric-id":762542,"id":"Q762542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491773$22B6816A-28CB-445E-8DB7-D5EA667F0022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0817d35dd12e20c8ac630a317575f7c46f92e9d6","datavalue":{"value":{"entity-type":"item","numeric-id":173869,"id":"Q173869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491773$838B97EB-B6C3-4F8D-B09F-118ACFA5BC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11e52dce1ce29a7b13ec41b7a69bac2f5b61aa6f","datavalue":{"value":{"entity-type":"item","numeric-id":383281,"id":"Q383281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491773$948D05A8-2ED4-49F3-8B07-B0F404303E51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491773$9E3983C2-16A3-4ED6-928B-A6ECACCF5EDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f15351dbed855cf0fba6286653472b73d10f2649","datavalue":{"value":{"time":"+2006-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2491773$594F544C-75DE-456F-9039-106660C1B717","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491773$4D9D27C9-E139-4173-8C1C-1C749AD19213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491773$7158C330-3295-438A-A2FD-79D75FC61887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491773$81287BA7-2C48-48AC-8519-BC0D78548BC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b2f341b900c1e8485d44f9fe3ef282b10eb5de1","datavalue":{"value":"5028819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491773$DDAE5110-B35B-462F-9CD4-68DF6D741A27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76f17f670a3ef307ba385942513e9fcb72eb79b0","datavalue":{"value":"time constrained routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2491773$6312DC90-C803-44DE-B6CA-F346032860C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232bc32bbdcf46d57769ffd90174083620b57c68","datavalue":{"value":"set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2491773$C4A043B2-5D27-4798-8AC2-DDA90F929695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2773b87d9b89871ce307a43fe1ea3959a738b24c","datavalue":{"value":"column-and-row generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2491773$BFE05B7F-C1BF-4A85-93A2-2FE3D89798BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8197a140998c1ef4d8898d9df9cba3918c52b1e6","datavalue":{"value":"Intelligent Tourist Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2491773$4874F290-90DF-47FE-80A4-8D50B2CBD9E4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491773$A538B788-5E57-4D95-9725-25BB304F3E5E","rank":"normal"},{"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":"Q2491773$BCF5377B-164F-4F16-80E2-F3DE15259154","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":"Q2491773$1338753C-122F-48C1-87B1-52C907677054","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6ef81422b75a4ab1867b88473bd32a2695e1f84","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2004.09.055","type":"string"},"datatype":"url"},"type":"statement","id":"Q2491773$10636570-EE1A-4C81-A42F-7E6AEA6D05C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b95580db91653650cc429e08b17d2590226a40fb","datavalue":{"value":"W2018902895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491773$EB602FE5-67C9-446F-BDDB-6ECFB01EB0ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84978f613505fb463bace0871b028e5fb331b094","datavalue":{"value":{"entity-type":"item","numeric-id":4732297,"id":"Q4732297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491773$2E0DBE7D-6E8A-45C2-9295-EF9BA36AC216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d613bdce2a6c59c0e064993f1d2dc48729c9a7","datavalue":{"value":{"entity-type":"item","numeric-id":5943078,"id":"Q5943078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491773$78E9C786-36F6-49BE-B851-50DCB3208B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c156cd190b66b2d8026b472aa20e993af08a688d","datavalue":{"value":{"entity-type":"item","numeric-id":1969889,"id":"Q1969889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491773$DEA2B1A7-26D0-4098-AFDB-FA0E05BA7211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aaa5df5a93758030cdf057ff02e0e207d15c901","datavalue":{"value":{"entity-type":"item","numeric-id":1410332,"id":"Q1410332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491773$95111571-9273-4E48-85A1-F118FC2C28D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9253411e57c83e481c06bea76aaccf5e7e3df40c","datavalue":{"value":{"entity-type":"item","numeric-id":4367254,"id":"Q4367254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491773$960B695B-6244-4C09-AB99-9269E7ED4D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d497d49ccb4de4a684ed66d0e00bf4d69c2519","datavalue":{"value":{"entity-type":"item","numeric-id":5687193,"id":"Q5687193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491773$F16DB199-4322-484E-A298-8C08B4220FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480d9be1ae386b3e4ab072fca57c1deb2d4bc44b","datavalue":{"value":{"entity-type":"item","numeric-id":4274629,"id":"Q4274629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491773$910E2193-2D8F-4A1B-A785-180E05596992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ed37880123852a1a4fc9abfff739d53a9d3b247","datavalue":{"value":{"entity-type":"item","numeric-id":4427373,"id":"Q4427373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491773$50289B5E-2D9F-4F5D-B413-8B33E5899C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a55d885fafb13e48d9ca0cc4489463c6fc3b74","datavalue":{"value":{"entity-type":"item","numeric-id":2772085,"id":"Q2772085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491773$DB9E8592-6077-4157-9323-088FC7F07AFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c351894838f013afc06fd8d72f49231cc50f334e","datavalue":{"value":"10.1016/J.EJOR.2004.09.055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491773$04EE73B2-E067-47D1-AC68-BB82CA72508A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58749b08588c426975c99450348c114692c40dd4","datavalue":{"value":{"entity-type":"item","numeric-id":763203,"id":"Q763203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a01aaf1378d47396395f94f9bab1458457f497a1","datavalue":{"value":{"amount":"+0.7870362401008606","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":"Q2491773$1D7F4D88-53F7-4D2A-A9DC-2266CFAF3A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76bd911e9ba47f219a773be10a1bee71b71076a7","datavalue":{"value":{"entity-type":"item","numeric-id":1926858,"id":"Q1926858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b762e9899eb513baaf7c7ab420759d28ab8f6543","datavalue":{"value":{"amount":"+0.7778403162956238","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":"Q2491773$AE0CBEC4-CDCC-443E-B56E-0B7854C7D7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b391029a23dcbf3f4482ffa9fa20e325a4a002a","datavalue":{"value":{"entity-type":"item","numeric-id":3342216,"id":"Q3342216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808f49e531cfeb9dd715019aec0d05f2baef65d6","datavalue":{"value":{"amount":"+0.7507627010345459","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":"Q2491773$5854DF22-44FE-430E-9216-56762FA3EC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8181a859844621bf6ee073a712a3caa8b3d04476","datavalue":{"value":{"entity-type":"item","numeric-id":337623,"id":"Q337623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e737129c4a8bd7a97ee14a60e7dbabf57d485595","datavalue":{"value":{"amount":"+0.748440682888031","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":"Q2491773$CF697076-140B-48BD-9D1C-AAA435332323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fedb534889273e67cfb907170a0a7157a7a90da","datavalue":{"value":{"entity-type":"item","numeric-id":1068008,"id":"Q1068008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1399da2f3878b1b34bbecd2e048ba27bc9657382","datavalue":{"value":{"amount":"+0.7456594705581665","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":"Q2491773$86A4052C-B3EE-4937-85AA-C274B33134B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A LP-based heuristic for a time-constrained routing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_LP-based_heuristic_for_a_time-constrained_routing_problem"}}}}}