{"entities":{"Q499157":{"pageid":500924,"ns":120,"title":"Item:Q499157","lastrevid":62379213,"modified":"2026-04-11T05:41:27Z","type":"item","id":"Q499157","labels":{"en":{"language":"en","value":"Solving the equality generalized traveling salesman problem using the Lin-Kernighan-Helsgaun algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6487278"}},"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":"Q499157$0F9E74F3-C963-4766-8511-7F276AD6AD9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4fcf0b489ff1b7e1466f0a7a5e33de6d36f20dd","datavalue":{"value":{"text":"Solving the equality generalized traveling salesman problem using the Lin-Kernighan-Helsgaun algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q499157$676AF9FE-CEBA-4126-ACFD-E771183E0B5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"449e2a00ffae8bf7e1d7b6c710b58b7a365e0e2d","datavalue":{"value":"1327.90259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499157$821DBB5F-62E0-4334-B105-5AEA9491211E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3753efd17d604c0b7d859a3906ec59f082112447","datavalue":{"value":{"entity-type":"item","numeric-id":499156,"id":"Q499156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499157$CF272C1A-8255-4CDC-8385-6CF4BF7F5D2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9cf7699ed50a41eb1578f52742d84b31935722f5","datavalue":{"value":{"entity-type":"item","numeric-id":266404,"id":"Q266404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499157$5E697850-55D3-481D-ADDD-0C4D17E2FA37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a02eff2a6739f20c5ba25ea9c06d2f02c0f4ac2a","datavalue":{"value":{"time":"+2015-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q499157$DF2E4098-36CE-47AF-8539-B488860DBF4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499157$EFF122E3-B8F9-4CA2-9063-F3F408B21B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499157$D4521EF7-34A1-4807-987E-50D33FCB9D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499157$D25FCC24-9C1C-4227-8194-2BA0A84115FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68ed73fa5180c3c1e31c448af1c4f477475aa99b","datavalue":{"value":"6487278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499157$49D88725-903B-4DA6-A696-05AB85B06117","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0537184e057dd051a7e5d9b4a0ca8e99ee57b9dc","datavalue":{"value":"equality generalized traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q499157$181404A9-9536-432D-8B9D-2A262FC6684F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b50247b0d38c79d27ff1c02a423b30b3543c9e3","datavalue":{"value":"e-gtsp","type":"string"},"datatype":"string"},"type":"statement","id":"Q499157$95F1D2AE-2C17-4956-95CB-2F1A66B2DD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q499157$01602255-25A7-4F46-9781-47C8AA92EFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaebc45d066b8505bc7d06a8b361f6e2b0034ff6","datavalue":{"value":"tsp","type":"string"},"datatype":"string"},"type":"statement","id":"Q499157$1DB20141-8CE9-4D55-BF50-333DD7BC7F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605365eceaebaa28f238a84b71cea12b2ff7aafe","datavalue":{"value":"lin-kernighan","type":"string"},"datatype":"string"},"type":"statement","id":"Q499157$8B291CD0-EAFE-4849-9A0E-3AF504C96443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q499157$942E36F8-3FB1-49E4-8814-4DA1AD209D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dfc7981b7473dc43b0cca97611a7f7323ee7cce","datavalue":{"value":"arc routing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q499157$B7A0E937-829C-4142-BBA2-AD53F8EB1591","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47e4fed8534c7da3857b9a942e120c00af73a3c1","datavalue":{"value":{"entity-type":"item","numeric-id":16903,"id":"Q16903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499157$541B97D5-3FC4-459B-9C68-F1BB0DAD1B68","rank":"normal"},{"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":"Q499157$78820F0F-E1B3-4F10-8528-1CAB8954500A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499157$EF400A99-6043-449D-956F-EF9CEA7F84F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1e952ae2a2cd57db58bf2ac7baef40a011b6cd2c","datavalue":{"value":{"entity-type":"item","numeric-id":26549,"id":"Q26549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499157$9ED1B361-165B-480B-968E-BD5C7BF5BCFB","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":"Q499157$D2E015F3-8279-4E46-89F3-22632174DD2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"321d14e899719cef4d9442da1a94bfa40aa34d86","datavalue":{"value":"https://doi.org/10.1007/s12532-015-0080-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q499157$43120F91-3C6C-4E98-9967-7C60A9EE9C8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"929dab05be2a3c3c08921737ca0cdb7498c0c3ea","datavalue":{"value":"W2163557644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499157$F062BA19-3EBE-4EEF-A7EE-A831DFB46CEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d043b3c56475556627e73da47535c4c9cc66a244","datavalue":{"value":{"entity-type":"item","numeric-id":4344427,"id":"Q4344427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499157$64D7F3F0-F689-4288-BBAC-B1FFF0EAC629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28daee1d82c54cd149d5914116b6d7c5873b0af","datavalue":{"value":{"entity-type":"item","numeric-id":4202256,"id":"Q4202256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499157$7B27C3F5-4AF1-4ACB-B6D5-BA7DEF940B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499157$F794FCAB-6F33-40A0-BF2F-B9A2743B8F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8ff805b3ffd0ddb21e8632d062a26343f58330","datavalue":{"value":{"entity-type":"item","numeric-id":1400345,"id":"Q1400345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499157$CC455565-4F55-4AEF-A5C0-48BC1909F76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11f5e1873ae617aec7281eaf53ae69409ba06f4","datavalue":{"value":{"entity-type":"item","numeric-id":5888090,"id":"Q5888090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499157$A515BAAC-8F74-401D-BB52-70570636C58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a611875d024e0837ca87ad6305378540692991d","datavalue":{"value":{"entity-type":"item","numeric-id":439653,"id":"Q439653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499157$7F7D9FBB-FE48-42EC-A871-8B29CA007939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f7fdbae264bb4a70c5c8ca2e40aaa487ef4583","datavalue":{"value":{"entity-type":"item","numeric-id":5595556,"id":"Q5595556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499157$2F9B89B4-FFC6-47F3-8F91-940EA6EA3CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bddd15e2e468a6e74c2f530f98f0188ea84ed8f","datavalue":{"value":{"entity-type":"item","numeric-id":1043852,"id":"Q1043852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499157$2FA75C82-7EC4-496C-BAA0-8C7BFDBFC6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499157$CFB4D664-D7A7-4C80-9303-D7A9413354AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499157$D7D7EEC6-D5B7-4B57-A0AF-C8D11E0FC78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0ddbb2a8e98a0c318f0d85987dfab32d29e164","datavalue":{"value":{"entity-type":"item","numeric-id":4367232,"id":"Q4367232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499157$37552926-A1C2-4EE8-8765-9F59849A71DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbfac6a628115b1a5aa4c572735d43d2c3ca526e","datavalue":{"value":{"entity-type":"item","numeric-id":2429464,"id":"Q2429464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499157$227F9D89-053E-42E1-8E55-9D87124590A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fab75f1e80ca33c903f0068620a9422dba1cb9b","datavalue":{"value":{"entity-type":"item","numeric-id":968380,"id":"Q968380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499157$B97FC49F-F8BF-47F6-A894-8775B2924B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6157fca8a23f58e4f0096d2492e11e08a66fc6","datavalue":{"value":{"entity-type":"item","numeric-id":621685,"id":"Q621685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499157$8097CFE2-033E-4EFC-80A1-EB5325359F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f7accced20e5fa4a194a1026f56d6f21f02083","datavalue":{"value":{"entity-type":"item","numeric-id":4661094,"id":"Q4661094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499157$1A09C9D1-0C4F-4EF7-88DE-E7400D60DC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"862e7e2d79c1c80f009125416561b5958fde13fa","datavalue":{"value":{"entity-type":"item","numeric-id":2494509,"id":"Q2494509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499157$AECED392-9C45-456B-8CFA-854602D7A69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1af46c3231dd74abdaf471dcf9e005963ca1fe5","datavalue":{"value":{"entity-type":"item","numeric-id":2867371,"id":"Q2867371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499157$C80213E3-ED68-4935-ADA7-9C9DDC723F30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"197f709d4eb6aca57ecf34e8cdb97a452fe449d8","datavalue":{"value":"10.1007/S12532-015-0080-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499157$08D61AF2-10A0-4D23-A9C0-ED734DE116D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0277c81a0ee893cb20587e4aa1f36018cba45f87","datavalue":{"value":{"entity-type":"item","numeric-id":1652391,"id":"Q1652391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43197ccc0ac7286ad5ac82e716bc5934658f66c","datavalue":{"value":{"amount":"+0.7960591316223145","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":"Q499157$1FA8E874-6B6D-46EB-8FCF-27B5F709CFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b2c838d66b95368ccd2cbece0cce5033dad27b","datavalue":{"value":{"entity-type":"item","numeric-id":621685,"id":"Q621685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c9e5b01ab5fa79c0478bc7266a1e063ab0a5134","datavalue":{"value":{"amount":"+0.7901042699813843","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":"Q499157$B737EA72-D911-4747-A143-511B27F0DC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"121e8c26ad962e4e454c92bdb0158654156fc768","datavalue":{"value":{"entity-type":"item","numeric-id":2884550,"id":"Q2884550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dc6a723ae3c32e388ce1c0f44001d7cee33fa4a","datavalue":{"value":{"amount":"+0.780133843421936","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":"Q499157$4D3FA678-4E67-4329-AB80-74C246D54A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"450163429658d72c26ca59c86fbafc5f296c1857","datavalue":{"value":{"entity-type":"item","numeric-id":1280545,"id":"Q1280545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"425d27b48ab1414cbb0c36d6c8c927d5b9e6c6f9","datavalue":{"value":{"amount":"+0.775536060333252","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":"Q499157$29357161-ED88-431C-B644-D52511B243CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a6b9727aa039f88cab3be31ae0dfa5c8bb5d66","datavalue":{"value":{"entity-type":"item","numeric-id":5458509,"id":"Q5458509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"425d27b48ab1414cbb0c36d6c8c927d5b9e6c6f9","datavalue":{"value":{"amount":"+0.775536060333252","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":"Q499157$303ACAB4-92F7-461C-B33C-371B5E18E326","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the equality generalized traveling salesman problem using the Lin-Kernighan-Helsgaun algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_the_equality_generalized_traveling_salesman_problem_using_the_Lin-Kernighan-Helsgaun_algorithm"}}}}}