{"entities":{"Q1780534":{"pageid":1791276,"ns":120,"title":"Item:Q1780534","lastrevid":72544983,"modified":"2026-04-14T05:38:00Z","type":"item","id":"Q1780534","labels":{"en":{"language":"en","value":"A branch and bound algorithm for solving a class of D-C programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2175490"}},"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":"Q1780534$A05314E2-05E8-4225-8E96-2B5DEBD4FE58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29e1711170547450cea7d332014f568ffa2f6510","datavalue":{"value":{"text":"A branch and bound algorithm for solving a class of D-C programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1780534$38C87FFC-8F06-4186-B4F6-6828017FD476","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce15bf0f5ff0eac537ba78c5755b6d3a601fa70a","datavalue":{"value":"1076.65055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780534$0809AA5E-66E0-4557-B6E4-ADABB5CE462A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d2e0a680ab7af1e678b671881fc764d3e67e4","datavalue":{"value":{"entity-type":"item","numeric-id":1780533,"id":"Q1780533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780534$F1D44D54-639D-4AC0-8DC3-660391F49C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"747cb771a7fc72c829a85b33e18b8e4b044f1e64","datavalue":{"value":{"entity-type":"item","numeric-id":425327,"id":"Q425327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780534$CB580F90-CED6-47FC-8745-3DDD5A2CB2BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780534$1E0E69B8-B2D6-4F38-AD2A-353071CC5C9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"469ed2fd212eb464fbc6c5c5b7e8fa6ceeaffbfc","datavalue":{"value":{"time":"+2005-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1780534$8B44BAF9-F3DB-4D57-837A-C7637774B445","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4e483077409616bab667ddfd54a8e1ef251fd295","datavalue":{"value":"A special class of DC programming problems is considered where the objective function is the sum of a convex quadratic function, \\(p(x)\\), and a separable concave function, \\(\\varphi(x)= \\varphi_1(x_1)+\\cdots+ \\varphi_n(x_n)\\). The feasible domain is the intersection of a polytope and a box. The problem is converted into a quadratic convex problem by replacing the functions \\(\\varphi_j(x_j)\\) by linear underestimates \\(\\psi_j(x_j)\\), which depend on the subdomains generated by the branch and bound algorithm. Several bisection techniques are compared in numerical examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780534$FB5EF9EF-F284-4962-AE99-502601120883","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9cc9b08ea134d5bef9e23d7e8fde5198cfcf8933","datavalue":{"value":{"entity-type":"item","numeric-id":593285,"id":"Q593285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780534$7013EA37-F070-4BB3-9C23-AFFCB48D9E51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780534$F5DDB14C-8A2F-4168-9DF4-F4D09FC2DBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780534$CC928D7B-5672-4F35-B14C-8B1474B23011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780534$4E8E3F81-9737-44D1-B6D8-34E26031A17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c562ee8daf10183438dc5f4f8a927d99548d37df","datavalue":{"value":"90C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780534$A72B408A-8D4B-412A-A7D2-15810729056F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"beee30195e0e89cbe11bee57381dd23895818094","datavalue":{"value":"2175490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780534$B7614820-ED03-4D6C-A694-C39D95B697D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e92a54e193284a658e335ea8a59a8d05c023581","datavalue":{"value":"DC programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780534$FAA1F00F-FD31-4FDA-8EE9-3A7C2F426842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfbcaaf2f1a9ac15831ae6c3d4dd30c7f84e33bb","datavalue":{"value":"branch and bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780534$2006BF82-75B8-46BB-A83E-2F6783028B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53f189bbcde6f7093cf51f4b5d1bbdf056e438c2","datavalue":{"value":"\\(\\omega\\)-subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780534$5A660666-7F7E-426A-98A4-04721C58ED54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03efd40d61c0f00df476c8d75345eaa373533969","datavalue":{"value":"largest distance bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780534$C614179B-5CD8-4075-9835-5AB9BFF42E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"488a88206c9a6bfbb5c0ab0027392e8fbbc33a67","datavalue":{"value":"normal rectangular subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780534$0B8FA1C5-BC07-4E37-9D14-0A816E82AFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780534$858B2B05-E0FF-41C0-A6F5-AF7350A4EC6D","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":"Q1780534$7348F0F2-006B-497B-BE09-197A9599C4B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71983199a370fd436c0f78546840b1959045575f","datavalue":{"value":"https://doi.org/10.1016/j.amc.2004.06.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1780534$A4D12A59-3994-4330-B9D8-D2EC083895A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c340d1b7c307fc776e3faaf993a884fb51aa6d27","datavalue":{"value":"W2059990420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780534$9DE7B291-6108-43B0-9C8F-2622E26B1ABA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8659fbd6262ce6c20ee4a5c5e1258935aa67c8cf","datavalue":{"value":{"entity-type":"item","numeric-id":5558786,"id":"Q5558786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780534$DAA3C730-4F94-4619-BC00-B0C6FA87FED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876be4eea31de17c8a30446e372e78bb8c79213f","datavalue":{"value":{"entity-type":"item","numeric-id":5944952,"id":"Q5944952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780534$BE640F7F-BB72-4D02-83DD-79CBEB7B96A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be810c03f92ceea082cbabd40cdce6d6327c5d4","datavalue":{"value":{"entity-type":"item","numeric-id":1353375,"id":"Q1353375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780534$7F70FB13-5176-44BE-8958-10E1431CCDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81135d505e0b3b2b939ce3c01cdf024f4dff4d81","datavalue":{"value":{"entity-type":"item","numeric-id":1899195,"id":"Q1899195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780534$27CDEE35-AEE4-4381-B8E1-067173B8B539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90f2923b1364f85c3ea06d81d6815ad652a6f8fc","datavalue":{"value":{"entity-type":"item","numeric-id":1924614,"id":"Q1924614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780534$3D44E82C-D8EA-4761-8C79-7F8EF9D543D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf81a8a653919d22b6d96ca17a135cd74f9bea4","datavalue":{"value":{"entity-type":"item","numeric-id":5906869,"id":"Q5906869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780534$21163CD6-740C-469A-84F0-97644704AAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cb486f399b5293ee06493dc9ec9916decea5f7","datavalue":{"value":{"entity-type":"item","numeric-id":4658641,"id":"Q4658641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780534$6A25F189-AEFF-4B9F-9FEA-F89FFC9F5BC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"189cb0126bb7dfbb5cfdb2f8ec44890e7f29dfda","datavalue":{"value":"10.1016/J.AMC.2004.06.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780534$836CD5DF-6DCB-4696-8A8D-866659C3332C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a905cc262afa4c5e69d4c3cb9ea8b9051acecc","datavalue":{"value":{"entity-type":"item","numeric-id":5128175,"id":"Q5128175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"099e9f82610b5a0137178b58c9765b7ae260f0b2","datavalue":{"value":{"amount":"+0.9561825","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":"Q1780534$C2C7361D-D739-42C8-9123-9A1BFD8FEABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544d0acb112e7c6e3b310f4c4f060c6febbc1930","datavalue":{"value":{"entity-type":"item","numeric-id":1954706,"id":"Q1954706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2993101320da1c1dd00ea110c824527bcc2892ba","datavalue":{"value":{"amount":"+0.91715825","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":"Q1780534$123764FA-87B7-4136-B06B-7DEB3A299E18","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":"a4a65077ac62d725f73ef6e24f84812394583244","datavalue":{"value":{"amount":"+0.91158915","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":"Q1780534$F5F301CF-4C03-4948-86A6-F271095F9656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3335c9628f1da042f52c56fe8562d8f5d3a070ec","datavalue":{"value":{"entity-type":"item","numeric-id":4901802,"id":"Q4901802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc2f72900c62ae6b720b8274dd6ada011bec9ab5","datavalue":{"value":{"amount":"+0.9046469","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":"Q1780534$8212E67C-386D-439D-A39D-12869E692D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c74aebe27a10dd5ab9003217af83af998eaa4a85","datavalue":{"value":{"entity-type":"item","numeric-id":1342308,"id":"Q1342308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe2500e9371332bcadc1ffc30f02920d76c8809a","datavalue":{"value":{"amount":"+0.9002641","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":"Q1780534$742201C0-3A50-4093-A16F-B1CF67ABC200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e5e2c89a4fc92681d4ee2a653b962f1354e5a05","datavalue":{"value":{"entity-type":"item","numeric-id":3481170,"id":"Q3481170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e787c2c8b7bcff7b25aaed61198f75ec2065505a","datavalue":{"value":{"amount":"+0.8869938","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":"Q1780534$D4D524FC-53F8-45A3-8429-149A728D46BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1900f240f00aa3505e0ca294c636aef28c7b3f68","datavalue":{"value":{"entity-type":"item","numeric-id":5860790,"id":"Q5860790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e578a83fafe50c8405798e555fbb7b7f2b0dea8","datavalue":{"value":{"amount":"+0.8865141","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":"Q1780534$EF320F70-3624-40B2-BCB5-F1AD6591365F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d7d9f7570621a9275c655c13252f39f2a7d9fa7","datavalue":{"value":{"entity-type":"item","numeric-id":613323,"id":"Q613323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8fad3c3bfedd744476dc9269bc7d897bb0f915","datavalue":{"value":{"amount":"+0.8858129","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":"Q1780534$54C7C71B-CCCA-483D-B675-C58D2E954E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7483d797208f2f8518acd7d5fc05fde120a4e294","datavalue":{"value":{"entity-type":"item","numeric-id":3502867,"id":"Q3502867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"818512f515ce794a293262d4bf9113ad6fd9a7c5","datavalue":{"value":{"amount":"+0.88524723","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":"Q1780534$D484B0A2-256A-4C59-97BB-77FB1B3D9E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"158af07461678b691fdcd9249f8c5778870ef2da","datavalue":{"value":{"entity-type":"item","numeric-id":4658641,"id":"Q4658641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3336a0afb6a7ed6d4f3923b2d72ece8928697c7d","datavalue":{"value":{"amount":"+0.88414407","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":"Q1780534$243270C7-2303-4A4C-A4F7-2A5412F62CD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch and bound algorithm for solving a class of D-C programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch_and_bound_algorithm_for_solving_a_class_of_D-C_programming"}}}}}