{"entities":{"Q1698882":{"pageid":1709623,"ns":120,"title":"Item:Q1698882","lastrevid":68249010,"modified":"2026-04-12T22:26:36Z","type":"item","id":"Q1698882","labels":{"en":{"language":"en","value":"Dual dynamic programming with cut selection: convergence proof and numerical experiments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6839949"}},"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":"Q1698882$B835079E-E373-4250-9B76-270BAF1E1F7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7e09c8998ea387d665d6e4d0cea54795e19bd82","datavalue":{"value":{"text":"Dual dynamic programming with cut selection: convergence proof and numerical experiments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1698882$5FB72984-8DDE-4C8B-A049-EC8287C0B687","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5235b17dfa5763fee09f105a748148918a695735","datavalue":{"value":"1380.90277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698882$19E690C2-E558-452A-936E-ED2DF8ACDEE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f21e67d44f2def305f04a2228908f90e21afccb","datavalue":{"value":{"entity-type":"item","numeric-id":374639,"id":"Q374639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698882$6B518A97-3AA5-468D-B108-4B2E51829B2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698882$76B3B06C-6759-4A75-B775-DF5B58674B29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"026fcddfc7ebe5ada2146aa6bcd14393afcc73e1","datavalue":{"value":{"time":"+2018-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1698882$8455D2F0-7612-4DC2-AADF-6D49AA031CED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e72a7d111a195e247a440384f7683ed887a4871","datavalue":{"value":"https://arxiv.org/abs/1705.08941","type":"string"},"datatype":"url"},"type":"statement","id":"Q1698882$A12C60B0-54ED-4ED2-9954-3C04CE51678D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698882$7BE1B3F9-8EC8-4325-B272-4D3E79908C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698882$87BC6FF5-4848-4C1F-8499-ECDF8FFCC65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698882$AD2C6CAA-FB9C-407F-873A-AD4FF259EEAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b032113083f243f7aaefc54b827be697a140a3c1","datavalue":{"value":"6839949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698882$29744E9D-2587-458B-9359-F0E8E76F58C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698882$D4D38099-3579-4F95-8E31-5A3299977A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a93e34f38a658e8c093e95c685527a5c00f5e84","datavalue":{"value":"nonlinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698882$904C30CB-AE77-4711-BBAD-7DBA5FF186E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3387d935a68a532360b597725f215bf8ff66d38","datavalue":{"value":"decomposition algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698882$2E416D22-EBD5-4F3D-A14E-608996267DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a086529dad56618067db0e4efed7d6061afe9de7","datavalue":{"value":"dual dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698882$E14CD93C-6A0D-401A-A052-E61E7D84F708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e89807c7a8ed660dc12a00f2ea1f6ad0b9c4386","datavalue":{"value":"pruning methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698882$835E1C7A-09F5-402F-A237-104C73381A6D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"88a65cb44d3853edc4ba88a0b9dabf2ca4220eb7","datavalue":{"value":{"entity-type":"item","numeric-id":16789,"id":"Q16789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698882$9012B86C-A8FC-4AAD-81E1-37DA13DC177E","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":"Q1698882$E6B476DC-D741-4E52-BAD4-9AFA58E9B30D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fac762167458475b8b7ffe7afac272ed91f11a5a","datavalue":{"value":"W2546532603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698882$0C86D635-D7A5-4C76-ADF0-00B8FA6CDD4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84932c36618dcc1c6f24a7ede502732b2362f6af","datavalue":{"value":{"entity-type":"item","numeric-id":2436685,"id":"Q2436685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698882$15A646AB-02B3-4480-9C92-413336D80EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"108ed66b5fa56e3fb22877ff7db06e92ed992a71","datavalue":{"value":{"entity-type":"item","numeric-id":2910873,"id":"Q2910873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698882$8DBC1A5F-7DF2-4B5A-9EAE-C49E66B20655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a324fab6372f3dc5bcb5d5e66ce891d131dfab3","datavalue":{"value":{"entity-type":"item","numeric-id":1758267,"id":"Q1758267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698882$A3649235-6DF8-4232-9906-82D5F4336C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0326c0af16fb8bcb9b69c9a51b264e69aa7478e2","datavalue":{"value":{"entity-type":"item","numeric-id":494328,"id":"Q494328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698882$1E477BEC-0B84-47C4-B6E9-7600FCED5790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ebf2d5585feef455edff12d0ec86a25290ba0a1","datavalue":{"value":{"entity-type":"item","numeric-id":1181742,"id":"Q1181742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698882$8689A01F-C42C-45DE-B0DA-63BB9753B6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"780d699dc92e9debb85c92901c8946983b19e8e6","datavalue":{"value":{"entity-type":"item","numeric-id":439530,"id":"Q439530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698882$8DB88001-A786-4CC9-93F3-68E949DE6E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117b11a34c198752e6088cb40bdbb60f48d7bd7b","datavalue":{"value":{"entity-type":"item","numeric-id":492066,"id":"Q492066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698882$FA3DC145-EC1E-4D5D-B5E3-E5097CB531F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8be364590afe62e62ab1f720fb87e68f381dbfc","datavalue":{"value":{"entity-type":"item","numeric-id":1003494,"id":"Q1003494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698882$D403A6BF-F341-49D6-9063-EA66B1958FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82484081461ebde99929d928e85701fdc78a068","datavalue":{"value":{"entity-type":"item","numeric-id":1803606,"id":"Q1803606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698882$409FCAAD-8BAF-4E65-A553-EAE21A31AA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"815a2118a76c8a72b93aa5fcd0a6e72ba753ae87","datavalue":{"value":{"entity-type":"item","numeric-id":617520,"id":"Q617520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698882$A5CEB72D-06F2-4292-AF95-1E631CECDEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ae38b5ee95b82767f25aeedbf8599b7444c8f4","datavalue":{"value":{"entity-type":"item","numeric-id":3643498,"id":"Q3643498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698882$5CB30ABA-A188-4ABF-A5B5-57111A479036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8106718733a2eed6a741434002d1705c4913845","datavalue":{"value":{"entity-type":"item","numeric-id":5166293,"id":"Q5166293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698882$96701168-8088-44AC-B160-8FDC8ACD3CE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc35c7c5edd4f97d7bbd490ede046cb873a02c82","datavalue":{"value":"10.1016/J.EJOR.2016.10.047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698882$1176762D-683B-4D1B-8901-D0E222A9DF29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7177627e8619f574a82a4ecd4d3a9547cb86788","datavalue":{"value":{"entity-type":"item","numeric-id":5215519,"id":"Q5215519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec2f692a2f4d71f376e25d17a2419c05d03e8f46","datavalue":{"value":{"amount":"+0.8160005807876587","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":"Q1698882$3703E007-5E19-4D62-8C82-6CAD834A574B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439422ae592f16a7ba59926ddb08514a4f69a40f","datavalue":{"value":{"entity-type":"item","numeric-id":5110555,"id":"Q5110555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d5079f17cb26b5ea557338cc20938763e5e05fa","datavalue":{"value":{"amount":"+0.7887408137321472","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":"Q1698882$3E5916B1-50F3-4BD7-A243-9F1E2312B939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698970a69fe2a2de6f2103ac3c3796fa813da40d","datavalue":{"value":{"entity-type":"item","numeric-id":2218885,"id":"Q2218885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6fe8785ba519a2e8ef92707e9e3191d18df42d5","datavalue":{"value":{"amount":"+0.787056028842926","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":"Q1698882$8C4BD466-AA2D-4C8E-AAA8-678DA685B7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b1db46678a31897892433ec4c023fa618fa7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1003494,"id":"Q1003494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd84006ffd7ff54bff13b113f9bea5d33614262d","datavalue":{"value":{"amount":"+0.7757548093795776","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":"Q1698882$A6122874-7B83-4749-A971-1BBC177F4F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a93a775e2341d8269720274df33d59bae64280b","datavalue":{"value":{"entity-type":"item","numeric-id":2414913,"id":"Q2414913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbbeafe6f742a2d54fb92806511513ac81a066c7","datavalue":{"value":{"amount":"+0.7689521312713623","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":"Q1698882$11019207-7A7A-4158-B91C-FA8F46154482","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dual dynamic programming with cut selection: convergence proof and numerical experiments","badges":[]}}}}}