{"entities":{"Q4584873":{"pageid":6614458,"ns":120,"title":"Item:Q4584873","lastrevid":53193146,"modified":"2026-01-24T10:38:32Z","type":"item","id":"Q4584873","labels":{"en":{"language":"en","value":"Combining and projecting flow models for the (precedence constrained) asymmetric traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6931684"}},"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":"Q4584873$8255CCDD-2CDB-4A59-9451-F7339BD61E13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3d4813135aa8f8c2229be2e94de5770bd41f617","datavalue":{"value":{"text":"Combining and projecting flow models for the (precedence constrained) asymmetric traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4584873$56B7D2AE-1F91-4DBE-979C-44D50A18968B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22ee19914dc757fdd6d39b02e0a6f486d5b9ba6b","datavalue":{"value":"1394.90481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584873$5DCDC7A8-EEFB-4745-9EE5-6CB58061B4E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac150d225ed3eff7ca18690731d9c7af876770a9","datavalue":{"value":{"entity-type":"item","numeric-id":194429,"id":"Q194429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584873$CF1432CF-10A1-4FCB-B59C-DF8C20CBAE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf38313ded58744eddc7aeb7b6c0bd293ab6934","datavalue":{"value":{"entity-type":"item","numeric-id":496645,"id":"Q496645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584873$B456726D-7F87-4A54-AB79-8CF513580F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a8dc24f335ce20400a0464b77bd556e13943d4b","datavalue":{"value":{"entity-type":"item","numeric-id":342035,"id":"Q342035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584873$B2DA0600-36C9-4F5E-9C2F-A096E030E0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"845e372bb934807febe493b959dfd800a3c8d710","datavalue":{"value":{"entity-type":"item","numeric-id":1728471,"id":"Q1728471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4584873$82A7FCD9-9ADA-4662-A52D-D0C4FBDB6547","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":"Q4584873$FF29F4AF-6632-4023-84E2-FC9374CB2CB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad7ecf7d01137a411d3269c318bd52fe1be241f3","datavalue":{"value":{"time":"+2018-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4584873$2C1223AE-E82F-4624-A264-ED582B089EA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"967b99df69e88418bea9874305ca372e260b41b1","datavalue":{"value":"https://hal.inria.fr/hal-01655793/file/combining-projecting-flow.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4584873$FE2A21A2-2131-4958-A63C-F8A158347751","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584873$087837CD-FA5E-4250-BC43-712463897EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c562ee8daf10183438dc5f4f8a927d99548d37df","datavalue":{"value":"90C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584873$EE9B4C8F-F82E-416D-AF49-B9FCB67AF9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584873$83C70ADE-26A5-4EEB-8E86-64531518C51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584873$CBC4FF6B-DCE5-450C-9E4A-9E5AB8BFCE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584873$128B14DF-3464-4EA5-99EE-E3779A040AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584873$B55AE3C9-0412-4D7C-93CF-EEA881A8D88D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14fe9d6cb2dd8b7a332f273bcc3cf31247c89a5c","datavalue":{"value":"6931684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584873$B62D7773-38FE-41E8-B122-C01305284D29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584873$E5FD98B8-1298-4188-B7A3-ED3E5302BB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584873$83B7FEC3-D803-4F81-B04C-A8AC22FDF188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584873$B0B68BCD-61AA-45E4-9FC8-1638C36BC002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b397f41b482fa333d94724754f88adfeff0e9a","datavalue":{"value":"reformulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584873$F638E92B-0931-4965-AFD6-214BE1324C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5bbd8c55216bc58296fa2ade785c5de51a5a6c4","datavalue":{"value":"cutting plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584873$9EEFE645-EDF7-4690-B94E-A2C4697BE8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4584873$CE5A274B-56A8-4830-A450-6BD8E912F375","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":"Q4584873$44CB1AE9-EFEF-4A21-B134-67C494036A74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"573d7e184e1be0c691ce2bfc7f152133b0b380fb","datavalue":{"value":"W2750078990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584873$018B5701-5CBA-4F58-9108-7375DFB362CF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5ce462438746437b228d7180c4b986c797fc326f","datavalue":{"value":"Q58169404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584873$92C31C11-FC20-4934-BABF-ED061DF45295","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2e39b8bae0cd69c0f58ccbce5a70903172b4186","datavalue":{"value":"10.1002/NET.21765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4584873$29ED7E81-1D8A-46C4-9EBB-6BF2E02CDCF7","rank":"normal"}],"P1643":[{"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":"35a7c4e4aa0a47b907eb21f30bf0eac7092bdd37","datavalue":{"value":{"amount":"+0.8567689061164856","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":"Q4584873$E61760EF-5807-4C32-8E43-342E29D708D9","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":"f4936e6032f1e462967ad82767bca1729a3b4997","datavalue":{"value":{"amount":"+0.8371263742446899","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":"Q4584873$9890462E-ADD0-41D8-B565-DBC078792629","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":"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":"Q4584873$20C260DE-BEF5-414C-89CB-352D8B9C7548","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":"2cc172c1847f18a199997d662ba59a56d44362c2","datavalue":{"value":{"amount":"+0.8242621421813965","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":"Q4584873$B3E11E5B-2CC6-4111-BA4F-F8C92AA8D81A","rank":"normal"},{"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":"1bcfe646589d5a6ce1a0ccdabe79c4a9265f6b45","datavalue":{"value":{"amount":"+0.822830080986023","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":"Q4584873$27B86BB0-2964-46B7-B4D1-B9369BF7542E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4584873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4584873"}}}}}