{"entities":{"Q1893147":{"pageid":1903889,"ns":120,"title":"Item:Q1893147","lastrevid":71087256,"modified":"2026-04-13T19:23:48Z","type":"item","id":"Q1893147","labels":{"en":{"language":"en","value":"A heuristic-based branch and bound algorithm for unconstrained quadratic zero-one programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 769254"}},"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":"Q1893147$16DF4AE2-1C8B-42A2-AE09-35241CAA7DAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0362a66e8473bc993c1b6caf43aec9bd9025b443","datavalue":{"value":{"text":"A heuristic-based branch and bound algorithm for unconstrained quadratic zero-one programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1893147$D0C1A884-BA4C-4BF3-B7A2-A43EA923F1B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"685f69179764f864a88ade212ca2dc9dfa6943c0","datavalue":{"value":"0830.65054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893147$B21C261D-6775-4CFC-BCFB-D26C98C46469","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9efc1a6323d6f6de399af3f346fde55c1f032a8","datavalue":{"value":"10.1007/BF02238228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893147$CC2B3A77-251A-42A5-B3FC-968FE8F24A9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893147$0CD15EA4-2768-438F-957C-B22D81D31533","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35560ff9834a057879868809cad32ac850730b23","datavalue":{"value":{"time":"+1995-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1893147$8FAA232F-9A7C-423D-974C-5023F99A2CE4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"18a61d4225719bf4bf239bf9cf26e3cf3f0c5120","datavalue":{"value":"This paper describes a branch and bound algorithm for solving the unconstrained quadratic 0-1 programming problem. The salient features of it are the use of quadratic programming heuristics in the transformation of subproblems and exploiting some classes of facets of the polytope related to the quadratic problem in deriving upper bounds on the objective function. The authors develop facet selection procedures that form a basis of the bound computation algorithm and present computational experience on four series of randomly generated problems and 14 real instances of a quadratic problem arising in design automation. Moreover, the same ideas can also be applied to some other combinatorial optimization problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893147$743B6308-B3EA-484E-8A92-92789E81C397","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893147$0CF8972D-3F45-46F9-88C9-EFC70DB4C817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893147$DE63E533-58E5-4A98-965D-9F0CA95D9AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893147$452034AA-FCE7-438B-919A-AB01291FD988","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"221aecf920cc3847f50b01b58f7dcac07172b927","datavalue":{"value":"769254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893147$A35B8370-6053-4A4C-8C34-13CD31542435","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b890770953c7e921b6f0a7ff0fd8c8a6bba6d055","datavalue":{"value":"zero-one programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893147$247EBD78-7936-43E0-99F7-6B0EDCACE5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfbcaaf2f1a9ac15831ae6c3d4dd30c7f84e33bb","datavalue":{"value":"branch and bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893147$31634377-E1A5-41EE-8119-4221A93EEAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"467eb6ec03c02fd520d54dfed9f0acaa733500f1","datavalue":{"value":"unconstrained quadratic 0-1 programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893147$F423AF6F-7518-4C86-92EE-D293B74F1A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893147$66D4795F-66F8-4A0B-88BA-D5522FEDCA19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6d4c4ee662a66037f9db99ed3a9226399541c9b","datavalue":{"value":{"entity-type":"item","numeric-id":319871,"id":"Q319871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893147$C3ABA8E1-AF3E-465F-811C-8A9914780E9B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b7336fe31af8fd3c0a799542568d4266cce15b9e","datavalue":{"value":{"entity-type":"item","numeric-id":408062,"id":"Q408062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893147$9AF0623A-2BC0-4FFF-A17C-13C4CCEAFDF1","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":"Q1893147$CA769384-38A5-49A9-81E3-4EBA9F1F5277","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb11dae605c8570052722549c789b7e279abbe14","datavalue":{"value":{"entity-type":"item","numeric-id":1123806,"id":"Q1123806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893147$7366453E-89F7-4ACB-8801-F9D3DD6CB59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ae5ab26cbeea37c1d0862dd4a538380dfffc97","datavalue":{"value":{"entity-type":"item","numeric-id":585083,"id":"Q585083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893147$F245DECC-EB00-41C8-83FA-5805BD902A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f80a19eef3ef00c63528b7a5312dd804775280","datavalue":{"value":{"entity-type":"item","numeric-id":1122492,"id":"Q1122492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893147$09EFF6A7-80E4-4DA8-99CF-8E9A94A3BD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c96e72b71cedff0093f937765eba8e301b5a9e","datavalue":{"value":{"entity-type":"item","numeric-id":792219,"id":"Q792219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893147$90020CC4-5895-4690-9496-4A3F69FE4277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c71b74d85909c198a1d042cf4a28cc81c40fe0","datavalue":{"value":{"entity-type":"item","numeric-id":5341344,"id":"Q5341344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893147$3AB316F1-7AB2-40EC-850D-005F7C5BDECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07827ff8219cf85dba399be8ca430be733102ca6","datavalue":{"value":{"entity-type":"item","numeric-id":3863696,"id":"Q3863696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893147$2D35CCF2-47F3-408D-B463-11B514A8BBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0389e3dad1cca9321477259e063031de3fce09af","datavalue":{"value":{"entity-type":"item","numeric-id":3494380,"id":"Q3494380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893147$39BB7AB6-C1F4-4579-8BC8-97BAD7DD4B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8965b9e62bd17785385850521dc0d156563fa4f","datavalue":{"value":{"entity-type":"item","numeric-id":1168893,"id":"Q1168893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893147$FF167498-48EF-423A-8C9E-11FD7263F236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893147$9F601A2F-F72A-4B55-A71D-69103BED3154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf5d464fd778cf47cd8c8e1cd1f3504df3378a0","datavalue":{"value":{"entity-type":"item","numeric-id":1122479,"id":"Q1122479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893147$EEEA2F8A-8521-40F5-9C2E-E3B376A2E9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33409ba33952592cb119ef4beac50e4cc6290d9e","datavalue":{"value":{"entity-type":"item","numeric-id":4211321,"id":"Q4211321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893147$F49E1F4D-0636-4B86-9C59-1E0E146869C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"733f14d5d18b5c8dfccd311fd39f2a0cd7a98e47","datavalue":{"value":{"entity-type":"item","numeric-id":4209456,"id":"Q4209456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893147$DEB529CF-F933-49AD-B5DE-D91433B6A147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae48cc8f2c2d051e255d72376b592aae7e5954e","datavalue":{"value":{"entity-type":"item","numeric-id":4371734,"id":"Q4371734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893147$65BC1DD9-43F6-486D-8345-45F9765287B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f317110763dbdf400031c954cc5bbf70b6b5a83","datavalue":{"value":{"entity-type":"item","numeric-id":1197889,"id":"Q1197889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893147$E6922454-0891-4258-BD97-152CBBB38DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75c2e6b4e55234b1d56838e1deaa26e6fb4ed4f","datavalue":{"value":{"entity-type":"item","numeric-id":2641083,"id":"Q2641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893147$39E6D8F5-493A-431F-88AC-99545921C84C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6c94c7be83edf7e13acfa9038404fe28983917f","datavalue":{"value":"https://doi.org/10.1007/bf02238228","type":"string"},"datatype":"url"},"type":"statement","id":"Q1893147$4D793ED4-850D-4B4A-8209-DD3E886E0B18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad103dc96845f2c57de1a327d1fb6623eb4a2716","datavalue":{"value":"W1509122287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893147$5C157797-DF83-4D97-8D88-72BE2C08988C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49dbe978b0aa3cbae3275b1283f2f67b4481c5bd","datavalue":{"value":{"entity-type":"item","numeric-id":2641083,"id":"Q2641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f7b3232997f91496f56e047a5ba1f8b30138678","datavalue":{"value":{"amount":"+0.9082584381103516","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":"Q1893147$9A1FE4D0-F17E-440E-BC40-AAA134DB4FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d849f38e60a4748cacae39e58eebf585875e98c1","datavalue":{"value":{"entity-type":"item","numeric-id":3494380,"id":"Q3494380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e77e783ebb31b96df49c1b994432df240506553","datavalue":{"value":{"amount":"+0.8655977249145508","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":"Q1893147$681C6812-1024-441B-8D8D-87852B7053CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30ab3d825df9298a9fe4474ccd65cd76e3114004","datavalue":{"value":{"entity-type":"item","numeric-id":1123806,"id":"Q1123806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"632aafd47144f0e38ebfdd2977b4b902ee01e584","datavalue":{"value":{"amount":"+0.8453681468963623","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":"Q1893147$69D93A00-9DA9-4D6C-842F-659DC46DD613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b10da4157df5049d2700f8dc8ddd96dfdc36e8ef","datavalue":{"value":{"entity-type":"item","numeric-id":4209456,"id":"Q4209456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3694e83d9edbf9175625ea9b6391099bdd1db6a6","datavalue":{"value":{"amount":"+0.8320549726486206","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":"Q1893147$7BBA6EC3-7BD4-47A6-B3F8-3B435900C81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4292ca64f2e8a26b9e09d9af1a0cdfef2473a9fe","datavalue":{"value":{"entity-type":"item","numeric-id":1809845,"id":"Q1809845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"048ab806edd288b2b54a1b0a56d99037f99684b5","datavalue":{"value":{"amount":"+0.8294311165809631","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":"Q1893147$6753AA9C-8DA4-415A-B984-BD4724FAF25B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A heuristic-based branch and bound algorithm for unconstrained quadratic zero-one programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_heuristic-based_branch_and_bound_algorithm_for_unconstrained_quadratic_zero-one_programming"}}}}}