{"entities":{"Q1723627":{"pageid":1734368,"ns":120,"title":"Item:Q1723627","lastrevid":73820550,"modified":"2026-04-14T17:22:40Z","type":"item","id":"Q1723627","labels":{"en":{"language":"en","value":"An inverse robust optimisation approach for a class of vehicle routing problems under uncertainty"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7025593"}},"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":"Q1723627$9CC0F66B-7A70-49D0-BFAA-931503F9837A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ba604a9365141d8f973a5e71954431cb9c33662","datavalue":{"value":{"text":"An inverse robust optimisation approach for a class of vehicle routing problems under uncertainty","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1723627$AEE220F5-9EAE-4623-B675-15966575615C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f947ed7c779f8ac8720dfb6c91f4bbd83253d604","datavalue":{"value":"1417.90031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723627$B46F52BF-3457-4D2E-A164-D96C61484C36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11080a6a692cfc2a9a3d8d810c967ab6075ecb9e","datavalue":{"value":"10.1155/2016/2804525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723627$F34C4E8B-E5B7-46C6-9D47-60CD5D1AF1D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dcf8b29f998e6586890411a08c34f70ea4883f1","datavalue":{"value":{"entity-type":"item","numeric-id":1717924,"id":"Q1717924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723627$F93D95D9-108C-479F-BF9B-8E1BB3B1361E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723627$BFA93C2D-D01A-4B82-955C-EA6C8E10061D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90e6131927e2f821390d615ecfaa0e74b7083d76","datavalue":{"value":{"time":"+2019-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1723627$77C676A8-B693-4C9D-98F7-93ABE408886A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eef1a6e172d892c28813e6f1cd69415519cbbff0","datavalue":{"value":"Summary: There is a trade-off between the total penalty paid to customers (TPC) and the total transportation cost (TTC) in depot for vehicle routing problems under uncertainty (VRPU). The trade-off refers to the fact that the TTC in depot inevitably increases when the TPC decreases and \\textit{vice versa}. With respect to this issue, the vehicle routing problem (VRP) with uncertain customer demand and travel time was studied to optimise the TPC and the TTC in depot. In addition, an inverse robust optimisation approach was proposed to solve this kind of VRPU by combining the ideas of inverse optimisation and robust optimisation so as to improve both the TPC and the TTC in depot. The method aimed to improve the corresponding TTC of the robust optimisation solution under the minimum TPC through minimising the adjustment of benchmark road transportation cost. According to the characteristics of the inverse robust optimisation model, a genetic algorithm (GA) and column generation algorithm are combined to solve the problem. Moreover, 39 test problems are solved by using an inverse robust optimisation approach: the results show that both the TPC and TTC obtained by using the inverse robust optimisation approach are less than those calculated using a robust optimisation approach.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1723627$6E8F8849-5436-4014-9584-77B6BC28BBCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723627$B940E2E4-8262-4367-8BB9-2E00BDEF840A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e262d706b5b91c50a9dd64dd9546e5d1f20864a","datavalue":{"value":"7025593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723627$AD876635-C3A8-49D1-B798-FD5B2C4743DF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3c40211097637887650a3c973209abcf885123b8","datavalue":{"value":"Q59123424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723627$2D0EF3D1-522B-432B-9454-393DE0769E17","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":"Q1723627$316CC434-5CB0-4959-B989-056C0CCEF2E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ed9db0ad8c407695447f82bee13866a27857e10","datavalue":{"value":"https://doi.org/10.1155/2016/2804525","type":"string"},"datatype":"url"},"type":"statement","id":"Q1723627$4EB3256E-264A-468E-A27B-98FC36B24980","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2288f394a1fac4ea24cb460740c40a958f21d786","datavalue":{"value":"W2238861606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723627$3971CA4E-099E-4E00-9890-606EE3F455CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceeba94020935f1b51d05d90db567da38eb16417","datavalue":{"value":{"entity-type":"item","numeric-id":439376,"id":"Q439376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723627$9047CE76-E0F1-4FE6-9B2A-D3001F5B1F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf17e41a763be4a8be7084ff039b174f0cc6dc81","datavalue":{"value":{"entity-type":"item","numeric-id":1027533,"id":"Q1027533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723627$44C4EF78-0AE7-4A32-939A-03C95599BF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07c829d17e9d060d4f53292ac0cc210d369bacfa","datavalue":{"value":{"entity-type":"item","numeric-id":339568,"id":"Q339568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723627$EBFDB558-2428-44EF-8F55-7FE0F3296E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bbd8840e2ef770099a55f7237c5e4fb9e95a887","datavalue":{"value":{"entity-type":"item","numeric-id":2514731,"id":"Q2514731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723627$5BF04011-C289-4D28-B318-50FE8F0E0361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65b98580738312a60d9792531e427f361f7ddb15","datavalue":{"value":{"entity-type":"item","numeric-id":264279,"id":"Q264279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723627$6D2DAC35-842F-42E2-849D-7038BAB33967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2507b558cbf14814c9dd43c210690dd9fc4846","datavalue":{"value":{"entity-type":"item","numeric-id":3637409,"id":"Q3637409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723627$32ADD05C-4A09-471E-A4A9-64BA8C306659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98db18a640a54755a0f6b0ca8a3f5ab4664aa65d","datavalue":{"value":{"entity-type":"item","numeric-id":4861361,"id":"Q4861361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723627$0D2DBEF5-BCD3-49BB-9A6A-D12CE0659F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f5e554ae9e4d6a069c8fd1dee594d12eb01f63","datavalue":{"value":{"entity-type":"item","numeric-id":4849327,"id":"Q4849327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723627$33B47CDB-D3F0-422D-A1CF-96BA757D56E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff276ca09f1bd5045a2ed0b44064c68f841a535","datavalue":{"value":{"entity-type":"item","numeric-id":2846425,"id":"Q2846425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723627$1E9E73B7-5BD7-4CF6-B9CF-D285E08BF91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddc584c6869e8b48f9c3373b98ac27e1fda4bb12","datavalue":{"value":{"entity-type":"item","numeric-id":340242,"id":"Q340242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723627$626D88CD-1C9E-470B-BADE-A1E33A4140F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7023199265aa87722b288c1c94a686846a06613b","datavalue":{"value":{"entity-type":"item","numeric-id":3110275,"id":"Q3110275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723627$62FE667A-C456-4E54-9942-BCECC9D818F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed81d49ff697a8625a227f30dfbe8c37975b90","datavalue":{"value":{"entity-type":"item","numeric-id":836013,"id":"Q836013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723627$6725262B-D7B4-4BBD-8992-6DF54F977F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c66479bbe7cd6200bc56cb1e988686e4958e7c","datavalue":{"value":{"entity-type":"item","numeric-id":1666879,"id":"Q1666879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723627$2C60FAA0-936D-44AA-BFFD-A5EC34CD853A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb44a0f7d1c87fc17d73bd1f5171db868cd1859","datavalue":{"value":{"entity-type":"item","numeric-id":4845144,"id":"Q4845144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723627$AF3EA4CE-C712-44EE-A041-D00191BB01CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ea34ab56a0a4a7d71f1e357e8f54305b3aa159","datavalue":{"value":{"entity-type":"item","numeric-id":3028709,"id":"Q3028709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723627$F4E7D8C3-A44E-471F-BEC6-8383E24480F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f0721a14e9d39873134e2d94ea5b8e821bf303","datavalue":{"value":{"entity-type":"item","numeric-id":1892675,"id":"Q1892675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723627$A44F4865-3818-405C-8925-83FBDED5DA6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af3ae3c7ea33ebf41a95b91c181de8cd97d67e3","datavalue":{"value":{"entity-type":"item","numeric-id":1666879,"id":"Q1666879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22b43f179a5c5f8409a53718055b4aefac7e182f","datavalue":{"value":{"amount":"+0.824986457824707","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":"Q1723627$442E046E-7F75-4249-8733-647994030BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d120ac6027df9a0fc877fbc5e73ab1a401f94f8","datavalue":{"value":{"entity-type":"item","numeric-id":2954335,"id":"Q2954335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42929d06651b654483bb0fbe86f1d5b978781a5d","datavalue":{"value":{"amount":"+0.7721682190895081","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":"Q1723627$818F1D57-27DA-49E3-8289-E394F08A944F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4814f244cb658141042bfd8a6e22b3096ac267ad","datavalue":{"value":{"entity-type":"item","numeric-id":3386790,"id":"Q3386790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee511896b1b0e020b9f6d4f73a73d9f46503043","datavalue":{"value":{"amount":"+0.7636825442314148","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":"Q1723627$C489FDBC-E4CB-438C-9241-7C6771CB1AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49cccc17de02511aa072dd0c2cb4ff2d4f03a35d","datavalue":{"value":{"entity-type":"item","numeric-id":2846425,"id":"Q2846425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"162208f2161f030c8d0acf3d3d3b223379973879","datavalue":{"value":{"amount":"+0.7568868398666382","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":"Q1723627$892B6BF9-7585-49AE-A667-95BB3BB7BC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0577fa93fec744345c5a70ca26ee3c161af7afa5","datavalue":{"value":{"entity-type":"item","numeric-id":3132178,"id":"Q3132178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"565c1fb15eefed012c98f568ae5703850c8a971d","datavalue":{"value":{"amount":"+0.7554090619087219","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":"Q1723627$E249D56F-3539-4186-BE9C-9151A39208C5","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":"Q1723627$F9CCADA3-EAD4-4479-89F2-91081BB2473C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An inverse robust optimisation approach for a class of vehicle routing problems under uncertainty","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_inverse_robust_optimisation_approach_for_a_class_of_vehicle_routing_problems_under_uncertainty"}}}}}