{"entities":{"Q1003469":{"pageid":1005317,"ns":120,"title":"Item:Q1003469","lastrevid":65982732,"modified":"2026-04-12T06:44:39Z","type":"item","id":"Q1003469","labels":{"en":{"language":"en","value":"A new formulation for the traveling deliveryman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5522964"}},"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":"Q1003469$8257322D-61A2-4CB5-9530-F0C9F72D8B11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca00aea3bf3d22da3aeb38eaf8a626d4e13c3fe1","datavalue":{"value":{"text":"A new formulation for the traveling deliveryman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1003469$FBB38BD1-F55A-4203-81C7-FEB06BBC6CF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3ac5e56bf6f8b1ce9d9f946f83a87645f0f3c7b","datavalue":{"value":"1155.90471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003469$BE0B0D82-9E61-4019-BD97-B368BEB92AA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3711b4111b0099e3c1af8bd146eeece20a20cb82","datavalue":{"value":{"entity-type":"item","numeric-id":337477,"id":"Q337477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$F81DB09E-70C6-49AF-924B-955A5F190B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13b8b7cc2fccb97a5d24ed287f1b3dbe5a33c957","datavalue":{"value":{"entity-type":"item","numeric-id":342572,"id":"Q342572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$FDB9D451-8423-4697-9090-ACC5570CDEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62332c262699bb6778b84922830316357338ec07","datavalue":{"value":{"entity-type":"item","numeric-id":247014,"id":"Q247014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$115D9FCA-0638-40BF-A4DC-DB50128B47D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$05C751F6-9EB2-453F-8838-B7D4F65E6372","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3434863a4c3842a9ef45eb54b7cfeda15cdee482","datavalue":{"value":{"time":"+2009-03-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":"Q1003469$9A99C098-97F3-4C2C-97ED-61234E41D553","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003469$F77F514D-94DE-4F72-8F90-B2CB8C6157B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003469$20E07A89-62C9-4540-ADD4-8F35F45A653F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003469$77D80814-0174-46C8-B228-15DB6A2C13A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e8252f7464e8e6bf011a4411fd8d9ff323efec8","datavalue":{"value":"5522964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003469$3680503F-32C7-4E37-9DCF-90A5BCD0F456","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef678780c954781bf7fdf2cbba09a7d0b0180465","datavalue":{"value":"traveling deliveryman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003469$089F760A-E3C7-4B63-B0ED-383F983597A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003469$B3D13C72-F1B5-45C5-948E-B4ABD960EC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e426c76ea5087dd38d7b968ac114b76a6b40fe9","datavalue":{"value":"branch-and-cut algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003469$8E663331-1DC7-4405-8D45-C05848B2E78B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$EA019317-2307-4EE5-A76A-BA77EE258D0F","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":"Q1003469$43B2F17E-27CB-4E31-B2ED-9164A80DEE88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27e305143c4e4155617e1894067c63b47cced78b","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.05.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1003469$DC697DEB-7BD7-4BDA-AF24-A800D998BBA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"134470c3cb02d93c6e12c1fee4a85304ae71096c","datavalue":{"value":"W2088342306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003469$670C4D51-FD6B-4706-BB45-6F85A136801D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d4745c05c6aee48ff44cd979f7d2ef2a1bb8cc","datavalue":{"value":{"entity-type":"item","numeric-id":3709900,"id":"Q3709900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$C74C0FCD-9944-409E-93EB-CB8F284572F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c07bf9261e27cff10a83a5938a37b416841f3c5","datavalue":{"value":{"entity-type":"item","numeric-id":4471278,"id":"Q4471278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$BAE9E0E5-B43E-4893-9ECE-AEDABE4883F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f630842ffe1f4f5509cae6c54a5cc654992fed2","datavalue":{"value":{"entity-type":"item","numeric-id":2819598,"id":"Q2819598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$65C859B4-5215-48CB-8074-F5625A7B53D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e20f1d9fa361597a1440b0733970613b4d24e6f9","datavalue":{"value":{"entity-type":"item","numeric-id":4503935,"id":"Q4503935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$A2DBE0AE-854A-4DC3-85E0-A6CE18BD6AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d19586f40c434bb3821b9c4192c3ab931c9da3","datavalue":{"value":{"entity-type":"item","numeric-id":2817608,"id":"Q2817608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$99AFF0DE-D692-4B64-9446-9DFFC8C25FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b2cd01bd8642a86b4a476512521b17956a3210","datavalue":{"value":{"entity-type":"item","numeric-id":3689218,"id":"Q3689218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$07A191E0-9145-4ECA-B7C1-4F9B5946541B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fbc8e9e765a4a9bea4ad730c8ecf75fa25b941","datavalue":{"value":{"entity-type":"item","numeric-id":5958715,"id":"Q5958715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$5F43FCFC-00BA-4DF8-8BD6-2A163955DE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e2431452e7dced11dc5c96f53354ed29766177","datavalue":{"value":{"entity-type":"item","numeric-id":4285163,"id":"Q4285163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$F07D9C4E-45B5-4EA7-8668-5F8BB6FC6D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c7776c4303fa96c1f9d0db92e290500e8bae1a","datavalue":{"value":{"entity-type":"item","numeric-id":1290636,"id":"Q1290636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$F80FC179-9A76-4D7F-809F-1AD1318E00A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$1E838E66-E956-405D-B545-6A9C89B6B983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fd43796a032f8fa1d835740fdfb8c1f13e3234","datavalue":{"value":{"entity-type":"item","numeric-id":3698819,"id":"Q3698819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$08469AD3-00D2-4B4F-B2DB-61CD208B673D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba035ed549ed0ffdd5595b91fe39e2e2b061fe3f","datavalue":{"value":{"entity-type":"item","numeric-id":4818841,"id":"Q4818841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$49C53014-6545-4878-9DDE-6CF8500AD259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e120db39a8c03a232f4bea3de49c2834241510b","datavalue":{"value":{"entity-type":"item","numeric-id":1401247,"id":"Q1401247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$32BD1D73-0EBF-4222-9EE1-45EE97CA2B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18e8bbde54f34e2f43f450c7d9787128494f5fcd","datavalue":{"value":{"entity-type":"item","numeric-id":4712107,"id":"Q4712107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$D3AB118A-3F84-40F3-BA1E-6573EF8A0C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69cb8c6d9a5cca58273eebea90268f9de4f47dcf","datavalue":{"value":{"entity-type":"item","numeric-id":4147830,"id":"Q4147830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$0D36C96E-6262-4D57-BB41-3BFAB9EAAC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$802BD7EC-6CF1-46C5-B654-32ADC187C888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b12506a057f70350fc28ece1b4918a32b401dfa","datavalue":{"value":{"entity-type":"item","numeric-id":4737530,"id":"Q4737530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$2B36FAD9-A2B8-435E-8531-7B9DF55516D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a98889901aab6754ffa0de95ce348d624dc7d7fb","datavalue":{"value":{"entity-type":"item","numeric-id":5689145,"id":"Q5689145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$A29F2848-86FE-40CA-A1E9-BACEDA8B74C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8a4724bc3c0a9e6e4eec312225a1cb3cc0ff353","datavalue":{"value":{"entity-type":"item","numeric-id":834971,"id":"Q834971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003469$7616F0EC-801B-47B4-8819-7D1FDF52ED9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de1baefff55b902d356865c493fd529700675ec2","datavalue":{"value":"10.1016/J.DAM.2008.05.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003469$F8FE7337-2D32-4F03-B5E0-1CF0CAECA2FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea70cdfa506ef05fd16b3d0a76f4f4a36e5ec00a","datavalue":{"value":{"entity-type":"item","numeric-id":4285163,"id":"Q4285163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69b6b028d18acafb9b08ca32a3b46a507463d05e","datavalue":{"value":{"amount":"+0.8134790658950806","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":"Q1003469$17593D1C-C7F2-4977-8286-2FC4436647C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49eef13e2f90aa2e5246f6aad236d4fcf86b83b1","datavalue":{"value":{"entity-type":"item","numeric-id":5434593,"id":"Q5434593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb8554f4186e29f80cbbe4f17776051c4dec10e3","datavalue":{"value":{"amount":"+0.8104087710380554","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":"Q1003469$372B2D36-7927-4683-BD33-09F6E5ACD762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a6c77ed772c5f4079bd795b70cccd081974883","datavalue":{"value":{"entity-type":"item","numeric-id":4422622,"id":"Q4422622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"188c99fcfa75e19a0e14d233396765940b2d2401","datavalue":{"value":{"amount":"+0.7945050001144409","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":"Q1003469$673DC494-F3A2-4B89-9D94-7B43D413D191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26fa5f939ba49d0561a21f9a4755736961f96edd","datavalue":{"value":{"entity-type":"item","numeric-id":429673,"id":"Q429673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"628549a3e4d0af2d54a063ca6ae65cb4a5108192","datavalue":{"value":{"amount":"+0.7810845971107483","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":"Q1003469$F6AC17A6-3347-4164-807E-B45C3A53BB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1852c68350d1cd51e720799e69dbf945debbf41b","datavalue":{"value":{"entity-type":"item","numeric-id":847836,"id":"Q847836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ad4309988e3cfaf62448dae067804b53017c5f9","datavalue":{"value":{"amount":"+0.7793962955474854","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":"Q1003469$DCC8ECB8-0DE9-49C2-AB40-AC5E48B32E98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new formulation for the traveling deliveryman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_formulation_for_the_traveling_deliveryman_problem"}}}}}