{"entities":{"Q1107441":{"pageid":1118190,"ns":120,"title":"Item:Q1107441","lastrevid":42882343,"modified":"2025-07-15T16:47:50Z","type":"item","id":"Q1107441","labels":{"en":{"language":"en","value":"A new class of cutting planes for the symmetric travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064764"}},"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":"Q1107441$00DEA753-F6EC-45EB-9F6B-FDB34366371B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8bf20cf3c9248c290395913def98e7fb1d5f9e2","datavalue":{"value":{"text":"A new class of cutting planes for the symmetric travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107441$9B7051A7-CF08-4556-BE60-88FDC524704F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4de47086bc2dd5b5d451c740dec569a4cfb0110a","datavalue":{"value":"0652.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107441$CE583BF1-670A-4589-9858-907E755EA40E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e47a7f11c20093355aed8d80ab3de9fc631daf4","datavalue":{"value":"10.1007/BF01580734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107441$6B4F3F8B-C690-424D-9982-10F10B6FAD20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c972d46020890b6405532862d39192efee345f2","datavalue":{"value":{"entity-type":"item","numeric-id":331770,"id":"Q331770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107441$8FB8BB2E-00C1-4591-A7E3-094334EFDED0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107441$4FDD495D-5C6D-40BB-B95B-9270A8C549E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1107441$BFD1D9AC-42AA-4426-A18E-525CE6491A05","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ae1ef7af2fa9b9e1e2da919c7b102ffd0861edba","datavalue":{"value":"A class of inequalities, called ``star-constraints'', is introduced and shown to yield valid inequalities for the classical symmetric as well as the graphical travelling salesman polytope. The class contains the comb-, path-, bicycle- and wheelbarrow-inequalities as special cases. It is, however, disinct from the clique-tree inequalities. Sufficient conditions are stated under which these star-constraints define facets of the graphical travelling salesman polytope.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107441$4BEEA239-8CB9-4B13-A04C-9085566D5C9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107441$4B6590CF-35FD-4081-85A5-8E844177DC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107441$C5189F9A-BB76-46C9-9BAC-7309B71F18C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107441$C616462D-17F0-43B5-9BC1-07BD2BDE26F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4836b5763eac7244d51bd93f94c496bfd706e5c4","datavalue":{"value":"4064764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107441$AFDFC26C-19B3-4B92-AEA7-B5C979D64D23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfec1fcffbfe60c40a88cc9f3f46c514fee72609","datavalue":{"value":"star-constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107441$2D5E598D-BF50-4E73-BA72-A06F3B477F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107441$018614A4-9304-42DD-BAA3-AD4EF3DDF529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c800e1d349b6dfe8b22a183ee19efd2e3a15032","datavalue":{"value":"graphical travelling salesman polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107441$385DD52E-67E9-487C-95CE-3ACF4E98C7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107441$72EE608F-B968-4811-BE39-B3892C3874BF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a45b400d22190ce8d9d8376830240adc5a55cd78","datavalue":{"value":{"entity-type":"item","numeric-id":367043,"id":"Q367043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107441$7052A9CB-D6ED-472A-A8C5-D8C72117AB5A","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":"Q1107441$95A0CFB8-279A-4980-B1F0-1E4CA95520A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e8a2a2ba09a34750ac91787a928d451826bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107441$C4A2050A-E909-4DD2-B37A-832B0FF76C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cdc996ad6a2d6bc6c15f31d7c4c57ae7effab5","datavalue":{"value":{"entity-type":"item","numeric-id":3888840,"id":"Q3888840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107441$243015DD-4C55-4531-8593-C6712E91633C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7554d0bff70d15c15b20e28de372239177a23cc","datavalue":{"value":{"entity-type":"item","numeric-id":594774,"id":"Q594774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107441$614E6B16-E195-488B-A3D1-28AA60115CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711e8573febd298ebb1df3070fd6096901ef336e","datavalue":{"value":{"entity-type":"item","numeric-id":1072449,"id":"Q1072449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107441$2794DA49-0FBB-4E01-9358-DB4B18904D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec3551e542a2037cd2ac977ae6f5126640f32c5","datavalue":{"value":{"entity-type":"item","numeric-id":3875699,"id":"Q3875699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107441$B30F1F54-F7AF-4C0D-AAD3-F642B79B9C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e067f99cb7a4495195e48c0195aaefd807ea07e5","datavalue":{"value":{"entity-type":"item","numeric-id":3048580,"id":"Q3048580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107441$84689C67-05FF-4A38-88E9-342E1079181B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25188929a7ac2ce684d745b254ac9285c45f2930","datavalue":{"value":{"entity-type":"item","numeric-id":3958289,"id":"Q3958289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107441$3FF7DE24-3058-4A2E-A4EC-A00EFF9BEF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e10bef68008258d6de6662e4b7ae9a70a38227","datavalue":{"value":{"entity-type":"item","numeric-id":3883900,"id":"Q3883900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107441$0F1BDDD1-8FF3-4B29-9D5F-E39E8E6643B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8a3b7a06904b3189f1a45eaa6e47d10e20c3e1","datavalue":{"value":{"entity-type":"item","numeric-id":4175048,"id":"Q4175048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107441$697662FA-6DAB-4327-8272-659F16D3872A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef2ed178e80b1c358b73ccc70d37301214e318c8","datavalue":{"value":{"entity-type":"item","numeric-id":3927068,"id":"Q3927068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107441$1EC09229-9E91-42B4-A9E5-83FB21F082E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aceb20a0099a6a99996d28208b1583727eba126","datavalue":{"value":{"entity-type":"item","numeric-id":3875701,"id":"Q3875701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107441$4AB7EFF2-ABF3-4DC0-9E69-DFA69668BF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc978bab98ac6ffd91f3294e79aadf8deb2b43c9","datavalue":{"value":{"entity-type":"item","numeric-id":1069451,"id":"Q1069451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107441$7FA12473-BB3D-40F5-B854-8FE43B01D4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a9a11a507beacf09011d2ef5cfb746162eec76","datavalue":{"value":{"entity-type":"item","numeric-id":3885519,"id":"Q3885519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107441$69BE515F-9317-4E0F-B016-CDD5E2E5C7A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99b79968045819ea45d466ceb2a2eebdaf83369d","datavalue":{"value":{"entity-type":"item","numeric-id":951094,"id":"Q951094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a60e9744de4aec4e1e5ad5b9b169b3899b0dc28d","datavalue":{"value":{"amount":"+0.9054886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107441$DAD1DA96-4DA3-40D3-9AA1-665A3186C2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c0a5d8f4e741789ca2fcf999553e2611ecccbb","datavalue":{"value":{"entity-type":"item","numeric-id":2418713,"id":"Q2418713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8504bf8b17565e81a935310f068037bbbbc4283","datavalue":{"value":{"amount":"+0.89593047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107441$BE9D9337-572B-45A8-BE0E-4A7F9A06F49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db11a3fbba7a87f9ec94a74f49f63a31f4305930","datavalue":{"value":{"entity-type":"item","numeric-id":1824572,"id":"Q1824572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bae2357e050cd1cd44a36fd0914b623b68adb82","datavalue":{"value":{"amount":"+0.8931902","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107441$6129C4F2-3B44-405D-9281-7B7FDCA848E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b92febfe40548c6f037252c12cb6c7a964e5b400","datavalue":{"value":{"entity-type":"item","numeric-id":4367232,"id":"Q4367232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdae0d53ea8d6b51b279d32ff88c9ffe44afc686","datavalue":{"value":{"amount":"+0.88978225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107441$68167AE5-9559-4473-9EF6-47FA77BCDDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e296ae43802bdaf52f4bf5822891c84e53a16cc3","datavalue":{"value":{"entity-type":"item","numeric-id":1956919,"id":"Q1956919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d50764b8b38add633db9d7dee32e7cca4fd4f23c","datavalue":{"value":{"amount":"+0.88679266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107441$DABF92AF-9C5B-4D28-9E43-6C7535DE1CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505b4f48606cee343a99846d680e874aa866e6b4","datavalue":{"value":{"entity-type":"item","numeric-id":1072449,"id":"Q1072449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16b0d971ba92a5bf8f64ec5ef791c89999889d78","datavalue":{"value":{"amount":"+0.88535947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107441$ED4DC146-1ADC-4DF3-A4D6-AC5F6B907C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1743f68f7566f2e0060391151ab22db6ba343eae","datavalue":{"value":{"entity-type":"item","numeric-id":4317703,"id":"Q4317703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc97def9dcb6aa9dd87286eb5ce75a3303d23059","datavalue":{"value":{"amount":"+0.88069546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107441$C66CEE6E-0240-48D6-A048-CEAF2F1E2441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92d71ca0c353162e58cade36a0def3dded9efb3","datavalue":{"value":{"entity-type":"item","numeric-id":5388027,"id":"Q5388027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b87974a9466fbddd75e61570424db0a4cca4cf6","datavalue":{"value":{"amount":"+0.88052464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107441$176AD289-06AE-4F6D-9BE0-EB47D9EBAAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da682222d7dd76758ba20ac26911b0c613d6176","datavalue":{"value":{"entity-type":"item","numeric-id":3820374,"id":"Q3820374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5e036a6f0836099dd03928c1409ffaaaa9b732d","datavalue":{"value":{"amount":"+0.8753442","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107441$5CF9D8B5-669F-47C0-900A-3A26A37D0DE9","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":"aa0f69378a8119edaf3eec4cd2a50131e485e27b","datavalue":{"value":{"amount":"+0.87262964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107441$AFA7FC4B-88D0-48FC-84A4-7BBBEE22774A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1107441","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1107441"}}}}}