{"entities":{"Q5936764":{"pageid":8113566,"ns":120,"title":"Item:Q5936764","lastrevid":97641560,"modified":"2026-06-05T15:09:18Z","type":"item","id":"Q5936764","labels":{"en":{"language":"en","value":"Dynamic programming method in the generalized traveling salesman problem: the influence of inexact calculations."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1614931"}},"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":"Q5936764$DF4229B5-163C-460E-AE4B-4D384B8DC4A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbb81288a26cb90010b5daf7aa8c9bddf7aec928","datavalue":{"value":{"text":"Dynamic programming method in the generalized traveling salesman problem: the influence of inexact calculations.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936764$54A12C97-8CED-44E3-8979-08CCAF488226","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dde44407e7e5abbbdc7a789f1862d264c2ae645","datavalue":{"value":"1041.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936764$D5743959-2DC8-4D26-9488-2304AF123694","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0916adfdc46f82d6cb27917cceb67d2db4fed47a","datavalue":{"value":"10.1016/S0895-7177(00)00282-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936764$9238A923-B17C-48EA-8132-6517E547169C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b010567da0e068295e34b824b5eafea5ffd18ef1","datavalue":{"value":{"entity-type":"item","numeric-id":166953,"id":"Q166953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936764$0E7832D7-61B0-463D-A941-D8AC0917187C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7595b4c7801c5225237d9e8b03d65563ff5bfbda","datavalue":{"value":{"time":"+2001-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936764$0D229F9B-4277-41DF-985B-D4DF1C95F2E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"94c6c84b3e007f1ef9eb8ce304efbbd987aa0080","datavalue":{"value":"This paper deals with the following problem on a plane. There are \\(N\\geq 2\\) subsets \\(M_1, M_2,\\dots, M_N\\) and a point \\(x_0.\\) The goal is to find a path \\(x_0,x_1,\\dots ,x_N\\) with the minimal length and such that \\(x_n\\in M_N\\), \\(n=1,\\dots,N.\\) The authors derive the optimality equation for this problems and investigates the errors when inexact calculations take place.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936764$C2EC77FD-C57B-4DCF-BC72-4619EC8662B6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f67f9a787ac3679052bc5e659e9959a0e4ffd3dd","datavalue":{"value":{"entity-type":"item","numeric-id":228270,"id":"Q228270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936764$F43E68C7-F7BF-4CFF-B61D-3103C02E7835","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936764$68FC3C34-8101-4538-A4E8-93E3553E99A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15c1c1e0a1d69b462ee4ebf3442d37cf266ace92","datavalue":{"value":"49L20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936764$A35EE5F1-2736-4C42-81CA-DBE3D6470229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936764$82BC0C17-E96A-4C96-AC0C-6CFFD0E310FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32bb97f76318c905bcc1ac85af019aad195a3e70","datavalue":{"value":"1614931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936764$2D783A92-C3F3-4FF7-9F6D-234F952AF980","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdbc27056e29b9bc2b7019ba42c2cebab51a68af","datavalue":{"value":"Generalized traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936764$371114E2-82C0-44A7-B783-C175A25B84B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936764$3619B7C9-6074-4C54-97FE-DBE81BC30D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bcea799b5447fbca52ea50989c226f37d159fd8","datavalue":{"value":"inexact calculations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936764$58A3499E-2925-4F4F-B6D7-FFC9E3DF0459","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":"Q5936764$AF72FA0C-4B7B-41E0-8A48-6DAE98133B92","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6ef7d72a4d6dc1fa7c87498c488d6efff70089","datavalue":{"value":{"entity-type":"item","numeric-id":1362222,"id":"Q1362222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936764$9DE7E13C-B701-44F7-AB69-99606B7A2ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38384948d893141efba9402d4122b137f00832a","datavalue":{"value":{"entity-type":"item","numeric-id":3196904,"id":"Q3196904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936764$4A451DF3-31C1-4659-B998-CE918A15DAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"194a44c211dd5b009eea469020b4eedaca065a8e","datavalue":{"value":{"entity-type":"item","numeric-id":1323946,"id":"Q1323946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936764$160EE7E9-BCAD-4AC7-A045-DF93AD240891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936764$51105735-3504-4971-B89B-BE7DFBAB1494","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":"Q5936764$332A1970-32F7-48F8-AA91-64A75CFF481A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283e7ef320e83b2b9c0f691d04c48b0cbb09f317","datavalue":{"value":{"entity-type":"item","numeric-id":3573452,"id":"Q3573452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936764$D302088F-B94F-48A6-83B1-EAFBA934B2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd639f722dda527730a6ba3d22bf6327259d91f","datavalue":{"value":{"entity-type":"item","numeric-id":3285814,"id":"Q3285814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936764$3B3A4160-0FE8-4528-8E5F-8997E5330386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc67a4cd47711c0995944b165110f3411a0594e9","datavalue":{"value":{"entity-type":"item","numeric-id":4326168,"id":"Q4326168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936764$7EE788B3-E985-4BCD-8700-3C963FAF4896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0308805b0151255f3e907dccf69b4aaa832108","datavalue":{"value":{"entity-type":"item","numeric-id":5659370,"id":"Q5659370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936764$EC6E8791-D683-4AB3-8987-A2047415F51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56c122e3de4996db1c8db179730cb4be3cb8604","datavalue":{"value":{"entity-type":"item","numeric-id":4039729,"id":"Q4039729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936764$62188924-4183-41FD-BDA0-3C3BA0BA766A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e93f5a37f794822f07867f48b71677f875e1ba4","datavalue":{"value":{"entity-type":"item","numeric-id":5667133,"id":"Q5667133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936764$7E22D732-D568-41B4-B294-873EFE6E20E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e2b2f3e7256d63145cae9c91d46d0d8c820a3c","datavalue":{"value":{"entity-type":"item","numeric-id":5567300,"id":"Q5567300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936764$852DE658-5609-4389-B24D-316C438E3B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2234b0cffa2299db56ef38bc1a83d6d08f15012","datavalue":{"value":{"entity-type":"item","numeric-id":3254057,"id":"Q3254057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936764$0B987C1B-E193-48B0-84E9-70C3D7093244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e1a21cbc753595d7ca886a71f09296da296247","datavalue":{"value":{"entity-type":"item","numeric-id":4150804,"id":"Q4150804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936764$022EA492-757D-439B-84A5-534A3EB68EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b74274db81648092bd16f4505419dff4f89d7e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1126862,"id":"Q1126862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936764$3BC43AA0-0C78-43C4-8074-61E831305249","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5725f694712450480396facf4d9ce2ed294d9e09","datavalue":{"value":"https://doi.org/10.1016/s0895-7177(00)00282-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5936764$506154A1-EA3E-41BD-A7F5-230FC40ECA7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e40a171728d1f37fd4841dc4b2bf68a51d4e6a1d","datavalue":{"value":"W1972411887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936764$9A23C927-7972-4D22-B590-F208FBF419DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04171c3eae355e5ac4a3fb1637ff6a7de93daf2a","datavalue":{"value":{"entity-type":"item","numeric-id":3387302,"id":"Q3387302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936764$8938E503-EA28-4D7D-81CE-57CEEBA7C6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdd8bc53f1da193d6ea78f2b5dcd2b61af82a0f4","datavalue":{"value":{"entity-type":"item","numeric-id":220269,"id":"Q220269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936764$6BCE973C-3421-4569-AA4E-29D1C8152237","rank":"normal"}],"P1643":[{"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":"dcbe8048dedb66a7ff02f7424f17ad2b30c03edb","datavalue":{"value":{"amount":"+0.799371600151062","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":"Q5936764$B098C502-A200-4941-A389-2A53E3E0D4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30bbfcc09abc68e6dab49630da8e1f70fd68ee6c","datavalue":{"value":{"entity-type":"item","numeric-id":1903455,"id":"Q1903455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b76a89af5935f50e754564fa3a10473d2e89438c","datavalue":{"value":{"amount":"+0.7837017178535461","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":"Q5936764$00BF21A3-9877-4A54-8B78-445CAEDFAEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee16d18c658e4cde04a39c77ca1fda61c04736e","datavalue":{"value":{"entity-type":"item","numeric-id":885705,"id":"Q885705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e67b44fd11282b1dff44ea137fe6de6d4330a8","datavalue":{"value":{"amount":"+0.7786926031112671","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":"Q5936764$DEFB2379-957F-4C82-925D-713AB6157C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"452839b92c15c9965f12da1867334ee4569d544a","datavalue":{"value":{"entity-type":"item","numeric-id":2566371,"id":"Q2566371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6222e29e63ca088d794a5773bce38cf25cf6eca","datavalue":{"value":{"amount":"+0.7704895734786987","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":"Q5936764$AD29442B-9BB9-43A1-803D-CE3D09196974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0bc6df9263753e5665077277260c0cd839bc06b","datavalue":{"value":{"entity-type":"item","numeric-id":3478276,"id":"Q3478276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6351d9a47df10c08cc2e185d7a918cf50cf500c","datavalue":{"value":{"amount":"+0.7659415602684021","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":"Q5936764$3B2E11C2-C487-4469-A1F9-7847F7F12C94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic programming method in the generalized traveling salesman problem: the influence of inexact calculations.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_programming_method_in_the_generalized_traveling_salesman_problem:_the_influence_of_inexact_calculations."}}}}}