{"entities":{"Q5139633":{"pageid":7169204,"ns":120,"title":"Item:Q5139633","lastrevid":91984226,"modified":"2026-06-05T00:34:21Z","type":"item","id":"Q5139633","labels":{"en":{"language":"en","value":"Branch-and-bound for bi-objective integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7283457"}},"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":"Q5139633$CBA4AFCC-AA1C-49F1-9B9E-10BE2D4B8B44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec233f98f94cd83cd1a7191dc97bff36a50f0bc6","datavalue":{"value":{"text":"Branch-and-Bound for Bi-objective Integer Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5139633$4BD5E6F0-DAEF-4815-8282-D64EC7247B01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b6eac39f1bb393ad7d45726b897cd78930500f5","datavalue":{"value":"1474.90417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139633$FCA55A75-559F-4381-B65E-10B62DFF32E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c71ebf803587edac9ce9e8b3b5ba6cd88bde2624","datavalue":{"value":{"entity-type":"item","numeric-id":320010,"id":"Q320010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$0CFFB79E-C9D1-4055-A6A3-40CE8CA225C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c5fe0604d08dba0c6a695a64eb1b6a24d5a12a5","datavalue":{"value":{"entity-type":"item","numeric-id":320695,"id":"Q320695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$69EA3019-E8A6-4389-9B91-FFEB78B768BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$A9BBCB83-D46E-412A-9A4C-5D771324BE8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a15de907f5762613cc3b9a5498ea709c04aa093","datavalue":{"value":{"time":"+2020-12-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":"Q5139633$8A933FCB-FB53-433C-BF0D-0E920B39A8AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"908df30f49ef42530f699d316e7d7d3dcee231f7","datavalue":{"value":"https://arxiv.org/abs/1809.06823","type":"string"},"datatype":"url"},"type":"statement","id":"Q5139633$C83D1A16-C3FC-45C6-9CCE-1BA4D0BC7FFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139633$14CF2C75-455C-4E58-AFA4-B7B727968D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139633$DCFA8DBF-3FE5-460C-8AB5-70458FE0F97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139633$53D71030-8B75-40B7-B998-CF90100B9470","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb2c9f85d6ebf3c851cf2fadbf8682e7f8a7f3bc","datavalue":{"value":"7283457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139633$E561007E-D7B5-4319-9181-A07169342B77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5139633$A6102D37-3E86-4FB4-BBFC-F2403DC0EF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5139633$BF87F4E0-905D-410D-A634-EAA9938B565A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"819a6976212eebf96d99da5c2313d338d35f1f5c","datavalue":{"value":"bi-objective optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5139633$C4ECBB99-682E-4550-85FE-B90E5AF40F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6887da5d267ef04030b56c208a87f61693b4338c","datavalue":{"value":"branch-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q5139633$14C75BDD-AB94-4EEF-A7D8-6FF27F158831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e1d603bd68a8b00fce3559cb15559f30fcfc3c9","datavalue":{"value":"orienteering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5139633$E2786BC4-0EDE-4FC4-B240-88037320A764","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":"Q5139633$AD8E179A-8F2B-42E7-AC0D-592657CE1F20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11060a00ffcf53903957cbf5e912195ae809b92e","datavalue":{"value":"W2889871839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139633$BEF7F5E9-A1BA-438F-8B7A-465FEB1D1944","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c819b2e8ed892b9abad33a55a14cfd5ee81da7c7","datavalue":{"value":{"entity-type":"item","numeric-id":3885513,"id":"Q3885513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$04F4F1C9-B61A-45D1-9CF6-E404693393DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac8adf70558d1c560a1e707b524d36904f5b6ee","datavalue":{"value":{"entity-type":"item","numeric-id":439444,"id":"Q439444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$621778E7-1C00-4BA0-AB4D-16AC5C89CD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9ff18f9af4361e464376e9fa1a231f9f9880d7","datavalue":{"value":{"entity-type":"item","numeric-id":1751199,"id":"Q1751199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$C06418D2-81BA-41FF-BFB9-3B83BE52161B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e04e29bcab12954cf244de7593a0c165bb1d465","datavalue":{"value":{"entity-type":"item","numeric-id":2802251,"id":"Q2802251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$726A0736-DBF9-4A57-B7A0-DA35496CE8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59769df5d3168d3d1efd38a2418d658b97afaafb","datavalue":{"value":{"entity-type":"item","numeric-id":2802241,"id":"Q2802241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$C1B2515A-A96B-4309-BA1A-8A8E6CA99F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa0a47d9fbd15f60cb2ea50bbdafd8746a1a9d3","datavalue":{"value":{"entity-type":"item","numeric-id":320696,"id":"Q320696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$06D57CB5-F373-48BA-8252-AD306CF06924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb7bc433901e9d04a3d98ff0fb4dd546ba96846d","datavalue":{"value":{"entity-type":"item","numeric-id":5493626,"id":"Q5493626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$E61102B2-D2C8-4938-A95F-ED1AA43BCF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$82173894-1203-4DD3-B0F8-DB10E243AA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a8f70ebc2b48c42897f847d81f046cb287caa","datavalue":{"value":{"entity-type":"item","numeric-id":5311858,"id":"Q5311858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$6912D73E-D222-41E2-91C8-B65989CADB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218a3e9b9fccb0ca8077d0121cd2e5df1d92ed0b","datavalue":{"value":{"entity-type":"item","numeric-id":875413,"id":"Q875413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$53A5C0F0-8389-4433-AABE-5F9C66CC05D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d410d703d81216ef46371c63c90edf62deecf738","datavalue":{"value":{"entity-type":"item","numeric-id":4651933,"id":"Q4651933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$0E9DC89F-D933-4E03-9713-1D4FD43B1A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"776618d5a87ba50da847d2e53927bc89b5e86bdb","datavalue":{"value":{"entity-type":"item","numeric-id":5630923,"id":"Q5630923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$F433C9E8-E8B7-4852-8725-A2DFC5EC05F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f9bb02097d9c33a20afa9349f5daa1ba552e98","datavalue":{"value":{"entity-type":"item","numeric-id":2815467,"id":"Q2815467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$6D47879A-9C8D-48BE-98A9-6DC7217BB311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"077bd55b458f97d789c48450fc639879bbfe72e0","datavalue":{"value":{"entity-type":"item","numeric-id":2942688,"id":"Q2942688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$10D3AA87-BB9D-442F-AAC9-FD97A54A263B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98091d33a22d9757fb192c1c9bac0e1e7c4fa75","datavalue":{"value":{"entity-type":"item","numeric-id":3392180,"id":"Q3392180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$0BBA8F50-3B99-43A8-8BCE-475F603AD6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62c407c1213737b2d369a226472b10b9215e6b29","datavalue":{"value":{"entity-type":"item","numeric-id":1296117,"id":"Q1296117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$C9B984D4-C1E4-4E54-B1DD-BC68BEDF6751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a5d7aae1bb8d2875ac0c7dc0dc62ca7b64eadb","datavalue":{"value":{"entity-type":"item","numeric-id":958452,"id":"Q958452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$73A38CDB-1167-4FC2-BC08-255E167976E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d868a14b363004cc06b61cd1f8c3ec3903914a4","datavalue":{"value":{"entity-type":"item","numeric-id":5397851,"id":"Q5397851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$71520912-A134-404B-9E99-04D310463371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae87fee6ed87925cefef0f5e6fe4099e1a05400","datavalue":{"value":{"entity-type":"item","numeric-id":2901028,"id":"Q2901028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$DC1B4DB2-4922-463F-93B9-17A18497214D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"069981627822c318da8b7c9d1f9550d4974c761f","datavalue":{"value":{"entity-type":"item","numeric-id":626634,"id":"Q626634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$8DA5D968-56FF-4712-9DC4-469C0E90AF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a1e7365e6a728a08233f46ad696dccfa6cf02a","datavalue":{"value":{"entity-type":"item","numeric-id":1762147,"id":"Q1762147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$8FD1E933-331A-4AC7-9B9B-8BC3E449850E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38956743d37f882409e8a21ca549a534e1daf346","datavalue":{"value":{"entity-type":"item","numeric-id":339612,"id":"Q339612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$FEE27B8E-ED4F-495C-8B82-969BB5672C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4898c58e077bb1b2934ba9d60ca1a90ec993ae5","datavalue":{"value":{"entity-type":"item","numeric-id":1383928,"id":"Q1383928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$6E0F8423-8074-4008-8083-BD889183A317","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9ef7ab8c81dd44c765db389d36d8aa7a96afed9e","datavalue":{"value":"Q127531655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139633$ADECC7A3-78F5-4314-88E7-44BE53C93939","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b86ffed1c265f01bc5b7f5c815ad784edf83a7a5","datavalue":{"value":"10.1287/IJOC.2018.0856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139633$AE2F2B2A-5B9C-4351-9D95-AFC54508BD6A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139633$49804FA3-0E7A-48E3-BD15-DE3D48450BF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7eb2e2daa007fd872fc3e854bcd3037ee0f0ce5","datavalue":{"value":{"entity-type":"item","numeric-id":2676405,"id":"Q2676405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30d05c9f56cfc75640cbce0688350b5c94e28c00","datavalue":{"value":{"amount":"+0.8359878659248352","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":"Q5139633$DF8579EF-93A0-4913-8FED-416C94A1BE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fb9738125840194db1406cc2791041209bf6d0f","datavalue":{"value":{"entity-type":"item","numeric-id":2668742,"id":"Q2668742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63984778cc013577a36002511989337543588c64","datavalue":{"value":{"amount":"+0.8324135541915894","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":"Q5139633$D69ABC2D-ADD1-4669-80FA-6962266A4087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c0c4834285ae89b83a7e8721d6b294612f4515","datavalue":{"value":{"entity-type":"item","numeric-id":5139632,"id":"Q5139632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c8b3b174f9c52c394d2ccc304b6f1f33ed18d2c","datavalue":{"value":{"amount":"+0.8283627033233643","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":"Q5139633$FF1333AD-F989-4D98-B1B4-5AE1DFEE6B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b2de5d41bfbe5866cbaa3276e34c86b162b493d","datavalue":{"value":{"entity-type":"item","numeric-id":2286918,"id":"Q2286918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6417fb375f35391941ce8a683c9ccefe3524c9c7","datavalue":{"value":{"amount":"+0.8079681992530823","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":"Q5139633$0092C557-C51E-4341-A443-D15F78EF90D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be492f4c4fabb953f5fa5d0c43fcc74c7565f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":1753506,"id":"Q1753506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59127de5a86c316c7736a05d63a59bae4a69f43a","datavalue":{"value":{"amount":"+0.79582279920578","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":"Q5139633$77ABCFA5-DFBA-4EBE-874B-CB8073E1C298","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Branch-and-bound for bi-objective integer programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Branch-and-bound_for_bi-objective_integer_programming"}}}}}