{"entities":{"Q5060801":{"pageid":7090377,"ns":120,"title":"Item:Q5060801","lastrevid":55431157,"modified":"2026-02-17T16:16:59Z","type":"item","id":"Q5060801","labels":{"en":{"language":"en","value":"Dynamic Programming for the Time-Dependent Traveling Salesman Problem with Time Windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7640794"}},"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":"Q5060801$ADD1BF79-F6C6-46E8-BEA6-B611A1A65947","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59e7525dd8afcd736ef39b3f7dfe21e1158a3eb8","datavalue":{"value":{"text":"Dynamic Programming for the Time-Dependent Traveling Salesman Problem with Time Windows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5060801$23140FA9-E84C-47F7-85D6-FDAD9C4D7B0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e594ffde559987b9fefb25923aa97a08bba21f0f","datavalue":{"value":{"entity-type":"item","numeric-id":2029261,"id":"Q2029261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060801$FCAC1B0C-CD86-449E-864B-3224B565AA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"609c7f7ee31905f141c5ad8b448a73b9adacf865","datavalue":{"value":{"entity-type":"item","numeric-id":342573,"id":"Q342573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060801$FCE3ABEB-691B-4CA8-A867-431D79F2F780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fb2e670851f1b453aa651586c6a62302af94b5f","datavalue":{"value":{"entity-type":"item","numeric-id":418736,"id":"Q418736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060801$F0EB314D-04F8-4953-A5AB-F765EFF43CAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060801$0B4B5AF3-EDBC-40B7-B508-FB9DEA3A3343","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1ec9f957d33e6c7548612cea4907d9df7ba11c0c","datavalue":{"value":{"time":"+2023-01-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":"Q5060801$03FDB950-63FE-4D17-81DA-1A061E0794B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060801$43ED0E0B-F982-4FB2-A5EC-8ACB8039B5F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c0ac86ba43c1edddb6d83ccb869ef6f70f0ccb1","datavalue":{"value":"7640794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060801$B1D2C858-2B24-401A-AF49-DD9CA962C661","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5060801$0A06BEDE-8244-4D48-B7BA-1A28205ACAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5caaf1089d42f4455ad263d8f65acc83a89a956","datavalue":{"value":"time-dependent travel times","type":"string"},"datatype":"string"},"type":"statement","id":"Q5060801$FEC43654-501B-47E3-9200-19B9678F5C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668c727f1704bc4567b7b5eee09538faabe8115e","datavalue":{"value":"time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q5060801$6DBE5F30-FE6B-4525-980E-0F888D514164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5060801$43199767-E717-4FAD-85E5-F7EA0C54775C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87a2b22eb422ab0b49ca56e68519ce9f87f7236c","datavalue":{"value":"state-space relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5060801$9BA4C8E9-EE12-42D8-AAEC-D66140AF356C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7715a7432e95a60fe2c0045fd62fe8f47e373b40","datavalue":{"value":"completion bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5060801$2FA59A95-9AC8-47B3-BE50-69DC7623AF81","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":"Q5060801$7B0764A5-ADBE-4A7C-9A21-6698BE7A5019","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b567bfe352db5aa3a1047ff24b6bbafc302fdb3a","datavalue":{"value":"https://doi.org/10.1287/ijoc.2022.1236","type":"string"},"datatype":"url"},"type":"statement","id":"Q5060801$B5795B28-A818-4C57-9CC5-DE5E47D044A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7710f71996e82bf9f0976b7e3895a3a7ffe65dc","datavalue":{"value":"W4298001495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060801$2BF1CB2D-CD36-4B8B-A01D-D995796453EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3935b51dd4e759207433326d6c109e2691f1693e","datavalue":{"value":{"entity-type":"item","numeric-id":2333147,"id":"Q2333147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060801$DEC17658-16A0-4C12-A760-8659679A0385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36cdf915de448f67b2b4b6664108c49d62d6c2a","datavalue":{"value":{"entity-type":"item","numeric-id":2414451,"id":"Q2414451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060801$01C79D6D-D2ED-434C-9408-8637A21031FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ecceec567383282f6c1b6ac88c82db846eb663a","datavalue":{"value":{"entity-type":"item","numeric-id":4519128,"id":"Q4519128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060801$6BE1D3DC-2A6A-49BF-948B-4EBEB2280002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d613bdce2a6c59c0e064993f1d2dc48729c9a7","datavalue":{"value":{"entity-type":"item","numeric-id":5943078,"id":"Q5943078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060801$F6FC3C04-9DD5-48A8-89E8-2CEBCF93AA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02529ddb9978b0e862aafa1c4354a9ae39ddd7ea","datavalue":{"value":{"entity-type":"item","numeric-id":2879522,"id":"Q2879522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060801$2171C159-4448-4881-855A-D8746297841D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b966610be2722437da0b4f953f43b911493b869","datavalue":{"value":{"entity-type":"item","numeric-id":2815450,"id":"Q2815450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060801$E067D2DA-6520-453D-80D8-E6AB99354713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e69c5a1a734de34a9217bf6862e31fe539e697","datavalue":{"value":{"entity-type":"item","numeric-id":3908783,"id":"Q3908783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060801$E0F9EDEF-4152-4D9A-80E6-F14FE934E0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8a0f714892027276e5c7d51264528a705c9743","datavalue":{"value":{"entity-type":"item","numeric-id":2815434,"id":"Q2815434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060801$146A6890-DDFD-43F3-832A-6D52965EEFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f51ddc52b3d8e8998c15a6f9d64be0c7fa5345","datavalue":{"value":{"entity-type":"item","numeric-id":4849335,"id":"Q4849335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060801$34733622-216E-49F3-B594-39C8A327A309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee32e200d8558260a210635061426dd1de60fda3","datavalue":{"value":{"entity-type":"item","numeric-id":342083,"id":"Q342083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060801$65B237E5-48B8-486D-8D6F-7F870FDA7AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4aeaaff94b2b53194a72108af26eb845069571","datavalue":{"value":{"entity-type":"item","numeric-id":2781094,"id":"Q2781094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060801$CDD31F22-FDBA-447B-9CC4-E54BCBD61C8C","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":"Q5060801$DD9FBB1B-04AC-4749-8902-DDAEF9501990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2c13095d5621932d0145534e9a92e50e171ac1","datavalue":{"value":{"entity-type":"item","numeric-id":2029262,"id":"Q2029262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060801$F48C379C-3A7C-47AA-BA4A-EB47672AC365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38c78517044c089f661237782548f171cf1d18a","datavalue":{"value":{"entity-type":"item","numeric-id":6092647,"id":"Q6092647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060801$8F5E173F-2A4D-4ADF-A8C8-FD2763D1DC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fda3af6a4b57946f1d97b65129018e287dc2192","datavalue":{"value":{"entity-type":"item","numeric-id":4367231,"id":"Q4367231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060801$0C934729-58B7-4A64-AB23-5FCD775AFD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa75b4a7bd11eef04929ce72a96e8ead39a73bd7","datavalue":{"value":{"entity-type":"item","numeric-id":1651554,"id":"Q1651554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060801$9748B423-87FE-48E2-8E92-811A46DC0EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97d91d8b4f6c0b3ce0bc669544f920deaba8c6e","datavalue":{"value":{"entity-type":"item","numeric-id":2892314,"id":"Q2892314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060801$905AE7D1-75B7-4448-804B-83B045126A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42320c56aba640aae0a2ec1c1c17d59daed0903","datavalue":{"value":{"entity-type":"item","numeric-id":5284225,"id":"Q5284225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060801$C2860FA9-161E-4739-83E8-84ACD941E84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8555d74233d977b54a983a110ef1082781df4a8","datavalue":{"value":{"entity-type":"item","numeric-id":4030786,"id":"Q4030786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060801$0C103854-AC29-416F-9EE9-8ADF7B0923C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12d25ea93a42339f95e276c957127dabd5e68a1f","datavalue":{"value":{"entity-type":"item","numeric-id":1681438,"id":"Q1681438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060801$98630432-1D52-4E7F-83EB-549CD775E004","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7b4496a84afa2944ae8876d6551cbca69ee53ca","datavalue":{"value":"10.1287/IJOC.2022.1236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060801$E58DB869-DF5A-440C-90FD-062AED072E15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bda540694ba5bb5c4922072159839720192720a","datavalue":{"value":{"entity-type":"item","numeric-id":5086009,"id":"Q5086009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39d5e8a2b083377ce0fcf4581d38a55d7076f4e9","datavalue":{"value":{"amount":"+0.8126144409179688","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":"Q5060801$61D16F8F-021D-4124-8F40-72F978E9F8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"304e0b9fa32e9916d4450390fa72a5300d9dbf3c","datavalue":{"value":{"entity-type":"item","numeric-id":2815450,"id":"Q2815450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94fd1612dd00b4f5683adbb57409acb306933220","datavalue":{"value":{"amount":"+0.7986689209938049","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":"Q5060801$A1BDAC33-5079-4776-AC07-52569350DD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd9efdf9b30d601aab369c3eb156c640153b0770","datavalue":{"value":{"entity-type":"item","numeric-id":4715981,"id":"Q4715981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16df5efed00d1e1e4b9746fc99c91f642faa6c4f","datavalue":{"value":{"amount":"+0.7966893911361694","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":"Q5060801$91C95AE5-5295-4CCF-9EC2-365D96C89884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebb97781aba356fea5d81fa68174eba7dec48c9c","datavalue":{"value":{"entity-type":"item","numeric-id":1651554,"id":"Q1651554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61226f9f8f9647b24b70135c5922c6ce89a10258","datavalue":{"value":{"amount":"+0.7931860685348511","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":"Q5060801$24CCB19C-3EAA-4C68-A68D-F7313904EE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e70ff519c2255ae65f77414acf8442f52ca58a1","datavalue":{"value":{"entity-type":"item","numeric-id":2672110,"id":"Q2672110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5376d4db535e960c7febe36027a051623daebaf6","datavalue":{"value":{"amount":"+0.7924416065216064","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":"Q5060801$4D263E28-712D-4EC3-ABDA-F5B3731AF16F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5060801","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5060801"}}}}}