{"entities":{"Q1592839":{"pageid":1603579,"ns":120,"title":"Item:Q1592839","lastrevid":67990971,"modified":"2026-04-12T20:42:17Z","type":"item","id":"Q1592839","labels":{"en":{"language":"en","value":"Some results on node lifting of TSP inequalities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1556646"}},"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":"Q1592839$5EABA39A-9B5E-47E3-890A-F70111EE9E5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44fdc2239c7ff6fee0f6f20bc26018fee7e1a7c7","datavalue":{"value":{"text":"Some results on node lifting of TSP inequalities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1592839$A8A8FE9C-AB99-4640-9D8A-A06E139F9205","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f6703501a3a5386f7fa85df313ab143c31a8f79","datavalue":{"value":"0997.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592839$8CB150D3-F5E2-402B-AAAB-BDABBD413502","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ade27447ade166b67a4f65cee2169fd82da62360","datavalue":{"value":"10.1023/A:1009830409833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592839$BDAC066F-4101-4E92-A6C1-FA6FBB9044ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ca85145c5bcf26b9d6b48940983710606ab54cb","datavalue":{"value":{"entity-type":"item","numeric-id":1581051,"id":"Q1581051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1592839$1FA0A7A5-F369-42C2-A134-DB2D9E2C9C97","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":"Q1592839$9FE18C35-1F52-46DF-AEB7-A70B4AA02C2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"494734e5286d1b1bb72cf3c2b2c3bd94d900e697","datavalue":{"value":{"time":"+2002-11-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":"Q1592839$746A5B69-A323-4C5F-AB38-A67A0B7FD5F2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0864509d88315cc21c4a58a91b50aab1b62a219c","datavalue":{"value":"This paper deals with facet-defining inequalities for the symmetric traveling salesman polytope, in particular those that can be obtained by performing \\textit{D. Naddef} and \\textit{G. Rinaldi}'s node lifting operation [Math. Program. 58A, 53-88 (1992; Zbl 0780.90103)]. 0-node lifting and generalizations are reviewed in sections 2 and 3. The main results are in sections 3 and 4, where it is shown    -- that 1-node lifting of cut-based inequalities always has a geometric interpretation if a certain claw-free condition (satisfied by most of these TSP inequalities) is met,    -- that simultaneous node liftings of a subtour elimination inequality are all subtour elimination inequalities,    and where a non-geometric 1-node lifting of a cut based inequality with claws, the Petersen inequality, is examined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592839$F2A62281-B571-4CEC-BC7B-DEC297B81E3B","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":"Q1592839$4561070D-B3FF-4EB6-BDF7-01C6A1F1FE49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592839$9887BDBE-CB77-47B2-9D09-0F6C9DCAF192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592839$9EE23781-AA41-47BB-8EB6-CFA4687F836E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592839$83D0CAAE-CF75-4584-89E9-80CA8FEB124C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7af3f6e4dc1a09955193764324186c49a8464a24","datavalue":{"value":"1556646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592839$09EDDA97-41F1-4415-9FDB-6B9EE50D3B0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592839$C1515CAC-077E-416B-AC57-38CAAE9B9658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592839$59B295D6-7207-44D1-B8DC-1E5DA8120C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19e3424368bf4ffd9b4b83d243f82bd164480e6","datavalue":{"value":"node lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592839$E971F1FF-DB07-4D3C-AB99-7828B75CBCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592839$C45B35DF-E105-4455-BE3F-DED38271CA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99dcefb52ae4954b255af60bc8280a5163401a38","datavalue":{"value":"inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1592839$8304DA53-2966-4DD8-BB9E-A53EB450BA43","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":"Q1592839$8B4EE8C1-52EC-4A9B-9C50-082D71F6AA30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9dc923a845ad4f02cfcb63c6d7e8d39610df921","datavalue":{"value":"https://doi.org/10.1023/a:1009830409833","type":"string"},"datatype":"url"},"type":"statement","id":"Q1592839$CA968A79-326C-4056-824C-6E17323FB53B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af56159428fd28c71c649eca57430a4e48937a14","datavalue":{"value":"W1486049061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1592839$18B01EC1-8275-4853-A7A8-412F4E033CD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37ab832098d3f03290af14cce69617e426f91be","datavalue":{"value":{"entity-type":"item","numeric-id":5704051,"id":"Q5704051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c97d3c23cb2e65070793fa299913ba2325b3591d","datavalue":{"value":{"amount":"+0.8390575051307678","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":"Q1592839$415650EB-5BB1-4942-AF1F-66EECBE98D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3736c2c6080f0512044bcd3611857dd9f031933d","datavalue":{"value":{"entity-type":"item","numeric-id":2367914,"id":"Q2367914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"674d2920a49bd3e7de9fe7f63919d470e7eec1c8","datavalue":{"value":{"amount":"+0.8191497921943665","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":"Q1592839$6153C4F9-4D30-4E6C-B356-E7FCBD531088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b55c13d2428dd9ef98ccd800801404803663d68d","datavalue":{"value":{"entity-type":"item","numeric-id":4645942,"id":"Q4645942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c955d3f6a8937cb7b255f448e7d4568b6f3b34d","datavalue":{"value":{"amount":"+0.8034220337867737","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":"Q1592839$D93E3F29-F00D-4C6C-852C-A6F9CB32C914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36083f073e8ff2d13d3ff2ebb3c3c4cd503606cf","datavalue":{"value":{"entity-type":"item","numeric-id":5704160,"id":"Q5704160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322e2a8db7f4127a892d44d1d98c9846af934cdd","datavalue":{"value":{"amount":"+0.798072338104248","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":"Q1592839$E59359A6-6742-4941-BBC7-FC16DDD5FA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"997e27fd77e916fb36630123ba2d2eae30a3d993","datavalue":{"value":{"entity-type":"item","numeric-id":498425,"id":"Q498425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9659f486d6b9acc857e9a54f6951cbe3d28e4c92","datavalue":{"value":{"amount":"+0.793039858341217","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":"Q1592839$1C39BC2D-CDDB-4539-887E-E43E23E0776F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some results on node lifting of TSP inequalities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_results_on_node_lifting_of_TSP_inequalities"}}}}}