{"entities":{"Q3471856":{"pageid":5289832,"ns":120,"title":"Item:Q3471856","lastrevid":49362394,"modified":"2026-01-07T01:01:23Z","type":"item","id":"Q3471856","labels":{"en":{"language":"en","value":"A Branch-and-Cut Approach to a Traveling Salesman Problem with Side Constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4139491"}},"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":"Q3471856$0EBF521D-8391-413F-AD1B-6D9353239ABB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91d0def8ac4b698c722105fa413c4ba930df01f6","datavalue":{"value":{"text":"A Branch-and-Cut Approach to a Traveling Salesman Problem with Side Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3471856$166D5F67-6955-4048-A389-CC1E2ABB3E6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92bfaa3b4dcf2c8149d6b13cf56e17cc40938a8f","datavalue":{"value":"0695.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471856$D67AD2EC-52B4-4FE3-A38D-2E0F2F0ED828","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e44c27f3d340aab0ff4982041b8ffdf589013f0","datavalue":{"value":{"entity-type":"item","numeric-id":65608,"id":"Q65608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471856$DEB1146D-20BB-4653-8FC1-1FF4F49AB37F","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":"Q3471856$841FFD3C-3522-4AA5-A2F0-116C29A7AEB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471856$25CAF76F-FBDF-44C9-A543-6009948017F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471856$05126C6B-D379-474C-9938-DAD472703EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471856$588C1EA6-092A-4EEF-B80E-7A7036C7BA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471856$E0EA5826-6CAA-4EC4-A6BC-0E48F9B50461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471856$561BDD53-85AD-4506-BAD6-4CE83202F6B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a3bd18d06417932b7b2125745222045e315eee3","datavalue":{"value":"4139491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471856$5B31757E-8ECB-4525-BD5C-79BE1C7386A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993a0a00c6c3e8a278c3e5b6096bb0467677bda1","datavalue":{"value":"non-deterministic traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471856$4D36DDFC-DDA7-4788-B5A2-ED82C815CAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471856$7BB5344F-801B-4E7C-9081-0E74B12C4296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471856$ECB7370E-CB7E-4F06-B896-8DF0BE7AA042","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":"Q3471856$FD546A48-92CE-4E93-B3BF-2BA72E752658","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bfbc24c7e398100bf8fa10ee6bc7e15fd085338","datavalue":{"value":"https://doi.org/10.1287/mnsc.35.11.1393","type":"string"},"datatype":"url"},"type":"statement","id":"Q3471856$2CE64179-4DEE-4861-8B22-43B6207BD15B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afced88f68add2250201458be9db68a43856ff6b","datavalue":{"value":"W2041584418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471856$2FBB3BC4-A95D-4BE8-BA4C-991278C6EBEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff669e370566e22515ad30ec4040b3dbfa00bcee","datavalue":{"value":"10.1287/MNSC.35.11.1393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471856$3ADBB97F-4AF1-4C44-A588-6C308092178A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78efd090691c03352e7ee92958f6cf14260d84e5","datavalue":{"value":{"entity-type":"item","numeric-id":3812063,"id":"Q3812063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13936f8efa4f143a3ad540d9abf37558d795e10e","datavalue":{"value":{"amount":"+0.7904569506645203","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":"Q3471856$26A4D050-0113-4A42-AF54-0561B72744C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0817c9864ef147832093dc9bfaba03ece7f5fe","datavalue":{"value":{"entity-type":"item","numeric-id":2274859,"id":"Q2274859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02772a1729d4139a039b0a6b752eb228b0052fc6","datavalue":{"value":{"amount":"+0.7660328149795532","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":"Q3471856$65955691-D0AD-46D1-B18B-B0D021646AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be0497bf538ecde804f77071c3db6eb0cbf0c5b","datavalue":{"value":{"entity-type":"item","numeric-id":918427,"id":"Q918427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"223ccc586932351dd7870d4ef1b600fa7b0ff934","datavalue":{"value":{"amount":"+0.7649394869804382","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":"Q3471856$21798E7D-63FA-4C64-AA5A-B2E52B49D66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"370ceee65c19489fef906e9f71ba06ce65294536","datavalue":{"value":{"entity-type":"item","numeric-id":895762,"id":"Q895762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9373c72813908b0c403a0d1fa2e8a247cde87a2b","datavalue":{"value":{"amount":"+0.7636231184005737","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":"Q3471856$1111099B-2BC3-4446-9043-1004E43801E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa48139afc10cd1896e588695d9da5e784b2009","datavalue":{"value":{"entity-type":"item","numeric-id":4305756,"id":"Q4305756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1da72cacff230c3e2d742b8ca4d94df65c93bfb4","datavalue":{"value":{"amount":"+0.7627196907997131","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":"Q3471856$EE4701CA-008E-42F2-A321-21B3AC8980F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3471856","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3471856"}}}}}