{"entities":{"Q1118534":{"pageid":1129283,"ns":120,"title":"Item:Q1118534","lastrevid":67047369,"modified":"2026-04-12T14:34:00Z","type":"item","id":"Q1118534","labels":{"en":{"language":"en","value":"Results from a parallel branch-and-bound algorithm for the asymmetric traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4095240"}},"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":"Q1118534$538E4762-B22B-47F5-8B6A-028F3E99CA1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7434172ca194dd3fb81f32ccd683f410679b3f0","datavalue":{"value":{"text":"Results from a parallel branch-and-bound algorithm for the asymmetric traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1118534$2EFF306F-95AD-4212-8B00-BF1D3A0975B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7eb29c19e0371243f168c8d12af9feff2026f39","datavalue":{"value":"0668.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118534$647C8BE0-16A2-41AA-835E-BD88F526C2E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8759ab7c0ed96ca9abca9f046ee6f64d1ef69a6f","datavalue":{"value":"10.1016/0167-6377(89)90038-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118534$4AD74B23-52E4-4E46-B255-02D106D4EE3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118534$DD21C296-38EA-43CE-9744-AB8741329ECA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1118534$1076FA10-E325-4610-888C-E71A739BCE64","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"713e05e22456208f041ef58de503e0f470b87c41","datavalue":{"value":"Computational results are presented for a parallel branch-and-bound algorithm that optimality solves the asymmetric traveling salesman problem. The algorithm uses an assignment problem based lower bounding technique, subtour elimination branching rules, and a subtour patching algorithm as an upper bounding procedure. Results are presented for randomly generated problems with sizes ranging from 50 to 3000 cities.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118534$AE30DFE0-8E4B-4026-96E9-492150044A8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118534$F963DB34-3F91-48BF-A44C-FF7E5B72C9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118534$1BB1E688-0C81-4815-B77B-82D6C9217075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118534$B3918471-3723-4798-8181-921F73C6203E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d5bfde8d7c980a5697cd286367fa064ec7fa479","datavalue":{"value":"4095240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118534$89219759-F372-4454-AE0B-A258A7DE637C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bc6cdbbb8af24e9e40a69fc773cc58c41d1dd09","datavalue":{"value":"parallel branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118534$B811B6C7-B403-4615-9E5A-9B14AED8D2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccd55db50446bfc30410d83850d60233c3373725","datavalue":{"value":"asymmetric traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118534$C7FBE7DC-2C66-438B-BE94-AA04222A9613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118534$28C3FB94-70EB-4DA1-8C2D-B86A5E4F0B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e5e8463e6f6654857837a7556467e3064c06076","datavalue":{"value":"lower bounding technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118534$F024E9EF-B0CE-47FC-8626-A1652387BB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01044b0df236903f60718f903798f50b4cf21524","datavalue":{"value":"subtour elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118534$FF4E986D-986E-4558-93D5-88CB072973B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d9778c4eb72144d6ef8435c24cddddd34f18a74","datavalue":{"value":{"entity-type":"item","numeric-id":1178721,"id":"Q1178721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118534$362D40B0-ADB3-4E8C-93D9-964ADD53FD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df40e795a71d880e7e4117703a2f8b372bc074c8","datavalue":{"value":{"entity-type":"item","numeric-id":1178720,"id":"Q1178720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118534$084979D7-7BA4-48F1-BCF8-1C0F0DD59335","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":"Q1118534$5384E917-EE6D-4136-BB80-F4F884A9F070","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f244682fca0288573e5d7b45cee38f2530959fce","datavalue":{"value":"https://doi.org/10.1016/0167-6377(89)90038-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1118534$12604921-E2CB-41E6-AE11-C554947C5CAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c74cd2106aaabc18257d3793d1cf6f0e1119b00","datavalue":{"value":"W2006054213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118534$87F9A1F4-D1A8-4F5F-93FB-8FB0A44A6534","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d47fa6214894c3bf2d0d9847f974baa6104efa3c","datavalue":{"value":{"entity-type":"item","numeric-id":3686500,"id":"Q3686500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118534$4A45AEAD-F7FE-4A24-A41B-F1C194B79AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc97d947389e095356fd181e9398a965b472b30c","datavalue":{"value":{"entity-type":"item","numeric-id":5624982,"id":"Q5624982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118534$CB6DAC8B-3C4B-458B-A689-FEC587C5B8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d455e065e491e907ef5b46a31de1390ef93756d","datavalue":{"value":{"entity-type":"item","numeric-id":1320412,"id":"Q1320412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118534$0DE92849-DB32-451B-8DE3-154D35CA5F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7076e0f63232173f5a72284341f8a255ae601e01","datavalue":{"value":{"entity-type":"item","numeric-id":5591849,"id":"Q5591849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118534$03584EA1-85D2-442E-AFE2-692DE5F0CFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232e19869ad1b77fc4b60187193e57bf7361853f","datavalue":{"value":{"entity-type":"item","numeric-id":3890444,"id":"Q3890444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118534$24C3773D-CCBA-49D7-A4F1-5EA5AAC88668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118534$6DA783B4-A008-43A4-8803-92953BDA472F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e201bc51243fe20d8c466e86b983d9f7797bbdce","datavalue":{"value":{"entity-type":"item","numeric-id":3863432,"id":"Q3863432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118534$619798F0-E270-4B20-A9EB-513F33E3A6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf81e6d9c234339876089445bc7b93bc07a95490","datavalue":{"value":{"entity-type":"item","numeric-id":3713596,"id":"Q3713596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118534$0A49C556-D8F3-4565-BC19-42605181A29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e7f1c3ce9d73902b7d6bd19c425e17c45bcfc10","datavalue":{"value":{"entity-type":"item","numeric-id":3686027,"id":"Q3686027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118534$10FD3C3F-C67D-4F76-BEF1-68B3876205E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff28545fc96bd2ab6b6fa070dffb76c3c015c206","datavalue":{"value":{"entity-type":"item","numeric-id":1107978,"id":"Q1107978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118534$ED1A88B1-4086-4DCE-BE68-15EA9DAABF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1e8cd6eb2e0a5b1dbc86fe07f978d07189e52c","datavalue":{"value":{"entity-type":"item","numeric-id":5543949,"id":"Q5543949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118534$ACCE3298-AB30-4397-AA27-09C6CFC0A47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488934e073fae2c128099c04478403bbd4bceb7d","datavalue":{"value":{"entity-type":"item","numeric-id":3751373,"id":"Q3751373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118534$9197BB22-DA18-4D39-8447-2C9E80C853CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023a8722a3cde54a9a72d900f5d3f8b1b1d3cd7d","datavalue":{"value":{"entity-type":"item","numeric-id":922946,"id":"Q922946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118534$352308E0-D396-4F4B-A654-0907B5947418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3acfeb6500969d2e934fb86ceff54824a082fa","datavalue":{"value":{"entity-type":"item","numeric-id":5616598,"id":"Q5616598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118534$C106F49C-1411-4098-A055-30CB443C6C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7faa3c36bf90bd2f3cc86cd23c76c099bbfe4f","datavalue":{"value":{"entity-type":"item","numeric-id":1194853,"id":"Q1194853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118534$A2F163AE-29CC-4B0B-95E6-F41EDE8618E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5591fbd517068532880c03802d7c593b1a82fa39","datavalue":{"value":{"entity-type":"item","numeric-id":1099088,"id":"Q1099088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118534$BB27BA7B-133F-4CAD-9467-42BA21EA24D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d7b82632fe879351f267d65b19a389549bbb74b","datavalue":{"value":{"entity-type":"item","numeric-id":3777451,"id":"Q3777451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118534$10C97403-38AC-4193-B07A-A3E4A49E778F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49dc39933c6bb4be2df3304c436689a89d30409","datavalue":{"value":{"entity-type":"item","numeric-id":4138484,"id":"Q4138484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118534$883E2F89-1F7C-4789-A3E0-5F278035748F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba48e1f3b86526904dc6c16d0dda063d14588324","datavalue":{"value":{"entity-type":"item","numeric-id":1194853,"id":"Q1194853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e6c10dc6679011bedfbde0d780fd42caeb6568e","datavalue":{"value":{"amount":"+0.9474744200706482","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":"Q1118534$0736DD60-DA48-4AB8-A746-B4034F0536F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c53f67e79b769ee6a27ad6e0589f54bae1c887a","datavalue":{"value":{"entity-type":"item","numeric-id":4371607,"id":"Q4371607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b038d1ecaa8a8330539a30b216be3f60a28b087","datavalue":{"value":{"amount":"+0.8530336618423462","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":"Q1118534$F1925933-E116-406C-8750-73A0EA262357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"247834a02dda5e7deec2632fd8131a3ca3aed8eb","datavalue":{"value":{"entity-type":"item","numeric-id":4836301,"id":"Q4836301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a44102f5264a3c23c08a3f5df721a122ff14b65c","datavalue":{"value":{"amount":"+0.8378468751907349","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":"Q1118534$E405E29A-C5C0-441E-A8CF-B7388DD4EE9A","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":"0a759577de27fd3a1ab871205dc91c674f87ee10","datavalue":{"value":{"amount":"+0.8344555497169495","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":"Q1118534$C405A266-45B0-4365-9DEF-99B28E5A0AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"586ab6bcd0cc2798fc6d63a4105c04133e9619c3","datavalue":{"value":{"entity-type":"item","numeric-id":3402682,"id":"Q3402682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c29dfe2b798e6c1c0da5b64b8120710148551a6","datavalue":{"value":{"amount":"+0.8280847668647766","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":"Q1118534$55F7F703-830D-4F56-9E43-20267003E8F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Results from a parallel branch-and-bound algorithm for the asymmetric traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Results_from_a_parallel_branch-and-bound_algorithm_for_the_asymmetric_traveling_salesman_problem"}}}}}