{"entities":{"Q1785358":{"pageid":1796100,"ns":120,"title":"Item:Q1785358","lastrevid":68950917,"modified":"2026-04-13T03:19:25Z","type":"item","id":"Q1785358","labels":{"en":{"language":"en","value":"How important are branching decisions: fooling MIP solvers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945354"}},"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":"Q1785358$ABE0D505-BE64-4B79-87B9-3DF120C54F32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c73f773fcca3187f66bb4e35b3b44cec015315f1","datavalue":{"value":{"text":"How important are branching decisions: fooling MIP solvers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785358$DC25A071-36BD-450E-B355-6E79EB732C88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83c9b64bd4f08bd2cf953ab87a17e8ccf2194aff","datavalue":{"value":"1408.90199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785358$D2DC8997-7378-4C3D-A523-CE6850E84F7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cb6f4301306452b050e5c15a7d06f2b93a66cb5","datavalue":{"value":{"entity-type":"item","numeric-id":1662105,"id":"Q1662105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785358$F5C8B0D4-4BF2-47FE-AE27-CECB5AD422E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c26346d40b730bc09009d003fb3565eb0646e5","datavalue":{"value":{"entity-type":"item","numeric-id":163009,"id":"Q163009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785358$6432F486-2388-469D-9A43-9036FC9404C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785358$8B5629BF-FB54-4131-85EF-BD88683A240F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9412cc0b838ce826c6c373a55efa96fe02ee4527","datavalue":{"value":{"time":"+2018-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1785358$268494EF-1DBD-4637-8D64-F682F4FDDF70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785358$11EA9A7F-C4F2-4549-94A4-C87AB3371CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785358$B96ED1E3-70C7-4568-AD6A-3DC61B2000A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"543ce0731a4b5c80ad66fe90343667bdceb817ec","datavalue":{"value":"6945354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785358$C8FAD9E7-D4F6-4393-8806-731075C89E08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c128ca4dc15c8e5b28d8224f72113e9aa1b60347","datavalue":{"value":"mixed integer programming solvers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785358$6F0411FB-30D6-4F0F-BD3D-417AABC1EB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785358$43EB7F0D-1DEA-4C34-8F05-793C6D579E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ff7990dd9e515659ca53ccbeda7304c0d44cfcb","datavalue":{"value":"tree size","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785358$538C398E-1F7C-43CD-BFBF-9C268E26B92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785358$648C7163-8047-49A0-9880-F57B5D27A2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785358$BC0D174B-93B9-4B1D-87C8-60893376F038","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":"Q1785358$2BBE2D14-BC30-427F-8A33-67A7445E1122","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce226fbeb170688ced6da5672d97d2e25c40de85","datavalue":{"value":"https://doi.org/10.1016/j.orl.2015.03.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785358$1E25BFFD-B2A5-4CB9-8597-AAA763228511","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a9e7399de36e648b2d2ed8e593e44a04233e20d","datavalue":{"value":"W1997797794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785358$83C1685A-7A34-4489-979B-D8D02B6CF8B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98efefe2d5cc57c83d83dae7ca6a97f020ce9bc","datavalue":{"value":{"entity-type":"item","numeric-id":2471271,"id":"Q2471271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785358$486603C0-AC53-4BF4-97EE-274253876454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9093e089276382fe7a667726599803a633a2c677","datavalue":{"value":{"entity-type":"item","numeric-id":5241193,"id":"Q5241193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785358$F30068BF-335D-4D07-99E9-372797D6E3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cd422dbd23b0511bba81dd2dafe40bf944a0da","datavalue":{"value":{"entity-type":"item","numeric-id":1018865,"id":"Q1018865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785358$66230761-0105-4639-9786-9801AA04DE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f273fcbe7190b965bc90b5bf8aaa4289199dcac2","datavalue":{"value":{"entity-type":"item","numeric-id":1886796,"id":"Q1886796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785358$D200CBC6-3440-4EE9-B377-D90B8A3F3C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cffcb87fe18b71ee0b984e3dfe0306518bb22d31","datavalue":{"value":{"entity-type":"item","numeric-id":3630152,"id":"Q3630152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785358$467DE4E1-89F4-451E-9EFF-C1FB907B5E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d183c7288c0b0d350a148c629adf82e7b439c3d","datavalue":{"value":{"entity-type":"item","numeric-id":5286666,"id":"Q5286666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785358$217184E7-1445-4FAD-B810-E36331C64C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785358$53C132D4-C7B1-491A-82CF-E1441A966EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d47a468645e5fa66ecb8139701c17c6014b12a","datavalue":{"value":{"entity-type":"item","numeric-id":4770206,"id":"Q4770206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785358$05F59BC4-9344-4706-B08E-6DBFF64DD604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd10841396becec5fe7324479f537f521e2329b6","datavalue":{"value":{"entity-type":"item","numeric-id":688209,"id":"Q688209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785358$6A43EF19-21E2-40B0-AE48-957FA198E396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9abf77f92aff85e266457e26d88ca95d0f458e3a","datavalue":{"value":{"entity-type":"item","numeric-id":1774528,"id":"Q1774528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785358$EB79982F-4669-4EFF-8E95-39C2B6A9BBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db7f23c68b66f18ee615ff57c6547e1cd4f2efe","datavalue":{"value":{"entity-type":"item","numeric-id":1978252,"id":"Q1978252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785358$FE2BE3A7-C3A8-475A-8C3B-13BC5A00B15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1d3332b4ba0eb2671b0eab4a1786d4b21e29f6","datavalue":{"value":{"entity-type":"item","numeric-id":1180838,"id":"Q1180838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785358$F3497C58-93D6-4DAC-84AC-133149DDB8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15d91d9a0ac405e30ee858064b76a8a4a03a730","datavalue":{"value":{"entity-type":"item","numeric-id":1281405,"id":"Q1281405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785358$29E7AE73-7E34-4EE3-9F25-D16A6F6BC605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf07eda5d33b0a27acc0fa6f8c9c571fbd26ee67","datavalue":{"value":{"entity-type":"item","numeric-id":4319329,"id":"Q4319329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785358$0375A830-3EE9-4F62-8370-90C3BB5ED289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0894d04e9aadc958cec3572c3b26c775480f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4382863,"id":"Q4382863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785358$E037FD94-E380-43D5-8817-1D4CA875E2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec15f30b46f19e33acb4782617b2afd229cd3c5","datavalue":{"value":{"entity-type":"item","numeric-id":1603501,"id":"Q1603501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785358$F04DE658-BC00-4B1A-9318-7EF027997DD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70deed4ba75d64f4ff3bb9b6ed68e4f50ba0c970","datavalue":{"value":"10.1016/J.ORL.2015.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785358$E84A6E29-AE36-49C3-8124-774B684524DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cc93cee58cd9f7072dda041819ae9f884493127","datavalue":{"value":{"entity-type":"item","numeric-id":2235165,"id":"Q2235165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e654b5524aa3a1024b1868d5aaae5359b1ffe5ee","datavalue":{"value":{"amount":"+0.8041831851005554","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":"Q1785358$805B8840-E156-4268-9FCA-786B76AB2A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ba80bc3db4f4e7f7b36b850ac287e65cbbfbfd0","datavalue":{"value":{"entity-type":"item","numeric-id":1683695,"id":"Q1683695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ed91435ea5a9041a1c8a2db6edae89c6d8ea9e","datavalue":{"value":{"amount":"+0.7947564721107483","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":"Q1785358$994D16F5-F914-43AB-A432-D8287C5C27BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5544045d7b6858a040b27cb76a59890d663a20ba","datavalue":{"value":{"entity-type":"item","numeric-id":439902,"id":"Q439902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeb452c30bb9482f8a193553d7e4794e94459da2","datavalue":{"value":{"amount":"+0.7741082310676575","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":"Q1785358$DA9D6193-C86F-4257-8F09-E323F6C771CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"194df63571b10e22349d2ba03fc958dde35bc10f","datavalue":{"value":{"entity-type":"item","numeric-id":3009762,"id":"Q3009762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48e2a54da11dcbac81f83e7db22ade314db443b6","datavalue":{"value":{"amount":"+0.7654958963394165","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":"Q1785358$84D2B848-6F6F-425D-8F29-D949B0B90D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc172d641664ee497114481ca006286187a5099","datavalue":{"value":{"entity-type":"item","numeric-id":4922902,"id":"Q4922902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96ccb4a1d0265cce6226a5a294239c44734de04c","datavalue":{"value":{"amount":"+0.7540403604507446","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":"Q1785358$D9DEFF2B-4FB4-471E-998B-29B674017BF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How important are branching decisions: fooling MIP solvers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_important_are_branching_decisions:_fooling_MIP_solvers"}}}}}