{"entities":{"Q707137":{"pageid":708986,"ns":120,"title":"Item:Q707137","lastrevid":42653944,"modified":"2025-07-07T17:41:32Z","type":"item","id":"Q707137","labels":{"en":{"language":"en","value":"Dual variable based fathoming in dynamic programs for column generation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2132777"}},"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":"Q707137$1D77E2C2-CED7-4FCB-863D-D6337A23F287","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e94f6b6980c9d890b672a6ae01d04550b5351f3","datavalue":{"value":{"text":"Dual variable based fathoming in dynamic programs for column generation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q707137$5B1E70AE-21BA-45E2-BF44-0B2EDEBC3B13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"639b4327efb2ff6e2134a2e79e284208171360a5","datavalue":{"value":"1132.90376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707137$B1BC5E50-DB24-424E-BBC2-8D9CB3454EB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25824aa7916d22fd156133a13273f5683b3602a2","datavalue":{"value":{"entity-type":"item","numeric-id":319526,"id":"Q319526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707137$30327409-3F1F-44BB-931F-4D985ADAABBE","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":"Q707137$0AFD7BDA-493E-493A-B38E-E61887E77586","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bb430d98445fad0c07a301b258c507df3dbc1f9","datavalue":{"value":{"time":"+2005-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q707137$08F40072-94CD-41C1-940E-497D270D426D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b951d8611836dc17bae5e8c73afe43a7ee56855e","datavalue":{"value":"https://depositonce.tu-berlin.de/handle/11303/15485","type":"string"},"datatype":"url"},"type":"statement","id":"Q707137$857FB1AA-2E85-41BD-BF75-BEB10F1E140C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707137$24D37074-7464-4DD0-BE30-44C296F429AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a299e13f0f9e9de36857876dae95764ffce72609","datavalue":{"value":"2132777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707137$CB7D6D07-6DE0-4431-96C4-BE748AD86A43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7a17b3a19b73777fb334e50e0d5cc88736fd6f2","datavalue":{"value":"Dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q707137$CA6C1922-0C36-4D08-AB3F-E98C115384CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87586dfba0af7dbb47d2c70b5c4534f2f90c6505","datavalue":{"value":"Column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q707137$9B6DBE8F-2125-4769-BDFB-F729ECD7F6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce89513f141d892b2086d8fd3408e682d11dbc04","datavalue":{"value":"State space reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q707137$9D5E1CF7-F691-46B0-8718-22B41B44E0C2","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":"Q707137$FC084FCB-901D-4D09-A018-07BBAB3328A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"972506f03bfecf4276cc4c7927666ed1de56b381","datavalue":{"value":"W1975426493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707137$F77342ED-AABF-4465-A750-1488EBDF967E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e12f76892c57925d1d9674df4fb85c5f4369214a","datavalue":{"value":{"entity-type":"item","numeric-id":1239085,"id":"Q1239085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707137$ABCA4D3B-93DF-4D6D-BFFF-285117BCEB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"596fd164215dc01ca0227dde9a33c096adfcf8a9","datavalue":{"value":{"entity-type":"item","numeric-id":1126867,"id":"Q1126867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707137$4368B0A3-BE4B-4B85-A801-FFA8E0B2FAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bba1f73249fccb20a23c88eddd309483bae5e0","datavalue":{"value":{"entity-type":"item","numeric-id":2770133,"id":"Q2770133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707137$C7829232-1A6D-4EA2-93BF-04C0C87A519A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e970f3f4700e961a746677f53b45159545537b","datavalue":{"value":{"entity-type":"item","numeric-id":2776562,"id":"Q2776562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707137$BF158B5E-E33D-41D6-B4A0-BEC9EE3CD23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d497d49ccb4de4a684ed66d0e00bf4d69c2519","datavalue":{"value":{"entity-type":"item","numeric-id":5687193,"id":"Q5687193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707137$44C3C948-2BEE-4B6A-A7A6-D27D87360DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c89c25dda4f672a4f7916c89b6d0324b925afbf","datavalue":{"value":{"entity-type":"item","numeric-id":3309472,"id":"Q3309472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707137$BC6DF190-8F8E-4E75-B210-07C85C8165A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa93ac567f667d439ec4eb97ac1390ac0840031d","datavalue":{"value":{"entity-type":"item","numeric-id":2740904,"id":"Q2740904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707137$FB715108-4B09-4578-97F2-A516C8B2C322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9977efc84cb7a51b643201bce36956949937330b","datavalue":{"value":{"entity-type":"item","numeric-id":4170534,"id":"Q4170534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707137$51B9F8DF-0357-4A85-941D-3017208FDC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eef3f6ce6294366858960d1b57793786ddc5ec0","datavalue":{"value":{"entity-type":"item","numeric-id":1267180,"id":"Q1267180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707137$60D86E20-A429-4604-9676-873E084852DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36df6b766661c94916e046513766fc7d6a63059e","datavalue":{"value":{"entity-type":"item","numeric-id":4123112,"id":"Q4123112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707137$536B4E49-8626-4020-B5C6-7EAF2A1B2D24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f4bd8c9aa92170858f23ff12d9f0e2e34500cec","datavalue":{"value":"10.1016/J.EJOR.2003.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707137$CD8BFD55-D43A-4FB9-8309-FF3C9E4CF14E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"762442429c9ca3eea1527bacd57ef7d596329531","datavalue":{"value":{"entity-type":"item","numeric-id":1683120,"id":"Q1683120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f6b01f079b7ef60a25ba517eed65b9333c4c02a","datavalue":{"value":{"amount":"+0.8649707","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":"Q707137$CBB97577-A9F5-4442-8E75-BFA290E5DEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe1ace424d921963069481b868d616ec3fb91785","datavalue":{"value":{"entity-type":"item","numeric-id":5902286,"id":"Q5902286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8035057076eb3cf79e11dbeb44f798f61a5f8299","datavalue":{"value":{"amount":"+0.8367246","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":"Q707137$B47DDDA0-405F-4579-A83A-2CA027479ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974965e893c23ce3f72472d315a1f14c71e950c1","datavalue":{"value":{"entity-type":"item","numeric-id":5919991,"id":"Q5919991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8035057076eb3cf79e11dbeb44f798f61a5f8299","datavalue":{"value":{"amount":"+0.8367246","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":"Q707137$7E8E0F3B-0358-478D-99CE-FB25F1ED293C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8df12df06ab21feca55af7606084e5aec310294","datavalue":{"value":{"entity-type":"item","numeric-id":4495113,"id":"Q4495113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f444d584d5397dd9ceb0fa50232dd654af634dac","datavalue":{"value":{"amount":"+0.83338","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":"Q707137$5B57B079-043E-40F3-A382-E4A2801D8A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3104940f01a18ed71a60f70590297ba7f047b510","datavalue":{"value":{"entity-type":"item","numeric-id":4450558,"id":"Q4450558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da1489c712d2015e3648aba377ecbbfbbbbf2857","datavalue":{"value":{"amount":"+0.8290346","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":"Q707137$31D68F03-47C6-4BE6-8860-2442A08E565E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f673ffcee5f6a6596caa7b261be87651c9b0bc","datavalue":{"value":{"entity-type":"item","numeric-id":3114768,"id":"Q3114768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a745deade0b2f4fd31777abaab3981b3bb1faa3","datavalue":{"value":{"amount":"+0.82857037","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":"Q707137$1C273DA3-532E-4201-8288-6274EC9A5EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d254fe0fa8e4c9b00446f0d2816936cbb9a4f9b","datavalue":{"value":{"entity-type":"item","numeric-id":5322124,"id":"Q5322124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34f89bb1bd3b1479f546696cf1974b6748d6d20a","datavalue":{"value":{"amount":"+0.8280119","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":"Q707137$961A404C-1EBD-4EE5-813E-25B4C7062DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58e9792c2e415df83d072fc0f524165bf306bcc9","datavalue":{"value":{"entity-type":"item","numeric-id":3081840,"id":"Q3081840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44fdb1955ae8f64dc101990c3f99d391cecdf99b","datavalue":{"value":{"amount":"+0.8251432","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":"Q707137$F8A169A1-17F4-4B08-A1CE-A66287285C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"833257597b945168baac636cf80a09c2c96c0420","datavalue":{"value":{"entity-type":"item","numeric-id":1010279,"id":"Q1010279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2afb3926529425c9776d67b9fa18933365b824","datavalue":{"value":{"amount":"+0.81909233","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":"Q707137$6E166C99-7D0F-405F-B136-AC78FB3888D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"146afba06db5c1668c483eae484592ef061ac755","datavalue":{"value":{"entity-type":"item","numeric-id":4580273,"id":"Q4580273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f9cbbbd54881aa35e3d0107c833c0737bf4dd9b","datavalue":{"value":{"amount":"+0.8186563","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":"Q707137$9EB3E297-6DA2-49F9-B2A3-1062A14A9FA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:707137","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:707137"}}}}}