{"entities":{"Q910347":{"pageid":912195,"ns":120,"title":"Item:Q910347","lastrevid":49362574,"modified":"2026-01-07T01:01:25Z","type":"item","id":"Q910347","labels":{"en":{"language":"en","value":"The selective travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4139521"}},"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":"Q910347$5CD84909-A2F8-46C6-9879-3CDA52121772","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea765b7e8bf6a6ce4636a01566766bba10064385","datavalue":{"value":{"text":"The selective travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q910347$562E4AB6-26EB-4115-9A30-3331EE56E00A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82a28701b406c8195dd7d0e004ae9e6806011b16","datavalue":{"value":"0695.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910347$FFAE3EF4-6BBE-431D-9903-AF77D054236F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7b635e185eb8f1b8707e68ca809351ab1fb249b","datavalue":{"value":"10.1016/0166-218X(90)90100-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910347$C400B443-82B5-46AC-AA95-9A1138C154A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910347$621955A2-270F-4004-BF94-1A0E490CC13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd981d5df261cfa2446e7ed1d18dfa2af040b2","datavalue":{"value":{"entity-type":"item","numeric-id":193678,"id":"Q193678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910347$747A9EA9-C1D4-4852-8F34-F4ACBF34B439","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910347$E8009DCE-DD3D-43E4-96F3-0970A5F25EA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q910347$3A2B84DE-A988-4A7D-85BB-D7F3C632DF84","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"17326262cd0bf4b6821655b8dbea50950a488102","datavalue":{"value":"This paper deals with exact solutions for the Selective Traveling Salesman Problem - a TSP with profit at the nodes - by branch-and bound. The contribution is in the form of a new upper bound calculation as well as two node partitioning rules. The upper bound is a knapsack problem while the partitioning rules are (1) a single descendant node corresponding to the inclusion of each vertex that does not yield a dominated solution and (2) a two-descendant rule that has some vertices for which a decision is delayed until later on. Numerical results indicate that the first rule is generally best and that the upper bound calculation permits the resolution of problems with a few tens of nodes up to about 10 depending on the network and cost structure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q910347$C0AF22F2-8FAC-4DCF-9DA5-25D634436401","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910347$4EEA8277-86B2-4639-A8DF-DEC6CA2C71A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910347$05681784-D01F-43FD-B1F4-12E7AC2B9474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910347$2F3C55CE-A340-40BD-861B-94D622D063A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43ac91b261099659fd207c00fccef6b915e40d0f","datavalue":{"value":"4139521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910347$C975B346-2AAB-41BD-AB95-3471B67EEF18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e96b0f2332f87f5eb81a6aea42749299706bce4f","datavalue":{"value":"Selective Traveling Salesman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q910347$7ED40B08-6E5B-4AFA-B8C8-E896292C79AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83d15702ba5420775cb16cf11ca4f2cc958491af","datavalue":{"value":"branch-and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q910347$C6118203-0560-4141-BBC9-408C0DBB7C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b28e9f0c97d2d94a5892cecc202aac457cbc1829","datavalue":{"value":"upper bound calculation","type":"string"},"datatype":"string"},"type":"statement","id":"Q910347$ECCF16DD-23EA-4A39-8420-D113C790F0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f922cc93fba39f364b128a61c89ed37456d46d1","datavalue":{"value":"node partitioning rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q910347$C5A08A66-D737-4C20-B148-7E48580299A4","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":"Q910347$23502FC1-825D-459B-8F07-D6765E6395F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc2fb38f22dce2a70fe109a920a74325e30b2cf","datavalue":{"value":{"entity-type":"item","numeric-id":3994373,"id":"Q3994373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910347$44909C59-6C17-4252-9173-39DC06DAB290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910347$EF6D363E-345D-42D5-886A-AEF6EC6D2152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65206d43add7d89aed116723f8a437a9a15ad51c","datavalue":{"value":{"entity-type":"item","numeric-id":3792511,"id":"Q3792511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910347$6665FE37-5A0D-492E-8E7E-E278395920FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdbf91abc67b3b4ec950479bc826049d89588c9b","datavalue":{"value":{"entity-type":"item","numeric-id":3795496,"id":"Q3795496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910347$69CDA3F5-1ECD-4574-AB52-9DC7B5A9CA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26cdfd923fecbc686fc752e35535b06ccb46c2ce","datavalue":{"value":{"entity-type":"item","numeric-id":3725874,"id":"Q3725874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910347$F8FEBD81-DC70-47F1-A31E-8F1DE42690F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b12f577ecb17608fcd09e60751a87188192c6636","datavalue":{"value":{"entity-type":"item","numeric-id":1245074,"id":"Q1245074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910347$D17BBF8B-DFDF-4C0D-B287-34F6DE87C9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d3ad6fbc9d544f63cef170de23284269dffa20","datavalue":{"value":{"entity-type":"item","numeric-id":3751378,"id":"Q3751378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910347$BC971B13-1A5E-41F0-B6A0-B1AB78F778B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910347$C986CE41-8FD9-43D0-8D3D-D57D24ABC788","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c82e5df38b5d9187fb9e7dfecf3ec84ca2580c31","datavalue":{"value":{"entity-type":"item","numeric-id":4540081,"id":"Q4540081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9628b50ffcaad776ed9855057d4f1049b4d40d31","datavalue":{"value":{"amount":"+0.8341173529624939","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":"Q910347$EDC8D8AB-6689-4E92-9CCD-7EF312B8711D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5af4c407148ea17610a5e034a994ffb84661eef3","datavalue":{"value":{"entity-type":"item","numeric-id":4347416,"id":"Q4347416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65a19d4abdf159fea024a6e26898608307054306","datavalue":{"value":{"amount":"+0.8105824589729309","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":"Q910347$AA0F22CA-CA56-4F0A-8741-F187AE41D0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3971e8cbc6d1ddf2aa949277492fe45e18e35167","datavalue":{"value":{"entity-type":"item","numeric-id":4679789,"id":"Q4679789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e10a5b057cd1869a3c30f3e2051480d996c5c2dd","datavalue":{"value":{"amount":"+0.7856159806251526","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":"Q910347$53C0B7B8-60F8-4867-9328-D2F348CD5A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f6731b252bf9da49501458669faace7cec8a41","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5024518a58bb2157dbd597beb1fc43494c28e541","datavalue":{"value":{"amount":"+0.7843602299690247","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":"Q910347$BA698A3D-CC6E-4BE8-BF44-E488874066F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"751411830a87ae1df548849e4e0d69c0e2f1814f","datavalue":{"value":{"entity-type":"item","numeric-id":4658394,"id":"Q4658394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5024518a58bb2157dbd597beb1fc43494c28e541","datavalue":{"value":{"amount":"+0.7843602299690247","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":"Q910347$5D0D8D93-C5C8-4344-8C4C-CE500908964C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:910347","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:910347"}}}}}