{"entities":{"Q803048":{"pageid":804896,"ns":120,"title":"Item:Q803048","lastrevid":64454694,"modified":"2026-04-11T19:59:27Z","type":"item","id":"Q803048","labels":{"en":{"language":"en","value":"Optimizing over the subtour polytope of the travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4199993"}},"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":"Q803048$9F1B0A66-D9B9-46FA-9281-D3DBE141E0B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7e89faac286caadf965a881f11f19babb9ce28a","datavalue":{"value":{"text":"Optimizing over the subtour polytope of the travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q803048$AFF0DA89-B286-4EF6-84A6-0162DAF99D95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6ec14b7d7711f110a393e668767e0e08f0c3361","datavalue":{"value":"0726.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803048$102BBF85-9EA3-454B-A120-19AD8BDD1AD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"479c0e7290c043ecfbf563a02e517336426c2b96","datavalue":{"value":"10.1007/BF01588786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803048$AFD0956E-142A-4020-A77E-DA714BAD73A3","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":"Q803048$595499B4-27DA-451C-9D33-4341CA2B48A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q803048$FAD7A9EA-8602-4A73-8D94-24E9D630CD4D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6d81c1ad6a9201707fcbeefd80119d37c4869d0","datavalue":{"value":"The paper is concerned with polyhedral aspects of the symmetric travelling salesman problem. In particular functions related to clique trees [see \\textit{M. Gr\u00f6tschel} and \\textit{W. Pulleyblank}, Math. Oper. Res. 11, 537-569 (1986; Zbl 0626.90060)] are optimized over the subtour polytope S given by the 2-factor and subtour elimination constraints. Further the Chv\u00e1tal rank of clique tree inequalities is studied. Finally, the structure of the vertices of the polytope S is investigated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q803048$964E06BD-BC6A-4A5F-9377-6EDDE4073C35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803048$ACC64C1A-03CE-4D9E-8834-4C72723B137A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803048$CCCF78D1-3FAD-46A7-A3DC-D83AFB48863D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803048$1AE41D52-1126-424E-95EB-EA45CD0756CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a2553c790218ac046007d8a0ed04d032391382a","datavalue":{"value":"4199993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803048$D04CF8B0-3DA6-40F8-956D-AE06EB07C227","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ad47227edeb8b098e6a0ebeaa9a8b66eb94620f","datavalue":{"value":"polyhedral aspects","type":"string"},"datatype":"string"},"type":"statement","id":"Q803048$B1A79C48-9356-4245-BF9B-F8946AEE0790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa7cd0d6eb57488f805762963d96d7600df3bccf","datavalue":{"value":"symmetric travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q803048$03E5C600-4A56-439A-A86D-F68097FD8F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa539789e3e5048e35f4ecfa08372ed1f825ec3c","datavalue":{"value":"clique trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q803048$C8EF9C5E-609D-44E1-9B26-293B3DC6944C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c1ee8b6bbef151c6b18a0361c10bba40eef6061","datavalue":{"value":"subtour polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q803048$6EB0BA96-8E98-4533-B2F4-3ECBAF79CCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57e045d9c902e9a114a1be76859db857656e060","datavalue":{"value":"Chv\u00e1tal rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q803048$73EF1BB3-819C-41F6-8D0B-9A5C3239B908","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec2dbaca68d8a5219c216f1fe859bd1324cc8b7","datavalue":{"value":{"entity-type":"item","numeric-id":298951,"id":"Q298951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803048$DD386C71-D39D-4A1B-A3ED-9FC953FA2726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff87f54c8625b230f23e0ff9df421fd57253f22c","datavalue":{"value":{"entity-type":"item","numeric-id":582214,"id":"Q582214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803048$A7748510-E97E-4634-93DA-48064D995B04","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a45374906fa7445234d8f571198ca1750e8882a","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803048$B9F0C571-F138-4759-ADE9-D871530F1072","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":"Q803048$0EA6A6A2-87BA-47DF-A4B6-AA7C00FB57C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c7d2daf0b0a1b7a8a93ce65650cd14edac7168f","datavalue":{"value":{"entity-type":"item","numeric-id":5627919,"id":"Q5627919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803048$606BB0FF-1BEA-4624-93DC-B028D91582C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6023f8076a9f82218c7e12475fb91bd59480856","datavalue":{"value":{"entity-type":"item","numeric-id":2971603,"id":"Q2971603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803048$6AA72F10-1519-402E-8BAC-D2D4257441BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d518e67a4296de187aa0ca3a2e328808f7d7c7c","datavalue":{"value":{"entity-type":"item","numeric-id":3205014,"id":"Q3205014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803048$91D7F6C8-59D2-4ECC-94A9-65FC679965BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9316bc21130945e76158a0803667b9b47faaef","datavalue":{"value":{"entity-type":"item","numeric-id":2557712,"id":"Q2557712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803048$FF042F47-F337-4786-BE73-142E2E9CC5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2efdce0fdc040cf654e2a84802c55bcebe88632","datavalue":{"value":{"entity-type":"item","numeric-id":5685112,"id":"Q5685112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803048$E56EBF60-DD09-486D-A98D-2C091091B61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54723723fa204d746ee536bf31ad3e21f36a80d0","datavalue":{"value":{"entity-type":"item","numeric-id":1123134,"id":"Q1123134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803048$D6D6424A-4CF0-403E-8110-A506BBCC5BA3","rank":"normal"},{"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":"Q803048$1F195057-5A67-4F90-B3CB-947375AD902F","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":"Q803048$CC4087F5-3261-4805-8EBF-8893B9C6742F","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":"Q803048$59D3E54A-3610-4E26-9D47-6C8B7399C307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803048$BDF9F7D6-B8A0-46A0-B5FB-B9E036BBD7F4","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":"Q803048$2790D831-18F3-4B96-A711-4D69AD65388E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200bcca0230ea194afb5633b5cf6b0a51de8606a","datavalue":{"value":{"entity-type":"item","numeric-id":3048581,"id":"Q3048581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803048$90F28F55-F7B8-44DC-9EE2-17277E69CC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863d85a27692194b44f3937e4bf5bab9e65d3396","datavalue":{"value":{"entity-type":"item","numeric-id":3714900,"id":"Q3714900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803048$986FAEED-05BD-4313-ABC0-AD9CB5FFEC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65c58c7fbfdc3f84ddf550ca2a77e13e03a0691","datavalue":{"value":{"entity-type":"item","numeric-id":3714901,"id":"Q3714901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803048$D7A7A7B0-09C3-4CD0-9AAC-725E9857CED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abaf9e0983e4c15b470bac09f87951b50825b856","datavalue":{"value":{"entity-type":"item","numeric-id":3030581,"id":"Q3030581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803048$AA0BD7BA-B292-40B7-AB63-87259871F57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803048$B25060D5-2F82-4A05-BA9D-866037EFD2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2a85c3cfc10c27f1e9d72af98eae1314212dae","datavalue":{"value":{"entity-type":"item","numeric-id":4742231,"id":"Q4742231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803048$20C48B11-172F-4FF1-8E28-D5C4E89AD7D7","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":"Q803048$23885896-A87D-4E58-BB1E-2128A8951F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47220adda183418b2b12d269f0ab3f8bd70ef132","datavalue":{"value":{"entity-type":"item","numeric-id":3674420,"id":"Q3674420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803048$EA77D234-E299-4FA6-B744-953D4C53BD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0050e04cd523c25072c5f0f9c9964b473a93b40d","datavalue":{"value":{"entity-type":"item","numeric-id":4080661,"id":"Q4080661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803048$3B02CE85-D5B7-41BD-9492-39A6A42F011B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e946cfad890c29cfec4c084c306cd7fa04f8049e","datavalue":{"value":{"entity-type":"item","numeric-id":3714901,"id":"Q3714901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b25138c05b68847989c739fec473cdd7ed0fb3","datavalue":{"value":{"amount":"+0.792726457118988","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":"Q803048$47BA0654-FDA0-491C-8AEF-1EA70F88777B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c6a0cba5cc451dec6180629069752591c7b06a","datavalue":{"value":{"entity-type":"item","numeric-id":3714900,"id":"Q3714900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d942e1d19ae079e8c113a1de07d61ccfc5aac27a","datavalue":{"value":{"amount":"+0.78275066614151","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":"Q803048$22FBD2B6-AA53-4CD4-8508-CD1008F5FD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"418cfbc305395f3bc3d879ad1ef194931041d40a","datavalue":{"value":{"entity-type":"item","numeric-id":3030581,"id":"Q3030581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfc0f0f86492c8b909fd8107a5211e778fe30757","datavalue":{"value":{"amount":"+0.7804819345474243","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":"Q803048$89BC73D7-B0CC-4415-AF0B-A819428A5C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c6aa56b131cb22821e7538826cacf146e667ca","datavalue":{"value":{"entity-type":"item","numeric-id":3315280,"id":"Q3315280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3fae314d13bab9a15e9983d203d21bdb40d37c4","datavalue":{"value":{"amount":"+0.7784262299537659","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":"Q803048$122BF61D-0EF8-460F-8E11-317E8454A094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6968ddaeb1ff5a613adffc905bde5b1eba36ee51","datavalue":{"value":{"entity-type":"item","numeric-id":918865,"id":"Q918865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4cf9517fc3421deda76b1fa296c998718b50fec","datavalue":{"value":{"amount":"+0.7715840339660645","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":"Q803048$964E3893-96E7-4F14-B78B-496A7F0893FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimizing over the subtour polytope of the travelling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimizing_over_the_subtour_polytope_of_the_travelling_salesman_problem"}}}}}