{"entities":{"Q6123381":{"pageid":13257688,"ns":120,"title":"Item:Q6123381","lastrevid":55596235,"modified":"2026-02-17T19:27:30Z","type":"item","id":"Q6123381","labels":{"en":{"language":"en","value":"A branch-and-cut algorithm for the balanced traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7812583"}},"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":"Q6123381$0D69EFE0-0022-4BE4-B249-E81BC676C3E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87d4627ee28734a637c2ab985afccef505eaa8df","datavalue":{"value":{"text":"A branch-and-cut algorithm for the balanced traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6123381$D17B2047-515C-4B1E-9580-DAD342F6E2FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4d132cced9c58bbdebd015408c0d99e5ad103fd","datavalue":{"value":{"entity-type":"item","numeric-id":6123380,"id":"Q6123380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123381$9B54E115-E25E-4C9C-ACF5-9CF22FE84C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c1d104124d585e8fc132257983d07d01c179a76","datavalue":{"value":{"entity-type":"item","numeric-id":210495,"id":"Q210495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123381$85339756-7F3B-4475-A965-BEB1D703F40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3136553beb0b82a888f7886c593b713b30b6e508","datavalue":{"value":{"entity-type":"item","numeric-id":325410,"id":"Q325410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123381$5C5DF1E0-CC2B-4A8D-9C6C-28C928991920","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123381$228AA334-C4C7-4C1D-B6AD-8592BEEC941F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e6b573538afbcdaf6c01aa3572fecad9da47f3f","datavalue":{"value":{"time":"+2024-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6123381$CC34CC2E-1866-4310-8F79-42AEE14959AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6123381$2ADE35FD-0785-4F86-B143-4770A045B90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"057d7eb51436f762f67131363cd3f9c16bcfd33b","datavalue":{"value":"90-10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6123381$0C350F8C-781E-436B-93BA-B071FFBA5DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d35bf98a5694680fa720c9f28565de160fe1f05","datavalue":{"value":"90-05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6123381$601CD78C-F7EC-4533-873B-D2EAC3443D4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77d0f6b658c576c6cb3735610469f9081bb4298f","datavalue":{"value":"7812583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6123381$EAC888CC-F960-4892-A42D-56110FDFB8FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6123381$4AAB5091-50FC-4D58-8B87-A8BD69C247F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80c79184696d57ce029d7781b96e8ea7f129180f","datavalue":{"value":"balanced optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6123381$DB3936AF-BDB5-4153-932C-0D968FCE5EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08823d8721d2e03d88e4cef8093d074f2f680a23","datavalue":{"value":"mixed-integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6123381$B1802A2B-8DB7-4EE4-B9AD-FDDBB48A8B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6123381$BB4CE8F0-A155-40A6-98DE-659446F0845B","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":"Q6123381$D59B807F-F6C9-4604-9686-0EAA23F0DD18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9eebd61808b3f7bb3aea47929c392189b320a73","datavalue":{"value":"https://doi.org/10.1007/s10878-023-01097-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q6123381$A07DEA0F-4F68-40CE-8983-B5D53EB1D4C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62784491c83f72e62ed3aeaf852ba0fc9f86689a","datavalue":{"value":"W4377223525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6123381$7FB2DC34-8876-41A6-A714-64411E6B94DC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"99cf9e1d10847f34fcf7d54eadd17b97b2d99388","datavalue":{"value":"Q129042105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6123381$DADFD99B-FA0C-46B1-B86C-EE9953FE1861","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"117c33c8d59e5813c956757820ce84eee09c65cb","datavalue":{"value":{"entity-type":"item","numeric-id":4268895,"id":"Q4268895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123381$AAE1DFD3-3DC0-4538-9187-102CBDB94D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac3204ed253a0c365730896bdf926178cf9c3b8","datavalue":{"value":{"entity-type":"item","numeric-id":1087546,"id":"Q1087546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123381$3AB1AD40-C124-4FC7-A583-F0B7BFB5677F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8467b2c97c564497ece33aae032be6dc441d6c01","datavalue":{"value":{"entity-type":"item","numeric-id":4667719,"id":"Q4667719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123381$2C27172B-413B-423A-81EC-B5A62AFC8AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f176f4d68ad9dfa9faa2a590e2dff0b6e7fced","datavalue":{"value":{"entity-type":"item","numeric-id":1102979,"id":"Q1102979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123381$632C033A-CA95-4D14-B8C5-565E144E6D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123381$50416593-2BFE-4B84-9779-354F05D3DD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bddd15e2e468a6e74c2f530f98f0188ea84ed8f","datavalue":{"value":{"entity-type":"item","numeric-id":1043852,"id":"Q1043852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123381$88174A23-24FB-4158-B2A4-38925B16819D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafeb6bffc560e66bfe38f135cd86172e08b6e81","datavalue":{"value":{"entity-type":"item","numeric-id":4313630,"id":"Q4313630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123381$EB6C0DA2-3BBF-4138-8168-C496597B80BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e72b85642130397f58bf704dd5836d5f8ced65","datavalue":{"value":{"entity-type":"item","numeric-id":614063,"id":"Q614063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123381$404CA682-FE28-462C-99AA-CE0228C37155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d75e0da46f6ed763998ff014fca2bf3617861c1","datavalue":{"value":{"entity-type":"item","numeric-id":336878,"id":"Q336878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123381$9CFB502A-A5DA-400C-B4CE-68F2837B22D7","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":"Q6123381$CFC89EC3-4A07-41B3-A8D8-7FA24D51A570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b41ba5dbbeebdc581ab76ad621e30e64cd67c78","datavalue":{"value":{"entity-type":"item","numeric-id":760338,"id":"Q760338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123381$14608306-5DFF-49DE-A713-16DCDBEA364D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99fccc5587221386654e1df50027cf58bfe9ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3775351,"id":"Q3775351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123381$05FE6B82-4692-4FE2-9094-6AD4907E7321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123381$9AD83BDD-B1E9-4779-8808-A0EFFBFFA05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e24ece9424f0b989bf42246351774b4a18a1acf","datavalue":{"value":{"entity-type":"item","numeric-id":1382257,"id":"Q1382257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123381$0E0227EA-62DF-44BB-8D52-9679997EDA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123381$BFE4EEB8-495D-427A-8D08-A032968AF447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7fcb871f75329111d8c885ad77cafdbbf10421","datavalue":{"value":{"entity-type":"item","numeric-id":2865872,"id":"Q2865872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123381$1C77B14E-B797-4DA5-B5D4-B6560409A0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b220c6f12396c05b99458ae0f97783a02ffbc359","datavalue":{"value":{"entity-type":"item","numeric-id":1412716,"id":"Q1412716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6123381$128E9EAD-564E-4D32-A3CD-272D2CAC5A46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba61a9dd0f878cef249dbb7f71839978e710bc95","datavalue":{"value":"10.1007/S10878-023-01097-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6123381$825768B3-2130-4194-BB11-519694D9826C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f28588f97ad9c9e4a6c6494edaa42aea39d0930","datavalue":{"value":{"entity-type":"item","numeric-id":614063,"id":"Q614063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c73b8d650bfac6f9914b686534b0a87892bdeeea","datavalue":{"value":{"amount":"+0.8517172336578369","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":"Q6123381$DD639D67-EBC4-40FB-8F3E-08755654880B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90273d879434e0905bba8da6790fffbf5fc9b27a","datavalue":{"value":{"entity-type":"item","numeric-id":5011674,"id":"Q5011674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"309e5f950941c85c9c6b3b9e506cfbebe6423ad3","datavalue":{"value":{"amount":"+0.7881790995597839","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":"Q6123381$CB74CD1D-DD5B-4F57-A0FE-38DE7D057A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bfde1c4589fa656831abe8ac8d59893103e3911","datavalue":{"value":{"entity-type":"item","numeric-id":1753595,"id":"Q1753595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac71ec3cbca090f4a0b6bc56a8f2477b0e74347","datavalue":{"value":{"amount":"+0.7755337357521057","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":"Q6123381$0EFCE2EB-1203-4E06-AEFE-33C771A415C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421a44ea561d12439ee43f24359b2ee644067542","datavalue":{"value":{"entity-type":"item","numeric-id":1671016,"id":"Q1671016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0aa3bca2262f8d462bc10dfe73e5527fa68b58a","datavalue":{"value":{"amount":"+0.7649597525596619","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":"Q6123381$D2C5DA2D-2F6F-4E5D-9D38-C2A4353F6DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d3bb847f809a58cb53a50fbd36367ada44c901","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c49b2f1fd832a5e90c3987a20129cef1cd28e6","datavalue":{"value":{"amount":"+0.7605066895484924","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":"Q6123381$BD7E1562-48C2-48A5-A1BC-85A438206459","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6123381","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6123381"}}}}}