{"entities":{"Q6065853":{"pageid":13200161,"ns":120,"title":"Item:Q6065853","lastrevid":55527763,"modified":"2026-02-17T18:16:33Z","type":"item","id":"Q6065853","labels":{"en":{"language":"en","value":"The family traveling salesman problem with incompatibility constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7775498"}},"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":"Q6065853$A53311E0-562B-4968-A98D-3945901F9474","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e4c864cae532116d8c5ae61cf092535c53f7c84","datavalue":{"value":{"text":"The family traveling salesman problem with incompatibility constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6065853$B7BFC32F-6096-4AEB-936A-B33640B7107B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22d89cf1b8baa887d30eff7f9f10b3bb562df530","datavalue":{"value":{"entity-type":"item","numeric-id":723921,"id":"Q723921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065853$D1F18308-772D-4573-B722-0DC120B83C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e35c5d2971b8c6342869723b86d960ef43418ebb","datavalue":{"value":{"entity-type":"item","numeric-id":301386,"id":"Q301386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065853$1C4ABED3-8DDD-4E5A-8E6C-5C666BD9A49D","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":"Q6065853$C4BEE35F-6201-4C76-B4F1-63F0684E7500","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d25675609e749ba7fb06159ff55f4a5f61fb207","datavalue":{"value":{"time":"+2023-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6065853$F07C2ACF-EB04-48C3-8CDB-96C98F787C5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065853$DD67E958-A13A-4DE6-B04E-07779458F73B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba35e6df829d748c7d51d8abd3934b99af9bfb43","datavalue":{"value":"7775498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065853$0FA362D4-5D75-450F-95BD-7F23FB319575","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb850b18523506971aa864cde046feca47686ab8","datavalue":{"value":"ant colony optimization algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065853$4588E5A6-E398-4B8D-B31E-B38EBE363D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6fa83f3a026b88d7e3a00aaffb2f7402eb55005","datavalue":{"value":"branch-and-cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065853$BDB332B1-3A30-446C-87F2-2D75CA301FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d68d5f17a7830bee15e2b5cba4bdda1f23346346","datavalue":{"value":"family traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065853$DCE9C41A-F943-4128-9C34-0364FCFE3BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52c69a001f1173ce3849813d7452179ea804e827","datavalue":{"value":"incompatibility constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065853$3D4D3FF4-1F60-404B-B90C-4FCBC71127FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c33a9b17e3b6523ff34c1c06823f489c7d3617ab","datavalue":{"value":"iterated local search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065853$AAF6A8C8-C1E5-4A3F-9FEE-A56174AF4EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065853$26ACC2C5-E3D6-4372-A71E-A8CECA201B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065853$EBFFB781-AEC6-42C7-8773-7D388A2E7754","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":"Q6065853$38ECDDE3-1699-451A-B4EC-1466DA9D8CF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f12776a9501901efbb3ad43c7093633597fd02c6","datavalue":{"value":"https://doi.org/10.1002/net.22036","type":"string"},"datatype":"url"},"type":"statement","id":"Q6065853$42F49655-E499-41F1-A9C6-7C1E8FDB138F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08cc91cc68f8310f08e07fd048b5b62babc99473","datavalue":{"value":"W3142352709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065853$966CD3A7-7E40-449C-9864-D49FFE778466","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065853$867CDE17-63AE-4840-904D-E276072EA195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d085d4046a1dfd96b4092716f49a365b18385277","datavalue":{"value":{"entity-type":"item","numeric-id":723922,"id":"Q723922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065853$80C2E0E7-6DC9-4F03-A942-B4396697ED20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86b452a8dd193c3d2070cfcc99cb3124f79e74e6","datavalue":{"value":{"entity-type":"item","numeric-id":6070420,"id":"Q6070420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065853$DD55D939-A90F-4E23-B5D4-D2709996CE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77442d1e32064556ca4420eabb9dd36d1d5c67ad","datavalue":{"value":{"entity-type":"item","numeric-id":497180,"id":"Q497180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065853$AEFB20DA-126B-459D-A702-1F44E26502E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c9662cdfe0fc8bc1599fb268f3e85cd3db3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1753601,"id":"Q1753601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065853$9171B84C-62B6-4A1B-89D4-0B08B29284B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e239f3d5d3fcacabc851a63ab36cd3a65b5109","datavalue":{"value":{"entity-type":"item","numeric-id":6088240,"id":"Q6088240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065853$8D84C94E-17ED-483D-A7A3-77C95CD8110D","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":"Q6065853$E58A0EF4-9CE1-4510-BA1E-76789CF29F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bee221774530a1a042c2bf58635d772bc2da4e81","datavalue":{"value":{"entity-type":"item","numeric-id":2333153,"id":"Q2333153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065853$464141C3-C44E-4E33-8C68-3186FD31C2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a030c29cc1a4549ce9db92e42c7b098389db9196","datavalue":{"value":{"entity-type":"item","numeric-id":320623,"id":"Q320623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065853$9345EEC0-8856-4634-A348-9EB37908CCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49365b0a38e86a33b7538c528345315d8e9aac18","datavalue":{"value":{"entity-type":"item","numeric-id":1755234,"id":"Q1755234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065853$FADA77AA-BB2F-4B9B-8813-DA246B3B3972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065853$E575B816-BF2F-476F-9DE3-6E6BD0847501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca80b49996baba02f3a9654576cb23685d63b0bd","datavalue":{"value":{"entity-type":"item","numeric-id":4452900,"id":"Q4452900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065853$85AF1B7D-828F-4887-83B6-A956B3CE09FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b689675786bf57a337af8f99979e01c41f32f045","datavalue":{"value":{"entity-type":"item","numeric-id":4979987,"id":"Q4979987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065853$1F096220-5B11-4984-B994-AE09A1239D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0691e75528fafe118d25c8f1f2da5ff28d3c3d76","datavalue":{"value":{"entity-type":"item","numeric-id":5563210,"id":"Q5563210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065853$7AC418D9-7B38-45ED-835E-9B4DF67074EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55ba3877da13ba8a39db4286a86e41e29c214cde","datavalue":{"value":"10.1002/NET.22036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065853$FFD00A63-39BE-4A01-AC0B-5DBA7EE7E72F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc9ca3d63f08eb9001fc478d72dbbe4bf62f6e6","datavalue":{"value":{"entity-type":"item","numeric-id":723922,"id":"Q723922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a69c0f7b46b87dd6484efb53080ac05f32b466a1","datavalue":{"value":{"amount":"+0.8505995869636536","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":"Q6065853$B361E58F-5EEE-4E51-9DFD-084C8F3923AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c50986f2b39342c621f151d249729f230f838541","datavalue":{"value":{"entity-type":"item","numeric-id":4979987,"id":"Q4979987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc1e1602df9a1bced264241ce3ba1d2a14c6ad1a","datavalue":{"value":{"amount":"+0.7857205867767334","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":"Q6065853$A1D3780B-16CC-41C2-8708-24EB18E75157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b1400d922edbccc6779e04dfbbba9bbc656ab75","datavalue":{"value":{"entity-type":"item","numeric-id":444446,"id":"Q444446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33c65af5019a3c2ccf62dabe8e24ef1d60a6792b","datavalue":{"value":{"amount":"+0.7138250470161438","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":"Q6065853$896BD8CB-D09F-42D9-B9FD-F2FBF412679F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a8cdc62af312d9701e2f1f86d5cb652157aa54e","datavalue":{"value":{"entity-type":"item","numeric-id":6085888,"id":"Q6085888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9848601e8daef424272deef71b71ab794cb86c52","datavalue":{"value":{"amount":"+0.7053303718566895","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":"Q6065853$BE50F83B-2597-4D68-8C31-EA8FD5A779EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b52a2461e34d642c2f7607a3779aea65dbfc0d7b","datavalue":{"value":{"entity-type":"item","numeric-id":1999396,"id":"Q1999396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adaf4c535c27fea1e7727754b2a523ab79172f73","datavalue":{"value":{"amount":"+0.7000280022621155","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":"Q6065853$8A1AFB76-B2FD-4169-94F3-28CF7E91C033","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6065853","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6065853"}}}}}