{"entities":{"Q4367232":{"pageid":6396831,"ns":120,"title":"Item:Q4367232","lastrevid":46516524,"modified":"2025-12-24T23:04:36Z","type":"item","id":"Q4367232","labels":{"en":{"language":"en","value":"A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1091516"}},"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":"Q4367232$9C3CF519-C477-41F1-8B13-665B01AFF51A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a8ea8705b2e711752e18bc901698f4ceca4bafb","datavalue":{"value":{"text":"A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4367232$A2CC83DB-D06B-4403-B6DE-8D84514B9C11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bfcb91fc3b940f09ed96a7b2532b9006fb6981b","datavalue":{"value":"0893.90164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367232$40CE3E90-46F1-4D91-9E4E-38562328A3F6","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":"Q4367232$5C8E4812-070A-41C5-ADEC-F960611BB130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9936ffbaa93fedc8814632d13df7d98ab0646f17","datavalue":{"value":{"entity-type":"item","numeric-id":319444,"id":"Q319444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367232$62E5CE1A-56C4-461F-800B-DDA89A2C8A6C","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":"Q4367232$5204D3AD-9C9C-4321-A005-0F9F8E65E6DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367232$9343AAC2-2608-4F7A-82A0-3CFC4ADAAF4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b5a31a459feac7b4e0d017b41b71e70321c1baf","datavalue":{"value":{"time":"+1998-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4367232$A2A6AF80-740C-48D7-8187-E6621C329D19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367232$8B375E79-5F3F-4790-AA4B-74353286AC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367232$15FB7ADA-C950-4A15-8881-2AE81A005449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367232$39BA5C45-A103-423F-8DFB-BEE7ED679026","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"875869db740c51bea21b1bb1145b82c6d15d0987","datavalue":{"value":"1091516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367232$611087B5-C99E-4B12-8CFA-037DBAF84255","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c12fbebb1b3bb655a0ebe8ccdd6f52eddd4de79","datavalue":{"value":"clustered notes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367232$C62BC5EE-2042-4A6B-863F-A2AE887AD67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"380418f9694f7a498c4c86d6efdeb1edd87aac4b","datavalue":{"value":"symmetric traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367232$984950AB-7FAC-4057-B5CA-1E7C1E969971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe853fe6e187c3f07dbbfb64ed401af062bde950","datavalue":{"value":"generalized traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367232$E38D0508-A923-4FD5-9073-5949F07397C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd2c520d9a4feabb5534db0561707b3c0a0edade","datavalue":{"value":"location-routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367232$815AB681-2E09-458D-93A1-3BA251DC5C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"813678997e3c78f286b27ebdff7df72d2b9bb84b","datavalue":{"value":"integer linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367232$F4BE2289-D6FF-43D2-8A20-36B4778A87D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e24cad37971df258d847b704a7f361a23e907e4","datavalue":{"value":"facial structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367232$30E59290-40D3-4448-BBCD-33E49CF3815C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b787d5b044ae6c4433243ca2a88a29a0a5d456","datavalue":{"value":"polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367232$DE2162FD-5730-45A6-A21A-4CDA42D698A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d6e9e5741d0ce82e5faa1bd77a87dfc533b6d3","datavalue":{"value":"heuristic separation procedures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367232$710F6F7B-CDDE-48CD-BADB-241D5FAC9AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367232$8072751C-3538-417A-B606-A4570D77A191","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":"Q4367232$65BB6D76-C45D-48AD-ADD1-FB7B552BC7D7","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":"Q4367232$E853CFFF-1FC2-4871-B17C-97707F405FB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"431f7c22a3c0d71eb70de9348823096e8f30753c","datavalue":{"value":"https://doi.org/10.1287/opre.45.3.378","type":"string"},"datatype":"url"},"type":"statement","id":"Q4367232$D59C41EA-2201-4851-B71E-6F2E4B394F2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b94a65b3fbde6c80462d309ec4f89d551d5a91c","datavalue":{"value":"W2018269848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367232$DD471CE0-C804-4A2E-9E88-F1F689C5FAA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb554d5dfb91b2024319adfaf91045a693f9bc0b","datavalue":{"value":"10.1287/OPRE.45.3.378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367232$66DCA9F5-6E23-4AED-BCEE-51F3064F29B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b43af7ecaf1af1c1bad8aaabb03de702374bf056","datavalue":{"value":{"entity-type":"item","numeric-id":4894874,"id":"Q4894874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dc9161bef09d1e8ad414dc2f6af2561120d0f3c","datavalue":{"value":{"amount":"+0.9321078658103944","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":"Q4367232$9979211B-33DA-4551-8B5F-12D99DF7AE57","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":"d66f034df9afa62a49566b7199dd2dede3cd0e31","datavalue":{"value":{"amount":"+0.8281003832817078","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":"Q4367232$DFB0793B-9C00-4E90-BDB4-5518C0E6B687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de03023737511bfd06aee93abc2b8df2737f1f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2189879,"id":"Q2189879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec3e5f509c4fad67239f0f95f1bde5af0b60065","datavalue":{"value":{"amount":"+0.8208670020103455","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":"Q4367232$428AEDA2-B27E-443D-9650-D6715D057492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5965e3c87a5633a442c455fe0da5685e61646901","datavalue":{"value":{"entity-type":"item","numeric-id":1096550,"id":"Q1096550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f412538954a32a56c2e2c5e50942a08d1bdb7b85","datavalue":{"value":{"amount":"+0.819117546081543","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":"Q4367232$5841F81E-A5B2-4852-A004-21EC491557B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c006ab8eedc820ea1edd08ae9633c061114f65","datavalue":{"value":{"entity-type":"item","numeric-id":4344427,"id":"Q4344427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15f94ff66bd7d672a636545208a7122ad2226443","datavalue":{"value":{"amount":"+0.8127814531326294","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":"Q4367232$5FE2E7EB-C8F7-43C9-9329-04D6D6C1352C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4367232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4367232"}}}}}