{"entities":{"Q429659":{"pageid":431426,"ns":120,"title":"Item:Q429659","lastrevid":61818948,"modified":"2026-04-11T01:52:47Z","type":"item","id":"Q429659","labels":{"en":{"language":"en","value":"A general VNS heuristic for the traveling salesman problem with time windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048239"}},"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":"Q429659$37A88417-74C3-4D36-BA83-013CEDF5AFA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3ba5b802cc0cfda7bbaa28b95abd732484ccb01","datavalue":{"value":{"text":"A general VNS heuristic for the traveling salesman problem with time windows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q429659$377DFAD9-E29F-4EAD-8775-70248EC42A31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54a79bb8ce7e3563ea494a84e7fac7bb59889e2e","datavalue":{"value":"1241.90130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429659$34F42FB8-842A-4AC0-B5A6-86F7DCAECE0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfff71b631ac36342ee94c2f2280ce11b079180a","datavalue":{"value":{"entity-type":"item","numeric-id":429658,"id":"Q429658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429659$BE48E86F-3513-4F3C-957C-0149CCEE52D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5728e2111a4f66cfc80b661054595db80ffe2909","datavalue":{"value":{"entity-type":"item","numeric-id":323272,"id":"Q323272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429659$4BD3EB6C-6DAF-4C5A-9279-496B06203A69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429659$2D7BF339-E177-4FA3-8806-C196BC6D6176","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q429659$097962BB-B224-415F-AD85-8EB109C5ECA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429659$96DAE00A-B9C7-4CE1-985A-47F5CF4516D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429659$54A4429A-5817-46B3-BF0B-85D1D62B5371","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"915c51796586ea6c82f2b9379f3945d1110cd397","datavalue":{"value":"6048239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429659$73272E99-E1FD-4718-83CF-2C4003B2A92F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q429659$D9924EDA-30E7-4621-AED8-20034BA9A354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668c727f1704bc4567b7b5eee09538faabe8115e","datavalue":{"value":"time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q429659$B4CBC8D1-BB72-4AEC-B563-2FB6BF41D857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q429659$ED7AE862-3EAC-4F9B-9080-B86B11D2AD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a468cd4263bf0056a348eae7de022bb90fc19afc","datavalue":{"value":"variable neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q429659$AA8015D6-46C7-42BD-88B3-1033C34AA199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9f7cae7914634fae9a0d179ffd8eb9fd77bed4a","datavalue":{"value":"variable neighborhood descent","type":"string"},"datatype":"string"},"type":"statement","id":"Q429659$A88EDCAC-1DE7-4F47-B923-1EA70EC445CE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8b7a9a6751f539b151b295778ea319d190729e74","datavalue":{"value":{"entity-type":"item","numeric-id":13965,"id":"Q13965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429659$D59A34E0-1206-491E-8307-29C39F85A7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6e24edbe3c798941ebdacdd129355da534c0c7fe","datavalue":{"value":{"entity-type":"item","numeric-id":16877,"id":"Q16877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429659$162A9009-C056-4289-9DA3-8183020D3A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"02ad7f81a24ede7bff6921c55f0f6bfe1a36ed36","datavalue":{"value":{"entity-type":"item","numeric-id":19729,"id":"Q19729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429659$EE8F63A0-A1F0-497D-B6D8-BB32983D9812","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":"Q429659$892FD8BD-2A42-44C4-8016-F7EB3681C988","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3fe27169b53e1a970b19e1ca6dc2df2072cc414","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q429659$180ABAFA-5172-4C29-90C6-2A76195849AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"394b81bf152d902318e8b06ddd092e24201243dc","datavalue":{"value":"W2050817363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429659$084285CD-1335-43C4-B565-E5CF1E60C23C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6602043c15ca6e049fb68cef4f0563ddcd85457","datavalue":{"value":{"entity-type":"item","numeric-id":2468777,"id":"Q2468777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429659$4004E706-DB5E-48C5-B697-3395A25C0E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"451577a23431e3b7f0fb270714940aaffbbd3f40","datavalue":{"value":{"entity-type":"item","numeric-id":2783879,"id":"Q2783879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429659$D6983864-CE42-4AB0-BD6A-67254A70F060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f51ddc52b3d8e8998c15a6f9d64be0c7fa5345","datavalue":{"value":{"entity-type":"item","numeric-id":4849335,"id":"Q4849335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429659$7879556C-75B1-42A0-AAF9-EFC5FF9833BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1908a852643307f08e72e7791ed56c881f887cf0","datavalue":{"value":{"entity-type":"item","numeric-id":2884545,"id":"Q2884545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429659$E16EEF76-934A-4AF8-975C-A9758968963C","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":"Q429659$D7557526-62C1-4BE6-9A4C-201DF1508F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4aeaaff94b2b53194a72108af26eb845069571","datavalue":{"value":{"entity-type":"item","numeric-id":2781094,"id":"Q2781094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429659$34D48F37-A7F4-474C-88B5-541AB0612C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e51916eb5d2fa8c22e52e4ddb11522ca4a036c","datavalue":{"value":{"entity-type":"item","numeric-id":2892367,"id":"Q2892367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429659$57063971-20F9-4FCF-B5E8-785E9510122D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5ae3a0e5435272efbaa09f64ad832844c276af6","datavalue":{"value":{"entity-type":"item","numeric-id":1029572,"id":"Q1029572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429659$216A45FC-7465-4FB7-BBC5-41B7387FF548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c2e79c1e2d7d88de5ad5bdc70e2ca7168179d8","datavalue":{"value":{"entity-type":"item","numeric-id":4365133,"id":"Q4365133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429659$76E40BDF-87B3-402C-A24E-DA130AB99AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429659$505BC60C-C2A7-416F-B5BC-BCC2AD0258EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ffddc08949b745ec2c5b6f300b737514fc768ad","datavalue":{"value":{"entity-type":"item","numeric-id":3141769,"id":"Q3141769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429659$ED0EE56E-08B2-4CC1-A75A-A9444C92695B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429659$62E671B2-34C8-476A-B9EC-C33F59BCBBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97d91d8b4f6c0b3ce0bc669544f920deaba8c6e","datavalue":{"value":{"entity-type":"item","numeric-id":2892314,"id":"Q2892314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429659$78D17811-550E-41BF-8686-E67A8323E5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44d556b674c18384cc0fc0676a9244d01e4b3176","datavalue":{"value":{"entity-type":"item","numeric-id":2783791,"id":"Q2783791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429659$D3A335EC-5FAB-4A70-BF2B-FB471C158F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d26126a3977002f5808e7047f7f6f8d685b3d4","datavalue":{"value":{"entity-type":"item","numeric-id":932175,"id":"Q932175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429659$B16352FD-E7B9-4E46-AC9A-D2B1674DE571","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"222152b1f2ef536c43c4b5206aedc53ec5638beb","datavalue":{"value":"10.1016/J.DISOPT.2010.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429659$0E590F9E-F064-4FF4-B07B-A8DEE9A7F8F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ed5bad1039f74d325192acebf3825dbf2a15f5e","datavalue":{"value":{"entity-type":"item","numeric-id":5420849,"id":"Q5420849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"268446b7f4fe89a5e15e6ecf7ae7a949ebc1d26e","datavalue":{"value":{"amount":"+0.9172981977462769","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":"Q429659$BF2615ED-0A39-4E45-B8D3-E8231E52D2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5709fa9dbdf1200d0c83410ffff3429ea42c69","datavalue":{"value":{"entity-type":"item","numeric-id":2840756,"id":"Q2840756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7404872e91c0ce3b277dd767de7cbf44e48b4b46","datavalue":{"value":{"amount":"+0.8793820738792419","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":"Q429659$9E5EDFE4-5CE9-4909-8825-CB3264BF6DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26ffde92eb0fe10f83578884761ea1a86d55657c","datavalue":{"value":{"entity-type":"item","numeric-id":1791961,"id":"Q1791961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47518fa60b3d85a8c715737a1ef0158b96df9971","datavalue":{"value":{"amount":"+0.8397727608680725","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":"Q429659$E280E080-3DC9-4A4B-9AB5-A9FFF666BE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b97db03565ce41eb5499df181b4bc0c69dc95c4","datavalue":{"value":{"entity-type":"item","numeric-id":506326,"id":"Q506326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53810c909bb1fa9b7e17498f4fc034c34c867b7f","datavalue":{"value":{"amount":"+0.8253011703491211","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":"Q429659$B6EC3F19-B709-40FD-9AEA-78EAF9D23E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1684cfb63d5df5af7be70dd40c5169f03e6dc11","datavalue":{"value":{"entity-type":"item","numeric-id":2781094,"id":"Q2781094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d08a0e1ece49ea72f6c302dc9444b36f853311","datavalue":{"value":{"amount":"+0.8233882188796997","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":"Q429659$B7CBCD76-F732-4033-AF3D-56B626318E1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A general VNS heuristic for the traveling salesman problem with time windows","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_general_VNS_heuristic_for_the_traveling_salesman_problem_with_time_windows"}}}}}