{"entities":{"Q5487814":{"pageid":7517374,"ns":120,"title":"Item:Q5487814","lastrevid":40902398,"modified":"2025-04-13T23:04:21Z","type":"item","id":"Q5487814","labels":{"en":{"language":"en","value":"On extended formulations for the precedence constrained asymmetric traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5052638"}},"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":"Q5487814$946A2D8E-A6FC-4604-BCF7-6E040324D6F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ccdf450d447208908499940ed12595b3f80d7c5","datavalue":{"value":{"text":"On extended formulations for the precedence constrained asymmetric traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5487814$618E9CFB-C999-487F-86F6-F02B57D6B30A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"287626cbf63d4b591793354fe3ff8bc8f0d62285","datavalue":{"value":"1103.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487814$4BABF91B-B18D-41C9-A23F-433FB5D36334","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487814$8E316C31-78E4-427B-AEEE-0365235384E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fd47b58f27435239dc8447da9ea0a760e50b459","datavalue":{"value":{"time":"+2006-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5487814$30DBC8E8-96A3-4E25-83C8-6AB4A9F4F633","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a97d90d99d789cf99548e4b45edea5197d12a75a","datavalue":{"value":"https://hal.inria.fr/inria-00281586/file/PCATSP_Article.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5487814$C201E5B2-58F8-4DD5-B40C-092755262781","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487814$753D66BA-A0F8-4597-9F10-A2E8CC6C42B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487814$119BEFDD-F308-47BD-AF24-F822C02D051A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487814$96EB80ED-7B5E-4743-B7C4-9D905D3E9BE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b88b7d1591fe78323d2fd4385a4f81ea30929295","datavalue":{"value":"5052638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487814$CDC77DA5-995E-4D6C-BE4E-401903880E32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81691307299708911ffa2d1a698449a41c216ad8","datavalue":{"value":"asymmetric traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487814$8FAA1008-E214-44EB-A2EA-488B59509533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487814$0C4327D4-5039-40C7-8F2B-C3B165DBDD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1617e3aa19d65cbfc80989811e170f60dc5878b0","datavalue":{"value":"projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487814$9F2845A8-7964-4EE9-841A-6129CA6BE178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a177bb6db11512fb7fada7b7687e9a5462877a","datavalue":{"value":"cutting plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487814$71CBDC0F-C8E0-4F69-A11C-D2D8DA032579","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":"Q5487814$640284C9-8A64-4848-8E1A-110AEA0F32ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2d11564b062fa94a2d3786943d37a619b76fa43","datavalue":{"value":"W4245394219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487814$E199C53F-5974-4ED5-863E-30CF71BE1566","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b448d3adff0773657e17ef556ca11b5fea54c490","datavalue":{"value":"10.1002/NET.20122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487814$5C9C1788-4424-4902-B592-DF091768A298","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f6b040aa586dbe2e5314d7241a4be101cc0f92","datavalue":{"value":{"entity-type":"item","numeric-id":1890926,"id":"Q1890926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0593d1940fb36d93c600154613a312866098eeae","datavalue":{"value":{"amount":"+0.94038284","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":"Q5487814$8A1897E7-7F7F-4A8A-BF64-B506006ED963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cea98b2a5127a17a6163cad8799262d1848fa0e1","datavalue":{"value":{"entity-type":"item","numeric-id":1886799,"id":"Q1886799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbe8833c385d4ac225f2368e987cc5544fb7a6a1","datavalue":{"value":{"amount":"+0.9295741","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":"Q5487814$9BE4C9FC-17B8-4725-AFD1-406FC449C159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12784ee2768fd97e57b9a974c4cac85af5a1b433","datavalue":{"value":{"entity-type":"item","numeric-id":1588841,"id":"Q1588841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"309cabd232e73bd40ac396ea0b616b99f72d9e39","datavalue":{"value":{"amount":"+0.92674536","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":"Q5487814$78252194-28EF-41BF-8529-A188AFF61D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aabf9ec8e3166affef4bbe52e61efb7e74b62f57","datavalue":{"value":{"entity-type":"item","numeric-id":337114,"id":"Q337114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fad5aff365f9cc2b879719724fc68f7dbd996f0","datavalue":{"value":{"amount":"+0.9183534","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":"Q5487814$172C2522-B62F-4C1B-A81B-34B364236C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3c03b051b72621a4c125f29887d48324ab0e9c9","datavalue":{"value":{"entity-type":"item","numeric-id":2494810,"id":"Q2494810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55144d4d60c67f2744c54d32a4d01cdf6103bda4","datavalue":{"value":{"amount":"+0.914442","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":"Q5487814$AC8BE4A9-3603-4B4A-B79D-DD50CDE86FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8fd68f4a572e8e468e0acd9f8c3f8ca87df0e21","datavalue":{"value":{"entity-type":"item","numeric-id":1806889,"id":"Q1806889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"036c739ffd449c87a4541a734820642b98d7d297","datavalue":{"value":{"amount":"+0.9041715","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":"Q5487814$A3705862-AC90-4474-A44C-F12292975B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d293fa47d3dd6e993d321c2e96e320806a7e86a","datavalue":{"value":{"entity-type":"item","numeric-id":6112583,"id":"Q6112583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a591a82ad77a37998eed3cc5248dd209e82ca53b","datavalue":{"value":{"amount":"+0.89332235","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":"Q5487814$262CAF86-C71A-4B93-92B6-FBE125316FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a60d72fce9970e9368c15cc085b3b66c73e04b","datavalue":{"value":{"entity-type":"item","numeric-id":4584873,"id":"Q4584873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c37a14acc03ed1b2d260d2eb129a6cb55511b18","datavalue":{"value":{"amount":"+0.89169705","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":"Q5487814$CEBE1187-EFFD-49E7-9790-C92A1D645EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e20df69a50b7aaf3537e0792dd62e9b29d99d5ab","datavalue":{"value":{"entity-type":"item","numeric-id":5946820,"id":"Q5946820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b36aa1ef5eec16def03f43281a1616b7d7e4f71","datavalue":{"value":{"amount":"+0.89152586","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":"Q5487814$9AD2F23E-B323-460C-9E9D-50BFDF606010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"600cf15641a1893bf4b6657f6bab3bd2b6fa7fe7","datavalue":{"value":{"entity-type":"item","numeric-id":955595,"id":"Q955595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a7ca4b7d390607003b8f370385a3ae81464f0aa","datavalue":{"value":{"amount":"+0.88957906","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":"Q5487814$41A76248-A2A0-4EFC-9493-051E21F0DCE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5487814","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5487814"}}}}}