{"entities":{"Q2494810":{"pageid":2505553,"ns":120,"title":"Item:Q2494810","lastrevid":49870465,"modified":"2026-01-11T11:37:06Z","type":"item","id":"Q2494810","labels":{"en":{"language":"en","value":"A class of lifted path and flow-based formulations for the asymmetric traveling salesman problem with and without precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5038119"}},"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":"Q2494810$8602CD50-9603-4BB5-A6D6-5BE738B9A9F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd14ad5986d07ccad445d4fbfea7ac2888a10a65","datavalue":{"value":{"text":"A class of lifted path and flow-based formulations for the asymmetric traveling salesman problem with and without precedence constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2494810$40B1282A-0EA9-4BDB-9137-A81427B424F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a47c5da519ba770beaf0de44ed7db36a0ad919e5","datavalue":{"value":"1109.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494810$2379D66E-4E50-4950-950C-640A6C8CA7C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f04d295f8e72633c4ae3034b9351e9887374b341","datavalue":{"value":{"entity-type":"item","numeric-id":173880,"id":"Q173880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494810$E483EE09-634E-4670-BC99-96E5458FEE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2564dc0f3aa91c1aad538e01c650bdffdf26f97b","datavalue":{"value":{"entity-type":"item","numeric-id":161752,"id":"Q161752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494810$C949497D-C395-42A9-94FE-CEA47B7DBDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f7c8ff561505337f91f601695f8f496e277932c","datavalue":{"value":{"entity-type":"item","numeric-id":337113,"id":"Q337113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494810$8C040008-3195-465F-9B6C-67FC4D9C4148","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494810$D82B80FD-84F5-44B4-8F90-25B5DFB54BEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e66041b42d053f5f2145cbbf08b1b29afba170b","datavalue":{"value":{"time":"+2006-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2494810$6948BF7F-7AD8-48DF-B573-FE6340E3A5AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494810$52BE153A-D361-463A-98E7-2781F93E2F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494810$4266F199-4ED6-46DA-BE2D-8F947E74B0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494810$1B06A11E-6E4E-413E-A6F5-F13B1B1E0B2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa293ef46a68141d46ba568e1fbb5f96e71cdb47","datavalue":{"value":"5038119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494810$EE17ED83-FC32-451D-A049-CFD0FB094D49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ca87f85330bc37224df7e52522469c84202a4cc","datavalue":{"value":"asymmetric traveling salesman problem (ATSP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494810$51075BB2-35D1-4897-AF1F-F9C0064DFE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"294dab1253cff5938c99cfd5daa7500e92c2129f","datavalue":{"value":"reformulation-linearization technique (RLT)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494810$3FCAAB3F-5223-4EBD-B14C-BEE6FD4DA520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1723294a2da65efd6d40c0c2fd3ea58740ab8233","datavalue":{"value":"polynomial length formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494810$EAD3F183-3B6F-40BE-8054-F8BA10BC90EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494810$E4815FB6-C129-4F7F-8BBE-C9075460A8ED","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":"Q2494810$E1E36C11-45B3-45A3-A845-5B862610D5E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3c5fa5618fa025e7f5ba313ab5bda658eae73bd","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2005.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2494810$C63A66BA-5ABA-4F23-B482-832DE5651ADC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a247e15b206b710e9265fa114fe69bf13a2f5abe","datavalue":{"value":"W2054177169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494810$A4680490-2BCE-4DAD-8468-CFD2741D6400","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db68eb18920cff9b487141a1c83cef02d8a5ac12","datavalue":{"value":{"entity-type":"item","numeric-id":1612003,"id":"Q1612003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494810$09051907-6BF9-481F-9557-118249BF0881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494810$03801571-D4CD-4758-8215-E2E154EDB6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461f4e8c65a424a2e21ba1d0a84d67f6cd7c730d","datavalue":{"value":{"entity-type":"item","numeric-id":2276891,"id":"Q2276891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494810$F11F1158-1A8D-455B-A2BF-2775049D1249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4090f9f84cba8b038995c176bcb37416aa412ee","datavalue":{"value":{"entity-type":"item","numeric-id":4392516,"id":"Q4392516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494810$7A11D9D9-9D6C-4111-882C-EB6E6D6A5971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb2aec5763b70e27dd08b5fc45b345758e165c4","datavalue":{"value":{"entity-type":"item","numeric-id":1806889,"id":"Q1806889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494810$F57A6453-9549-49DE-8BE6-5FB6524C7526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a7323077bd1f67e176e9c1ac5a94b7f011a805","datavalue":{"value":{"entity-type":"item","numeric-id":5946820,"id":"Q5946820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494810$D838CE99-6911-4E6E-A2A0-C079512DE438","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":"Q2494810$A031A4F4-A47D-41AD-B68B-13A261B145C5","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":"Q2494810$07B6BF7E-8C7B-4061-AE36-3E19C4009C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494810$1CB216DE-09F5-486B-9134-D51738544EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494810$74EA9BC4-F9EC-41E7-AAB2-AA8A186EB86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416a47350e058fa75c0ff428acf63b8cc16c0f5e","datavalue":{"value":{"entity-type":"item","numeric-id":1886799,"id":"Q1886799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494810$AF63CC0D-6961-4F1D-9497-75985CFD5940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adfebcc57d1b4b2277f22f2ae77f9e8550420e93","datavalue":{"value":{"entity-type":"item","numeric-id":3635128,"id":"Q3635128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494810$E0AC1493-54EA-4868-A783-6CF826214A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494810$8D19CBF9-861B-462B-96CA-188C0DA5118D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9645ee2ceb6da21bfab3bc81d2ee8522dab39b90","datavalue":{"value":{"entity-type":"item","numeric-id":1329799,"id":"Q1329799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494810$68EB4972-D25D-4306-89CD-795EA73C8885","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac8779d28ede663e02b61254036555174719de49","datavalue":{"value":"10.1016/J.DISOPT.2005.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494810$4C3CA446-DA20-477A-810A-DD7D9157F617","rank":"normal"}],"P1643":[{"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":"234746983a67a867a2067a765a2107ef9a5f5a62","datavalue":{"value":{"amount":"+0.8902617692947388","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":"Q2494810$F7CC284E-416C-476E-A4D4-1195D94C69BE","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":"7cafdec184f814ee9728fe3bd363574113f7948c","datavalue":{"value":{"amount":"+0.8414813280105591","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":"Q2494810$776E04D4-557B-4A7F-BE8A-294691E2DCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee574f6e26f5af92492adf3f40221838fc98746","datavalue":{"value":{"entity-type":"item","numeric-id":5487814,"id":"Q5487814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207acd998191ea74e35570d63a2fb6701238e37a","datavalue":{"value":{"amount":"+0.8271039724349976","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":"Q2494810$A4D073E7-FECB-42A3-9ED0-23BA2FED4B6F","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":"95c6ae35e7860f020a4f2f3c186f0ac2e4d13fa9","datavalue":{"value":{"amount":"+0.825336754322052","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":"Q2494810$FD3C58C2-626C-46E6-997D-AF8C02DF1847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2078ac47cbe59776c46e0ce6025c414d0536125d","datavalue":{"value":{"entity-type":"item","numeric-id":3635128,"id":"Q3635128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2a538a663c6e2a0c7c2e8234ac16a7401ebdcb5","datavalue":{"value":{"amount":"+0.8237049579620361","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":"Q2494810$27FC6489-01D1-4543-85DC-34BF20068D68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2494810","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2494810"}}}}}