{"entities":{"Q1086159":{"pageid":1096911,"ns":120,"title":"Item:Q1086159","lastrevid":42865094,"modified":"2025-07-15T12:51:09Z","type":"item","id":"Q1086159","labels":{"en":{"language":"en","value":"A surrogate cutting plane algorithm for all-integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3984976"}},"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":"Q1086159$BB2946EE-B2BC-4ED8-A2CC-C280E228010D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e7e4cf569d9d3d116e9bccbe3eff11ee7a7aaa7","datavalue":{"value":{"text":"A surrogate cutting plane algorithm for all-integer programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086159$CCAF9F18-DC58-40D0-AC0D-8CAF5172AB1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ce9916bdae1b7ebabdde82796e45fb93dd5cd1a","datavalue":{"value":"0608.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086159$947ECDF7-6B9A-43D8-AC94-DB3317CD1303","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0be359dd27019e285c7b3165d2b461b0a88d6be","datavalue":{"value":"10.1016/0305-0548(85)90023-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086159$E7957DA5-D8D6-454E-8F8B-30B63BEDA4BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6d72e67e74cd010a8e622e44a127e7b148099e5","datavalue":{"value":{"entity-type":"item","numeric-id":804470,"id":"Q804470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086159$AC4D9A34-CF73-4E13-8A27-0AB0F471A102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0023940a59d950d8a48809f71a62794e310293dd","datavalue":{"value":{"entity-type":"item","numeric-id":556512,"id":"Q556512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086159$858A20E2-B184-47F3-A85B-259435ED0F4C","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":"Q1086159$DC39595D-BAF2-4E20-9D77-A5671243B5CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1086159$EE88BDD7-BB25-41D1-B0A1-AA992F1AFAC9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ff94a4b4f02cbc70d87beb01b8e673e5845c585","datavalue":{"value":"We present an all-integer cutting plane technique called the surrogate cutting plane algorithm (SCPA), for solving the all-integer (otherwise linear) programming problem. We develop and solve a smaller surrogate problem based on the solution of the LP relaxation, and thereby speed convergence to the optimal solution of the original problem. We exhibit the operation of the SCPA on three small example problems, and discuss computational results on a set of standard test problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086159$5CB9225F-808C-4643-A65F-A4F6828F5251","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086159$DEAEB48B-82EA-402B-B24B-36572BB322D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086159$F976310A-13F0-4493-AF30-D6E24D4F878D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c09f86b85d988d3f54fbce5766d265d7f7ce348","datavalue":{"value":"3984976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086159$EF031B3B-E989-4ADD-8946-9A8C0DE8F783","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"804c485d81b56b08e16d1bb00e643174ee561043","datavalue":{"value":"all-integer cutting plane technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086159$5C589F53-D007-4353-A650-910CF524C176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d44bd47a64afbe1f5d737896dc7257e2ea2d1f5d","datavalue":{"value":"surrogate cutting plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086159$8A23F352-B84B-4D23-B07F-A45990C2A38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb71a48627fb42000ae0c3a8c776485d193e387","datavalue":{"value":"LP relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086159$8E584D90-D0A3-4BE1-BC7A-B59A54D169CC","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":"Q1086159$4033CE77-5283-420A-9016-17850044BE0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"156338d5357ae44d0c3dd5bff9b5e0a74378a1a2","datavalue":{"value":"https://doi.org/10.1016/0305-0548(85)90023-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1086159$720F63C3-F5B1-464E-9599-00B043A0A442","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f08a228263ab116283c39eaa00e569ba11b3c051","datavalue":{"value":"W2038141985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086159$30348F36-0416-4DB9-B873-A6D2071AC721","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae7ca57bcf4598f20f3e2af023701a85d3966e1","datavalue":{"value":{"entity-type":"item","numeric-id":4768857,"id":"Q4768857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086159$D56F151E-9C92-4FB5-ABB8-6D8793687248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15c1417928ad57e842e05ee34319740ba51459a0","datavalue":{"value":{"entity-type":"item","numeric-id":3671759,"id":"Q3671759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086159$89174DC9-79E6-4D88-8483-29423D771BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e7d5f7b029ea4295c78cb8739b9cc2db05a385","datavalue":{"value":{"entity-type":"item","numeric-id":3316963,"id":"Q3316963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086159$3A029B15-694F-4EDB-A9E6-8FD55BE478EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e7fbcb19a0a263deb1402fd6899582750fb8d2","datavalue":{"value":{"entity-type":"item","numeric-id":3320128,"id":"Q3320128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086159$1121E066-FE97-4AEB-8B2B-45A4AFA8EB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6e73087ce82ab6058ab5604be5305cefdd10ab","datavalue":{"value":{"entity-type":"item","numeric-id":5540131,"id":"Q5540131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086159$59D997D5-1A36-4D9D-B102-94E9EEF60D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"904a534fa0cc92ed1d19a14502e65bdf0f62127e","datavalue":{"value":{"entity-type":"item","numeric-id":5550289,"id":"Q5550289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086159$E73DE683-20F1-4A5C-A9A9-EDD406267F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebea33f2e693df44f0638331ccbcd56f31e0d6f8","datavalue":{"value":{"entity-type":"item","numeric-id":5645210,"id":"Q5645210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086159$28D9699E-C2EF-414C-995A-6A3E82397421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f41e0af5085f0ad22ad9cbe0f440892b49e425d","datavalue":{"value":{"entity-type":"item","numeric-id":5568936,"id":"Q5568936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086159$2017C79C-E233-4B31-B72C-9F6FE81A26BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"046e7e0d6d11fda6131721231576cd3bce2148af","datavalue":{"value":{"entity-type":"item","numeric-id":5560097,"id":"Q5560097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086159$98EB20EC-12CA-4DC5-9CA3-39636731726A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028b4f457657c22d7452cb046edb355c140347c9","datavalue":{"value":{"entity-type":"item","numeric-id":5540132,"id":"Q5540132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086159$ABDFDA74-DCC5-4639-9DF9-5DDD8EEA1A56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"011d2ee5a9e0de7edd365dd8911f199a71cfa470","datavalue":{"value":{"entity-type":"item","numeric-id":1092815,"id":"Q1092815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14f3079a49decdb7b561e622e0355cf194c6b691","datavalue":{"value":{"amount":"+0.9228364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086159$A91E83A7-A103-47B2-A735-08DE6200CC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85e74bbdeea0880db284792e2a811969511cc097","datavalue":{"value":{"entity-type":"item","numeric-id":3320128,"id":"Q3320128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"204a14d8116bc10d8bb0f6c486ac27c0feaf3d17","datavalue":{"value":{"amount":"+0.9161906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086159$9FCC29F4-00CD-4B9F-8FD6-A670CADC02B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4786d2a19b51b9e4f6871cb5549f7b1ce5deed6","datavalue":{"value":{"entity-type":"item","numeric-id":1939718,"id":"Q1939718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d248a2609b858d7e38b337b4e55cd75489fce7ce","datavalue":{"value":{"amount":"+0.90103734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086159$4D5402F8-60B9-428F-B1BE-CC4785C067CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"428976e26e7c2577c8a364c76c895acef95ff808","datavalue":{"value":{"entity-type":"item","numeric-id":6047699,"id":"Q6047699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d8a04fd4fa60eb1d3830a99dcd9459b5efeaa28","datavalue":{"value":{"amount":"+0.89457685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086159$741C85BA-61BE-4F6C-B599-D479B720320C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6a3af638589c6d221fb43f88ad7badf38c081ba","datavalue":{"value":{"entity-type":"item","numeric-id":1290616,"id":"Q1290616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"950951177f49cf39b0d57b280179b6948b6235f0","datavalue":{"value":{"amount":"+0.8906468","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086159$6AEFF3B6-1DD6-4F79-8458-CF9B71E2B2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01acfbb96da818e5a919ca53949a4e4cf0fe42ab","datavalue":{"value":{"entity-type":"item","numeric-id":697578,"id":"Q697578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7931f698ade8d5b599437c3bb03dc0009863bb8","datavalue":{"value":{"amount":"+0.8890108","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086159$DDB9930F-72FC-4F00-B6DE-D4CFF72839ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64681b8c187d83f000d88d2f6369ed4b5857b0f","datavalue":{"value":{"entity-type":"item","numeric-id":5292084,"id":"Q5292084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c0b6edc0f274f49e6ab2186fe057effa8ff1fa0","datavalue":{"value":{"amount":"+0.8881799","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086159$5F862024-39B1-410F-BE80-FFF446A359AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c7f77396ccfc03ed8514f9b49b7bb3cbddbf69","datavalue":{"value":{"entity-type":"item","numeric-id":1015310,"id":"Q1015310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2db3aaa034c70be0675f21ddafa85392b4723ba9","datavalue":{"value":{"amount":"+0.887841","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086159$2AB3F687-6669-4949-9386-50D804F8F431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e42002da84128b8359ac7112952bb9d83668c7d1","datavalue":{"value":{"entity-type":"item","numeric-id":3186647,"id":"Q3186647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"052df983075211526798a65f8d4899e4eead590b","datavalue":{"value":{"amount":"+0.88405234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086159$AFC6F684-6BCC-447F-8B50-0A9BD93BB4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6cf5dbb4268581ec00a2cad3ed07fbadc048acf","datavalue":{"value":{"entity-type":"item","numeric-id":5317963,"id":"Q5317963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5033dbf2472ef831bfb65a27a6e1c430849b96e4","datavalue":{"value":{"amount":"+0.88386047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086159$99096D85-BA52-447A-9EA1-EF697BC606E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1086159","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1086159"}}}}}