{"entities":{"Q1712070":{"pageid":1722811,"ns":120,"title":"Item:Q1712070","lastrevid":69000447,"modified":"2026-04-13T03:38:55Z","type":"item","id":"Q1712070","labels":{"en":{"language":"en","value":"On the use of learnheuristics in vehicle routing optimization problems with dynamic inputs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7003859"}},"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":"Q1712070$D30098D6-9083-4005-8626-3F74054F961E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05bc9ba3a26290c5a9bbe0ff382e7478a9790a23","datavalue":{"value":{"text":"On the use of learnheuristics in vehicle routing optimization problems with dynamic inputs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1712070$F99955BB-E2EC-46FE-BCE3-79A2790899BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd83e73ef08289ea7462b84268f8ae9b9ce4b0aa","datavalue":{"value":"1461.90008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712070$03A8B564-30DB-4B7F-9BE4-056BD6874B55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed9259d34bfc68200f0c9ebffffdc3589d33464d","datavalue":{"value":{"entity-type":"item","numeric-id":1712069,"id":"Q1712069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712070$214BAA0A-A2D2-4EE9-A7D8-A8B9C1121C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87acda0ad443f80961aed4d4f26b39471341ae86","datavalue":{"value":{"entity-type":"item","numeric-id":246492,"id":"Q246492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712070$5BDB565D-0AF7-472E-80A1-2E360D1581BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7bc24dc3652d2e28617a05c02109a5dcfdde38","datavalue":{"value":{"entity-type":"item","numeric-id":1623779,"id":"Q1623779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712070$E670E211-6D9A-48E8-85A3-0FF4F661B2BB","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":"Q1712070$4A485CAE-92EB-4732-82E4-8A65FC5F97F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8fff9bd45b0fd47846e73735b339a81986d60014","datavalue":{"value":{"time":"+2019-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1712070$85745EA9-9BD2-4A35-B971-D4D8163B719C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af9eaa24cfbc02847e179dfe3b667d3f7757b874","datavalue":{"value":"Summary: Freight transportation is becoming an increasingly critical activity for enterprises in a global world. Moreover, the distribution activities have a non-negligible impact on the environment, as well as on the citizens' welfare. The classical vehicle routing problem (VRP) aims at designing routes that minimize the cost of serving customers using a given set of capacitated vehicles. Some VRP variants consider traveling times, either in the objective function (e.g., including the goal of minimizing total traveling time or designing balanced routes) or as constraints (e.g., the setting of time windows or a maximum time per route). Typically, the traveling time between two customers or between one customer and the depot is assumed to be both known in advance and static. However, in real life, there are plenty of factors (predictable or not) that may affect these traveling times, e.g., traffic jams, accidents, road works, or even the weather. In this work, we analyze the VRP with dynamic traveling times. Our work assumes not only that these inputs are dynamic in nature, but also that they are a function of the structure of the emerging routing plan. In other words, these traveling times need to be dynamically re-evaluated as the solution is being constructed. In order to solve this dynamic optimization problem, a learnheuristic-based approach is proposed. Our approach integrates statistical learning techniques within a metaheuristic framework. A number of computational experiments are carried out in order to illustrate our approach and discuss its effectiveness.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1712070$EAEC4697-8E5E-4094-B628-B020F469BD70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712070$7149D259-A850-466B-B7E8-A1B1CBFC9541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712070$13616CEF-B26D-45BA-8845-8DE01725080C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec1a10f161f835da853f8b82ca1709a1f1068142","datavalue":{"value":"7003859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712070$924D4B2B-5D92-44A6-810A-0E7580B7DFF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3485c91f35a5f9f6e7e680a238787f3d7f7897a0","datavalue":{"value":"vehicle routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1712070$6B3DD948-C812-4914-B420-4AAC47034566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e42bf7343b1ab046e212b99eced44ffde157909e","datavalue":{"value":"dynamic traveling times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1712070$17DCD569-DDD1-4269-8CC9-14C2E9004940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa3a0198ff128c5884c8aa9c9cf68edc87b3d640","datavalue":{"value":"learnheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1712070$C5F2EB4E-105E-42B5-A87E-A5F198A786E4","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":"Q1712070$3061FC52-0CD5-4D29-BA56-D526451FBAA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a953e95a0aa0f4b53d017634ead2b428ecba9ff7","datavalue":{"value":"https://doi.org/10.3390/a11120208","type":"string"},"datatype":"url"},"type":"statement","id":"Q1712070$E03EBB0F-37FE-4A86-8224-2A9CAB00DB01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a492edce9ada5ecb6eace92eb8e53173e112af2","datavalue":{"value":"W2903789837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712070$73947269-C0CE-4C2A-91F7-7AC8625CBEDD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc2d4bf24e31e13eadccec35b1d594c01f09d0","datavalue":{"value":{"entity-type":"item","numeric-id":296573,"id":"Q296573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712070$F29B0F0F-1042-4013-BC74-DBE0A93669FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6daba5e641f7adc5011479b90442be13ddcb431","datavalue":{"value":{"entity-type":"item","numeric-id":2283860,"id":"Q2283860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712070$47FFA29B-EE37-4C44-8639-14AF1701B8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a53d24f4b7d15ab9cefa78c0b997ec28a55cf5","datavalue":{"value":{"entity-type":"item","numeric-id":5943421,"id":"Q5943421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712070$EE0A1CDF-3717-48AD-9D26-7F2CE95DD64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e22e09737f5f9a3821705a958a7e21557602d889","datavalue":{"value":{"entity-type":"item","numeric-id":5901027,"id":"Q5901027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712070$A878348E-0C8B-4FC2-90EC-57C882B3F494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f033160b42d4cff2aceb473022b612c48563c50","datavalue":{"value":{"entity-type":"item","numeric-id":521579,"id":"Q521579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712070$26AEDBF8-9540-482A-9756-36D54E28C9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15059adccd40edae1f93775ccb3ed263e427b2ea","datavalue":{"value":{"entity-type":"item","numeric-id":1869392,"id":"Q1869392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712070$DE8CDFC0-9028-4204-B055-0D8BB2B87A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f95718ff36cc23d3f6e4d5ae15cfe63a395feea6","datavalue":{"value":{"entity-type":"item","numeric-id":1762059,"id":"Q1762059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712070$8A1B70AF-3DE8-4453-9DBF-5EB6A8562D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832dc3473b85ec4f8557c7138866e0c182ebdf6c","datavalue":{"value":{"entity-type":"item","numeric-id":2426527,"id":"Q2426527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712070$42C2565E-ABD7-448D-83A6-3A5326734AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a9b658f2171ed22fc0992d4a136d4fca6bcbb42","datavalue":{"value":{"entity-type":"item","numeric-id":2483486,"id":"Q2483486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712070$75461223-FF2C-411D-A900-C0E64C2E6581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ae39f1b6ba800daf4faebd82be472b024cea85","datavalue":{"value":{"entity-type":"item","numeric-id":5925164,"id":"Q5925164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712070$124EB025-9F46-491C-87AE-0E234E0D86B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d80c037fa88dd7791f36505b93719e2785de0d","datavalue":{"value":{"entity-type":"item","numeric-id":1926877,"id":"Q1926877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712070$8A27E03D-38A3-489A-95D9-99430BA2E4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d51e9d749de5406c8344092a09c723b6c4c47d","datavalue":{"value":{"entity-type":"item","numeric-id":3638856,"id":"Q3638856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712070$C46BF6F3-E464-419E-99BA-E577B07CF99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28327ac43f7b53c92d83e8a57d181e8c874638f3","datavalue":{"value":{"entity-type":"item","numeric-id":4979997,"id":"Q4979997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712070$8018A198-DE96-4CC2-B9C4-8C690810DED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c652d7009da3767daae00441629f08498691eeee","datavalue":{"value":{"entity-type":"item","numeric-id":2794677,"id":"Q2794677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712070$35956F7F-401E-4282-80ED-C33619679AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429e16ac5a11459f8e3460229cb7bf26aa614dc8","datavalue":{"value":{"entity-type":"item","numeric-id":5963103,"id":"Q5963103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712070$31FAA522-70E9-4F1B-9C30-5C3288F0DCA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02f5e2b6c86173ae876196251d8661485aaefa80","datavalue":{"value":{"entity-type":"item","numeric-id":323548,"id":"Q323548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712070$4836EBB7-8A55-4038-8F69-4AC658CA8BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b2cfa878ad58944c6a61f2697a3d654c6ccf88","datavalue":{"value":{"entity-type":"item","numeric-id":4979992,"id":"Q4979992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712070$C57F2911-F889-47D3-9504-7D0DF841F710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb79055206bddd512ae7f454f8dcf0f2515e24e7","datavalue":{"value":{"entity-type":"item","numeric-id":323308,"id":"Q323308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712070$E9F783DA-99A6-49BB-B2AA-2C0F9F6D5FCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bc7cb54fd1e74812e88c8ecca2a13a0df96a806","datavalue":{"value":"10.3390/A11120208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712070$C465F3CE-096F-4DAA-B1AE-B10650D86E67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1d3416075801b5b1fcbcde511171ebcd6202f7","datavalue":{"value":{"entity-type":"item","numeric-id":1651555,"id":"Q1651555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6072fd81225ea3fa78e884cdf44de351f232b664","datavalue":{"value":{"amount":"+0.7776097655296326","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":"Q1712070$665541B3-4E32-4D8F-8FA8-3639043D0420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a5f623bde029ae9146024bd9ededb64f14387a","datavalue":{"value":{"entity-type":"item","numeric-id":2311301,"id":"Q2311301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3af6fea16b96f5d5b4407ae6eae926c21506e1a","datavalue":{"value":{"amount":"+0.7652109265327454","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":"Q1712070$A9D7A9E5-8AED-4A43-B606-85975AD40209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5efd2668f9d528d5ae6710b9cc332472d95e6baf","datavalue":{"value":{"entity-type":"item","numeric-id":1781571,"id":"Q1781571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3f6d6d0b1f97daa6df5b15dc90b6abdaa43eaae","datavalue":{"value":{"amount":"+0.7607735991477966","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":"Q1712070$C94E4D0D-6524-4027-8970-C796C0154A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3505b7803cb175d0e9ada8e1f4af58ac219585ca","datavalue":{"value":{"entity-type":"item","numeric-id":2084658,"id":"Q2084658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0423956e0e2ff1fcd22ea6aaecc53d0648991b62","datavalue":{"value":{"amount":"+0.7579314112663269","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":"Q1712070$F888D1D1-BCB2-47E7-A902-1805143352EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a9e3f91f2bad9e31d2d964e658bba92c9cc22c9","datavalue":{"value":{"entity-type":"item","numeric-id":3306941,"id":"Q3306941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5399644280bb462f5d7d64adb2a497fb66addc","datavalue":{"value":{"amount":"+0.7560356855392456","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":"Q1712070$494F5C29-ACBA-41A5-A8B5-83349D65F1DB","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":"Q1712070$5D65592E-5C0E-42D9-895C-7BC663B1C494","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the use of learnheuristics in vehicle routing optimization problems with dynamic inputs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_use_of_learnheuristics_in_vehicle_routing_optimization_problems_with_dynamic_inputs"}}}}}