{"entities":{"Q2494814":{"pageid":2505557,"ns":120,"title":"Item:Q2494814","lastrevid":49870477,"modified":"2026-01-11T11:37:07Z","type":"item","id":"Q2494814","labels":{"en":{"language":"en","value":"A dynamic programming methodology in very large scale neighborhood search applied to the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5038123"}},"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":"Q2494814$CBC9993B-81C9-4E1B-BAA6-E75E3E9852DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed42468abd5c770e501eeb4da031a29b7217b8a9","datavalue":{"value":{"text":"A dynamic programming methodology in very large scale neighborhood search applied to the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2494814$067B5552-E528-4D2D-B89A-CE56B71D0DC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c8131b6e051795062707a959a548550def7a536","datavalue":{"value":"1138.90456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494814$9C85E4DE-578B-4ABA-A668-50218AD9474D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b42bc2676d4d7c6e6f69a62d70bf7b6ffea6f869","datavalue":{"value":{"entity-type":"item","numeric-id":545532,"id":"Q545532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494814$B46542C3-5E51-4693-A05A-3AE8B40AEFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494814$A1F8BBBD-7F7D-4524-8342-8284ADBFBAF1","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":"Q2494814$D2BE0B4A-5385-4D1C-9B34-1E1EA2A68ACF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e66041b42d053f5f2145cbbf08b1b29afba170b","datavalue":{"value":{"time":"+2006-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2494814$7B084916-CE2A-48EE-9CC7-4E83BBEBD78B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494814$74B0468D-7E00-4FDD-98C1-44B0B9FAF91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494814$DAD4BC5E-B65F-4423-B76A-922BFD114B54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfa9d97864322c6df31bfe957bd35530067191e0","datavalue":{"value":"5038123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494814$BB26BE53-5FA6-40AE-B49F-3CA543023836","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494814$86504509-AC3E-4428-8E89-B3A3578AF97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3298e03b74767c51e5fbdb0b0e23232ab039a53b","datavalue":{"value":"very large-scale neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494814$2BA341D9-F286-4222-8277-1729624CFBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494814$22B6B539-16DA-4189-95FE-415D57D2AF02","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a8db63d7655e6469e40113bacf5d60af9c6beada","datavalue":{"value":"Q59592442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494814$620D7C52-DF36-459C-9BE7-580620A1B58B","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":"Q2494814$60804A51-6873-42A8-9C46-B1533BAC56F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b68292c45765f9a48b001ad204df5d4c758ca1b","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2005.10.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2494814$C32A0A8E-2B08-4F4B-B14A-D4DFC91A3321","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"636d18986ebfbcc96a5693b85b97acf6f85b1daf","datavalue":{"value":"W2119233436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494814$FB75ED1E-CD72-477A-8A32-87A0C651A921","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f1ca0cd4fdcef455e8e38147a4aab1efab670d","datavalue":{"value":{"entity-type":"item","numeric-id":4339078,"id":"Q4339078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494814$B935D171-E43C-4063-8168-3F5C246E58BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ac0158f893ed13d389fa41107f908a24168d37","datavalue":{"value":{"entity-type":"item","numeric-id":697563,"id":"Q697563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494814$56B5F993-511E-43C4-A529-1A62A9B0C3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c128d32e14a816ba90327d108554e139946e4e25","datavalue":{"value":{"entity-type":"item","numeric-id":1290165,"id":"Q1290165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494814$D5869273-953E-4F5B-999F-F6E3F101F839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ca77c77da9ee11bcf24f059510cee8234cb30f","datavalue":{"value":{"entity-type":"item","numeric-id":2884495,"id":"Q2884495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494814$1422AF5F-EF6E-463B-BF06-CA13215376EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdcd0df9d6668aedd3d91cbe81bf70156bf472f5","datavalue":{"value":{"entity-type":"item","numeric-id":3596368,"id":"Q3596368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494814$F14FFDF1-C1DA-4CD0-9B81-75B8E5F0F260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd83da29944e2e1d8d5c0e0ec762d22702c2fb3","datavalue":{"value":{"entity-type":"item","numeric-id":2884524,"id":"Q2884524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494814$AD668D5C-7340-4676-8A0F-579810462F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5009df9c2650d54601861f947f8157b16561e492","datavalue":{"value":{"entity-type":"item","numeric-id":1575073,"id":"Q1575073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494814$9804848D-F555-4A3E-A4FF-294D6C4DAC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af7a9ba6bd0f2c88ca76d3dad14b27bfe8954f7","datavalue":{"value":{"entity-type":"item","numeric-id":2491337,"id":"Q2491337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494814$C7E7D932-F008-4F50-ADED-E9158FBE4E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e0e210c2b538b89ee0cda8dffe01727da92864","datavalue":{"value":{"entity-type":"item","numeric-id":4461908,"id":"Q4461908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494814$80D3B55D-FBCC-4788-AB89-308EABB050D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494814$A9A2D52A-4A1E-45A4-9A85-6A5953BFE419","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e384bd1ac598d50619788b50a04344c5c57446b","datavalue":{"value":"10.1016/J.DISOPT.2005.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494814$A896C2DB-C74A-486C-A334-638838279275","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec3c4dcdb493ff12efa3015dce7f2c1585a794a4","datavalue":{"value":{"entity-type":"item","numeric-id":3596368,"id":"Q3596368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39c492e98723460650506c921a1412918b74e2cf","datavalue":{"value":{"amount":"+0.7917410731315613","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":"Q2494814$25CEB08D-9C0B-4099-9298-4F00977A49FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e8ee313684b9d6eae155a654b5ae09fe2d9b25d","datavalue":{"value":{"entity-type":"item","numeric-id":697563,"id":"Q697563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6607f20e33573d36c7e22373fa0b826188133a3e","datavalue":{"value":{"amount":"+0.7842552661895752","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":"Q2494814$F0409B27-DD35-402A-8211-C51B2790D836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0257eaa75e201677cbee8aaf2fa0464de791432","datavalue":{"value":{"entity-type":"item","numeric-id":1302597,"id":"Q1302597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af5abc6171f9b69b38d6bd3d52a28d34f96874b","datavalue":{"value":{"amount":"+0.7842548489570618","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":"Q2494814$B0B8B065-E6C5-44CC-910B-AB1A42C9F769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35151d2c5c28e168297f7deccb11013f7169384f","datavalue":{"value":{"entity-type":"item","numeric-id":4817407,"id":"Q4817407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7bb4b2c0581c3489085311450e51b5f5048113","datavalue":{"value":{"amount":"+0.7788209319114685","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":"Q2494814$7BBC4A1A-1033-4EA7-A342-2DD4C647D006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c69753602b552a29b8f5cdc114a635fac20c2ad1","datavalue":{"value":{"entity-type":"item","numeric-id":1266514,"id":"Q1266514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc1c10f7428a58f81f5ac0eaa9080f464beffd87","datavalue":{"value":{"amount":"+0.7776774168014526","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":"Q2494814$D838E670-B516-4916-AFF7-CB08F977E280","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2494814","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2494814"}}}}}