{"entities":{"Q2367667":{"pageid":2378410,"ns":120,"title":"Item:Q2367667","lastrevid":43956132,"modified":"2025-11-18T12:26:34Z","type":"item","id":"Q2367667","labels":{"en":{"language":"en","value":"Time dependency in multiple objective dynamic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 269552"}},"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":"Q2367667$35AF71A8-FCFF-4B0F-B54A-550539F92C74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"769f937f865d389041ad19b8ed6ef3ff47a2e659","datavalue":{"value":{"text":"Time dependency in multiple objective dynamic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2367667$0F260FAA-2249-4455-9A92-BBB2646AF181","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1e316e3f359e60fc2ec95ada53ca74017c35faa","datavalue":{"value":"0805.90113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367667$FDD31235-6DEA-41CD-A765-AD0E5FBB1C20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f09e442041e707212ed4466df78153bdedccf1b6","datavalue":{"value":{"entity-type":"item","numeric-id":689136,"id":"Q689136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367667$692F60CD-982C-450C-A19B-B28A7B3C89AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fafe41e7a2918f3534ff0b75f016acebd15013d1","datavalue":{"value":{"entity-type":"item","numeric-id":686200,"id":"Q686200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367667$2FF59014-E0DF-4CCF-A0DD-D67F176BA255","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c5ad7b9baf8e531c6b1ad954eb5f2899cc8fe5e5","datavalue":{"value":{"entity-type":"item","numeric-id":85344,"id":"Q85344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367667$AFF7373C-C182-4CA5-A23C-3F40B6B06B1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ed735b2a3fb0b444d70f4eac102ee82cf6f12a1","datavalue":{"value":{"time":"+1993-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2367667$6CC58A22-8A56-454F-AD3D-7918FB0DDC0C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b9a1bc1103358dfea7219cf3c841f2aa262f6ffa","datavalue":{"value":"The paper presents a theoretical and algorithmic development for the problem of path planning in networks including multiple time dependent costs on the links. The goal is to compute all nondominated paths in an efficient computational procedure. A general network, not assumed to be acyclic is considered. It consists of a (finite) set of nodes and a (finite) set of links. Each link carries one or more attributes. The cost functions are assumed to be positive vector-valued functions of time and are not assumed to be continuous. The study contains theoretical results and two algorithms solving time dependent multiple criteria routing problems. The first applies backward dynamic programming and solves the routing problem generating all nondominated paths which lead from every node in the network to the destination node. The second is an adoption of forward dynamic programming and solves the routing problem for the set of feasible paths from the origin node to all other nodes in the network. The relationship between the forward and backward case is explored. Numerical examples that apply the two introduced algorithms are also included.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367667$86FBB688-3AEE-4A71-BC63-C0F753D6CE47","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"10c29de5f6c9c6a7e340f2099d024b8f835a8aac","datavalue":{"value":{"entity-type":"item","numeric-id":377736,"id":"Q377736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367667$8562FA83-9F6C-4477-9DB3-D5B47063851D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367667$76CB099F-7E19-42F4-B370-6AB6AACE0EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367667$DFB85B50-BEDA-4449-8F0C-7BB5AFCB156F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367667$F695F8CA-FFFE-4381-AC3C-006A1A385FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367667$A11BFDA8-1296-419D-B8F7-158383FD38FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7932f511d1ad76d1f6fdbf55609781671b26a149","datavalue":{"value":"269552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367667$7626E7B0-430B-4C00-AA28-B9B5EF437C00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c817b6811f6ca5faf77876aa2ea771ee4270fd2","datavalue":{"value":"path planning in networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367667$EF977D19-17E8-4451-8C13-991D344AF65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a33a4d5a856d0f887e6e4edbbb8547c6a958c919","datavalue":{"value":"nondominated paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367667$11A47BCD-E6CB-4B53-B8B8-B0F3127850C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b414dfbfefdb5759ad71191306a6bc1dba5d6c3","datavalue":{"value":"time dependent multiple criteria routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367667$8E041E26-FB5B-4CBC-AF91-1E00BA4BB05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50a330266ce404c1b3a486de4e346cc582255137","datavalue":{"value":"backward dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367667$C577841C-7128-4DD5-9FF3-E41CA84601B5","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":"Q2367667$07B6E72B-F96E-4840-B9BE-DB5786B20DCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39e3df9c42f306191be02b0af8b4b9f584e27a84","datavalue":{"value":"https://doi.org/10.1006/jmaa.1993.1067","type":"string"},"datatype":"url"},"type":"statement","id":"Q2367667$56C4F33D-4584-4198-9921-F44FB443EDD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac8bafde2565d68604364c1aafe266f414afc0c5","datavalue":{"value":"W2017598274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367667$22869B7E-3FB9-44C9-9B50-55DCAF1F6DBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccd6e15db84f8bedfde63c650edc87714fc163f8","datavalue":{"value":"10.1006/JMAA.1993.1067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367667$DE52E829-A266-4180-8F5A-5F1E331B0AE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4801404b9acd82cf3518fe25aed526ac3bbfe2f","datavalue":{"value":{"entity-type":"item","numeric-id":4789011,"id":"Q4789011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b3a0ccdf56069a3c192f4562b699c11fa0a2391","datavalue":{"value":{"amount":"+0.89143336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367667$1F573584-9E0E-45CB-8EDB-6B16ED9FBC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2719bea93dcb03d858396a8a671e2d144477752","datavalue":{"value":{"entity-type":"item","numeric-id":3690600,"id":"Q3690600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44bc6045bae1210d1a32187ef5c82c64b56d3921","datavalue":{"value":{"amount":"+0.876318","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367667$C8695309-E2C7-4FC4-8C45-D1551DF7EBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b368315efc1b436f01b7ff1dcc698373a3a10ead","datavalue":{"value":{"entity-type":"item","numeric-id":4868996,"id":"Q4868996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b094f35ee43d8e0311301d32eac010d1b96ebb","datavalue":{"value":{"amount":"+0.86704266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367667$C01CF10E-3938-4CD3-8281-D9D863EAC571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48fcf99bad02de0602a8f0cb333c47ed1e046c8a","datavalue":{"value":{"entity-type":"item","numeric-id":652686,"id":"Q652686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d5c840592b385b75cd2c52b9318407f2389564f","datavalue":{"value":{"amount":"+0.86591655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367667$30A21077-7FDB-44CB-AB0C-A30818C55E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ad3460544d1fa188f1a1a317bf511450126d13f","datavalue":{"value":{"entity-type":"item","numeric-id":6094492,"id":"Q6094492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"376aaedfa817cd28ef06b4f3c5e3b0cdc0a6b062","datavalue":{"value":{"amount":"+0.8644206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367667$523F5E2E-87F7-4D92-9B96-1BB5E2A17002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dedaff16791fe0c3da85f9bb948f35dc73274602","datavalue":{"value":{"entity-type":"item","numeric-id":3114289,"id":"Q3114289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e15f003e03ac0081248f30b5020502e69b4c7cf2","datavalue":{"value":{"amount":"+0.8619865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367667$0992E419-937C-4882-80AD-CAE36B19B8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"080e8c35440fa46cb752f1c537062018f12730e6","datavalue":{"value":{"entity-type":"item","numeric-id":2218697,"id":"Q2218697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbc5695d3b17cf0b12c6f5209e04c69eeb1ca81d","datavalue":{"value":{"amount":"+0.8574603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367667$9734EE47-F461-4E33-BD0C-21E06207838E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c727b44658cd6177dcc3811cdb6bf1523b6c23e","datavalue":{"value":{"entity-type":"item","numeric-id":1722968,"id":"Q1722968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b79560bccd70453473b07bdf14af2cf1841ccc10","datavalue":{"value":{"amount":"+0.8545127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367667$6276FE1E-B1E5-414E-8D7D-5794FE9867BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb61f773af7dde0e3829b0ac26be638d8d02a16","datavalue":{"value":{"entity-type":"item","numeric-id":3731386,"id":"Q3731386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767ee05e453058eee2511201e0b1fd61ecee61a8","datavalue":{"value":{"amount":"+0.8502373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367667$0524D7BA-2930-48DD-A26B-7888F7900782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a02068fc49df2e722c2f03dcca83077548495747","datavalue":{"value":{"entity-type":"item","numeric-id":4363221,"id":"Q4363221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d52d208e745766332dd3d190024a90ba20c07b","datavalue":{"value":{"amount":"+0.84747773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367667$DB32D7D3-6E5E-400D-A7AD-219D98B84A42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2367667","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2367667"}}}}}