{"entities":{"Q319920":{"pageid":321687,"ns":120,"title":"Item:Q319920","lastrevid":61007202,"modified":"2026-04-10T20:33:45Z","type":"item","id":"Q319920","labels":{"en":{"language":"en","value":"Improved branching disjunctions for branch-and-bound: an analytic center approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6633727"}},"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":"Q319920$5ACC5818-FBA3-49BF-957C-94D110D929DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0fefb94f0224b09eed7f7a1e2a074c9ab12ec4b","datavalue":{"value":{"text":"Improved branching disjunctions for branch-and-bound: an analytic center approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q319920$1A4501F6-863C-4707-8042-451443977626","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c80840dfb0f73165f60ebb86f089c4fcfa8d8cba","datavalue":{"value":"1346.90611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319920$DA2D18CF-D643-413E-BFAF-DEB6D7279209","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb66d22fb4e7803807d9a1dc8e718bd20bcb1277","datavalue":{"value":{"entity-type":"item","numeric-id":319919,"id":"Q319919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319920$63A5FAAC-D8C7-405A-BF88-B90723CE159D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13de88b63b835049dc8ec3951c24ecd261a73907","datavalue":{"value":{"entity-type":"item","numeric-id":319758,"id":"Q319758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319920$33D7CF45-678A-43FF-B696-B24D2D9E395A","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":"Q319920$D6FEE925-7B4D-42D5-8F86-25B92E146B15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87bcaa8e189a8753515af6bdca71491f1f3b70a3","datavalue":{"value":{"time":"+2016-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q319920$318C0064-9E41-43CD-B4CF-131420274DAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319920$DD1EBC94-E3A9-4987-9741-3C453DCD5EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319920$058CA42E-1ADA-4831-9DEA-4537779BEE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319920$2D881E19-56B2-4E2B-87CE-2823EFC19C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319920$BDD257B8-9A96-4E28-A06C-E030705C141B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82fef0ee793f146ea79487ca2399492ef7f94629","datavalue":{"value":"6633727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319920$79369961-CE4F-474D-AAAA-EEA65137BB08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db49cf982077bb5fd20c5a1253284bdc42ab42b","datavalue":{"value":"interior-point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q319920$8EC55DCE-F1F6-4F20-A848-A3917132914D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eefac34388346e5522d546c49d390aff83eedeb5","datavalue":{"value":"analytic center","type":"string"},"datatype":"string"},"type":"statement","id":"Q319920$8241FB93-CBA3-4FCB-8C4D-6D2CEA90FC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q319920$612818B7-C806-442C-B506-CDA870FE3DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q319920$CE2B39D1-F7BF-4EE5-95B3-8C9177515081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6ccd29c68e398fc1bb13b8b99d8a50f4a70ab89","datavalue":{"value":"generalized branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q319920$B33CC311-87F3-416F-A3A9-4DB911B34971","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":"Q319920$66EAA76D-FDB2-488E-94C6-43F093031CD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5c806756473420be8e2b238b3b911f5e3de4e75","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2015.05.066","type":"string"},"datatype":"url"},"type":"statement","id":"Q319920$D3C2AC0C-67A2-4238-927D-870208D9D244","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa747f0a02de5feb11c9c161e6ee2c1d160e8d8f","datavalue":{"value":"W2148408666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319920$DA27866A-B9EF-4912-9F62-8722E2BDCC9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6143bc6bd09a0eacddfd8d4eaef29000f5cfc86e","datavalue":{"value":{"entity-type":"item","numeric-id":4202587,"id":"Q4202587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319920$EF0F36B9-754D-466E-9C36-27E94F7BD6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26c1350af4c913b350b5bd0c98a128e4c842771c","datavalue":{"value":{"entity-type":"item","numeric-id":652284,"id":"Q652284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319920$4097271B-70D2-4616-BBB7-B841C1B9BCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e836d921f98b0556934ccdf777244dc880069afc","datavalue":{"value":{"entity-type":"item","numeric-id":5946817,"id":"Q5946817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319920$1DCE3142-09C3-4B0F-9E4E-7F9CED1F2411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb18fe36aa29cf110bdadc11efc9d8477a454134","datavalue":{"value":{"entity-type":"item","numeric-id":858332,"id":"Q858332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319920$8A19D7C6-558A-401A-B877-6C0C3F0F256C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55fee5c603923b370bafd0f8a084b64154ea38eb","datavalue":{"value":{"entity-type":"item","numeric-id":1881560,"id":"Q1881560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319920$47608D87-BC6C-4479-9430-BD69876D9525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18f467e8295e50fa4357d301d6b26f32e3306afb","datavalue":{"value":{"entity-type":"item","numeric-id":4005806,"id":"Q4005806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319920$F3F20816-1D38-40E8-B7FA-39B8F4D4EFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2d0a884c1ea18b0603c40b7b63e33ba1f60eb3","datavalue":{"value":{"entity-type":"item","numeric-id":4405943,"id":"Q4405943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319920$E30E696B-F251-43B0-8FC5-B729F875B9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc87e61d27f432487bf256617d5a59bec43dd39a","datavalue":{"value":{"entity-type":"item","numeric-id":2253404,"id":"Q2253404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319920$A5829055-1630-42AE-B0BA-9D16DBA4EBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"135140973b8db4cac34e5e20daa9faa52ca626f0","datavalue":{"value":{"entity-type":"item","numeric-id":543420,"id":"Q543420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319920$0157846A-D4BE-4FE7-B6D5-39BC8A7C0EC9","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":"Q319920$A0421DE9-AC52-4AF0-8DF7-8DF0EA6C0453","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":"Q319920$8B712956-F7D2-4C93-BBA8-E54440FFF38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3ff33c475f7394bd0eb9f3ac250057500c25dc","datavalue":{"value":{"entity-type":"item","numeric-id":3083283,"id":"Q3083283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319920$1623E861-D4EA-49A8-869E-B10A3EC12C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd094f7f7d145b5c9290d06d01d493672e792879","datavalue":{"value":{"entity-type":"item","numeric-id":336442,"id":"Q336442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319920$5A072837-CB80-4C22-984B-C5DCA10B5817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72894d54497038924cfb0b8b1420750cffea41e6","datavalue":{"value":{"entity-type":"item","numeric-id":4509784,"id":"Q4509784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319920$A842077C-0662-4D9A-95A5-47E87EE481F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"884d4098c655de1eb93ef007b3e93cac3f44bc9c","datavalue":{"value":{"entity-type":"item","numeric-id":4229466,"id":"Q4229466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319920$28DFF564-B57A-43E4-B8EE-95BB636DE9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1060f6478e1700da3620c1556fa393564789f26f","datavalue":{"value":{"entity-type":"item","numeric-id":336429,"id":"Q336429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319920$1F55610B-092B-495D-9512-4670B93DC3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0459e8a88e78d9d9eb3e03e10d57cf8dea3ef930","datavalue":{"value":{"entity-type":"item","numeric-id":336910,"id":"Q336910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319920$C2C8D5BF-3B05-4DA7-9E85-1D92E167014B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e8eae09db5cdb73ccd90b5f08a5e685e7a4e96","datavalue":{"value":{"entity-type":"item","numeric-id":632679,"id":"Q632679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319920$592161EC-2FF8-44F0-821C-027370EE9903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e497903164e60f51a1cb5e2a5b07778b06c84033","datavalue":{"value":{"entity-type":"item","numeric-id":2442074,"id":"Q2442074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319920$316A258B-1075-490E-A871-7808BC9E3202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b455fa9ccd76a0336d546a18a0371d511693b1","datavalue":{"value":{"entity-type":"item","numeric-id":5947148,"id":"Q5947148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319920$D1A0F1F8-53B8-49C5-AF0F-75FC629043D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e458197b6a5a68d12c5ead4d652bfa75f6318a6","datavalue":{"value":{"entity-type":"item","numeric-id":3780013,"id":"Q3780013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319920$CEC5754B-780C-43E6-9E0D-B33ED9739562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d2f1e5b511f35d2656be2c78a1657c136daa1a","datavalue":{"value":{"entity-type":"item","numeric-id":5470227,"id":"Q5470227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319920$A23B0076-067E-44A3-B1B1-1ACC70A1E3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5f759d98b3881e72425ecd43593829b19ea420","datavalue":{"value":{"entity-type":"item","numeric-id":4382667,"id":"Q4382667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319920$8CC28F5F-FF1B-4ED6-B5F1-0E15B1BD2567","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"711185cb9b29fcad5af4ee9be31d2b748909184d","datavalue":{"value":"10.1016/J.EJOR.2015.05.066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319920$633C73A1-0F72-4B99-AF0B-B4F6622EE400","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"344af8225a0829444ef968bc60151f3cd6ba83be","datavalue":{"value":{"entity-type":"item","numeric-id":652284,"id":"Q652284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de1e8f027834b40a78b081513eb36085f7d43be6","datavalue":{"value":{"amount":"+0.805142343044281","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":"Q319920$D98BC489-6043-4B5E-9779-98D45600EF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df0533c1905fb3a4d13942fdfee6a6544d64722","datavalue":{"value":{"entity-type":"item","numeric-id":543420,"id":"Q543420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8559bb7ef483129ab3fae3b87a93e056d0a5967","datavalue":{"value":{"amount":"+0.8027143478393555","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":"Q319920$5E49FA1C-E5A9-4E7B-BEA7-C8D24DAC5C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7c966f75a8906b7b36e876524806423102d4b92","datavalue":{"value":{"entity-type":"item","numeric-id":5947148,"id":"Q5947148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8f996c97668648edef050b8e7b443c93e84778e","datavalue":{"value":{"amount":"+0.7851989269256592","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":"Q319920$CECC38DB-E584-44E2-B2AC-050F8F190717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38465bc7ed7ab60614515a11ebac23b15ffd5bc9","datavalue":{"value":{"entity-type":"item","numeric-id":2928710,"id":"Q2928710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a71eafe2f92c5c3ccf4137d4427cdd8a6333c95","datavalue":{"value":{"amount":"+0.7691959142684937","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":"Q319920$769EF2B1-4726-4548-83F3-DB4BE890BF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c06d3bb0caf56beff6d440f4d5734cf16395343b","datavalue":{"value":{"entity-type":"item","numeric-id":336442,"id":"Q336442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a215c044789baa6d9a96c3dc4666dd1d8c0073c7","datavalue":{"value":{"amount":"+0.7622739672660828","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":"Q319920$B84B5156-069E-4FFA-82BD-B9209D9B1D5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved branching disjunctions for branch-and-bound: an analytic center approach","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_branching_disjunctions_for_branch-and-bound:_an_analytic_center_approach"}}}}}