{"entities":{"Q1736755":{"pageid":1747496,"ns":120,"title":"Item:Q1736755","lastrevid":56799285,"modified":"2026-03-23T15:33:59Z","type":"item","id":"Q1736755","labels":{"en":{"language":"en","value":"Efficient metaheuristics for the mixed team orienteering problem with time windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042315"}},"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":"Q1736755$930B5224-415D-405D-92F8-4D058F3F332B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b481a1ae53165a327bca0927f3c3d99138cb359f","datavalue":{"value":{"text":"Efficient metaheuristics for the mixed team orienteering problem with time windows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736755$2C661FE3-C202-4C0C-8788-1B77D0CCAFF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"813b63c2c6e98e9d0accabf2616502a579dc5544","datavalue":{"value":"1461.90159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736755$5F8A273C-A11C-4209-9EC3-471724EFC7D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c56bf44d59680c009ef7d85b016d0103c3eeef3d","datavalue":{"value":{"entity-type":"item","numeric-id":337618,"id":"Q337618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736755$FAAB91B9-9983-4882-99B1-3D7F565665D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9ffb6496157fbc54041c3698eda5b840c00f04b","datavalue":{"value":{"entity-type":"item","numeric-id":337619,"id":"Q337619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736755$64522D88-1708-4C63-B973-F0DEC34D7EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19d612f9678a76928084e3ac56b00963cb2606ca","datavalue":{"value":{"entity-type":"item","numeric-id":337620,"id":"Q337620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736755$4E8858BA-C157-43D3-92B4-2824A86F36BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a268a72747e56e4fad27a4c3fcd15aa604fd5e1","datavalue":{"value":{"entity-type":"item","numeric-id":337622,"id":"Q337622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736755$C79F787A-8D00-4B1D-B261-F4BFBF407E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32e3fad9eb81377dbffc6330613b7336e0a050ac","datavalue":{"value":{"entity-type":"item","numeric-id":672384,"id":"Q672384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736755$45254D0A-3B45-4917-AB1A-617D7DA3EB62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736755$A2AC246C-7598-49CE-87B0-A4238CD909AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736755$F292E2EE-DFD7-4BB7-ABCF-D5A9D20AEA71","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f115d48235ae7e08927398ad15a346906590a957","datavalue":{"value":"Summary: Given a graph whose nodes and edges are associated with a profit, a visiting (or traversing) time and an admittance time window, the Mixed Team Orienteering Problem with Time Windows (MTOPTW) seeks for a specific number of walks spanning a subset of nodes and edges of the graph so as to maximize the overall collected profit. The visit of the included nodes and edges should take place within their respective time window and the overall duration of each walk should be below a certain threshold. In this paper we introduce the MTOPTW, which can be used for modeling a realistic variant of the Tourist Trip Design Problem where the objective is the derivation of near-optimal multiple-day itineraries for tourists visiting a destination which features several points of interest (POIs) and scenic routes. Since the MTOPTW is a NP-hard problem, we propose the first metaheuristic approaches to tackle it. The effectiveness of our algorithms is validated through a number of experiments on POI and scenic route sets compiled from the city of Athens (Greece).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736755$CAFB3D2E-1154-4234-B683-0B93A198D53F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736755$0C022CF2-58BD-4B40-A8EB-3F7AF5F7A274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736755$80B31A87-8C18-4CB7-887B-FA866D0C1299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736755$73F5431D-B21F-4092-8CCD-13589CCD53BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"732fd246a4aa3b52823486bdda58975577b104c5","datavalue":{"value":"7042315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736755$E11A8302-FA19-471A-9FA3-01648FE83C77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e3eb1b7ce615cf93b0d9141e531fd4a8050be9c","datavalue":{"value":"iterated local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736755$CDD91A86-0F26-4EE9-8998-F206C83D64EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736755$3AE22587-8ABC-4633-A941-0E1452BD039C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38bc7ed99589beac11f3122e03e3c31949710d71","datavalue":{"value":"team orienteering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736755$C2BF6D8F-9EE2-4792-8874-6231CA437BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f99e4cae7d66532b33fe534b5c7df0984a8bed57","datavalue":{"value":"arc orienteering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736755$E1EA8BCA-165C-43D7-A208-20966CA7CB37","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":"Q1736755$0F374222-D03D-4195-8D4D-6FF8A7A1EA48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3045ca954f4d2c5c5633ebe1253976bd8003660d","datavalue":{"value":"https://doi.org/10.3390/a9010006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736755$DE112F70-3B09-4D83-B6AF-21928EEFBB2D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"089fddfcd6ec4c7f2e8d0945231031bddb65c6a1","datavalue":{"value":"W2225877659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736755$3444DCAB-43B7-4D9D-97F8-B1F5F9F616E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1b1251c6a71c2785ce0f9d06f8da44a383929a","datavalue":{"value":{"entity-type":"item","numeric-id":617509,"id":"Q617509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736755$3F8E7B41-86D5-4DEE-9A28-9779E022CF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf690deaf5b9b9629838a3b5986b638f662f725","datavalue":{"value":{"entity-type":"item","numeric-id":319589,"id":"Q319589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736755$548C17E3-0BF9-413D-8604-3A7C5A52CA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2befd36702fcf249e36cdcb42e08abe4548c00b9","datavalue":{"value":{"entity-type":"item","numeric-id":975994,"id":"Q975994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736755$A9035672-076C-4EA0-ADAD-4D9A7AB0C925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc5d136319b05441c06b2718a4f7424028767ca","datavalue":{"value":{"entity-type":"item","numeric-id":531469,"id":"Q531469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736755$31D2C0B2-1953-474E-A260-65AA98DFDD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8491e2a1bd17d35acd1774dbccff893d2a8c59","datavalue":{"value":{"entity-type":"item","numeric-id":1590800,"id":"Q1590800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736755$6084F6AF-1F93-471A-8CF8-9B1786B68DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40d31f988e0d0827234bc130289010e4a6372df","datavalue":{"value":{"entity-type":"item","numeric-id":477675,"id":"Q477675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736755$EA68B016-97B7-4D85-B632-68AA04D25C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c7f0e585255770c2536ca71e64a1b371e28b5e1","datavalue":{"value":{"entity-type":"item","numeric-id":5271458,"id":"Q5271458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736755$4272A46C-C4E5-4211-AA9D-3156169CB69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f646fa6c6cad40950cd8d39de3ee91e25816f6","datavalue":{"value":{"entity-type":"item","numeric-id":5271451,"id":"Q5271451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736755$15887B88-2FA3-4E67-A4AF-1964DBE9C3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a4916e4389a0f773d8caa36221461c5fcbe34c","datavalue":{"value":{"entity-type":"item","numeric-id":5271453,"id":"Q5271453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736755$3CEB6B53-E024-4E1F-91A9-9B4333652F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc0f7cceb231071a9b9ed61107cea1b25c83bcb","datavalue":{"value":{"entity-type":"item","numeric-id":833556,"id":"Q833556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736755$6CAE2DB9-5745-44A0-8571-801CF1C69B21","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":"Q1736755$B85DDA9E-A3CC-4C7C-8584-570921A4B66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736755$6B59B867-8606-4E7F-A33B-F3165C96AEA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ceaec791f9469964d0a6cfc1cdbd1745890cc70","datavalue":{"value":"10.3390/A9010006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736755$311E7D57-5923-458D-B873-D48C1720FD82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33c0620ae455731850729796fe8eb00ff8ed83b9","datavalue":{"value":{"entity-type":"item","numeric-id":833556,"id":"Q833556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e393eb83e64657993bd28b6f9959b46cddbaa856","datavalue":{"value":{"amount":"+0.8291805982589722","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":"Q1736755$0CACC389-0895-4625-B4CE-F51FE07B9AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8181a859844621bf6ee073a712a3caa8b3d04476","datavalue":{"value":{"entity-type":"item","numeric-id":337623,"id":"Q337623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee2a513e13b46e3bc0989e8a322be65422c4f5a1","datavalue":{"value":{"amount":"+0.818911612033844","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":"Q1736755$8F9C00EE-F755-4847-8E3A-259E8490E36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f29ea33234b531d119786bb9adc93da192095a4","datavalue":{"value":{"entity-type":"item","numeric-id":2255940,"id":"Q2255940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76444dc88a9db2802ecb68d9149efc623039b046","datavalue":{"value":{"amount":"+0.7715365290641785","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":"Q1736755$F26905CA-B0E3-4E3F-B011-009119000263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7be04db3fa5c814cb1bf1870a0fc78e3b9e5c766","datavalue":{"value":{"entity-type":"item","numeric-id":732904,"id":"Q732904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"715d918cfc7239290775884f7d961f6e1d3245cc","datavalue":{"value":{"amount":"+0.771380603313446","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":"Q1736755$1383CA56-F08B-40FA-93DD-6F4A297DE140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f3597788229f9e0d7e5c3e94f5337466e75b171","datavalue":{"value":{"entity-type":"item","numeric-id":415560,"id":"Q415560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a9d1649af837b3ebcba3e26c27d3c30811d5b10","datavalue":{"value":{"amount":"+0.771216094493866","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":"Q1736755$889A8E13-0A2B-4097-8A84-67A844F8F6E7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736755$75C1817A-0681-4962-9444-8A3490EE9A5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1736755","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1736755"}}}}}