{"entities":{"Q858332":{"pageid":860180,"ns":120,"title":"Item:Q858332","lastrevid":64874055,"modified":"2026-04-11T22:48:10Z","type":"item","id":"Q858332","labels":{"en":{"language":"en","value":"Improving the efficiency of the branch and bound algorithm for integer programming based on ``flatness'' information"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5082780"}},"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":"Q858332$79328A93-6A4D-48DD-9A5C-D95E23D1A67F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14efec003dd836fea6f7b8cc98f773a084ff4774","datavalue":{"value":{"text":"Improving the efficiency of the branch and bound algorithm for integer programming based on ``flatness'' information","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q858332$93E2F186-9E4D-4280-A18F-4C0559CA4DE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2bd0ef2ef700e087cc660e416278d76d959b4091","datavalue":{"value":"1131.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858332$6ADF0611-CA82-4B8D-8E5A-90248D66E2BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9556114fcef682704b04f2078e729b55c5db8a60","datavalue":{"value":{"entity-type":"item","numeric-id":858331,"id":"Q858331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858332$AB5E4B6F-8F74-4AA5-A13D-FE992777EE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb71527d94c3e1e2b7d2550f82c84485a5d27e13","datavalue":{"value":{"entity-type":"item","numeric-id":463717,"id":"Q463717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858332$6C579510-6D80-4D5C-9D41-25E049E03997","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":"Q858332$C47D6322-8D02-4DD1-8497-3F9731FB2942","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-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":"Q858332$450BD519-83B4-4105-B799-71150DA83BFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0f46fd9c25ce1123d637650c90ded1886dd8b1a","datavalue":{"value":"http://hdl.handle.net/10533/177802","type":"string"},"datatype":"url"},"type":"statement","id":"Q858332$699E11BC-F813-466B-B23B-624391A3BCA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858332$0052ED44-1F06-43D1-9CE5-C6EA9D7B2DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858332$BB592616-A6DD-4900-BCF2-4C188494E791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858332$1B11EEEA-B173-40E9-BFE7-C201E639018A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59b9b4e87990aa7f835225a58c774e6aab4b692b","datavalue":{"value":"5082780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858332$D38DD4AE-C3BA-4C44-8DCB-ED83B6107A93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q858332$85A929B4-FC5D-4AF2-B672-857EBEC1B331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9121da6b2ecf7317ed046319df57c54b96fb188","datavalue":{"value":"Branch and Bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q858332$0B949C53-0683-4B76-9486-38FA7FBEF9D3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5e12bfe14d3eb0b0cd5a2b54b6f88c45f112b316","datavalue":{"value":{"entity-type":"item","numeric-id":16397,"id":"Q16397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858332$C42E0C7E-2145-4A97-B388-B7DFB393E135","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":"Q858332$72CD9EFA-A962-444C-AABB-195554BEB358","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8edb69bfb98621aa48067daaa732362ad3e9dc87","datavalue":{"value":"W1995895592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858332$4061A7F4-DAA4-40C3-A8EA-4C8CA5AEE615","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"560d89cdff9e900adf3caa206bfdc6d854d2cd44","datavalue":{"value":{"entity-type":"item","numeric-id":5642449,"id":"Q5642449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858332$38BC19D6-782B-4503-A188-02A3D003F450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"430682ab58bf3dc42f5c975d37570872c593f9d3","datavalue":{"value":{"entity-type":"item","numeric-id":4191855,"id":"Q4191855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858332$5029764C-864C-4203-B130-C9EB26DA2E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b917b736b00f069f12072c97795522fab40f5cd0","datavalue":{"value":{"entity-type":"item","numeric-id":4132250,"id":"Q4132250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858332$DD05C7D4-FFE8-4E1A-BD7A-39EACF1304A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10aeb14b6c579a1b79de973d7e9e50cd622f4875","datavalue":{"value":{"entity-type":"item","numeric-id":5535433,"id":"Q5535433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858332$18B596E3-E594-4478-88B2-E722F5B531D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"323f969d9ebf442c86585ecb7c423ee07b2ffac8","datavalue":{"value":{"entity-type":"item","numeric-id":4060731,"id":"Q4060731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858332$45EF2663-DCF7-4F70-8F1A-E7D7F6913F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a88353060af206e005e592f4232010a3ba6345","datavalue":{"value":{"entity-type":"item","numeric-id":5704144,"id":"Q5704144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858332$3D3B8C58-B07B-427C-92AA-3917DB0C7996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9915172cf09c30d1e14a05182bda89bd9a972495","datavalue":{"value":{"entity-type":"item","numeric-id":4136935,"id":"Q4136935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858332$7611ABF8-BF7A-4AD1-8EB1-237F0AD5FE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a03ba2c3dd778b77f2bbe2eaa0b2a279110f513","datavalue":{"value":{"entity-type":"item","numeric-id":5650509,"id":"Q5650509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858332$69EF7F56-9B03-435C-B195-0D4F493523FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858332$329C0577-860A-4583-8265-331CFB83D0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6250c74711595cc2ae13e3b477071257b30dcc","datavalue":{"value":{"entity-type":"item","numeric-id":3678320,"id":"Q3678320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858332$3F12D024-5BD7-4D8C-AEE2-D76AF6DEA275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab40a8239685dbf77c7e24c55373bc52bb4d07ab","datavalue":{"value":{"entity-type":"item","numeric-id":3284268,"id":"Q3284268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858332$E1D0EB57-6DDF-435E-8329-AA12A73EFB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858332$225CA219-76BC-48E2-9D3C-118FE3193263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e7585ecb66700fdd6a9d8fa3c7d85a631230795","datavalue":{"value":{"entity-type":"item","numeric-id":4427374,"id":"Q4427374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858332$D54763D9-8810-49BC-A326-0F7999FEBC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a3e9debcab806c14aff8e499e51be47c884542","datavalue":{"value":{"entity-type":"item","numeric-id":3745276,"id":"Q3745276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858332$EE1A35BA-621F-43B6-B5A0-7343B6B71B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae1859af926c68156128541f3a5648cb6e9717c","datavalue":{"value":{"entity-type":"item","numeric-id":2719121,"id":"Q2719121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858332$29E74CF6-7AEF-4E9D-ACB8-B7762F5F94C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b8018408f33e95890dfb2e62b9b86a26f80028","datavalue":{"value":{"entity-type":"item","numeric-id":5675545,"id":"Q5675545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858332$8A82CF53-14FD-4E1C-B4F8-58A1E1B04F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858332$59295A71-406C-4058-AA96-A1E6EC5A7C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c72e10b00eeef1f80983912a07725a93d33fb4","datavalue":{"value":{"entity-type":"item","numeric-id":4852578,"id":"Q4852578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858332$DEE7479A-4382-4E1C-B0C4-DFC358737D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0300b75746f48c329ad866edad1ecf0e12b326","datavalue":{"value":{"entity-type":"item","numeric-id":4054818,"id":"Q4054818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858332$C160CE33-31DA-4505-9A5B-5C485756EBD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cd557a84d77273f726ada43beaf802840555e7b","datavalue":{"value":"10.1016/J.EJOR.2005.02.051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858332$AEABC97F-BCAD-4FC1-9726-78B136EE0ADE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"132e940023cbc5f51ad7a576faa91540831e0bf8","datavalue":{"value":{"entity-type":"item","numeric-id":4577935,"id":"Q4577935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa0576c4a8f6a16f4e4a37a0b13ff4e1df4910ce","datavalue":{"value":{"amount":"+0.8634504675865173","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":"Q858332$41E48C8C-5974-49F3-BAC3-4C2588E41650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c19451b9c9c5ae38767c71b3496ef1d6f953d4","datavalue":{"value":{"entity-type":"item","numeric-id":5624983,"id":"Q5624983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"341790ae8afa72f6ed29ceb3b706df0bf1103bd0","datavalue":{"value":{"amount":"+0.7993192076683044","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":"Q858332$43DDD48B-33D3-4049-AFA4-788D8456819A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e2a1fd32fe16ec9f87569b1d9e35a17a5b7c42","datavalue":{"value":{"entity-type":"item","numeric-id":5417704,"id":"Q5417704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"265732caf3ea2b5eabd05d0b77e09dbe875e7933","datavalue":{"value":{"amount":"+0.7733350396156311","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":"Q858332$40137958-5283-46F2-BAC9-353547C2E335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9cfa0d00a68ac3821ad44460ada74746fd558d3","datavalue":{"value":{"entity-type":"item","numeric-id":3686501,"id":"Q3686501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6017a771b694be675887118534d152a56703403a","datavalue":{"value":{"amount":"+0.7641079425811768","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":"Q858332$04F65E29-C4E3-4327-ADDA-3FD3642A7F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d6ea71f76ebf52ce1a2b588f78f2d2981dbb767","datavalue":{"value":{"entity-type":"item","numeric-id":1886796,"id":"Q1886796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8339b199d57f1768cce9664aed13eb11cbb7f27c","datavalue":{"value":{"amount":"+0.76295006275177","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":"Q858332$1DA554A3-96F9-4B25-97E7-113F9A93F252","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improving the efficiency of the branch and bound algorithm for integer programming based on ``flatness'' information","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improving_the_efficiency_of_the_branch_and_bound_algorithm_for_integer_programming_based_on_%60%60flatness%27%27_information"}}}}}