{"entities":{"Q2248701":{"pageid":2259444,"ns":120,"title":"Item:Q2248701","lastrevid":56751741,"modified":"2026-03-23T11:52:03Z","type":"item","id":"Q2248701","labels":{"en":{"language":"en","value":"On one approach to TSP structural stability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6309212"}},"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":"Q2248701$BE0B38B0-DDB7-455F-883E-123CBD021019","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4460d31737a0b57ed3aa5c9a56cd2c50cc851a7","datavalue":{"value":{"text":"On one approach to TSP structural stability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2248701$C5966D2E-D288-4609-AA56-2B28ED4DC405","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81bbfff5876cdd111c883671d5072af26ee04cb6","datavalue":{"value":"1291.90204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248701$57607F1D-0782-4B90-BFB2-951EA3973F0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7dfe0aa539ca4127b755ad9940bc3323974b76f3","datavalue":{"value":"10.1155/2014/397025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248701$5E98C817-FC93-4B11-8FCA-9E3BC4F4B429","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4c624d294f7edeea18081a293c39fde533ac7c3","datavalue":{"value":{"entity-type":"item","numeric-id":2248700,"id":"Q2248700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248701$94DC19F8-3961-4946-899C-EB1C59B993EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"76a9d9a0baf762804f757cc839f33fba5b98847b","datavalue":{"value":{"entity-type":"item","numeric-id":447553,"id":"Q447553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248701$613820EE-A2B0-49E0-9585-1D3F396558D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251e0e848447c04df22617da60cec84f2100f397","datavalue":{"value":{"time":"+2014-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2248701$1B16F3F2-3BFA-4049-8E3F-8281A5617AEC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ae7cd098aa6b4cbd1a03e2d278efc7688921d1e1","datavalue":{"value":"Summary: We study an inverse approach to the traveling salesman reoptimization problem. Namely, we consider the case of the addition of a new vertex to the initial TSP data and fix the simple ``adaptation'' algorithm: the new vertex is inserted into an edge of the optimal tour. In the paper we consider the conditions describing the vertexes that can be inserted by this algorithm without loss of optimality, study the properties of stability areas, and address several model applications.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248701$90DB1877-951E-48A9-879C-02663A6F2243","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248701$65F1BF69-847A-4E83-92AD-F9233A269B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248701$42C2DCB5-CFB6-4F7F-AE2B-FD3A828A5626","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc4d22e26d1400f6c952dacd7c38b3570ef62dfc","datavalue":{"value":"6309212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248701$288FDF74-2AE4-4BD7-AA72-B4B1F3D82808","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0ac354366a15fac4692dcfcc298fd216933aae44","datavalue":{"value":"Q59047861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248701$479E6400-BDFE-4936-BED0-2A941888209B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248701$082BF9F2-7A21-4A87-B22C-E4D1ABAB21F9","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":"Q2248701$56E85F05-4270-4DBF-9E18-08F6750E16D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35dde179c2cd760f3edf1f8b926b9a81dbf4f11f","datavalue":{"value":"https://doi.org/10.1155/2014/397025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2248701$5234F96F-FA69-4D8A-8BE5-2B73005F92A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31e2be89e221ae28137d6e5b26e96e9ec31795a3","datavalue":{"value":"W2064041810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248701$865C1948-7A77-474E-A0F7-FC82B0ABDF87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"046d49a8a30a092d6a5c126e3a1f709ab01763f5","datavalue":{"value":{"entity-type":"item","numeric-id":2639778,"id":"Q2639778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248701$86DE4944-0363-4DF5-A52F-7612B24D9D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cd13cf7c91f54ba93a41cbcac06929763f16a6","datavalue":{"value":{"entity-type":"item","numeric-id":1418436,"id":"Q1418436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248701$289A8DD1-6EEA-45E5-96B9-B081668BA03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2eff1c792a48d82184a5500d68bc25f4e1edde5","datavalue":{"value":{"entity-type":"item","numeric-id":3225880,"id":"Q3225880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248701$0E37977F-7F47-4953-B545-BF7BB0CB7F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9812143685125d3bfa76e490a6df25ab0b05323","datavalue":{"value":{"entity-type":"item","numeric-id":2379875,"id":"Q2379875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248701$5E77B198-6F0D-424F-BA55-EFC083CE920F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35aaa35dac988432a2f23aca1adea4714d089b1b","datavalue":{"value":{"entity-type":"item","numeric-id":647857,"id":"Q647857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248701$04D22206-F7F5-4761-BAC8-4A63D2EE5B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec3ad0e3b7312a8beb8270ad075817cdec0938f","datavalue":{"value":{"entity-type":"item","numeric-id":2387059,"id":"Q2387059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248701$E3E62DA9-CBF2-405E-859D-CFF73C0C1814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccdc848f0c7bbd645be7a13f6a477198664e8368","datavalue":{"value":{"entity-type":"item","numeric-id":3534525,"id":"Q3534525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248701$63D7E0B6-E7BB-40A5-AABB-16D75DF8C35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e8572cec8ef8cc578c9676093848263cbafd639","datavalue":{"value":{"entity-type":"item","numeric-id":3216432,"id":"Q3216432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248701$D4457C13-2B97-40B1-893A-36ED766E61A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248701$FCE54501-CA4E-49F5-BD5B-6ED40C4C6C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"700f2283c1815c3f60218e2bcfb50e90e5793046","datavalue":{"value":{"entity-type":"item","numeric-id":4388980,"id":"Q4388980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248701$398484C4-F72B-4873-BD51-4A867AE88814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91217a52b9aff6a0cdefac5319b4caefa82eab98","datavalue":{"value":{"entity-type":"item","numeric-id":4432763,"id":"Q4432763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248701$B2188DDD-525F-4C2C-A5A9-1860BF86F267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c511bd852b4089d12ce8b654e9616cb95ba506a2","datavalue":{"value":{"entity-type":"item","numeric-id":3009332,"id":"Q3009332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248701$581D6408-E013-4796-A5F5-358EC340B558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ae7b4a579242010a9741b90ed6ec121f9724f3","datavalue":{"value":{"entity-type":"item","numeric-id":2932290,"id":"Q2932290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248701$DB5851C9-DD83-4B5B-8B8C-CA380EE6F561","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":"Q2248701$E1F9ED50-6DE3-4FA0-A782-51C15157FDD2","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"bae2d1503425eaaa932ad1e27dc82d70823a2e8a","datavalue":{"value":"journals/advor/Ivanko14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248701$82C4BDF3-39E6-4A48-829C-833B103EBAB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d79cf5a74c63ddbdc211418470e2389e1756b15b","datavalue":{"value":{"entity-type":"item","numeric-id":2932290,"id":"Q2932290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24f152d77711be3f7b3031d2ddc9898adb6551ae","datavalue":{"value":{"amount":"+0.8415950536727905","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":"Q2248701$80A2955E-F337-4B24-8D0D-B879577A2363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c314bf2329495ea08c9d4c096e45eb0a76091df","datavalue":{"value":{"entity-type":"item","numeric-id":1280902,"id":"Q1280902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f501178a03aee7e89e7eea8fc665fd8f6576eed","datavalue":{"value":{"amount":"+0.8199169635772705","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":"Q2248701$D6A6C3D9-C3CB-40D3-AA8B-DF1764646236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae3cc9d95f2fe2eba623cf0d84b73db943e48d4d","datavalue":{"value":{"entity-type":"item","numeric-id":5757891,"id":"Q5757891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d3c7ed9a00aa6593f80b44148b9888ac0a6873b","datavalue":{"value":{"amount":"+0.8152255415916443","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":"Q2248701$756E3D91-5822-4639-9062-2CFA67B8ABFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a2910aec64051fb73d38675a5faa7d58587d31","datavalue":{"value":{"entity-type":"item","numeric-id":1044031,"id":"Q1044031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff80a85d74fa2bb78adfb7803dc7abcc610de165","datavalue":{"value":{"amount":"+0.8127990365028381","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":"Q2248701$288254F7-4C70-46E0-8214-2A69E3EAA7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3308e40a9b153d2d3e3986888d0613792238d970","datavalue":{"value":{"entity-type":"item","numeric-id":4432763,"id":"Q4432763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e73e7c299442ee0cda6b6afa9134464b03bfd954","datavalue":{"value":{"amount":"+0.8093253970146179","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":"Q2248701$45B148BC-6991-4E62-9364-963820BFBF65","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":"Q2248701$C2E7986C-86A0-40BC-81D8-F39D22A11D27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2248701","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2248701"}}}}}