{"entities":{"Q804472":{"pageid":806320,"ns":120,"title":"Item:Q804472","lastrevid":64507689,"modified":"2026-04-11T20:21:10Z","type":"item","id":"Q804472","labels":{"en":{"language":"en","value":"An implicit branch-and-bound algorithm for mixed-integer linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4202025"}},"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":"Q804472$DB0B1777-C3C3-48ED-A0F6-6F1EE4315D5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7288ae87a6783293e6382f46c58ec885626fbef","datavalue":{"value":{"text":"An implicit branch-and-bound algorithm for mixed-integer linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q804472$6963E10D-08AF-41F4-8D48-03377630658B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb3cf9d3ed94a026987c6911fb76e8ee4aeaec82","datavalue":{"value":"0727.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804472$A48F9315-218D-422B-B133-0ACA2A41E34B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55d0612d8f8cadb0b782ed657d7285982bf8a906","datavalue":{"value":"10.1016/0305-0548(90)90050-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804472$F0A880B0-30FB-4839-9E3E-86775169EDA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f71fbd07d2d093d685b8a9994cb3869a1ef0fe21","datavalue":{"value":{"entity-type":"item","numeric-id":804469,"id":"Q804469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804472$0A778406-797D-4953-906E-AA1C73B63AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6d72e67e74cd010a8e622e44a127e7b148099e5","datavalue":{"value":{"entity-type":"item","numeric-id":804470,"id":"Q804470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804472$534CDB0A-94D7-448C-81E2-6E98E2B9F587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5c62d281cd2cb3000add615383c045c303cad32","datavalue":{"value":{"entity-type":"item","numeric-id":804471,"id":"Q804471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804472$2FEAA8A2-EB13-4BFF-8FC7-336A0D4DF881","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804472$41E51EAC-F395-404C-AF6A-B3C657979BDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q804472$DA579B9A-42D4-43CA-BC54-EBC2CB759290","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a0baaa208bd4f3b41c6563489b122b94af63299","datavalue":{"value":"The authors present a branch-and-bound algorithm for solving the general mixed-integer linear programming problem of the form max \\(c^ Tx\\), subject to \\(Ax=b\\), \\(x\\geq 0\\) and \\(x_ j\\) integer for \\(j\\in I\\). Some numerical results are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q804472$7EA4F6B7-624B-4719-BE7D-60843ADEA71D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a655b5f5d7da80362dff8aea46e2601ef6b3e30","datavalue":{"value":{"entity-type":"item","numeric-id":751198,"id":"Q751198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804472$18D05968-07E9-4F79-9EBE-FFC59ECBAAF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804472$4A92B926-0A1C-48D7-AAE8-2D9EA7FD1A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804472$7C209BBA-B330-4E36-B7B6-940F7EB25FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804472$2BCF08B6-67CC-4327-B4B2-BC203273B2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804472$FEDC7D5D-0020-4D8C-9407-9B2605A5675C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"697f8a17c4c4ae913bf500818d7f0bbf9a5e9e59","datavalue":{"value":"4202025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804472$28932954-958B-4E66-8D56-D903EF22F623","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q804472$24166505-BAF2-42D5-BEC0-FC99AEB7F33D","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":"Q804472$25FC17D7-0D21-42AA-A361-A7E5D4223954","rank":"normal"}],"P223":[{"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":"Q804472$9CF0F1F7-C3FA-4425-9007-1935961EADAA","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":"Q804472$CE7D39C5-8803-4022-A081-1621E42B4CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4960d97c11c0cd0f282650fb582b7cd310577033","datavalue":{"value":{"entity-type":"item","numeric-id":3256638,"id":"Q3256638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804472$9AFCBC0B-D5C8-44FA-A087-4AB4AE03C810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028b4f457657c22d7452cb046edb355c140347c9","datavalue":{"value":{"entity-type":"item","numeric-id":5540132,"id":"Q5540132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804472$DEBAD0C4-DBCF-44F6-9938-4B1BAFA3C6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e7fbcb19a0a263deb1402fd6899582750fb8d2","datavalue":{"value":{"entity-type":"item","numeric-id":3320128,"id":"Q3320128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804472$590C415B-FE3D-4B75-9584-90D3172359F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15c1417928ad57e842e05ee34319740ba51459a0","datavalue":{"value":{"entity-type":"item","numeric-id":3671759,"id":"Q3671759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804472$5CF90F30-40A2-4A34-984B-CC6E26E7CAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f40187e78ac0c1d02a7473e0619e98677a24209","datavalue":{"value":{"entity-type":"item","numeric-id":1092815,"id":"Q1092815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804472$8496B542-BFA3-4C30-A251-002EDCFFF225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821b35c9573a65fc35703546bd34b3416c8e5835","datavalue":{"value":{"entity-type":"item","numeric-id":1086158,"id":"Q1086158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804472$22246D2B-6EFC-4D47-8723-D7AA804AB426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"452d042311a41accafcf431369fa21b3da7c6473","datavalue":{"value":{"entity-type":"item","numeric-id":3783067,"id":"Q3783067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804472$FECC3A29-82B6-4C08-A0D4-875B4F98713E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97732b64fbc7a85d84ecc89bd22454f57b398880","datavalue":{"value":{"entity-type":"item","numeric-id":3688092,"id":"Q3688092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804472$2EF86ED8-8F0A-4D1B-8D08-7B74010A4AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"046e7e0d6d11fda6131721231576cd3bce2148af","datavalue":{"value":{"entity-type":"item","numeric-id":5560097,"id":"Q5560097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804472$CEE4EE74-0FE2-42D9-B644-9E9F73D446A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4e9be2bc4a72edae5a9d8036cba7596a2d57d53","datavalue":{"value":"https://doi.org/10.1016/0305-0548(90)90050-h","type":"string"},"datatype":"url"},"type":"statement","id":"Q804472$B8BD2C06-510B-458E-972A-509D73C9CC9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfc2486c3f5775dfcf4c3cd5bb2436fdbf99a64f","datavalue":{"value":"W2008600006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804472$BDC773BB-F329-4FED-8EF1-2897AC1908D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37603abaa6d034599955083239680319b6d35ff1","datavalue":{"value":{"entity-type":"item","numeric-id":1318452,"id":"Q1318452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8020796e3f6e5534c95c659e332b211bfd70e4ed","datavalue":{"value":{"amount":"+0.9483107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804472$BB68D53B-7635-4523-8355-3545A4EB8AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6249cea2f77eeecf3f2c7eb577b8e4ea3f0d8a7","datavalue":{"value":{"entity-type":"item","numeric-id":2250094,"id":"Q2250094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcfd9c95c840dd29e8a540b44468e165588e7c7d","datavalue":{"value":{"amount":"+0.93774104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804472$EA54E1EA-6AFE-4C2C-AF15-6AF42689C465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256f9fe5ee8ce853927b950805295d706c6e5146","datavalue":{"value":{"entity-type":"item","numeric-id":1945502,"id":"Q1945502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f948f28e46f56aeb2d5aa5ed877bf96cec886ba4","datavalue":{"value":{"amount":"+0.9352013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804472$044115DF-AF62-46CF-839F-338B8EFE1F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d3f5ca98c0e38cd26786fd9d84e1102065b7c86","datavalue":{"value":{"entity-type":"item","numeric-id":1061012,"id":"Q1061012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62fc9220f84663c57381adf010099580bc4b632d","datavalue":{"value":{"amount":"+0.92940366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804472$742F54D3-0E09-41FA-8172-F6ECC764B4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9745161a97e42c8ad22767847c23251cfd3e4f","datavalue":{"value":{"entity-type":"item","numeric-id":2282539,"id":"Q2282539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dcb687d76b8acc7bec1c0c1b86266283d41fde9","datavalue":{"value":{"amount":"+0.9258785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804472$A753A769-FC12-4B31-86A8-371CCB2BC8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669370ff29f5d2dc49997e72e4c0008128604c2a","datavalue":{"value":{"entity-type":"item","numeric-id":1384440,"id":"Q1384440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f0df2fadca555b03064def52a0bf0a4e60c5530","datavalue":{"value":{"amount":"+0.92258775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804472$B11A258E-DC90-44DA-9E39-435BF143245E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d6f1032c01458183f6fee8bd1e611a0562b726e","datavalue":{"value":{"entity-type":"item","numeric-id":4495728,"id":"Q4495728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa78f819ed84320d82c469da3a15301c11c1826d","datavalue":{"value":{"amount":"+0.91907895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804472$498B86AE-67D5-4124-8CCB-10EAC93C2F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd7a3d13c334c8ac6908e44fd92bbabbcafe1b80","datavalue":{"value":{"entity-type":"item","numeric-id":1296117,"id":"Q1296117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf3e5cfc456b0831508028441bb5a6cbc85cc74","datavalue":{"value":{"amount":"+0.9165939","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804472$C86DC8AA-9DA0-4B7E-A15C-72FC419E6816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f46c3bbce6ce3af2ef0ddfda293d28804b658e8","datavalue":{"value":{"entity-type":"item","numeric-id":3757685,"id":"Q3757685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26fce5e683b89b2bd41b2cd586cb30598eaeb270","datavalue":{"value":{"amount":"+0.9162524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q804472$6367E71E-814B-4EB9-9FA6-5B966B0989C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An implicit branch-and-bound algorithm for mixed-integer linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_implicit_branch-and-bound_algorithm_for_mixed-integer_linear_programming"}}}}}