{"entities":{"Q2256207":{"pageid":2266950,"ns":120,"title":"Item:Q2256207","lastrevid":52205705,"modified":"2026-01-21T03:58:33Z","type":"item","id":"Q2256207","labels":{"en":{"language":"en","value":"Exact algorithms for the traveling salesman problem with draft limits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6405979"}},"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":"Q2256207$37AFBBEA-DF42-4664-ACD3-0091F70083BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47585b26f82a53ca04ff84305cf9aaddc3abfb39","datavalue":{"value":{"text":"Exact algorithms for the traveling salesman problem with draft limits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2256207$6995271D-E3FE-4AD1-9E46-0AD59B8D833B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f67c62498fb3b03f1ab4bd3d5607755542b2834","datavalue":{"value":"1305.90342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256207$B56D680A-EE79-4686-BDBE-539922B1E0AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7ec1564b025f7282232bed30b329a534b29e816","datavalue":{"value":{"entity-type":"item","numeric-id":319655,"id":"Q319655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256207$1F5037C6-4419-47DD-8FF4-625B03E87AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f15cd68598e6a7506219ad94c8ef6242ca7bd6d","datavalue":{"value":{"entity-type":"item","numeric-id":376000,"id":"Q376000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256207$785E17B5-A778-43B5-93DE-8FD27CE1B66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f911c3ee49943d16230b2c766986204956d704d2","datavalue":{"value":{"entity-type":"item","numeric-id":247857,"id":"Q247857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256207$A5C0A6FE-7A09-4795-A925-046EC08AADDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db6275b637f7894f5d5727918203e442293833c4","datavalue":{"value":{"entity-type":"item","numeric-id":202059,"id":"Q202059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256207$619F3F7B-3F6D-4BF0-9689-6F14F366C176","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256207$3F37D42C-67C9-4FA3-97C3-D9C7ED253C90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35de2f7dede9cb43e2113b36996633151e59fa80","datavalue":{"value":{"time":"+2015-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2256207$281F4A0E-E7F2-4C55-8615-A552C058AA38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256207$2E60A48F-3EB5-4500-93D8-E41A1AB97F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256207$F5E3CDB5-FFA7-4482-9D53-EA3102B3BE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256207$82DD6F3F-4220-422A-A0AB-EF66672F135D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46d053e5ce3dddceb813b609e766d3073fbbc2ff","datavalue":{"value":"6405979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256207$9C74EF01-BC80-40B9-9730-EE052DFD2FEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64d438dc1348a04db0712aa04835c7c02647b242","datavalue":{"value":"draft limits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256207$22CAA787-C7A8-4EA2-AEF0-9903264E559D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256207$B44F368C-143E-41E1-ABF4-9AFBEEB8C88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256207$AC0802BD-CDD3-4A00-8E19-ECDF86252D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256207$6DD8D376-D86B-47D3-90E9-63642DF7C243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc974c1b942fdb750bbdfd265e8ba411dd9f04d8","datavalue":{"value":"extended formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256207$A2EC71D4-76DF-4DB2-B0F8-7C8150013B41","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a9eebe0ec459189ef3c1d027a15e1e421fd661ea","datavalue":{"value":{"entity-type":"item","numeric-id":23747,"id":"Q23747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256207$D9C3714E-016B-4B53-A968-72424B11A1C3","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":"Q2256207$67A5DA9D-088B-4529-B16B-DA110C01850C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af6c18ec5fbbc528a0593ea9d57b5ff8b2bafd70","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2013.10.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q2256207$E629BB91-487E-4ACC-8726-A4C4A9DD3F5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"527a1437895af52cd896764ce48dc0d995be1066","datavalue":{"value":"W2001359388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256207$BC08F1C6-334C-4F69-A4E0-D76EFF7CE69C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5969e0463b4c211778fdd51d9b0d3508ed4dfa","datavalue":{"value":{"entity-type":"item","numeric-id":1947199,"id":"Q1947199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256207$65B8756D-A48D-4042-9CF1-B0B349B0AB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d193b8cbd2293f87dc3ebba57112757f17500e7a","datavalue":{"value":{"entity-type":"item","numeric-id":4461905,"id":"Q4461905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256207$7D10213D-7A5F-445B-91D1-A274D5B15338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02529ddb9978b0e862aafa1c4354a9ae39ddd7ea","datavalue":{"value":{"entity-type":"item","numeric-id":2879522,"id":"Q2879522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256207$E64729AB-55D9-4FD2-BD55-6BD5362C1593","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":"Q2256207$60D77D51-2BA2-4D31-B6F8-40AA2B3C9004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d6dc81a5bf0ee1cabad669791b7ea03a461622","datavalue":{"value":{"entity-type":"item","numeric-id":4745612,"id":"Q4745612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256207$BD3D9F2B-A16E-48A8-B3F1-4C254B70238E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d405b9aa24aeba1e2ce01c21c601b09187b768","datavalue":{"value":{"entity-type":"item","numeric-id":2892297,"id":"Q2892297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256207$D1247852-89CC-49C3-9DD6-2F2A7D27987D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256207$9558F7B8-FC66-47B5-9626-0D76C290CE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"490555b98014d09ab6dd32f6d10ddecf029aaec3","datavalue":{"value":{"entity-type":"item","numeric-id":621754,"id":"Q621754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256207$BB5B1BFB-8917-4A31-AD40-52B68E941E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d3da174c83235f14fb2ec74119bb653534ccdf5","datavalue":{"value":{"entity-type":"item","numeric-id":1761142,"id":"Q1761142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256207$3A7D6943-8FD9-4780-B281-AE9CF355CADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3089c9913e9419bce0fb1d16b537d0a8c5aed5fc","datavalue":{"value":{"entity-type":"item","numeric-id":376001,"id":"Q376001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256207$8EA5EFED-729B-44D9-831B-D787FD5C2EBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09c6c25b2b0af85691b949475c9aa0ed91bb0255","datavalue":{"value":"10.1016/J.EJOR.2013.10.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256207$359C59F7-7F65-495A-8BCA-B80089F9AB7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c05ad3725ccc3efda19c59c2fd4e95590ae3b29a","datavalue":{"value":{"entity-type":"item","numeric-id":1761142,"id":"Q1761142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e545202842db869b26a63b31ffe3a96259f1e10d","datavalue":{"value":{"amount":"+0.8625162839889526","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":"Q2256207$D899FBEF-13BD-4A69-8C55-1B5127E65442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4736378a745a94fc318233c20c3b382b8e0b9f2f","datavalue":{"value":{"entity-type":"item","numeric-id":1677289,"id":"Q1677289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a32e9846f112540a58f93b531a519665c44c49e","datavalue":{"value":{"amount":"+0.8019284605979919","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":"Q2256207$2B7FCEFC-BEA3-40DD-8087-4D4A1AA9C5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd5e4bec13b8d165c100a01fb69f6664d64bdb63","datavalue":{"value":{"entity-type":"item","numeric-id":1652016,"id":"Q1652016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdeced3e8fcd37bafd4354b6bb19f4a3f5e8f003","datavalue":{"value":{"amount":"+0.7889714241027832","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":"Q2256207$0B557033-E744-41B1-8609-3B1E33D80293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cd6d32144bfd4b1973cfb859d73dd8a6dfa576d","datavalue":{"value":{"entity-type":"item","numeric-id":1194761,"id":"Q1194761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"824da3662f67135f837bd3055eee7afe07f2a240","datavalue":{"value":{"amount":"+0.7705810070037842","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":"Q2256207$DC63370B-1D18-402D-8FED-598A17925824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe63dad9734edc0ed2635b23711c0a69f5f17ba3","datavalue":{"value":{"entity-type":"item","numeric-id":439444,"id":"Q439444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b487e1557f88ee95a3bec0a4758e5d00e4eecf4","datavalue":{"value":{"amount":"+0.7476029396057129","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":"Q2256207$6F931F76-A0B8-48FB-A2DC-261E9699975A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2256207","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2256207"}}}}}