{"entities":{"Q4392516":{"pageid":6422115,"ns":120,"title":"Item:Q4392516","lastrevid":46934253,"modified":"2025-12-25T21:27:30Z","type":"item","id":"Q4392516","labels":{"en":{"language":"en","value":"A Polyhedral Approach to the Asymmetric Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1160291"}},"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":"Q4392516$A0877CEA-94E9-4CF0-A04F-BBB127DC71DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae0a3e3fd8136822658769d564cbe46de09feab9","datavalue":{"value":{"text":"A Polyhedral Approach to the Asymmetric Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4392516$67AC322C-9436-461D-B726-564208165064","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a96e5477614fcbc1b8665693fd03d341ba944db","datavalue":{"value":"0902.90159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4392516$C662E455-D56B-4FFB-8802-5DC511C16B5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6848f64fee6b23a31800e804f2d7bce7c1792806","datavalue":{"value":{"entity-type":"item","numeric-id":181213,"id":"Q181213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4392516$A7BE9BBE-4A55-48B8-808B-C17CDE212347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4392516$6ED91608-6718-4A76-8E7D-FFDD7598CE15","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":"Q4392516$FD8B101E-70AC-4A86-8D77-7240EACCFD1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9a35e2bd47b5723ea7f89e86786c75df3dbb16e","datavalue":{"value":{"time":"+1998-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4392516$59265C38-80AD-444A-A1F6-E09E5270C60D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4392516$587A62ED-448A-4717-B07A-08B7E740107E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4392516$8BB800D5-E1A8-4DEB-B549-D89CB0FD6EA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f85eb32d65f5e03078fe99434cd88c10273bd5d","datavalue":{"value":"1160291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4392516$BA1AB187-9764-4A1A-B16C-026735454BE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4392516$E7695B6D-65F0-44CA-A267-23D2E3893BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccd55db50446bfc30410d83850d60233c3373725","datavalue":{"value":"asymmetric traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4392516$20126F4F-5C45-45F1-94EE-FB333228F320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4392516$1D09FD75-3B28-4BDA-93F3-296EB57C21C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f12d65cba8e154c5a944a699ae92668a36361859","datavalue":{"value":"facet-defining cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q4392516$17F5E289-50E8-4850-8385-82E6F46187B2","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":"Q4392516$7207DE40-4EDE-4B0F-A2A8-AFCE93FC6D4C","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":"Q4392516$A3CCA6E7-FE56-475A-8B4B-75AFB5C4BAB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22ebc683e098a97ec3fca957dc4db86595bb8488","datavalue":{"value":"https://doi.org/10.1287/mnsc.43.11.1520","type":"string"},"datatype":"url"},"type":"statement","id":"Q4392516$5885C836-98FC-4956-A617-8AC33C06394A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5254d0af5c8f455d18fb7f7bac9b17d0cf977556","datavalue":{"value":"W2033789385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4392516$3E70E3E2-C0D8-410F-B129-E5B3FA1DF296","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6a15f7e922c152252f8d8bd233f6e29aa5e3219","datavalue":{"value":"10.1287/MNSC.43.11.1520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4392516$E46ABE32-87EF-4735-B80D-AC8A78A89BA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"267bdd76dfdbfce73478ea5d98e816931204d6b2","datavalue":{"value":{"entity-type":"item","numeric-id":4414638,"id":"Q4414638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a348135e58fcbb1eee57984deb7353fd08b4ea6","datavalue":{"value":{"amount":"+0.8745301365852356","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":"Q4392516$DD72A0FE-A34C-4718-BB0F-3796CE590431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12784ee2768fd97e57b9a974c4cac85af5a1b433","datavalue":{"value":{"entity-type":"item","numeric-id":1588841,"id":"Q1588841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92e19c442d6fdada7d052b28c756274776d2a3e0","datavalue":{"value":{"amount":"+0.8430689573287964","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":"Q4392516$190D7E8D-4875-4E9D-9A04-84D95B899319","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":"dcdd0f5d9381120be31662544830610f4439b75d","datavalue":{"value":{"amount":"+0.8348008394241333","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":"Q4392516$64DC7D5A-B5DE-417D-BA87-447D9E49776F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4392516","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4392516"}}}}}