{"entities":{"Q5387396":{"pageid":7416970,"ns":120,"title":"Item:Q5387396","lastrevid":50353673,"modified":"2026-01-13T21:23:19Z","type":"item","id":"Q5387396","labels":{"en":{"language":"en","value":"An iterated local search heuristic for the capacitated prize-collecting travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5273814"}},"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":"Q5387396$F9ED92AB-DEC7-4277-885A-B23C44159F6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05a369fca585fac4407fdabc26d2351cc5da34e5","datavalue":{"value":{"text":"An iterated local search heuristic for the capacitated prize-collecting travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5387396$E65E80EA-2E21-446D-AA3B-8E2181E92B6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"264224e56e92bab772bbe50c00b1f784410b1402","datavalue":{"value":"1153.90405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387396$99E7CF82-10DC-4D42-9B78-FD68964B9F5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"431cfb520cbbd3cf9f1290ece33c21f0d8bbe0b6","datavalue":{"value":{"entity-type":"item","numeric-id":203128,"id":"Q203128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387396$4223DD95-2FF8-4508-BA36-63F0EF7498A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c426565485f6eaf2ae2f4ab25afb6bc035d88f5","datavalue":{"value":{"entity-type":"item","numeric-id":339597,"id":"Q339597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387396$4CAE1626-D4E0-424B-84E9-3D99D62A546E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"25806089e583ea52da54f5efd50e3ccca7221450","datavalue":{"value":{"time":"+2008-05-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5387396$322A9069-A983-4FD4-80E6-626E691B58C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387396$6915DC6A-9051-4062-BF93-6182CFDF6B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387396$385F50E4-528A-45D8-AF50-62B9BFE2FCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387396$8C678E87-A0D7-460C-9E39-8983943786B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"513bff6f54e3dd23ee1e4c2a7e62f84d04da05f1","datavalue":{"value":"5273814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387396$BA382083-D812-4CBA-B4CE-832D92249CF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dff5e72c594cfc076432a82f937d5519c475e53","datavalue":{"value":"capacitated prize-collecting travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387396$1006EC7C-C917-4D49-99B7-BB9529A5F406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e3eb1b7ce615cf93b0d9141e531fd4a8050be9c","datavalue":{"value":"iterated local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387396$795BC4E3-012C-4C20-A695-F8D1C5A9DB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bef61ea272195ee3301ecd12a29475130895135","datavalue":{"value":"colour-coating production scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387396$792CAB2D-5E13-43A9-9329-7FF383CD164A","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":"Q5387396$BF049BEE-0959-45DD-BF1D-400ADCE4F3AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56db38686c24e3e53bcfdfcb872518ac4821c720","datavalue":{"value":"https://doi.org/10.1057/palgrave.jors.2602357","type":"string"},"datatype":"url"},"type":"statement","id":"Q5387396$2E4D63E2-243B-4F7D-A5BD-3359DAC52FAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eaa2db256872219a8f957ed6a8cfeb651befec5e","datavalue":{"value":"W2047020140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387396$4F2914A4-931D-4EBF-BC87-D193E91A296C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98f8587c85c263243112344c8eeeefbc7d061a6b","datavalue":{"value":"10.1057/PALGRAVE.JORS.2602357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387396$9FB08E82-C947-4348-ABC1-01F3333BCA10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387396$50788BBB-AA23-4088-B007-08083B99874A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16a898bdc1bc78ba14855578a89ed8c462ba7911","datavalue":{"value":{"entity-type":"item","numeric-id":1265891,"id":"Q1265891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37402dbf0e336000c23008263878f25a8bfbac43","datavalue":{"value":{"amount":"+0.7884953618049622","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":"Q5387396$5D16FC17-EEB1-41B9-AA7F-0B8F40F581BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5d7968e083efbedc44c7d58944532f2b164aa9","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f1fc66b55926ef42157142fa2ad49b84ab825ef","datavalue":{"value":{"amount":"+0.7688889503479004","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":"Q5387396$21945BE8-D48C-4109-9CA7-2B85A831DA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b6fd9816e76996a25eb88c11e1e5237df59f29d","datavalue":{"value":{"entity-type":"item","numeric-id":5002254,"id":"Q5002254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c385514b8797602e3731f23e62694202ea2541fe","datavalue":{"value":{"amount":"+0.7672989368438721","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":"Q5387396$E4F91BBD-EBF8-47F3-9DC9-23E9D5168B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da631d3e408c53932ba1d231a803b05fb2c76535","datavalue":{"value":{"entity-type":"item","numeric-id":5688010,"id":"Q5688010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f01007099b6f74633ded765b19441394fd46925","datavalue":{"value":{"amount":"+0.7423834800720215","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":"Q5387396$80EA1EB4-662C-4E3E-BBA0-3811E3586B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eedd344677f98956904370a2f3ea98a3ca0c2c68","datavalue":{"value":{"entity-type":"item","numeric-id":2668646,"id":"Q2668646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b40aa90bc645ca2d419435566444221e0bfe660","datavalue":{"value":{"amount":"+0.7375182509422302","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":"Q5387396$70AAA1C9-A1A2-4ED5-8CC2-BEE476DA1AB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5387396","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5387396"}}}}}