{"entities":{"Q1649273":{"pageid":1660014,"ns":120,"title":"Item:Q1649273","lastrevid":68138196,"modified":"2026-04-12T21:41:33Z","type":"item","id":"Q1649273","labels":{"en":{"language":"en","value":"A parametric hybrid method for the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6898861"}},"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":"Q1649273$4047F37A-1486-4CD2-9747-1566B647AAC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0a1330165f53b58ef2cd2331b6ff35e166ca763","datavalue":{"value":{"text":"A parametric hybrid method for the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1649273$D52DC22F-8075-4C64-B47A-AE9D6DEDA152","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"901293f313290584ba4f89e944328c9c014f535c","datavalue":{"value":"1390.90468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649273$D267798F-3E62-4E1D-B21C-969D6A063258","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5f7ca5d986bc244e61548da1ba193d61a076e4f","datavalue":{"value":{"entity-type":"item","numeric-id":1649271,"id":"Q1649271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649273$CF6CBA19-85FA-4E84-8693-A430013CB76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1dbe54c9553910cc18273edcaffc01fa4e9d47d","datavalue":{"value":{"entity-type":"item","numeric-id":1649272,"id":"Q1649272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649273$D158A498-2EB1-4EC3-94BF-1F0E9EAA1671","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f88aa8bef30d5f7d1df3dcbda5f07af4811c8b","datavalue":{"value":{"entity-type":"item","numeric-id":424005,"id":"Q424005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649273$33ECEE6A-84D8-4E42-A89A-5EBDCDEEAAA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7081b185219a0a8ed6caf35c1a11b7c947fd5cb","datavalue":{"value":{"time":"+2018-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1649273$22BFC9F8-2A30-4369-A684-975E3B848E9C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9352bfce8a6a16e37056f4148de5b2914d70db8f","datavalue":{"value":"Summary: The traveling salesman problem (TSP) is one of the typical NP-Hard problems of combinatorial optimization area. This paper proposes a new hyper heuristic algorithm named Parametric Hybrid Method (PHM) based on The Farthest Vertex (FV) and Greedy heuristics for solving the traveling salesman problem. In addition, many problem instances from TSPLIB (traveling salesman problem library) were solved with NN, Greedy and PHM algorithms. The experimental results show that the new hybrid algorithm is more effective and efficient than both Greedy and Nearest Neighbor algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1649273$3A2E49C5-E2D6-4C08-BE26-13892A4D8146","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649273$E3705C0C-1A48-4A52-A344-2551AE981427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649273$E965D9CE-03FA-45FA-9A8C-6B93DD3A3F37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68ab9870641c6505f18e6fd9458323d72a3e31d3","datavalue":{"value":"6898861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649273$406F6B83-CF8A-4F2E-9B15-54F7801AEF75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1649273$349F1CE7-0E8E-4EA0-96AF-A1C6DA01F3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a397905b32d8f8851d33fd77c27b034071db5ca","datavalue":{"value":"nearest neighbor algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1649273$29F2D7D0-8A09-419B-8514-8B9C27940FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bab71d1679a0534be10fa3fec82a9c0e1813b9c4","datavalue":{"value":"Greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1649273$6DADD881-9E21-4B89-8DF4-05B2D233FEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8abe439fce562998254521f68d5e533b2f49a291","datavalue":{"value":"parametric hybrid algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1649273$04D495A7-9CAA-4917-8178-5199D1D52D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d9102fda31954ef10771785a241335ec873d720","datavalue":{"value":"hyper heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1649273$AED7DE00-460A-4C6B-BBC3-5719D701BA6C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649273$CAA426B2-F7E8-4A33-A118-941173F38B98","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":"Q1649273$DF5CE846-5A19-4EA2-9555-7F20DC6B0545","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ad8d23f6fb73326270d0194e5418653abcf7bbe","datavalue":{"value":"https://doi.org/10.3390/mca18030459","type":"string"},"datatype":"url"},"type":"statement","id":"Q1649273$4498747E-0F7C-4B5E-895E-7E26F12F05E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5508fb06d80b5dd5e077de7cb434ee34bf846b3f","datavalue":{"value":"W2189435634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649273$02DCBD0A-B000-409A-9FA4-999D35CB8970","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da44d78aa06afb6a99824cdca927bf3339ff792f","datavalue":{"value":"10.3390/MCA18030459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649273$96F0A6AB-5452-4AF6-8826-1B839D820710","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e33d856efc87574e42a4fad9ea13e781b8a37b1","datavalue":{"value":{"entity-type":"item","numeric-id":2956070,"id":"Q2956070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9783ac31319346dc4dd26f91b185444c4f14238a","datavalue":{"value":{"amount":"+0.7988852262496948","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":"Q1649273$AC1331D2-AECB-4569-AF66-5226D1A50F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b4f629832b8f133d83bc5ff79adc8649268bae4","datavalue":{"value":{"entity-type":"item","numeric-id":4811012,"id":"Q4811012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a321d2127e5ba996664941f347a4cd7302c6489e","datavalue":{"value":{"amount":"+0.786317765712738","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":"Q1649273$823FD438-343B-439C-A52E-95FB7C9E147D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54003a03f03a0aa7da7bb85086b43393bf6a88a1","datavalue":{"value":{"entity-type":"item","numeric-id":5455744,"id":"Q5455744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e12c70e30f6ea60b26d75ecd05cbb48948ace7ec","datavalue":{"value":{"amount":"+0.7648119926452637","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":"Q1649273$AB15DD9A-3BE2-43C4-A99B-9B48EA4B3820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7e126fbdfca3e90012fd3a7b5153ff9138727f8","datavalue":{"value":{"entity-type":"item","numeric-id":4229562,"id":"Q4229562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64bf3d3f6884c1e0d3fa09dc078708e2f8eef827","datavalue":{"value":{"amount":"+0.7626370191574097","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":"Q1649273$23A643E4-C890-49DE-9709-BD8467BDCC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eae2dd77100575e8e50be6b69444c5d36021592","datavalue":{"value":{"entity-type":"item","numeric-id":2963701,"id":"Q2963701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"754995e37d48a6db988cd5a91b7487dec7225be9","datavalue":{"value":{"amount":"+0.7596986293792725","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":"Q1649273$E9DB9A1D-5A4E-4F4D-A2FD-21947162E12C","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":"Q1649273$6EE5AE74-6CE8-4F9B-81BC-FACCBD30CEC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parametric hybrid method for the traveling salesman problem","badges":[]}}}}}