{"entities":{"Q1078072":{"pageid":1088824,"ns":120,"title":"Item:Q1078072","lastrevid":66827874,"modified":"2026-04-12T13:08:00Z","type":"item","id":"Q1078072","labels":{"en":{"language":"en","value":"A branch and bound algorithm for extreme point mathematical programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3959130"}},"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":"Q1078072$E4E89FDD-B225-48A1-A13C-DB437DCC77BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46660f9ddd21328ba4a69bf5e2a03293f49b1a5c","datavalue":{"value":{"text":"A branch and bound algorithm for extreme point mathematical programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1078072$CCD1BD4E-7837-41B4-8F25-A444E5DBC887","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a92098e8322f9af912186a98fb09f32aa21e290","datavalue":{"value":"0595.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078072$376A169B-1270-41C8-BCE3-08818EF1EC31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30056421b0c7448e3468d8a96d9f1a3d05e18595","datavalue":{"value":"10.1016/0166-218X(85)90078-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078072$62BF06F4-DFFE-4DD3-A59F-DC73E1EF97BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f04d295f8e72633c4ae3034b9351e9887374b341","datavalue":{"value":{"entity-type":"item","numeric-id":173880,"id":"Q173880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$C0EA9D2B-812E-4F62-AF78-EEFE835E1CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dac6a2f411ec5bd334b42b19fb2cd672b446bdc5","datavalue":{"value":{"entity-type":"item","numeric-id":166230,"id":"Q166230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$F42954A2-7FFF-4128-BAC1-DF929CEC5D47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$13909F40-CE97-4AA5-BC45-489022179F97","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":"Q1078072$C6A442AB-E04B-4D64-B76F-2747221200B8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"027ae63ff9ce1d828c7985071cf4c0173d798269","datavalue":{"value":"The extreme point mathematical programming problem is to minimize a linear function on those extreme points of a convex polytope Y, which lie within a convex polytope X. Both X and Y are defined by linear inequalities. This generalizes both zero-one and mixed-integer linear programming.    After reviewing the known techniques which have been or could be applied, the authors develop their own branch and bound method. Basically branching is achieved by considering a hyperplane defining Y and either impose it as binding, or add it to X's definition, while removing it for Y's definition. Bounds are derived by continuous relaxation, improved by penalties. The efficiency is further increased by the addition, when possible, of some disjunctive constraints. Two different branching rules are proposed.    Some computational results are given, indicating that problems with up to 40 variables (including slacks) for defining Y may be solved in reasonable time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078072$EFB6C312-BB6C-41CD-A5DB-19E12ECDD4F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078072$2EF385DB-C8BC-4A43-86AC-3ED09749D220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078072$CABC3BD0-A2C6-453A-9DD6-677C83C098BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078072$2E4DF57F-5733-46BF-B674-D35D6249A8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078072$E90454D0-ADD9-4A13-9920-3F5830BE03B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c2e208816564a1d6201f7bc1edabea71de7e9d1","datavalue":{"value":"3959130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078072$FA5650AF-5601-4B14-8696-2211F8ECCF00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e94b94a0dde530819d919029479d4167be4b6d93","datavalue":{"value":"extreme point mathematical programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078072$8653897E-374E-4040-85FA-ED6B5B793D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8f9eb00f1f59aba58bc14adce059da0c3bb30f7","datavalue":{"value":"convex polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078072$B3D54182-570C-4DEA-B75A-39CF34AB3BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdae6483334a009b4e898c64794b67889a5295a7","datavalue":{"value":"linear inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078072$C3A81E9E-346B-4EAD-A30F-9836D59DD0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078072$21F11FEB-5489-41DC-88CC-7437FAF15B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"661ad8675f7dde2bd89e71603c4cf4cca4846f71","datavalue":{"value":"hyperplane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078072$36D27CE7-D54A-49F7-8AD6-F4E2A4846042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a46b7e60ac80ffc118406f0df9e720d3f3b13f","datavalue":{"value":"continuous relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078072$D610E0BF-5666-4D9F-90E1-D6DFA96ECC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"749de61b10fd551e27f059e1a969d2d009c70d8f","datavalue":{"value":"penalties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078072$4F35FA5D-A4BD-474E-B1CE-A838D1326AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078072$B54E950A-66F4-491D-A488-98EBF73455A0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$95DA24AA-AF75-4C48-B76C-AA064FEB4E2E","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":"Q1078072$8A015CFA-72F6-4B45-88D3-A75F08F41863","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55c86f6463d6662865eaf19a1338d7021b9c16dd","datavalue":{"value":{"entity-type":"item","numeric-id":4120330,"id":"Q4120330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$A4377AAC-9622-42EA-BDFB-1D3E8A790D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9de7b79a34d8ec229e21567524989f72084a623","datavalue":{"value":{"entity-type":"item","numeric-id":5665026,"id":"Q5665026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$EE1EE1C9-7C0C-4422-8895-F6371EE1D3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b89b904c9df1e0953c1308f1da996f3bafebe2","datavalue":{"value":{"entity-type":"item","numeric-id":4119020,"id":"Q4119020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$F3EC9016-D54A-4E17-9D46-BF77000DD2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd7d69e369278d040e5b1ff2f3731056105ef45","datavalue":{"value":{"entity-type":"item","numeric-id":4068446,"id":"Q4068446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$34A0CDE9-CB6D-4832-93F4-A68F38396C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50ff4c5ee15ff276619385fe849c0b659532df29","datavalue":{"value":{"entity-type":"item","numeric-id":3912344,"id":"Q3912344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$2EE84480-F3A5-4BA4-8E6E-25AC5EF0BA26","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":"Q1078072$3877E175-9918-4927-957F-4D2905B55B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a9fe78d793c757608809412177d27948033fbb6","datavalue":{"value":{"entity-type":"item","numeric-id":5615773,"id":"Q5615773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$557D6242-CCE6-42AD-893F-C2A93B12EEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82243ab851f825c6be3bba40b22fdf7690d78192","datavalue":{"value":{"entity-type":"item","numeric-id":5181531,"id":"Q5181531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$09DEAE82-22E7-4EE3-83A5-7A7BFFA2F838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345ffeda4774004e032202c12ec495dd9206969c","datavalue":{"value":{"entity-type":"item","numeric-id":5681810,"id":"Q5681810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$63E9FB9A-74E2-4D6C-ACAE-6978A2103C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c0ed028e64cffa117088257e1f7fee23eb55c9","datavalue":{"value":{"entity-type":"item","numeric-id":4741323,"id":"Q4741323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$5B8B1AAC-9D55-4FF6-AC2F-ED33099027E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7800244917715254f93ffee0b86ffafd29a9db76","datavalue":{"value":{"entity-type":"item","numeric-id":5659337,"id":"Q5659337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$BBBC0AA0-8C2C-4E1E-A9CD-7F05FD0CC98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ea0332151adfa31a8db4b1c0da7ccde8509019","datavalue":{"value":{"entity-type":"item","numeric-id":5646670,"id":"Q5646670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$41969F6E-1AE9-4685-8B7C-F5C0BBAB7F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29530d9d6de3774302627b86a7b6512721c6111","datavalue":{"value":{"entity-type":"item","numeric-id":5578718,"id":"Q5578718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$5B629C49-60B5-4E2E-BCD9-AD4C626B0BB0","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":"Q1078072$39335BF5-6ED2-45BB-8D41-79604E9CE63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f0b52e426afaddc1dc1ddd8c497847b85e0ca0","datavalue":{"value":{"entity-type":"item","numeric-id":3865843,"id":"Q3865843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$79BD0171-D4CD-4D9A-A14A-AFCD4C3F852F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db2ac4efd96509cee1a64560a32c3be1f25d8a7","datavalue":{"value":{"entity-type":"item","numeric-id":5681800,"id":"Q5681800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$18A8E078-2FAC-456D-A262-70E6A7557D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9951077cee43bb338ea43315b628c7c173cd974","datavalue":{"value":{"entity-type":"item","numeric-id":3885508,"id":"Q3885508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$A073D992-BFFD-463B-BBA0-33021AAE4378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef43dbf1a2891a4a31628a592bcdd8ed56fc464","datavalue":{"value":{"entity-type":"item","numeric-id":1158092,"id":"Q1158092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$30AC8CD9-6A83-4FB2-8D88-DD140C4D3337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fe3eda3e287b44ec6457ad0d4706b87d48ef55a","datavalue":{"value":{"entity-type":"item","numeric-id":5675137,"id":"Q5675137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$BAE6BC59-356B-48C8-A7A4-03730BD2AE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b158c1a53ee4a0b5e8eb20878e1265a718ab045","datavalue":{"value":{"entity-type":"item","numeric-id":4136937,"id":"Q4136937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$574ECDE8-4F73-452A-B7F5-A0473C3076F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8f3215ca84446c17485516dd09220c65636a60","datavalue":{"value":{"entity-type":"item","numeric-id":3675916,"id":"Q3675916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$C7333BB6-E410-44F3-BEFC-212D9F89A694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66456c459cafbfb4b6c2f3e255eba85d4bc78f48","datavalue":{"value":{"entity-type":"item","numeric-id":1141585,"id":"Q1141585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$FBDEEA69-A1C0-43D7-B0C7-029473AF945D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1f5e114bf0b168d2c82a00c6e3e1e583168545","datavalue":{"value":{"entity-type":"item","numeric-id":3927058,"id":"Q3927058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$E50B8B6B-8A60-451D-9681-401D656A239D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c7f2cdad6498f4c2a70064cc5aa39058587096","datavalue":{"value":{"entity-type":"item","numeric-id":4103327,"id":"Q4103327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$10841B0B-EFF9-42D7-A2DA-F70D57BCD05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab7a8ff6cfc8ed361332d7f1e300465bb27c292","datavalue":{"value":{"entity-type":"item","numeric-id":5342287,"id":"Q5342287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$62A850CC-2370-4991-AE88-26DF3F3208FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b89636ea99582a85915bab635ac9a90c2d2f4f","datavalue":{"value":{"entity-type":"item","numeric-id":5641010,"id":"Q5641010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$0185DD1B-5C94-4A45-8C42-D1E76E5D68CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47782ad0ed103c8ffdf78a43c37883d2c6bf2eb6","datavalue":{"value":{"entity-type":"item","numeric-id":5183286,"id":"Q5183286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078072$E59A84DD-7277-4AA7-8552-4327272AB312","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e97712ed2f4060cf566d6c3910a2ab959c438e33","datavalue":{"value":{"entity-type":"item","numeric-id":1103529,"id":"Q1103529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad07fb48ee0e604459347473888c939338e9300c","datavalue":{"value":{"amount":"+0.8309033513069153","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":"Q1078072$85FFF209-B0FA-4CA9-9571-88AB15657771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5151462402720c220bf642673934cf6e3b602fed","datavalue":{"value":{"entity-type":"item","numeric-id":580171,"id":"Q580171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"833289a739fd7aada42fdaa3b7e8207831cb40f9","datavalue":{"value":{"amount":"+0.8242417573928833","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":"Q1078072$F1436BFB-4E6E-4245-9C42-45B0C64713DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a9f7f528ef54d979a2f01639022a1747f567a6","datavalue":{"value":{"entity-type":"item","numeric-id":3348703,"id":"Q3348703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fb2431a316d4e6e4bddb14e4a1b3f9c1a11c7d0","datavalue":{"value":{"amount":"+0.8030663728713989","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":"Q1078072$38AD9339-6892-4FC6-B576-6A0E67505245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e0607daa40d75d60e344b7f1338f691e879c18","datavalue":{"value":{"entity-type":"item","numeric-id":1058456,"id":"Q1058456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2556a5c29cee1dac881c9709150d4eabe40a6dea","datavalue":{"value":{"amount":"+0.8012706637382507","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":"Q1078072$2083DA98-F1AE-4182-928B-BF0DC8055AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d362aa932616558e1693dcf8f331f054dfe40608","datavalue":{"value":{"entity-type":"item","numeric-id":3320149,"id":"Q3320149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798ab9d9a32aa1ce1f12a62145657bcd5fdfb081","datavalue":{"value":{"amount":"+0.7841644883155823","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":"Q1078072$E23FD27A-D0F2-41AA-9182-679DCC003A9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch and bound algorithm for extreme point mathematical programming problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch_and_bound_algorithm_for_extreme_point_mathematical_programming_problems"}}}}}