{"entities":{"Q1422887":{"pageid":1433627,"ns":120,"title":"Item:Q1422887","lastrevid":67410768,"modified":"2026-04-12T17:26:44Z","type":"item","id":"Q1422887","labels":{"en":{"language":"en","value":"Target-oriented branch and bound method for global optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2041249"}},"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":"Q1422887$1BA32E96-BEB1-4B41-9DF0-A59FE8AC6ED4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bf050669a6bbb5a5a3062b5a8f5f9c7f2387d1f","datavalue":{"value":{"text":"Target-oriented branch and bound method for global optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1422887$E9A1F7EF-4B5F-4635-9C8D-A9FB57228BC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9e44473fcc5845b55dfed5f0fb60601990590ae","datavalue":{"value":"1060.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422887$9F759D99-A645-4C72-98D9-2D8F5152089F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f9941794ee1b3276804fc95607f6527624e8df4","datavalue":{"value":"10.1023/A:1023245011830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422887$B35E4BA4-A69F-4CC7-A6FC-8B6EF4DE28D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27a4c48e255aa741a77f6e3912dba8102fabc77d","datavalue":{"value":{"entity-type":"item","numeric-id":557738,"id":"Q557738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422887$C004EE80-3415-4E0A-8173-EF014FFD9C38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422887$AA12A64E-9C31-4F45-8761-FE1F06BDE6A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"863c556dce19133542e9028bc8111bf0063219a9","datavalue":{"value":{"time":"+2004-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1422887$976931E2-7D9A-4736-88F8-E51447A94682","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aece4dac211d4134081ebf1fac770acdc0a4e8ed","datavalue":{"value":"The author introduces the concept of a ``target'' for branch and bound algorithms for (here) maximization problems. The target is a value between the lower and upper bound of the problem at a node of the branch and bound tree. If some feasible solution \\(x\\) can be found such that \\(f(x) \\geq target\\) then \\(f(x)\\) serves as a lower bound, otherwise \\(target\\) defines a new upper bound. The modified algorithm does only explore nodes where the upper bound is greater than or equal to the target. Those where the upper bound is less than the target, but bigger than the lower bound are remembered. The process is then repeated with the list of remembered nodes.  In numerical tests it is shown that the target-oriented branch and bound algorithm is superior to the classical one for the maximum clique problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422887$25130DF6-DEBE-404D-8993-971EDA26CE97","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ebec3fead859bfe042f90942bb009137165d63bc","datavalue":{"value":{"entity-type":"item","numeric-id":297048,"id":"Q297048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422887$1330F262-AC2F-45AE-B9B8-4C82DBF4362E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422887$B27776C5-3924-4408-846B-72D014DC4469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422887$2B8CB3F3-A9ED-4B48-93C7-CDD8D08DEF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422887$0D4B4FE9-D46D-41AC-9BAD-5C073004D61E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86100a6db1d498c9d54c54e09818d587c4807c2b","datavalue":{"value":"2041249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422887$FE51E360-EC47-4E6D-8B90-C12446FAC853","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422887$30FC8B55-191A-4302-970B-589370B51D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422887$ED712C95-0173-477A-8155-415712EDD618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422887$74C9DF51-5342-4D11-942A-0AA14FBC141F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5458a9d75d87073e9d10459baf03b5f0335793f6","datavalue":{"value":"maximum clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422887$2BA9FC79-6848-4C24-B0AC-28AB00C08389","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":"Q1422887$E0B845BC-9D20-42C3-88DF-BFFE0D224DD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"613456376e1a9b28fff57cf05cce48aeaefaf960","datavalue":{"value":"https://doi.org/10.1023/a:1023245011830","type":"string"},"datatype":"url"},"type":"statement","id":"Q1422887$0CE78A64-B169-4AA7-8632-B195FF0E0C86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb2f431975d71e53d3c12ff711db87ff69bd4416","datavalue":{"value":"W1573516464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422887$D077E3C4-5968-4846-B0B4-D4CD244DA326","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff7244cb12abd2a8de38a780e90fbfe365c37922","datavalue":{"value":{"entity-type":"item","numeric-id":3126376,"id":"Q3126376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ea9b6ed5ad0aa73ba07a1d71804a4fa7460c8f","datavalue":{"value":{"amount":"+0.9004003","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":"Q1422887$BD334BA9-E2A9-409A-AAC8-176918A90E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e784db59b57227d86aec8202661e0233219622c","datavalue":{"value":{"entity-type":"item","numeric-id":1924068,"id":"Q1924068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"619324409beab7efa44b9445c069f7376557840d","datavalue":{"value":{"amount":"+0.89972854","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":"Q1422887$F5A318FB-5858-40C5-9325-8756723C28CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1859edb73ce51cac440eae50420fffa167136c","datavalue":{"value":{"entity-type":"item","numeric-id":4211324,"id":"Q4211324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7219d733a2acafd3aa6f8b51391d5079dd62a2b","datavalue":{"value":{"amount":"+0.89712524","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":"Q1422887$53E68E7D-15D4-4B9A-8204-E5CE1D55EA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4acc660de2dd410e7ce3ab572a489a93ea80fb28","datavalue":{"value":{"entity-type":"item","numeric-id":4577117,"id":"Q4577117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bceb5f444460d49bdae293f479ff67d772de4903","datavalue":{"value":{"amount":"+0.89384174","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":"Q1422887$1B7B9D08-64D4-4570-8580-A6D27EB8387A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"560c9a54cd64090fbce9f75a7e34f288be0ba642","datavalue":{"value":{"entity-type":"item","numeric-id":1290672,"id":"Q1290672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"848826f68043741972e13efd35864a3f7240d8e6","datavalue":{"value":{"amount":"+0.8818793","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":"Q1422887$1F679214-004F-424C-9DCF-7759AB508F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe2e95592915abd7eabe26a21f87e2ffa574f519","datavalue":{"value":{"entity-type":"item","numeric-id":2434637,"id":"Q2434637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1172530d4697a1764d23cf209a50b1856975695e","datavalue":{"value":{"amount":"+0.88030815","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":"Q1422887$5642457D-DF5A-4033-8147-E303B4866A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"187fffbd6d3885bd33917a6b0016e1fe03308677","datavalue":{"value":{"entity-type":"item","numeric-id":3563904,"id":"Q3563904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb02bdb59ddd18650d83fadf312fc6170b634b1","datavalue":{"value":{"amount":"+0.8793367","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":"Q1422887$64DA4E62-3528-4194-BB63-B943D1611EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e6cf8d0247bb2087679284e56dda98acaa9f19c","datavalue":{"value":{"entity-type":"item","numeric-id":2038927,"id":"Q2038927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e8fa4d08fb92dbcbb9921d75c74d1c7017f9c21","datavalue":{"value":{"amount":"+0.8762341","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":"Q1422887$00AF74E5-4F3F-40CC-8CC8-23C36074819C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6bb7dbb068e1b00896296a241baaca323ba360e","datavalue":{"value":{"entity-type":"item","numeric-id":2629957,"id":"Q2629957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af1ae8d79eb078fdb93dd122485685494ae978cc","datavalue":{"value":{"amount":"+0.87565726","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":"Q1422887$5E9B609D-74BA-4DC9-95D4-A13DB44FEACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72b5ad15a3aff6aedb988e5102d4e59919a10af7","datavalue":{"value":{"entity-type":"item","numeric-id":1780949,"id":"Q1780949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fafd59697003d84eee8934665b02d7cedcfac2aa","datavalue":{"value":{"amount":"+0.87524337","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":"Q1422887$11D96190-13C1-462D-AAF0-2166669AAE9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Target-oriented branch and bound method for global optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Target-oriented_branch_and_bound_method_for_global_optimization"}}}}}