{"entities":{"Q1821702":{"pageid":1832444,"ns":120,"title":"Item:Q1821702","lastrevid":70911018,"modified":"2026-04-13T18:11:25Z","type":"item","id":"Q1821702","labels":{"en":{"language":"en","value":"Multiple objective dynamic programming with forward filtering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3999699"}},"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":"Q1821702$5312E199-43EA-4FC1-9F81-EDCCC9E8A618","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"318ff14bd7996f4a7a09f567323d9eef9ae67324","datavalue":{"value":{"text":"Multiple objective dynamic programming with forward filtering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1821702$F871DE4D-4B23-4EBE-A557-4400C9154E72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b111f54fd1103e3814b8b61c221deda432b08a30","datavalue":{"value":"0616.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821702$3CDBD887-4CF6-48DF-9802-2DFB29C54BA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9699e6a670a366d4c07c60884cbc16dabec1196","datavalue":{"value":"10.1016/0305-0548(86)90039-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821702$FAB779EB-8048-495B-B445-552F8982A883","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821702$DCE73B2D-15E5-424E-8145-B4FDB5F7CD4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1821702$396A4607-55C9-45A0-9B50-493737D74ECD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"58c1c2f3da080decd7b404a939d76cc29916dbb1","datavalue":{"value":"We present a heuristic method for reducing burden in multiple objective dynamic programming (MODP). Using techniques originally suggested for multiple objective linear programming, the solution set for each state (stage) are filtered, giving a representative subset of the set of efficient ways of attaining that state (stage). The method allows for considerable reductions in the amount of storage required to solve the problem, and in the dimensionality of the problem in solution space. It does not guarantee that all the identified solutions are non-dominated; however, the examples presented suggest that the representation of the subset of all efficient solutions is a good one.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821702$BD270487-28A6-4F73-8469-A79C6521F8FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821702$B334B1C5-F049-44BA-9A51-D048EF042992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821702$E9CC658E-F6B7-4D78-98AE-F2C89A250F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821702$905428C0-32ED-4A35-82AB-417822AA309E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52b7a22a761653f82c8b5d9b8b78c4cd52a9bcd0","datavalue":{"value":"3999699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821702$8C437540-2B28-4B87-B566-3784C524EE37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d31c2daef2a80161502378446e0198f17f748d4","datavalue":{"value":"heuristic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821702$15364CCB-0249-4165-BB28-6E0D94B6B9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5863e31528845f63883756a9a9feeedc5b683d22","datavalue":{"value":"multiple objective dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821702$82D06A90-1DD9-401C-94E6-BBD82D78C7BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b32e218d8a636bf65b9796fd0e0b4c9528098515","datavalue":{"value":{"entity-type":"item","numeric-id":1165160,"id":"Q1165160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821702$5662450F-1990-4048-965D-0F74405C2AD5","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":"Q1821702$10D2E612-EBBE-488C-8983-E10418510403","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a74b8b3fbf32dfcf930b878e8083af296a3b9c6d","datavalue":{"value":"https://doi.org/10.1016/0305-0548(86)90039-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1821702$4E4C0303-4C8C-455B-8075-2C6E94F2D8E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"570526814e13539d5d5c0ba24001feae4a8bef6e","datavalue":{"value":"W2031755914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821702$0A9BF735-E556-484E-BE87-95B9E5459F3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05906bef9b3aa0ab8b1e7e275904c9a6fcd80494","datavalue":{"value":{"entity-type":"item","numeric-id":3950274,"id":"Q3950274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821702$A646F73C-6053-417B-B0E1-A7C1D2F1882A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52962a7be72f15a0c73e6be1e4e07791bcbdd018","datavalue":{"value":{"entity-type":"item","numeric-id":3944346,"id":"Q3944346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821702$791CAF3E-42BA-4B26-AE10-B79F6526968C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c8d97d1dbd0cdb3e161715a3a97d10adf4346f","datavalue":{"value":{"entity-type":"item","numeric-id":3670919,"id":"Q3670919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821702$F471D409-96F0-453B-A1A9-685C0FBD57AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1a6bdceb7397a1d933d100cbc580e051189def","datavalue":{"value":{"entity-type":"item","numeric-id":1888261,"id":"Q1888261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e8ff8326f345b385eaf6697d501c281b480c3f","datavalue":{"value":{"amount":"+0.7666453719139099","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":"Q1821702$12E47BDC-433F-49A3-B567-74C15467677C","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":"afaab30bc3f0ea4c618ee4477d0aa672eef9fc12","datavalue":{"value":{"amount":"+0.7561196088790894","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":"Q1821702$5F849B77-8619-43FA-8FE9-BCBEE347A118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad0b7b7a8f15b2e0980e1811380717b156d6569","datavalue":{"value":{"entity-type":"item","numeric-id":1774881,"id":"Q1774881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d72b3c2facf31199cb7946541799065432b6a2","datavalue":{"value":{"amount":"+0.7535712122917175","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":"Q1821702$71500476-CC0F-4FE3-98D4-2DDB004D6598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e58edc6982fafba1642a2d4ce25083153d943017","datavalue":{"value":{"entity-type":"item","numeric-id":2114599,"id":"Q2114599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c1b9dd117412cc4fc950bffa8450a608820d2eb","datavalue":{"value":{"amount":"+0.7528392672538757","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":"Q1821702$FCCCC67F-55A8-4BF7-9C02-457B24470C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e79505bc559417ce663518d66ea928f689593fd2","datavalue":{"value":{"entity-type":"item","numeric-id":3484641,"id":"Q3484641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d953f86104325ff20cac89235b7d0a81e205d6ee","datavalue":{"value":{"amount":"+0.7486987113952637","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":"Q1821702$6092D527-B7E5-4CF3-A488-CD0A05CF8765","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multiple objective dynamic programming with forward filtering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multiple_objective_dynamic_programming_with_forward_filtering"}}}}}