{"entities":{"Q1342103":{"pageid":1352842,"ns":120,"title":"Item:Q1342103","lastrevid":67440396,"modified":"2026-04-12T17:49:31Z","type":"item","id":"Q1342103","labels":{"en":{"language":"en","value":"Tabu search performance on the symmetric travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 709973"}},"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":"Q1342103$7D4242D2-DC65-4FD5-99B7-F28D6F9A11B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ace8a67f0e6914f6d087cdee9e9af65f1eaa1833","datavalue":{"value":{"text":"Tabu search performance on the symmetric travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1342103$D266F1F4-508B-45A1-878B-B07434166463","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d42d0e51820c5e5b035666eb989e34cbbbfcade6","datavalue":{"value":"0814.90124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342103$7C3AA048-2ADF-44C6-ACE1-88FA6E140377","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3508d772d51f2fafc271dd12161f8c53dcd33348","datavalue":{"value":"10.1016/0305-0548(94)90016-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342103$CC50A836-C0A5-486C-951D-AAD93E5701FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342103$DAFF8C93-F3C0-4203-86DB-FF1E58EFA2D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34f882de9608e30070f91d42bc6a66e92192de6e","datavalue":{"value":{"time":"+1995-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1342103$4A429C49-1693-4B50-9048-B8757A4BF312","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342103$15F3A5C5-F24B-4FCD-B613-C4858F8FA898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342103$CD52C714-D323-462F-A6A6-780A8C94ED00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"187b469473dff5305d7f712f062b5d1de3a320df","datavalue":{"value":"709973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342103$975C7EA0-99DC-41A3-A764-24C9E97D721F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342103$EBAD3DC8-B1C8-408D-9622-FD47E3019BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f511e40fc7781da19250f6515ed0964aa12e1804","datavalue":{"value":"symmetric TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342103$5A5C0C72-531B-4FD6-8217-C2B22DD64101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3eb39ca5171f4b92b16265d7e128d757f94fbb27","datavalue":{"value":"K-OPT procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342103$4F517F9E-5F71-4D08-95C0-F48276D022E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c95f166ee7be863f9208c2987d16d8766cfe85f0","datavalue":{"value":{"entity-type":"item","numeric-id":1284612,"id":"Q1284612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342103$03C204AB-81BA-4624-9125-CE9D30582071","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":"Q1342103$1C89E8D7-D17D-4808-89F3-8B3B45CFF6EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"425c38defc61120568c35237f9902150c35eca84","datavalue":{"value":"https://doi.org/10.1016/0305-0548(94)90016-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1342103$1E2122A6-05BA-49B9-8E13-209DE136AF52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df5ce64f0d6a5a725fb1704db66a8fd5e24df02e","datavalue":{"value":"W2054706926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342103$8CA6C6FF-19CF-4B62-9E86-3AA9C8D2ACEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342103$7B63171F-5770-49BB-AFF8-7D493A6A7829","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":"Q1342103$AF9456ED-7CC6-4696-840A-B4F788C8D00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342103$7E0A3B5D-FA03-40DE-ADFD-7448399FA660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342103$FF575C21-AC1E-420C-B18C-CA725086E1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cdc996ad6a2d6bc6c15f31d7c4c57ae7effab5","datavalue":{"value":{"entity-type":"item","numeric-id":3888840,"id":"Q3888840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342103$F736AF60-35B2-447C-8FD5-19F10A013F80","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":"Q1342103$67B5030F-F650-4219-87A0-3D93796C5A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa03fdd53c1b9f8eb1141c56fc2bb4afc212b013","datavalue":{"value":{"entity-type":"item","numeric-id":1821034,"id":"Q1821034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342103$0D738DE6-0567-4192-95BD-33B7EBC68A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342103$3C1D7135-5A31-4806-A8EF-B9E3DCE22ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342103$C4D0712A-4648-4A37-B779-FC06C94F3C22","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":"Q1342103$3B6DDB9A-CFDA-4983-AB9D-9528DFE9C445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f01ec71fc838b01b7cd0695eebd81ce4dcaf7f","datavalue":{"value":{"entity-type":"item","numeric-id":5621270,"id":"Q5621270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342103$D4CB12C7-8123-4DF7-AF94-E1AA82537C27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067581b0bdac1a6bdecd59f8e708781a5b1f8d72","datavalue":{"value":{"entity-type":"item","numeric-id":4350076,"id":"Q4350076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aedf7e0999d7bd0515584d7340d5fceaee49f56","datavalue":{"value":{"amount":"+0.90405023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1342103$EBCAC183-134E-479E-805B-699B1120CE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e73649b7428690aa3c35aab38c1fb499ecfdff19","datavalue":{"value":{"entity-type":"item","numeric-id":5881498,"id":"Q5881498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e168453d92486b4b4065f1dee067878e28b0ddcd","datavalue":{"value":{"amount":"+0.89233196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1342103$705E7CBB-1EDC-4D17-89C7-097545D4FAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e29c1e38ea5f25d1d58ee5bf7d3b98473f260816","datavalue":{"value":{"entity-type":"item","numeric-id":505141,"id":"Q505141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d870eaa3547d17b48cff97b6ca1a73721fe5cc84","datavalue":{"value":{"amount":"+0.87939876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1342103$8DA7795B-D773-4140-BD93-71E043E9C305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41fec4d1f4d350ec6a9592eea71f209c90cc59b6","datavalue":{"value":{"entity-type":"item","numeric-id":1281074,"id":"Q1281074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"443e15ed6591b712480ee9f45d0668aca24d027d","datavalue":{"value":{"amount":"+0.8788565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1342103$8ECB862C-984B-44F4-A006-A947DBC6BE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1522e7158858a170c47968ad950a70966ddffff1","datavalue":{"value":{"entity-type":"item","numeric-id":1609914,"id":"Q1609914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ba046f88ecceec202a9725f3501ab3c91774a0","datavalue":{"value":{"amount":"+0.8771768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1342103$FFCD4E8C-6C0A-450B-B17E-E8AF59B17271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a33ca11e4ec8c041212b4bcba19445dc9709f2e","datavalue":{"value":{"entity-type":"item","numeric-id":810369,"id":"Q810369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1ae9f69893ed27db0e853d452df04fc58889645","datavalue":{"value":{"amount":"+0.87584305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1342103$ADD3CA09-68C1-431F-A2D1-0BB794C9CABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c0a5d8f4e741789ca2fcf999553e2611ecccbb","datavalue":{"value":{"entity-type":"item","numeric-id":2418713,"id":"Q2418713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"340f429a12dc75d422edc38976de3ad6428dd59d","datavalue":{"value":{"amount":"+0.87385595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1342103$EAEC7612-8491-49C8-9328-E7CDC5689F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21b17b5f91f18f813f0807845c3d461b76bf613","datavalue":{"value":{"entity-type":"item","numeric-id":5888090,"id":"Q5888090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e42dec5f6c85c52c44d4f587bf02fc57d6e7b9f7","datavalue":{"value":{"amount":"+0.87043357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1342103$875F2AB7-E257-479E-A7EC-40751BD6443B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feaf283bb55070ba9961d53ab2497073d4542fae","datavalue":{"value":{"entity-type":"item","numeric-id":1962065,"id":"Q1962065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf228f81d8839dc45052da10bd507fed7b851a3","datavalue":{"value":{"amount":"+0.8687453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1342103$CF304163-5469-4B42-8CF9-32AABBD2B381","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tabu search performance on the symmetric travelling salesman problem","badges":[]}}}}}