{"entities":{"Q1714778":{"pageid":1725519,"ns":120,"title":"Item:Q1714778","lastrevid":70804521,"modified":"2026-04-13T17:19:29Z","type":"item","id":"Q1714778","labels":{"en":{"language":"en","value":"Solving dynamic traveling salesman problem using dynamic Gaussian process regression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7010764"}},"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":"Q1714778$422508A6-3CFC-4168-8039-56AD9AA2153D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"395deb5b0b39f57869af4dd1d43c2d5f84634073","datavalue":{"value":{"text":"Solving dynamic traveling salesman problem using dynamic Gaussian process regression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1714778$530067D7-02F8-495F-AC79-6361706B661B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cb208fb43fe4c3dc0244a2f7693617b06bf1ead","datavalue":{"value":"1406.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714778$AD46FE33-C716-4D59-AD50-E13F2FD27870","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6de48dec75a9a0389e3bf1ea5a8a15da984422c0","datavalue":{"value":"10.1155/2014/818529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714778$8D8AC747-44DC-442A-BE21-48BA3CBB0DA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0845414e9204981f694e9ac101671cbd3c79553d","datavalue":{"value":{"entity-type":"item","numeric-id":1714776,"id":"Q1714776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714778$640635D3-98D6-4450-B6C0-62B5426F9CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8db684e2e016fe119e3de0295066f0e36ce10af3","datavalue":{"value":{"entity-type":"item","numeric-id":380557,"id":"Q380557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714778$92CFC5D4-B912-44E8-8FB6-82A8C30A2E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"499647fd9aee8d19ae4dc0a44f39c1d67d14479e","datavalue":{"value":{"entity-type":"item","numeric-id":1714777,"id":"Q1714777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714778$E2FE0E25-8913-415C-8718-E252379B9C06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714778$7847F453-7976-43A9-B3B9-A36DB0B49BDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f4145805478faad59761c3ff4a8cc3fff513172","datavalue":{"value":{"time":"+2019-02-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":"Q1714778$1D83111B-76B4-405D-B947-D690613193FF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1fe71d4f225b436abb11237da01845aa7f40419f","datavalue":{"value":"Summary: This paper solves the dynamic traveling salesman problem (DTSP) using dynamic Gaussian Process Regression (DGPR) method. The problem of varying correlation tour is alleviated by the nonstationary covariance function interleaved with DGPR to generate a predictive distribution for DTSP tour. This approach is conjoined with Nearest Neighbor (NN) method and the iterated local search to track dynamic optima. Experimental results were obtained on DTSP instances. The comparisons were performed with Genetic Algorithm and Simulated Annealing. The proposed approach demonstrates superiority in finding good traveling salesman problem (TSP) tour and less computational time in nonstationary conditions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1714778$53A2AA1F-5678-4206-93C2-1FECDB421E3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714778$AE23A403-FBD6-4CCC-857E-C736B8C18F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714778$B288DCF6-4E30-44A6-8214-D15D26E68395","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7a13ccd558dfea0c66858627b7e1207499766c3","datavalue":{"value":"7010764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714778$0F992613-3DCD-4456-8E73-FA11EA69BCB1","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":"Q1714778$0F4DF66B-585A-4325-82BB-26781A5B3C6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40ffd11f869a154f7ee4b563cbea57b3b9cf6668","datavalue":{"value":"https://doi.org/10.1155/2014/818529","type":"string"},"datatype":"url"},"type":"statement","id":"Q1714778$D723722D-9B6E-44C7-9779-7F9C01366E9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85482fd787fe1877caa7dffda9c2bb24300fe9f5","datavalue":{"value":"W2148799510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714778$61F33A54-200E-44CE-B79F-911655243EC0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2b72d04004e0cc2b04e22548f1690600f0f1baba","datavalue":{"value":"Q59052592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714778$695A7982-9162-4AFE-9A9E-4C1F0ECFAC99","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"6625aef32f0e85c2bd269434d4ae5aad2115e836","datavalue":{"value":"journals/jam/AkandwanahoAA14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714778$20307FC9-244A-47EA-9AEA-EC544B82ED72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e690c04eb56c070ad79fadf99f1ca331dcc6638","datavalue":{"value":{"entity-type":"item","numeric-id":2336926,"id":"Q2336926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fed3b2b807ad7e9c0914139aab19029de5f0fc08","datavalue":{"value":{"amount":"+0.90591455","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":"Q1714778$50833924-97F6-42BB-89EA-679563EF2278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17172ea6bcead6260d93babf183699b50ed1c773","datavalue":{"value":{"entity-type":"item","numeric-id":4556118,"id":"Q4556118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f021c4f32d5b8924c254ef37d509200325566760","datavalue":{"value":{"amount":"+0.8494612","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":"Q1714778$1CE79E1D-A20A-4E60-A595-50BF7F1727F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4ff0fb36eeff3ddeb3bacf78a402bc4f1f36ba9","datavalue":{"value":{"entity-type":"item","numeric-id":5706009,"id":"Q5706009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63bfe9448d2a34fd95fcdae75e084561c11e8322","datavalue":{"value":{"amount":"+0.8478792","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":"Q1714778$DF7579A8-6471-4F7D-A0B6-1DA974199923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"856ff40f34a146cdd9dccd23d3513c08265b0653","datavalue":{"value":{"entity-type":"item","numeric-id":1362222,"id":"Q1362222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2182e42416ed087b83213deebcbec99f8a89af","datavalue":{"value":{"amount":"+0.84428084","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":"Q1714778$E4531945-F238-48C5-BE5A-5549C99889F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e676718943e300af6164557c081a519464eadbdf","datavalue":{"value":{"entity-type":"item","numeric-id":6061487,"id":"Q6061487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abc43af6c7b91e9585a576e050c26a704f956020","datavalue":{"value":{"amount":"+0.8438994","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":"Q1714778$E93D9EEB-03EA-4211-8A13-415A13EA3317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f553e92a6beaafe1c8b8520446b56f4e1648bf50","datavalue":{"value":{"entity-type":"item","numeric-id":2942707,"id":"Q2942707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bea4ae83b15c9596efa8edbc56df45917b0bedaf","datavalue":{"value":{"amount":"+0.8399986","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":"Q1714778$7DC2B443-98BD-49F1-A481-8E4BE1BA4E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"815b4719d2e3681a5ddf79da41d2b9195b14024c","datavalue":{"value":{"entity-type":"item","numeric-id":466332,"id":"Q466332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e8c1160a35629197d51bd2517a0b2ea6c38e9b5","datavalue":{"value":{"amount":"+0.8397695","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":"Q1714778$4A415737-6561-4ADC-A6E7-B4A249825652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92bf6ccb4503efc84ec61516bf6f5e2c9c43ba6a","datavalue":{"value":{"entity-type":"item","numeric-id":5426977,"id":"Q5426977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"140e520073c706a5238eff2febdc5d72d1d91e65","datavalue":{"value":{"amount":"+0.8359889","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":"Q1714778$F89DE125-36AA-47E6-A05B-7B6B2C3D30CC","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714778$B343301F-6645-4E68-AF0C-0BE2B42E708A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving dynamic traveling salesman problem using dynamic Gaussian process regression","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_dynamic_traveling_salesman_problem_using_dynamic_Gaussian_process_regression"}}}}}